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: 12715
Venue: VLDB
Year: 2021
Pagerank: 7.5834255e-05
Overall Rank: 3,265 | 77.61%
DOI: 10.14778/3476311.3476407

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 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,357	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00011043994
1,735	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	9.9004924e-05
2,534	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.4561875e-05
2,816	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	8.0959781e-05
3,108	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	7.7499741e-05
3,286	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	7.5596483e-05
3,335	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	7.5098031e-05
3,799	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	7.114484e-05
3,987	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.9722766e-05
5,231	Hercules Against Data Series Similarity Search	2022	VLDB	6.3068064e-05
8,782	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	5.374155e-05
8,959	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	5.3444909e-05
9,278	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.2936898e-05
9,407	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	5.2751121e-05
10,304	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,447	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	5.093636e-05
10,578	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB	5.093636e-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	10,381	Integrating Vector Databases across Embedding Models	2026	SIGMOD
2	10,493	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD
3	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
4	13,768	What's Wrong with High-Dimensional Similarity Search?	2008	VLDB
5	46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB
6	3,240	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
7	10,447	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD
8	1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
9	6,093	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
10	3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB