Adaptive, Hands-Off Stream Mining

Summary: AWSOM enables hands-off, one-pass stream mining on resource-constrained sensors, adapting to arbitrary periodicities and bursts. Constant-time updates and logarithmic space support long-range pattern discovery and forecasting, outperforming tuned autoregressive models by 10× in resource use. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9196
Venue: VLDB
Year: 2003
Pagerank: 6.2899363e-05
Overall Rank: 5,272 | 63.84%
DOI: 10.1016/B978-012722442-8/50056-2

Incoming Non-self Citations Over Time

Authors

1. Spiros Papadimitriou (Carnegie Mellon University)
2. Anthony Brockwell (Carnegie Mellon University)
3. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@article{papadimitriou_vldb03,
        title = {{Adaptive, Hands-Off Stream Mining}},
        author = {Papadimitriou, Spiros and Brockwell, Anthony and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50056-2},
        url = {https://doi.org/10.1016/B978-012722442-8/50056-2},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
3,861	RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection	2021	SIGMOD	7.0666117e-05
4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.8448865e-05
4,424	Classical and Contemporary Approaches to Big Time Series Forecasting	2019	SIGMOD	6.7104881e-05
4,629	Time Series Compressibility and Privacy	2007	VLDB	6.5960717e-05
5,158	Forecasting Big Time Series: Old and New	2018	VLDB	6.3404905e-05
9,489	SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data	2005	SIGMOD	5.2634238e-05
10,046	Contour Map Matching for Event Detection in Sensor Networks	2006	SIGMOD	5.1699018e-05
10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD	5.1643809e-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
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
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
817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013823702
1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011929041
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
3,626	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches	2000	VLDB	7.2447235e-05
12,880	Data Mining on an OLTP System (Nearly) for Free	2000	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB
2	8,517	OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting	2023	VLDB
3	6,305	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB
4	10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD
5	11,350	Weakly Guided Adaptation for Robust Time Series Forecasting	2024	VLDB
6	5,043	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB
7	5,986	AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data	2024	VLDB
8	2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD
9	13,318	Fully Automated Correlated Time Series Forecasting in Minutes	2025	VLDB
10	12,778	Indexing and Mining Streams	2004	SIGMOD