High-Dimensional Index Structures: Database Support for Next Decade's Applications

Summary: High-dimensional index structures as DB support for next-generation applications. Structured overview of high-D querying and indexing techniques, their advantages and drawbacks, plus optimization/parallelization approaches and open research problems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3106
Venue: SIGMOD
Year: 1998
Pagerank: 5.4444916e-05
Overall Rank: 8,359 | 42.66%
DOI: 10.1145/276304.276353

Incoming Non-self Citations Over Time

Authors

1. Stefan Berchtold (AT&T)
2. Daniel A. Keim (University of Halle)

BibTeX Citation

@inproceedings{berchtold_sigmod98,
        title = {{High-Dimensional Index Structures: Database Support for Next Decade's Applications}},
        author = {Berchtold, Stefan and Keim, Daniel A.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276353},
        url = {https://dl.acm.org/doi/10.1145/276304.276353},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,920	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	7.0171134e-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	13,123	Indexing in a Hypertext Database	1990	VLDB
2	1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB
3	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
4	12,489	Worst-Case Efficient Range Search Indexing	2009	PODS
5	1,512	On the Analysis of Indexing Schemes	1997	PODS
6	2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
7	705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB
8	8,570	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD
9	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
10	3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB