Design of a signature file method that accounts for non-uniform occurrence and query frequencies
Christos Faloutsos, Stavros Christodoulakis · Very Large Data Bases · 1985
In this paper we study a variation of the file access method for and attribute retrieval. According to this method, the documents (or records) are stored sequentially in the text file. Abstractions (signatures) of the documents (or records) are stored in the signature file. The latter serves as a filter on retrieval: It helps discarding a large number of nonqualifying documents. We pro-pose a extraction method that takes into account the query and occurrence frequencies, thus achieving better performance. The model we present is general enough, so that results can be applied not only for retrieval but also for files with formatted data.