DBScholar

Back to papers

Distance-Based Indexing For High-Dimensional Metric Spaces

Summary: Proposes a multi-vantage point (MVP) tree for similarity search in high-dimensional metric spaces. Uses multiple vantage points per level with precomputed distances to form spherical partitions; MVP-tree outperforms vp-trees by 20–80% across query ranges and distance distributions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcfd2671af6ed9206
Venue
SIGMOD
Year
1997
Pagerank
0.00015711108
Overall Rank
598 | 96.00%
DOI
10.1145/253260.253345

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bozkaya_sigmod97,
        title = {{DISTANCE-BASED INDEXING FOR HIGH-DIMENSIONAL METRIC SPACES}},
        author = {Bozkaya, Tolga and Ozsoyoglu, Meral},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253345},
        url = {https://dl.acm.org/doi/10.1145/253260.253345},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0004024707
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00032945275
2,080 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.058838e-05
2,693 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.1107645e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
3,025 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7214661e-05
4,171 Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources 2013 SIGMOD 6.7511262e-05
4,643 Pivot-based Metric Indexing 2017 VLDB 6.4734189e-05
4,749 Finding Near Neighbors Through Cluster Pruning 2007 PODS 6.423839e-05
5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.1783225e-05
5,432 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 6.1176015e-05
6,634 Reference-Based Indexing of Sequence Databases 2006 VLDB 5.7102782e-05
6,941 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.6229105e-05
7,414 LiteHST: A Tree Embedding based Method for Similarity Search 2023 SIGMOD 5.5161476e-05
8,592 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 5.2936565e-05
8,955 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 5.2361195e-05
9,216 Indexing Images in Oracle8i 2000 SIGMOD 5.1919937e-05
10,205 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 5.0491152e-05
10,728 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.9605343e-05
11,393 Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks 2025 VLDB 4.9605343e-05
11,932 DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces 2022 VLDB 4.9605343e-05
12,445 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.9605343e-05
13,155 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.9605343e-05
13,277 Fast High-Dimensional Data Search in Incomplete Databases 1998 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
803 Near Neighbor Search in Large Metric Spaces 1995 VLDB 0.00013799572
1,413 Content-Based Image Indexing 1994 VLDB 0.0001071149
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 20 Similarity Search in High Dimensions via Hashing 1999 VLDB
2 7,876 Similarity Search on Bregman Divergence: Towards Non-Metric Indexing 2009 VLDB
3 650 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB
4 8,592 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB
5 1,825 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
6 56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB
7 8,844 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
8 1,413 Content-Based Image Indexing 1994 VLDB
9 2,080 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS
10 9,434 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB