Scalable Clustering Over High Dimensional Vector Streams

Summary: Suffice: clustering high-dimensional vector streams under value/vector/dimension updates with a streaming-native cluster definition. Key idea is adaptive multi-reference clusters with safe regions plus a double-hash index for nearest/furthest-neighbor search, cutting similarity checks and yielding 18–120× speedups. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7520
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,208 | 28.99%
DOI: 10.1145/3786694

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,049	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	9.6894639e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,930	Similarity Joins of Sparse Features	2024	SIGMOD	4.1945683e-05
6,989	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	4.8716197e-05
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
5,324	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB	5.5691645e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
662	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00018475968
9,502	Streaming Similarity Self-Join	2016	VLDB	4.3341665e-05
9,881	VStream: A Distributed Streaming Vector Search System	2025	VLDB	4.2643674e-05
7,488	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	4.7180617e-05
9,068	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	4.4034035e-05