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.6759702e-05
Overall Rank: 3,065 | 79.46%
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
802	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013822222
1,601	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	0.00010092977
2,197	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	8.8751404e-05
2,268	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	8.7144632e-05
2,728	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0686023e-05
2,791	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	7.9939669e-05
2,836	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	7.9410774e-05
3,389	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	7.329962e-05
3,734	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0434227e-05
5,335	Hercules Against Data Series Similarity Search	2022	VLDB	6.1613957e-05
6,854	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	5.647101e-05
7,326	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	5.5375978e-05
8,049	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	5.3841015e-05
9,478	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	5.1576017e-05
10,593	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-05
10,707	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.9605343e-05
10,905	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB	4.9605343e-05
10,944	BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector	2026	VLDB	4.9605343e-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,434	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
2	10,752	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD
3	14,124	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,885	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
6	1,371	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
7	10,707	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD
8	6,076	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
9	11,098	Advances of Query Processing in Vector Databases	2026	VLDB
10	3,244	Similarity Query Processing for High-Dimensional Data	2020	VLDB