Subsequence Matching on Structured Time Series Data

Summary: Leverages time-series structure with a piecewise-linear representation from a state machine for subsequence matching. Introduces subsequence stability and weighted L1 similarity prioritizing frequency and timing, enabling radiotherapy motion analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3738
Venue: SIGMOD
Year: 2005
Pagerank: 5.9483531e-05
Overall Rank: 6,189 | 57.54%
DOI: 10.1145/1066157.1066235

Incoming Non-self Citations Over Time

Authors

1. Huanmei Wu (Northeastern University)
2. Betty Salzberg (Northeastern University)
3. Gregory C Sharp (Harvard University)
4. Steve B Jiang (Harvard University)
5. Hiroki Shirato (Hokkaido University)
6. David Kaeli (Northeastern University)

BibTeX Citation

@inproceedings{wu_sigmod05,
        title = {{Subsequence Matching on Structured Time Series Data}},
        author = {Wu, Huanmei and Salzberg, Betty and Sharp, Gregory C and Jiang, Steve B and Shirato, Hiroki and Kaeli, David},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066235},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066235},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD	7.4142918e-05
7,400	Effective Variation Management for Pseudo Periodical Streams	2007	SIGMOD	5.6255397e-05
8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.4620216e-05
8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.4119882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021760621
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015783259
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
3,125	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.7344198e-05
3,920	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	7.0171134e-05
5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.339805e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB
2	8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD
3	11,233	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB
4	10,938	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
5	6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
6	3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
7	41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
8	8,780	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB
9	5,592	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
10	5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD