Performance Comparison Of Index Structures For Multi-Key Retrieval

Summary: Empirical comparison of four software index structures for multi-key retrieval: inverted file, grid file, and two MD‑B‑tree variants. MD‑B‑tree and grid file outperform inverted file across workloads, showing practical gains for multidimensional access. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2308
Venue: SIGMOD
Year: 1984
Pagerank: -
Overall Rank: 14,483 | 0.64%
DOI: 10.1145/602259.602284

Incoming Non-self Citations Over Time

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

Authors

1. Hans-Peter Kriegel (University of Dortmund; University of Wurzburg)

BibTeX Citation

@inproceedings{kriegel_sigmod84,
        title = {{PERFORMANCE COMPARISON OF INDEX STRUCTURES FOR MULTI-KEY RETRIEVAL}},
        author = {Kriegel, Hans-Peter},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602284},
        url = {https://dl.acm.org/doi/10.1145/602259.602284},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484

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	9,365	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR
2	6,448	Indexing Multiple Sets	1994	VLDB
3	1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB
4	1,989	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
5	8,689	Adaptive Index Structures	2002	VLDB
6	12,940	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB
7	6,451	Efficient Search of Multidimensional B-Trees	1995	VLDB
8	14,549	Multi-Table Search For B-Tree Files	1979	SIGMOD
9	8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD
10	13,217	MULTIKEY RETRIEVAL from K-d TREES and QUAD-TREES	1985	SIGMOD