DBScholar

Back to papers

Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures

Summary: Extensive empirical comparison of time-series representations and similarity measures, re-implementing eight representations and nine distance measures across 38 datasets. Unified validation; some literature claims may be optimistic; domain affects effectiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h99e888c72db750e9
Venue
VLDB
Year
2008
Pagerank
0.00013051871
Overall Rank
918 | 93.85%
DOI
10.14778/1454159.1454226

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ding_vldb08,
        title = {{Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures}},
        author = {Ding, Hui and Trajcevski, Goce and Scheuermann, Peter and Wang, Xiaoyue and Keogh, Eamonn},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1542--1552},
        doi = {10.14778/1454159.1454226},
        url = {https://doi.org/10.14778/1454159.1454226},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
1,151 Data Management Challenges in Production Machine Learning 2017 SIGMOD 0.000117662
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
2,210 DITA: Distributed In-Memory Trajectory Analytics 2018 SIGMOD 8.844541e-05
2,570 Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science 2018 VLDB 8.2599759e-05
2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0653682e-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
3,446 Finding Semantics in Time Series 2011 SIGMOD 7.2751808e-05
4,321 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6519404e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,375 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.6172049e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,467 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1037173e-05
6,621 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7145251e-05
6,643 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.7065488e-05
6,923 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.6297586e-05
7,281 Learned Data-aware Image Representations of Line Charts for Similarity Search 2023 SIGMOD 5.5510601e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
7,775 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB 5.4386818e-05
8,049 TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications 2023 VLDB 5.3841015e-05
8,308 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.3417975e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
11,300 TELESAFE: Detecting Private/Work Boundary Crossings in Energy Consumption Trails in Telework 2025 VLDB 4.9605343e-05
11,319 SimRN: Trajectory Similarity Learning in Road Networks based on Distributed Deep Reinforcement Learning 2025 VLDB 4.9605343e-05
11,515 Representative Time Series Discovery for Data Exploration 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,687 DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search 2024 VLDB 4.9605343e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 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
12,279 HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data 2018 VLDB 4.9605343e-05
12,462 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 4.9605343e-05
12,669 sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments 2012 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

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
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
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
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015436082
1,075 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012129172
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
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,984 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.7696965e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB
2 7,775 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB
3 7,466 Set-based Similarity Search for Time Series 2016 SIGMOD
4 3,712 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB
5 198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
6 6,643 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB
7 832 Similarity-Based Queries for Time Series Data 1997 SIGMOD
8 6,913 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB
9 7,119 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB
10 11,515 Representative Time Series Discovery for Data Exploration 2025 VLDB