Indexing and Mining Streams

Summary: Tutorial on indexing and mining sensor streams: patterns, compression, forecasting, outlier detection. Unique in uniting fast similarity search, AR/ARIMA forecasting, and nonlinear fractal methods with intuition and practical case studies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3680
Venue: SIGMOD
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,778 | 12.34%
DOI: 10.1145/1007568.1007728

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@inproceedings{faloutsos_sigmod04,
        title = {{Indexing and Mining Streams}},
        author = {Faloutsos, Christos},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007728},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007728},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,275	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB
2	3,920	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD
3	11,300	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB
4	2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD
5	12,471	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB
6	6,959	Time Series Data Mining: A Unifying View	2023	VLDB
7	8,170	Efficient Discovery of Sequence Outlier Patterns	2019	VLDB
8	7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB
9	5,272	Adaptive, Hands-Off Stream Mining	2003	VLDB
10	10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD