@inproceedings{a25e0728afb0452f96f8badbbb5d8e79,
title = "The HS file: A new dynamic signature file method for efficient information retrieval",
abstract = "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 techiniques 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 (HS) 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.",
keywords = "Dynamic environment, Information retrieval, Performance evaluation, Signature file",
author = "Yoo, \{Jae Soo\} and Lee, \{Yoon Joon\} and Chang, \{Jae Woo\} and Kim, \{Myoung Ho\}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1994.; 5th International Conference Database and Expert Systems Applications, DEXA 1994 ; Conference date: 07-09-1994 Through 09-09-1994",
year = "1994",
doi = "10.1007/3-540-58435-8\_223",
language = "English",
isbn = "9783540584353",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "571--580",
editor = "Dimitris Karagiannis",
booktitle = "Database and Expert Systems Applications - 5th International Conference, DEXA 1994, Proceedings",
}