Retrieval Using Ordered Lists In Inverted And Multilist Files

Summary: Retrieval using ordered lists in inverted and multilist files. Develops efficient algorithms to determine exactly the records that satisfy Boolean expressions over lists by exploiting ordered lists and a trace function that iteratively selects the next candidate. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2028
Venue: SIGMOD
Year: 1976
Pagerank: -
Overall Rank: 14,364 | 0.08%
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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14,369	Information Retrieval In Files Described Using Sets	1975	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088
14,232	Stable Set and Multiset Operations in Optimal Time and Space	1988	PODS	-
1,154	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013642184
14,352	Design of a Generalized Balanced Multiple-Valued File Organization Scheme of Order Two	1978	SIGMOD	-
14,348	Multi-Table Search For B-Tree Files	1979	SIGMOD	-
14,282	Performance Comparison Of Index Structures For Multi-Key Retrieval	1984	SIGMOD	-
8,773	Compact O-Complete Trees	1988	VLDB	4.456315e-05
1,517	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011578859
14,369	Information Retrieval In Files Described Using Sets	1975	SIGMOD	-