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.9793485e-05
Overall Rank: 11,348 | 23.71%
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
7,094	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.601767e-05
9,483	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	5.1708619e-05
10,469	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	4.9793485e-05
10,483	MUFASA: Fast and Accurate Multivariate Time-Series Clustering	2026	SIGMOD	4.9793485e-05
10,510	The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-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.00049737458
928	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013025824
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010186397
1,629	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	0.00010036401
1,937	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3387043e-05
3,298	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4447462e-05
3,726	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0701368e-05
4,316	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.6683448e-05
4,703	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4621968e-05
4,909	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3584226e-05
7,094	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.601767e-05
7,641	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4772833e-05
8,080	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD	5.3942942e-05
9,482	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB	5.1708619e-05
9,488	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	5.1708619e-05
9,658	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	5.1453267e-05
9,909	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.1103839e-05
11,749	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9793485e-05
13,777	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,763	OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting	2023	VLDB
3	9,446	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB
4	12,526	STEM: A Spatio-TEmporal Miner for Bursty Activity	2013	SIGMOD
5	3,939	On the Spatiotemporal Burstiness of Terms	2012	VLDB
6	5,440	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB
7	8,080	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD
8	5,550	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB
9	928	A Framework for Clustering Evolving Data Streams	2003	VLDB
10	3,980	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD