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: 3044
Venue: SIGMOD
Year: 1998
Pagerank: 4.5914115e-05
Overall Rank: 8,079 | 43.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stefan Berchtold
2. Daniel A. Keim

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,210	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	6.3566839e-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	Pagerank
12,928	Indexing in a Hypertext Database	1990	VLDB	4.1945683e-05
1,806	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010490769
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
12,294	Worst-Case Efficient Range Search Indexing	2009	PODS	4.1945683e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
2,586	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4928908e-05
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
7,771	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6560482e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05