Signature files: Design and performance comparison of some signature extraction methods.

Summary: Signature files for text/document retrieval; documents in text file, signatures in a file for early pruning. Evaluates 3 classic, 1 new signature-extraction method with exact and approximate false-drop probabilities and a screening-capacity comparison. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2326
Venue: SIGMOD
Year: 1985
Pagerank: 7.247103e-05
Overall Rank: 3,621 | 75.16%
DOI: 10.1145/318898.318903

Incoming Non-self Citations Over Time

Authors

1. Chris Faloutsos (University of Toronto)

BibTeX Citation

@inproceedings{faloutsos_sigmod85,
        title = {{Signature files: Design and performance comparison of some signature extraction methods.}},
        author = {Faloutsos, Chris},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318903},
        url = {https://dl.acm.org/doi/10.1145/318898.318903},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010269584
3,929	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies.	1985	VLDB	7.0104302e-05
6,807	A Signature Access Method for the Starburst Database System	1989	VLDB	5.7664881e-05
13,214	Issues in the Architecture of a Document Archiver using Optical Disk Technology	1985	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
181	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00026752689
6,989	A Multimedia Office Filing System	1983	VLDB	5.7303405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
2	6,169	Efficiency of Nested Relational Document Database Systems	1991	VLDB
3	3,098	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD
4	4,031	Authenticating the Query Results of Text Search Engines	2008	VLDB
5	3,743	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison	1988	VLDB
6	4,052	Local Similarity Search for Unstructured Text	2016	SIGMOD
7	14,501	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS
8	14,230	Effective and efficient document ranking without using a large lexicon	1996	VLDB
9	3,193	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD
10	3,929	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies.	1985	VLDB