o d for Efficient Informat ion Retr ieva l


Abs t r ac t . Many works on the signature file methods have been made in the past, but they are mainly for static environments. However, many recent applications in practice require a dynamic information storage structure that effectively supports insertions, deletions and updates. Though there are a few signature file techiniqucs for dynamic: environments, they suffer from serious performance degradation when query signature weights are light. In this paper, we propose a new dynamic signature file organization, called the hierarchical signature(llS) file, that solves the problem of light query signature weights. We perform simulation experiments by using wide range of parameter values. We show through performance comparison based on experiments that the HS file improves performance significantly in both the retrieval time and the storage overhead over the other dynamic signature file methods proposed earlier.

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@inproceedings{Chang1994oDF, title={o d for Efficient Informat ion Retr ieva l}, author={Jae Woo Chang and Myoung Ho Kim}, year={1994} }