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: hcd53e43e8f752e0d
Venue: SIGMOD
Year: 2007
Pagerank: 8.385219e-05
Overall Rank: 2,494 | 83.24%
DOI: 10.1145/1247480.1247544

Incoming Non-self Citations Over Time

Authors

1. Michael Morse (University of Michigan)
2. Jignesh M. Patel (University of Michigan)

BibTeX Citation

@inproceedings{morse_sigmod07,
        title = {{An Efficient and Accurate Method for Evaluating Time Series Similarity}},
        author = {Morse, Michael and Patel, Jignesh M.},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247544},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247544},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
916	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013093656
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010182038
1,731	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.7633789e-05
3,607	Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees	2020	VLDB	7.1645803e-05
4,353	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.6391579e-05
4,705	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4591377e-05
5,190	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	6.2341162e-05
6,737	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB	5.6912817e-05
7,096	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.5991152e-05
7,445	Set-based Similarity Search for Time Series	2016	SIGMOD	5.5228945e-05
10,521	The Power of Anomaly Detection in Predictive Maintenance: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
11,755	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9769913e-05
11,853	Scalable Time Series Compound Infrastructure	2022	SIGMOD	4.9769913e-05

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
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045755116
194	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025637823
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00023924262
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021565993
479	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017623894
614	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015563362
622	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015485529
1,071	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012169176
3,335	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS	7.4118583e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,007	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
2	7,445	Set-based Similarity Search for Time Series	2016	SIGMOD
3	3,335	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS
4	5,273	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
5	8,292	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
6	3,507	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
7	11,335	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
8	8,884	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB
9	385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB
10	6,631	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB