DBScholar

Back to papers

Optimal Multi-scale Patterns in Time Series Streams

Summary: Multi-scale pattern discovery in time-series streams: learns local patterns across window sizes with a criterion to capture oscillatory/aperiodic trends. Novelty: learn a data-driven orthonormal transform; no fixed bases, enabling fast incremental streaming with order-of-magnitude savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hbd9f9ef61d1570c2
Venue
SIGMOD
Year
2006
Pagerank
8.382303e-05
Overall Rank
2,497 | 83.22%
DOI
10.1145/1142473.1142545

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{papadimitriou_sigmod06,
        title = {{Optimal Multi-scale Patterns in Time Series Streams}},
        author = {Papadimitriou, Spiros and Yu, Philip S.},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142545},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142545},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
4,521 Classical and Contemporary Approaches to Big Time Series Forecasting 2019 SIGMOD 6.559719e-05
4,603 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5045277e-05
5,270 Forecasting Big Time Series: Old and New 2018 VLDB 6.1993805e-05
6,837 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.6657713e-05
7,536 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.4983711e-05
9,662 LightCTS: A Lightweight Framework for Correlated Time Series Forecasting 2023 SIGMOD 5.142891e-05
9,987 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.0989958e-05
10,283 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.0461162e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025637823
1,279 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011226666
2,210 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8340718e-05
2,684 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.1355077e-05
3,094 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6528924e-05
3,703 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.0810108e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,365 Rare Time Series Motif Discovery from Unbounded Streams 2015 VLDB
2 7,772 OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting 2023 VLDB
3 6,174 OnlineSTL: Scaling Time Series Decomposition by 100x 2022 VLDB
4 11,270 Time Series Motif Discovery: A Comprehensive Evaluation 2025 VLDB
5 2,210 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB
6 928 A Framework for Clustering Evolving Data Streams 2003 VLDB
7 1,279 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB
8 3,304 Fast Time-Series Searching with Scaling and Shifting 1999 PODS
9 4,004 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD
10 3,703 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB