VStream: A Distributed Streaming Vector Search System

Summary: VStream embeds vector search into streaming engines with a dynamic partitioner that adapts to shifting stream distributions and a hot–cold separation exploiting streaming access patterns. Uses four-level hierarchical storage as streaming state for low-latency, scalable search; reports 251–373x query speedups and 1.5–2x memory, 2.2–2.5x CPU savings vs prior systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13822
Venue: VLDB
Year: 2025
Pagerank: 4.2643674e-05
Overall Rank: 9,881 | 31.26%
DOI: 10.14778/3725688.3725692

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,237	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
210	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0003404384
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
538	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020678804
562	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020091752
605	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.000193396
736	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00017447617
1,636	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00011053863
2,262	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1624446e-05
2,870	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9799783e-05
3,183	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.4228241e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.902069e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
9,068	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	4.4034035e-05
9,502	Streaming Similarity Self-Join	2016	VLDB	4.3341665e-05
3,680	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	6.8496415e-05
9,880	CoTra: Towards Efficient and Scalable Distributed Vector Search with RDMA	2026	SIGMOD	4.2643674e-05
10,208	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD	4.1945683e-05
1,790	StreamRec: A Real-Time Recommender System	2011	SIGMOD	0.00010551363
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1945683e-05
10,039	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD	4.1945683e-05
7,119	VectraFlow: Integrating Vectors into Stream Processing	2025	CIDR	4.8262611e-05