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: 2010
Venue: SIGMOD
Year: 1975
Pagerank: -
Overall Rank: 14,369 | 0.04%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. James W. Welch
2. J. Wesley Graham

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
14,364	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	Pagerank
3,681	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.8492288e-05
3,016	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7052964e-05
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
12,095	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.1945683e-05
8,081	Concise Descriptions of Subsets of Structured Sets	2003	PODS	4.5907825e-05
1,763	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010638276
7,522	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7180617e-05
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
14,232	Stable Set and Multiset Operations in Optimal Time and Space	1988	PODS	-
14,364	Retrieval Using Ordered Lists In Inverted And Multilist Files	1976	SIGMOD	-