Models and issues in data stream systems
Brian Babcock, Shivnath Babu, Mayur Datar et al. · ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS) · 2002
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to reviewing past work relevant to data stream systems and current projects in the area, the paper explores topics in stream query languages, new requirements and challenges in query processing, and algorithmic issues.
Cited by 2,495 works. doi:10.1145/543613.543615
Authors
References
- Randomized Algorithms
- Fast subsequence matching in time-series databases
- Random sampling with a reservoir
- Continuous queries over append-only databases
- Online aggregation
- Mining high-speed data streams
- Space-efficient online computation of quantile summaries
- NiagaraCQ
- Communication Complexity
- Mining time-changing data streams