Database Paper Browser

Back to papers

An Efficient and Accurate Method for Evaluating Time Series Similarity

Summary: FTSE accelerates threshold-based time-series similarity (e.g., LCSS, EDR) beyond DP and warp-limiting bounds like Sakoe-Chiba/Itakura. Swale generalizes epsilon-based scoring to arbitrary match rewards and gap penalties, yielding faster, more accurate evaluation across epsilon-threshold techniques. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3882
Venue
SIGMOD
Year
2007
Pagerank
7.8399495e-05
Overall Rank
2,943 | 79.53%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
1,516 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00011586255
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
3,798 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 6.7592302e-05
4,112 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4422697e-05
4,853 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8760276e-05
5,291 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 5.5826473e-05
6,512 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.0321577e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
10,739 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 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
11,340 Scalable Time Series Compound Infrastructure 2022 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030644658
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.0002599481
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
693 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018077335
699 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00018015254
1,061 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014368716
3,518 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0153323e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,983 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8732757e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
3,518 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0153323e-05
5,310 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5753015e-05
8,139 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5770301e-05
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
10,691 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 4.1945683e-05
8,778 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4543399e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9257516e-05