Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection

Summary: TSB-UAD benchmark for univariate time-series anomaly detection; 12 methods, 1980 series, 13 accuracy measures. Theseus: modular web app to navigate benchmark, compare methods and metrics across conditions, aiding method selection. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 13055
Venue: VLDB
Year: 2022
Pagerank: 5.2665425e-05
Overall Rank: 9,448 | 35.18%
DOI: 10.14778/3554821.3554879

Incoming Non-self Citations Over Time

Authors

1. Paul Boniol (Université Paris Cité)
2. John Paparrizos (Ohio State University)
3. Yuhao Kang (University of Chicago)
4. Themis Palpanas (Institut universitaire de France; Université Paris Cité)
5. Ruey S. Tsay (University of Chicago)
6. Aaron J. Elmore (University of Chicago)
7. Michael J. Franklin (University of Chicago)

BibTeX Citation

@article{boniol_vldb22,
        title = {{Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection}},
        author = {Boniol, Paul and Paparrizos, John and Kang, Yuhao and Palpanas, Themis and Tsay, Ruey S. and Elmore, Aaron J. and Franklin, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {12},
        pages = {3702--3705},
        doi = {10.14778/3554821.3554879},
        url = {https://doi.org/10.14778/3554821.3554879},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,987	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.9722766e-05
5,420	ImDiffusion: Imputed Diffusion Models for Multivariate Time Series Anomaly Detection	2024	VLDB	6.2246363e-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,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,747	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.093636e-05
10,796	Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data	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
10,980	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	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

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
2,023	Decomposed Bounded Floats for Fast Compression and Queries	2021	VLDB	9.2950046e-05
2,346	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.7168932e-05
3,447	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4085215e-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
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
6,061	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.9910733e-05
8,000	PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage	2020	VLDB	5.5092344e-05
13,463	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,534	Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series	2021	VLDB
2	5,986	AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data	2024	VLDB
3	1,029	Anomaly Detection in Time Series: A Comprehensive Evaluation	2022	VLDB
4	6,356	TimeEval: A Benchmarking Toolkit for Time Series Anomaly Detection Algorithms	2022	VLDB
5	11,300	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB
6	10,977	TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection	2025	VLDB
7	6,141	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB
8	11,056	EasyAD: A Demonstration of Automated Solutions for Time-Series Anomaly Detection	2025	VLDB
9	9,382	TAB: Unified Benchmarking of Time Series Anomaly Detection Methods	2025	VLDB
10	2,004	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB