Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Design of a signature file method that accounts for non-uniform occurrence and query frequencies

Christodoulakis Stavros, Christos Faloutsos

Full record


URI: http://purl.tuc.gr/dl/dias/C1D8CC34-B138-4BF0-AD56-C5D746E58328
Year 1985
Type of Item Conference Full Paper
License
Details
Bibliographic Citation C. Faloutsos ,S. Christodoulakis ,"Design of a signature file method that accounts for non-uniform occurrence and query frequencies ", in 11th international conference on Very Large Data Bases ,1984,pp.165-170
Appears in Collections

Summary

In this paper we study a variation of the signature file access method for text 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 signature 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 text retrieval but also for files with formatted data.

Available Files

Services

Statistics