Signature files
From Wikipedia, the free encyclopedia
Signature files is an index structure for full text search. Since it is inferior to inverted files in terms of speed, size and functionality, it is not used much. However, with proper parameters it can beat the inverted files in certain environments.
[edit] References
- Christos Faloutsos and Stavros Christodoulakis, Signature files: An access method for documents and its analytical performance evaluation. ACM Transactions on Information Systems (TOIS), Vol. 2, No. 4 (1984), pp. 267-288.
- Justin Zobel, Alistair Moffat and Kotagiri Ramamohanarao, Inverted files versus signature files for text indexing. ACM Transactions on Database Systems (TODS), Vol. 23, Issue 4 (1998), pp. 453-490.
- Ben Carterette and Fazli Can, Comparing inverted files and signature files for searching a large lexicon. Information Processing and Management, Vol. 41, No. 3 (2005), pp. 613-633.
 |
This computer-related article is a stub. You can help Wikipedia by expanding it. |
