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.3861855e-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,520 Classical and Contemporary Approaches to Big Time Series Forecasting 2019 SIGMOD 6.5628257e-05
4,601 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5076083e-05
5,266 Forecasting Big Time Series: Old and New 2018 VLDB 6.2023166e-05
6,832 Matrix Sketching Over Sliding Windows 2016 SIGMOD 5.6684547e-05
7,530 Effective Variation Management for Pseudo Periodical Streams 2007 SIGMOD 5.5009752e-05
9,655 LightCTS: A Lightweight Framework for Correlated Time Series Forecasting 2023 SIGMOD 5.1453267e-05
9,990 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 5.0998353e-05
10,277 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.0485061e-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.00045773967
193 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025648171
1,278 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011231952
2,208 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8382452e-05
2,683 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.1393112e-05
3,092 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6563998e-05
3,702 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.0842822e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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