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: 2264
Venue: SIGMOD
Year: 1985
Pagerank: 8.6619055e-05
Overall Rank: 2,489 | 82.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Chris Faloutsos

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
3,521	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies	1985	VLDB	7.0121782e-05
6,353	A Signature Access Method for the Starburst Database System	1989	VLDB	5.0997488e-05
13,015	Issues in the Architecture of a Document Archiver using Optical Disk Technology	1985	SIGMOD	4.1945683e-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
105	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00048691984
3,231	A Multimedia Office Filing System	1983	VLDB	7.3380328e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
5,230	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.6146582e-05
3,016	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7052964e-05
3,932	Authenticating the Query Results of Text Search Engines	2008	VLDB	6.6184355e-05
2,351	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison.	1988	VLDB	8.9774974e-05
4,250	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3241139e-05
14,300	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS	-
14,031	Effective and efficient document ranking without using a large lexicon	1996	VLDB	-
3,774	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7757301e-05
3,521	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies	1985	VLDB	7.0121782e-05