DBScholar

Back to papers

Similarity Query Processing for High-Dimensional Data

Summary: Tutorial surveying high-dimensional similarity query processing, bridging DB and ML with embeddings, auto-encoders, and pre-trained models. Reviews exact and approximate methods (cover trees, LSH, product quantization, proximity graphs), ML-driven selectivity estimation, and DB–ML synergy to spur ML-for-DB and DB-for-ML solutions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h91c6c9f9352e5b56
Venue
VLDB
Year
2020
Pagerank
7.5029541e-05
Overall Rank
3,232 | 78.28%
DOI
10.14778/3415478.3415564
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{qin_vldb20,
        title = {{Similarity Query Processing for High-Dimensional Data}},
        author = {Qin, Jianbin and Wang, Wei and Xiao, Chuan and Zhang, Ying},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {12},
        pages = {3437--3440},
        doi = {10.14778/3415478.3415564},
        url = {https://doi.org/10.14778/3415478.3415564},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
803 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013838349
1,600 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010111099
2,378 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 8.5495442e-05
2,717 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0953706e-05
2,821 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9674226e-05
3,378 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.3542798e-05
4,347 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6457039e-05
6,836 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.6658357e-05
7,397 LiteHST: A Tree Embedding based Method for Similarity Search 2023 SIGMOD 5.5344479e-05
7,901 Using VDMS to Index and Search 100M Images 2021 VLDB 5.4291648e-05
8,972 GEqO: ML-Accelerated Semantic Equivalence Detection 2023 SIGMOD 5.2469075e-05
10,527 VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,551 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9769913e-05
11,890 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.0005758001
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00045027197
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040363819
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037145866
158 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00028038831
433 Corleone: Hands-Off Crowdsourcing for Entity Matching 2014 SIGMOD 0.00018324965
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016350316
576 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00016118297
886 The Pyramid-Technique: Towards Breaking the Curse of Dimensionality 1998 SIGMOD 0.00013253709
1,319 LSH Ensemble: Internet-Scale Domain Search 2016 VLDB 0.00011042864
1,325 VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning 2020 VLDB 0.00011016872
1,481 PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search 2020 VLDB 0.00010535847
1,509 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010436933
1,634 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010013999
1,655 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.9694129e-05
2,513 An Empirical Evaluation of Set Similarity Join Techniques 2016 VLDB 8.3640659e-05
5,129 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.2582129e-05
5,449 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.123954e-05
6,236 Fine-grained Concept Linking using Neural Networks in Healthcare 2018 SIGMOD 5.83935e-05
6,945 Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing 2000 PODS 5.6357936e-05
8,282 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3616162e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,546 A General and Efficient Querying Method for Learning to Hash 2018 SIGMOD
2 8,537 High-Dimensional Index Structures: Database Support for Next Decade's Applications 1998 SIGMOD
3 5,981 Query-Sensitive Embeddings 2005 SIGMOD
4 8,117 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD
5 6,184 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD
6 8,416 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD
7 9,082 Machine Learning for Graph Data Management and Query Processing 2025 VLDB
8 11,037 Advances of Query Processing in Vector Databases 2026 VLDB
9 20 Similarity Search in High Dimensions via Hashing 1999 VLDB
10 3,086 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB