DBScholar

Back to papers

Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures

Summary: Comprehensive re-evaluation of time-series distance measures; debunks four long-standing misconceptions. Assesses 71 measures over 128 datasets with 8 normalizations, 52 lock-step, 4 sliding, 7 elastic, 4 kernel, 4 embedding, plus rigorous statistics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h36c4adf17403351a
Venue
SIGMOD
Year
2020
Pagerank
6.4388287e-05
Overall Rank
4,717 | 68.39%
DOI
10.1145/3318464.3389760

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{paparrizos_sigmod20,
        title = {{Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures}},
        author = {Paparrizos, John and Liu, Chunwei and Elmore, Aaron J. and Franklin, Michael J.},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389760},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389760},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
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
1,981 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2505963e-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
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,700 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 5.6877938e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
8,254 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB 5.3522908e-05
8,688 Accelerating Product Quantization Query Execution Runtime 2021 SIGMOD 5.2730113e-05
9,522 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.151324e-05
9,523 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.151324e-05
9,528 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 5.151324e-05
9,660 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 5.1289226e-05
9,694 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 5.1258854e-05
10,075 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 5.0732737e-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
11,277 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.9605343e-05
11,408 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.9605343e-05
11,624 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9605343e-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 -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank Cited Paper Year Venue Pagerank
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
229 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00023850907
307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021496009
386 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019396455
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015436082
832 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013562724
918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013051871
1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012016918
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7335994e-05
2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3580269e-05
2,570 Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science 2018 VLDB 8.2599759e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
2,984 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.7696965e-05
3,315 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.4155055e-05
3,460 BRAID: Stream Mining through Group Lag Correlations 2005 SIGMOD 7.2636328e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
4,201 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7286195e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
5,264 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.1929831e-05
5,381 Rare Time Series Motif Discovery from Unbounded Streams 2015 VLDB 6.1385317e-05
7,775 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 5.4386818e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,775 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB
2 2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD
3 6,643 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB
4 11,799 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB
5 307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB
6 6,283 An Experimental Evaluation of Anomaly Detection in Time Series 2024 VLDB
7 8,254 A New Distributional Treatment for Time Series and An Anomaly Detection Investigation 2022 VLDB
8 7,119 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB
9 918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB
10 7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD