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: hbb795f4d036b1a10
Venue: SIGMOD
Year: 2008
Pagerank: 7.2460219e-05
Overall Rank: 3,507 | 76.44%
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,456	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.5900948e-05
6,033	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.9076539e-05
6,309	Reference-Based Alignment in Large Sequence Databases	2009	VLDB	5.815405e-05
6,631	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.7254786e-05
6,905	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	5.6484359e-05
7,007	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	5.6207566e-05
8,194	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	5.3788668e-05
8,292	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	5.3595194e-05
12,419	SMiLer: A Semi-Lazy Time Series Prediction System for Sensors	2015	SIGMOD	4.9769913e-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
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.0005758001
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045755116
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00045027197
488	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017451091
614	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015563362
812	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013744009
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.0001360545
1,071	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012169176
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010013999
1,793	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.6212318e-05
3,183	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.5583884e-05
3,335	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS	7.4118583e-05
5,723	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	6.0154763e-05
5,981	Query-Sensitive Embeddings	2005	SIGMOD	5.9251256e-05
6,324	Subsequence Matching on Structured Time Series Data	2005	SIGMOD	5.8122392e-05
6,625	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.729221e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,894	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
2	5,981	Query-Sensitive Embeddings	2005	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	7,007	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
6	8,292	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
7	5,723	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
8	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
9	11,335	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
10	8,884	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB