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: 14212
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,961 | 24.80%
DOI: 10.14778/3749646.3749675

Incoming Non-self Citations Over Time

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

Authors

1. Apostolos Giannoulidis (Aristotle University of Thessaloniki)
2. Anastasios Gounaris (Aristotle University of Thessaloniki)
3. John Paparrizos (Aristotle University of Thessaloniki; Ohio State University)

BibTeX Citation

@article{giannoulidis_vldb25,
        title = {{BURST: Rendering Clustering Techniques Suitable for Evolving Streams}},
        author = {Giannoulidis, Apostolos and Gounaris, Anastasios and Paparrizos, John},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4054--4063},
        doi = {10.14778/3749646.3749675},
        url = {https://doi.org/10.14778/3749646.3749675},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,256	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	5.093636e-05
10,271	MUFASA: Fast and Accurate Multivariate Time-Series Clustering	2026	SIGMOD	5.093636e-05
10,298	The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.093636e-05
10,980	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	5.093636e-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
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
907	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013309819
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010305183
1,805	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7116108e-05
2,004	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3207067e-05
3,447	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4085215e-05
3,987	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.9722766e-05
4,234	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.8171563e-05
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
4,814	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.4955135e-05
7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.5181056e-05
9,477	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	5.2634238e-05
9,733	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.227679e-05
10,747	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.093636e-05
10,977	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB	5.093636e-05
10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.093636e-05
11,300	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	5.093636e-05
11,435	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	5.093636e-05
13,463	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD
2	8,517	OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting	2023	VLDB
3	9,272	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB
4	12,235	STEM: A Spatio-TEmporal Miner for Bursty Activity	2013	SIGMOD
5	3,852	On the Spatiotemporal Burstiness of Terms	2012	VLDB
6	5,335	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB
7	7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD
8	5,410	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB
9	907	A Framework for Clustering Evolving Data Streams	2003	VLDB
10	3,898	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD