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: ha5faf404de6b4081
Venue: VLDB
Year: 2025
Pagerank: 4.9605343e-05
Overall Rank: 11,408 | 23.54%
DOI: 10.14778/3749646.3749675
PDF: Download (CC BY-NC-ND 4.0)

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
7,119	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.580601e-05
9,523	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	5.151324e-05
10,546	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	4.9605343e-05
10,560	MUFASA: Fast and Accurate Multivariate Time-Series Clustering	2026	SIGMOD	4.9605343e-05
10,587	The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-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.00049559562
933	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00012976795
1,578	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010155847
1,636	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.9985086e-05
1,950	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.303437e-05
3,311	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4166167e-05
3,734	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0434227e-05
4,334	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.6441978e-05
4,717	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4388287e-05
4,935	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3343977e-05
7,119	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.580601e-05
7,661	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4565877e-05
8,105	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.3739121e-05
9,522	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB	5.151324e-05
9,528	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	5.151324e-05
9,694	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	5.1258854e-05
9,951	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.0910746e-05
11,799	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9605343e-05
13,822	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Semantically Similar Papers

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