BURST: Rendering Clustering Techniques Suitable for Evolving Streams

Summary: BURST adapts partition-based clustering to evolving time-series streams by integrating streaming support with AutoKC, an online estimator that infers k. Enables robust, real-time clustering across partitioners with SOTA accuracy on evolving streams. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14025
Venue: VLDB
Year: 2025
Pagerank: 5.1725247e-05
Overall Rank: 10,725 | 25.47%
DOI: 10.14778/3749646.3749675

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 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,746	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.1725247e-05
10,748	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050802843
884	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.0001349419
1,568	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010394423
1,804	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.8163256e-05
2,003	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.4058015e-05
3,412	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.5066903e-05
3,942	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0715792e-05
4,173	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.9201682e-05
4,564	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6957531e-05
5,069	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.443981e-05
7,795	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.6035684e-05
9,339	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	5.3449422e-05
9,587	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.3086438e-05
10,476	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.1725247e-05
10,745	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB	5.1725247e-05
10,746	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.1725247e-05
11,097	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	5.1725247e-05
11,237	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	5.1725247e-05
13,274	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050802843
8,391	OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting	2023	VLDB	5.4958075e-05
9,132	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	5.3765485e-05
12,045	STEM: A Spatio-TEmporal Miner for Bursty Activity	2013	SIGMOD	5.1725247e-05
3,783	On the Spatiotemporal Burstiness of Terms	2012	VLDB	7.1829948e-05
5,304	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB	6.343355e-05
7,795	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.6035684e-05
5,348	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB	6.3241446e-05
884	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.0001349419
3,834	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	7.1460892e-05