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: 2247
Venue: SIGMOD
Year: 1984
Pagerank: -
Overall Rank: 14,296 | 0.65%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Hans-Peter Kriegel

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

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
9,209	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR	4.3691119e-05
6,467	Indexing Multiple Sets	1994	VLDB	5.0452906e-05
2,139	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.4618572e-05
1,514	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD	0.00011571661
8,471	Adaptive Index Structures	2002	VLDB	4.4986491e-05
12,756	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	4.1905499e-05
6,473	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.0427056e-05
14,362	Multi-Table Search For B-Tree Files	1979	SIGMOD	-
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018380955
13,029	MULTIKEY RETRIEVAL from K-d TREES and QUAD-TREES	1985	SIGMOD	4.1905499e-05