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: 3045
Venue: SIGMOD
Year: 1998
Pagerank: 4.5870118e-05
Overall Rank: 8,082 | 43.84%
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.3509527e-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,938	Indexing in a Hypertext Database	1990	VLDB	4.1905499e-05
1,802	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.0001048177
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
12,302	Worst-Case Efficient Range Search Indexing	2009	PODS	4.1905499e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
2,592	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4841264e-05
1,013	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014632051
7,770	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6515743e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
4,273	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2932217e-05