Index Research: Forest or Trees?

Summary: Meta-analysis of indexing research questions, challenges, complexities, and a branching problem space across access methods. Advocates benchmarks, evaluation methodology, and transfer; ORDBMS extensibility as a path for indexing research. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3286
Venue: SIGMOD
Year: 2000
Pagerank: 5.4537411e-05
Overall Rank: 8,326 | 42.88%
DOI: 10.1145/342009.335473

Incoming Non-self Citations Over Time

Authors

1. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@inproceedings{hellerstein_sigmod00,
        title = {{Index Research: Forest or Trees?}},
        author = {Hellerstein, Joseph M.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335473},
        url = {https://dl.acm.org/doi/10.1145/342009.335473},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,978	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.3627341e-05

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	3,469	Extended User-Defined Indexing with Application to Textual Databases	1988	VLDB
2	11,306	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB
3	6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB
4	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
5	13,123	Indexing in a Hypertext Database	1990	VLDB
6	4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB
7	1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB
8	5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB
9	7,768	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB
10	1,512	On the Analysis of Indexing Schemes	1997	PODS