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: 4063
Venue: SIGMOD
Year: 2008
Pagerank: 7.4142918e-05
Overall Rank: 3,440 | 76.40%
DOI: 10.1145/1376616.1376656

Incoming Non-self Citations Over Time

Authors

1. Vassilis Athitsos (University of Texas)
2. Panagiotis Papapetrou (Boston University)
3. Michalis Potamias (Boston University)
4. George Kollios (Boston University)
5. Dimitrios Gunopulos (University of Athens)

BibTeX Citation

@inproceedings{athitsos_sigmod08,
        title = {{Approximate Embedding-Based Subsequence Matching of Time Series}},
        author = {Athitsos, Vassilis and Papapetrou, Panagiotis and Potamias, Michalis and Kollios, George and Gunopulos, Dimitrios},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376656},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376656},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,362	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.7440799e-05
5,997	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	6.0146869e-05
6,182	Reference-Based Alignment in Large Sequence Databases	2009	VLDB	5.9493566e-05
6,517	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.8538485e-05
6,780	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	5.7766335e-05
6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	5.7523396e-05
8,026	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	5.5049255e-05
8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	5.4851245e-05
12,120	SMiLer: A Semi-Lazy Time Series Prediction System for Sensors	2015	SIGMOD	5.093636e-05

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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013927251
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012440091
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.7769047e-05
3,125	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.7344198e-05
3,267	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS	7.5816553e-05
5,592	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	6.1552372e-05
5,909	Query-Sensitive Embeddings	2005	SIGMOD	6.0444989e-05
6,189	Subsequence Matching on Structured Time Series Data	2005	SIGMOD	5.9483531e-05
6,496	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.8632988e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
2	5,909	Query-Sensitive Embeddings	2005	SIGMOD
3	3,267	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS
4	5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
5	6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
6	8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
7	5,592	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
8	41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
9	10,938	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
10	8,780	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB