Database Paper Browser

Back to papers

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
7271
Venue
SIGMOD
Year
2025
Pagerank
4.3177432e-05
Overall Rank
9,599 | 33.23%
DOI
10.1145/3725357

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
10,331 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1945683e-05
10,466 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1945683e-05
10,524 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.1945683e-05
10,718 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.1945683e-05
10,739 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 4.1945683e-05
10,741 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 4.1945683e-05
13,137 SAIL: A Voyage to Symbolic Approximation Solutions for Time-Series Analysis 2025 VLDB -
Previous Page 1 / 1 Next

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
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
701 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00017938417
1,516 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00011586255
2,029 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 9.740868e-05
2,381 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 8.9327638e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.902069e-05
4,059 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.4854417e-05
4,079 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 6.4663636e-05
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1161316e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
8,088 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 4.5897316e-05
9,294 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 4.3608061e-05
9,329 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 4.3556432e-05
10,466 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1945683e-05
10,524 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.1945683e-05
11,235 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1945683e-05
13,110 ShapX Engine: A Demonstration of Shapley Value Approximations 2025 SIGMOD -
13,261 SAND in Action: Subsequence Anomaly Detection for Streams 2021 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,709 SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity 2025 VLDB 4.1945683e-05
7,271 Comparing Synopsis Techniques for Approximate Spatial Data Analysis 2019 VLDB 4.7813404e-05
6,851 Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering 2023 VLDB 4.9084229e-05
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
10,884 Representative Time Series Discovery for Data Exploration 2025 VLDB 4.1945683e-05
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
2,908 SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables 2001 SIGMOD 7.9306333e-05
13,137 SAIL: A Voyage to Symbolic Approximation Solutions for Time-Series Analysis 2025 VLDB -