Database Paper Browser

Back to papers

Approximate Embedding-Based Subsequence Matching of Time Series

Summary: EBSM: embedding-based approximate subsequence matching for DTW; DB series map to vector sequences via reference-object DTW. Query embeddings built the same; prune with embedding similarity, then run exact DTW on a few segments, delivering large speedups with minimal accuracy loss on big datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4002
Venue
SIGMOD
Year
2008
Pagerank
7.2549403e-05
Overall Rank
3,297 | 77.09%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,541 Interactive Time Series Analytics Powered by ONEX 2017 SIGMOD 6.0965474e-05
5,823 Reference-Based Alignment in Large Sequence Databases 2009 VLDB 5.3122255e-05
5,939 Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning 2020 VLDB 5.2603518e-05
6,673 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.962156e-05
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9210246e-05
6,982 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8685999e-05
8,037 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.5965282e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
11,929 SMiLer: A Semi-Lazy Time Series Prediction System for Sensors 2015 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
78 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056385781
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022348285
696 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00017991162
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
1,060 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00014359912
1,802 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001048177
1,923 The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation 2000 VLDB 0.00010079134
3,418 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.1129681e-05
3,522 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.0086323e-05
5,883 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2865165e-05
6,077 Query-Sensitive Embeddings 2005 SIGMOD 5.2203422e-05
6,401 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.0735622e-05
6,458 Reference-Based Indexing of Sequence Databases 2006 VLDB 5.0484248e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
6,077 Query-Sensitive Embeddings 2005 SIGMOD 5.2203422e-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
6,982 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 4.8685999e-05
8,140 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 4.5726407e-05
5,883 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 5.2865165e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
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