SPARTAN: Data-Adaptive Symbolic Time-Series Approximation

Summary: SPARTAN is a data-adaptive symbolic time-series method that allocates encoding budget to uncorrelated latent dimensions, not fixed subspaces. It uses intrinsic dimensionality reduction and a constrained optimization to preserve a distance lower bound, delivering up to 2x speedup and higher accuracy than seven symbolic baselines across classification, clustering, indexing, and anomaly detection. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7333
Venue: SIGMOD
Year: 2025
Pagerank: 5.227679e-05
Overall Rank: 9,733 | 33.23%
DOI: 10.1145/3725357

Incoming Non-self Citations Over Time

Authors

1. Fan Yang (Ohio State University)
2. John Paparrizos (Ohio State University)

BibTeX Citation

@inproceedings{yang_sigmod25,
        title = {{SPARTAN: Data-Adaptive Symbolic Time-Series Approximation}},
        author = {Yang, Fan and Paparrizos, John},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725357},
        url = {https://dl.acm.org/doi/10.1145/3725357},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 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,629	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	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,961	BURST: Rendering Clustering Techniques Suitable for Evolving Streams	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
13,342	SAIL: A Voyage to Symbolic Approximation Solutions for Time-Series Analysis	2025	VLDB	-

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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
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,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-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
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
9,448	Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection	2022	VLDB	5.2665425e-05
9,477	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	5.2634238e-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
11,435	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	5.093636e-05
13,315	ShapX Engine: A Demonstration of Shapley Value Approximations	2025	SIGMOD	-
13,463	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,953	SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity	2025	VLDB
2	7,379	Comparing Synopsis Techniques for Approximate Spatial Data Analysis	2019	VLDB
3	5,038	Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering	2023	VLDB
4	1,722	Indexable PLA for Efficient Similarity Search	2007	VLDB
5	7,309	Set-based Similarity Search for Time Series	2016	SIGMOD
6	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
7	11,107	Representative Time Series Discovery for Data Exploration	2025	VLDB
8	190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD
9	2,611	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD
10	13,342	SAIL: A Voyage to Symbolic Approximation Solutions for Time-Series Analysis	2025	VLDB