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: 13823
Venue: VLDB
Year: 2025
Pagerank: 4.2602815e-05
Overall Rank: 9,880 | 31.34%
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.1905499e-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
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
211	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0003401421
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
536	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020651621
579	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.0001982328
596	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00019455943
730	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00017443615
1,617	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001113145
2,264	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1587362e-05
2,872	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9797548e-05
3,199	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	7.3999833e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.8997167e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
9,067	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	4.3991821e-05
9,503	Streaming Similarity Self-Join	2016	VLDB	4.3300131e-05
3,612	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	6.9177653e-05
9,879	CoTra: Towards Efficient and Scalable Distributed Vector Search with RDMA	2026	SIGMOD	4.2602815e-05
10,208	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD	4.1905499e-05
1,788	StreamRec: A Real-Time Recommender System	2011	SIGMOD	0.00010541173
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1905499e-05
10,039	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD	4.1905499e-05
7,115	VectraFlow: Integrating Vectors into Stream Processing	2025	CIDR	4.822227e-05