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: 2265
Venue: SIGMOD
Year: 1985
Pagerank: 8.6535184e-05
Overall Rank: 2,488 | 82.71%
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.00013782361
3,527	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies	1985	VLDB	7.0054465e-05
6,353	A Signature Access Method for the Starburst Database System	1989	VLDB	5.0949586e-05
13,026	Issues in the Architecture of a Document Archiver using Optical Disk Technology	1985	SIGMOD	4.1905499e-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
96	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00050875417
6,038	A Multimedia Office Filing System	1983	VLDB	5.2365238e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361
5,233	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.6093194e-05
3,017	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7012009e-05
3,936	Authenticating the Query Results of Text Search Engines	2008	VLDB	6.6120784e-05
2,356	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison.	1988	VLDB	8.9705535e-05
4,247	Local Similarity Search for Unstructured Text	2016	SIGMOD	6.3180334e-05
14,314	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS	-
14,045	Effective and efficient document ranking without using a large lexicon	1996	VLDB	-
3,779	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7709545e-05
3,527	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies	1985	VLDB	7.0054465e-05