Information Retrieval In Files Described Using Sets

Summary: Proposes Set-Theoretical Descriptive Storage (SeTDS), a general model for files such as inverted lists and multilist files, where records are described by Boolean attribute expressions. Defines minimal-superset retrieval via set operations, partitions descriptive sets to ignore irrelevants, and explores constrained supersets to avoid costly complementation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2072
Venue: SIGMOD
Year: 1975
Pagerank: -
Overall Rank: 14,620 | 0.04%
DOI: 10.1145/500080.500093

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. James W. Welch (University of Waterloo)
2. J. Wesley Graham (University of Waterloo)

BibTeX Citation

@inproceedings{welch_sigmod75,
        title = {{INFORMATION RETRIEVAL IN FILES DESCRIBED USING SETS}},
        author = {Welch, James W. and Graham, J. Wesley},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500093},
        url = {https://dl.acm.org/doi/10.1145/500080.500093},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
14,615	Retrieval Using Ordered Lists In Inverted And Multilist Files	1976	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,518	Queries with Incomplete Answers over Semistructured Data	1999	PODS
2	3,110	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD
3	255	A Class of Data Structures for Associative Searching	1984	PODS
4	12,345	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB
5	8,426	Concise Descriptions of Subsets of Structured Sets	2003	PODS
6	1,598	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
7	7,987	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
8	2,276	Fast Set Intersection in Memory	2011	VLDB
9	14,483	Stable Set and Multiset Operations in Optimal Time and Space	1988	PODS
10	14,615	Retrieval Using Ordered Lists In Inverted And Multilist Files	1976	SIGMOD