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: 14010
Venue: VLDB
Year: 2025
Pagerank: 5.173224e-05
Overall Rank: 10,036 | 31.15%
DOI: 10.14778/3725688.3725692

Incoming Non-self Citations Over Time

Authors

1. Shenghao Gong (Zhejiang University)
2. Haobo Sun (Zhejiang University)
3. Ziquan Fang (Zhejiang University)
4. Liu Liu (Zhejiang University)
5. Lu Chen (Zhejiang University)
6. Yunjun Gao (Zhejiang University)

BibTeX Citation

@article{gong_vldb25,
        title = {{VStream: A Distributed Streaming Vector Search System}},
        author = {Gong, Shenghao and Sun, Haobo and Fang, Ziquan and Liu, Liu and Chen, Lu and Gao, Yunjun},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {6},
        pages = {1593--1606},
        doi = {10.14778/3725688.3725692},
        url = {https://doi.org/10.14778/3725688.3725692},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.00029250767
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020920444
361	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020138717
369	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.00019945234
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
1,065	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00012335063
1,422	State Management in Apache Flink: Consistent Stateful Distributed Stream Processing	2017	VLDB	0.00010823039
1,589	Manu: A Cloud Native Vector Database Management System	2022	VLDB	0.00010264469
2,390	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	8.6438351e-05
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
2	9,272	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB
3	9,638	Streaming Similarity Self-Join	2016	VLDB
4	2,920	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB
5	10,035	CoTra: Towards Efficient and Scalable Distributed Vector Search with RDMA	2026	SIGMOD
6	10,497	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD
7	2,929	StreamRec: A Real-Time Recommender System	2011	SIGMOD
8	10,512	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB
9	10,333	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD
10	6,778	VectraFlow: Integrating Vectors into Stream Processing	2025	CIDR