New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed

Summary: Tutorial on high-d vector similarity search in the big data era: series, text, multimedia, graphs, embeddings. Surveys AI-driven, progressive, distributed approaches, assesses strengths and weaknesses, and outlines open problems for data-management researchers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hab9321500169d566
Venue: VLDB
Year: 2021
Pagerank: 7.6602071e-05
Overall Rank: 3,086 | 79.26%
DOI: 10.14778/3476311.3476407
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Karima Echihabi (Mohammed V University)
2. Kostas Zoumpatianos (Harvard University)
3. Themis Palpanas (Institut Universitaire de France; University of Paris)

BibTeX Citation

@article{echihabi_vldb21,
        title = {{New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed}},
        author = {Echihabi, Karima and Zoumpatianos, Kostas and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {12},
        pages = {3198--3201},
        doi = {10.14778/3476311.3476407},
        url = {https://doi.org/10.14778/3476311.3476407},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 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,264	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7286407e-05
2,638	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	8.1800556e-05
2,717	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0953706e-05
2,783	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	8.0204877e-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
3,728	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0667899e-05
5,318	Hercules Against Data Series Similarity Search	2022	VLDB	6.1818367e-05
6,836	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	5.6658357e-05
7,308	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	5.5559693e-05
8,031	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	5.4019638e-05
9,449	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1747125e-05
10,527	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,646	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.9769913e-05
10,844	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB	4.9769913e-05
10,883	BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector	2026	VLDB	4.9769913e-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	8,416	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
2	10,691	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD
3	14,084	What's Wrong with High-Dimensional Similarity Search?	2008	VLDB
4	45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB
5	2,872	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
6	10,646	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD
7	1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
8	6,184	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
9	11,037	Advances of Query Processing in Vector Databases	2026	VLDB
10	3,232	Similarity Query Processing for High-Dimensional Data	2020	VLDB