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.2220655e-05
Overall Rank: 3,516 | 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,477	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.5683306e-05
6,046	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.8881195e-05
6,321	Reference-Based Alignment in Large Sequence Databases	2009	VLDB	5.7961993e-05
6,643	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.7065488e-05
6,923	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	5.6297586e-05
7,025	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB	5.6021708e-05
8,209	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	5.3610809e-05
8,308	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	5.3417975e-05
12,462	SMiLer: A Semi-Lazy Time Series Prediction System for Sensors	2015	SIGMOD	4.9605343e-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.00057610161
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044967652
490	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017397036
616	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015512487
812	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013710393
832	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013562724
1,075	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012129172
1,642	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	9.9812004e-05
1,805	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.5936926e-05
3,192	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.5334132e-05
3,342	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS	7.3874144e-05
5,737	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB	5.9955855e-05
5,991	Query-Sensitive Embeddings	2005	SIGMOD	5.9060962e-05
6,335	Subsequence Matching on Structured Time Series Data	2005	SIGMOD	5.7930204e-05
6,634	Reference-Based Indexing of Sequence Databases	2006	VLDB	5.7102782e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,913	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
2	5,991	Query-Sensitive Embeddings	2005	SIGMOD
3	3,342	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS
4	5,292	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
5	7,025	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
6	8,308	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
7	5,737	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
8	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
9	11,389	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
10	8,905	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB