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
3851
Venue
SIGMOD
Year
2006
Pagerank
8.5779023e-05
Overall Rank
2,441 | 83.26%
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,424 Classical and Contemporary Approaches to Big Time Series Forecasting 2019 SIGMOD 6.7104881e-05
4,506 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.6569729e-05
5,158 Forecasting Big Time Series: Old and New 2018 VLDB 6.3404905e-05
6,696 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.7985588e-05
7,400 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.6255397e-05
9,474 LightCTS: A Lightweight Framework for Correlated Time Series Forecasting 2023 SIGMOD 5.2634238e-05
9,805 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.21582e-05
10,069 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.1643809e-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
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
1,252 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011483752
2,171 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 9.0406168e-05
2,659 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.286986e-05
3,034 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.8302786e-05
3,626 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.2447235e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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