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
3883
Venue
SIGMOD
Year
2007
Pagerank
7.8331623e-05
Overall Rank
2,946 | 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,164 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013572951
1,510 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00011588558
2,045 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6950855e-05
3,801 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 6.7528979e-05
4,111 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4354586e-05
4,854 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8707943e-05
5,297 Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints 2020 VLDB 5.5772847e-05
6,508 Trajectory Similarity Measurement: An Efficiency Perspective 2024 VLDB 5.0273291e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.7949775e-05
10,746 Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods 2025 VLDB 4.1905499e-05
11,237 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1905499e-05
11,342 Scalable Time Series Compound Infrastructure 2022 SIGMOD 4.1905499e-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.00061977022
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030589775
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00026059337
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
696 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00017991162
1,060 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014359912
3,522 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0086323e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,340 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.1987694e-05
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.7949775e-05
3,522 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0086323e-05
5,314 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 5.5702825e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
10,699 FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping 2025 VLDB 4.1905499e-05
8,775 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 4.4500701e-05
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9210246e-05