Processing complex aggregate queries over data streams

A Dobra, M Garofalakis, J Gehrke… - Proceedings of the 2002 …, 2002 - dl.acm.org
Recent years have witnessed an increasing interest in designing algorithms for querying
and analyzing streaming data (ie, data that is seen only once in a fixed order) with only …

Sampling algorithms in a stream operator

T Johnson, S Muthukrishnan… - Proceedings of the 2005 …, 2005 - dl.acm.org
Complex queries over high speed data streams often need to rely on approximations to
keep up with their input. The research community has developed a rich literature on …

Sketching probabilistic data streams

G Cormode, M Garofalakis - Proceedings of the 2007 ACM SIGMOD …, 2007 - dl.acm.org
The management of uncertain, probabilistic data has recently emerged as a useful paradigm
for dealing with the inherent unreliabilities of several real-world application domains …

Approximating a data stream for querying and estimation: Algorithms and performance evaluation

S Guha, N Koudas - Proceedings 18th International Conference …, 2002 - ieeexplore.ieee.org
Obtaining fast and good-quality approximations to data distributions is a problem of central
interest to database management. A variety of popular database applications, including …

Estimating statistical aggregates on probabilistic data streams

TS Jayram, A McGregor, S Muthukrishnan… - ACM Transactions on …, 2008 - dl.acm.org
The probabilistic stream model was introduced by Jayram et al.[2007]. It is a generalization
of the data stream model that is suited to handling probabilistic data, where each item of the …

Querying and mining data streams: you only get one look a tutorial

M Garofalakis, J Gehrke, R Rastogi - Proceedings of the 2002 ACM …, 2002 - dl.acm.org
Traditional Database Management Systems (DBMS) software is built on the concept of
persistent data sets, that are stored reliably in stable storage and queried/updated several …

Load shedding for aggregation queries over data streams

B Babcock, M Datar, R Motwani - … . 20th international conference …, 2004 - ieeexplore.ieee.org
Systems for processing continuous monitoring queries over data streams must be adaptive
because data streams are often bursty and data characteristics may vary over time. We focus …

Semantics and evaluation techniques for window aggregates in data streams

J Li, D Maier, K Tufte, V Papadimos… - Proceedings of the 2005 …, 2005 - dl.acm.org
A windowed query operator breaks a data stream into possibly overlapping subsets of data
and computes a result over each. Many stream systems can evaluate window aggregate …

Approximate join processing over data streams

A Das, J Gehrke, M Riedewald - Proceedings of the 2003 ACM SIGMOD …, 2003 - dl.acm.org
We consider the problem of approximating sliding window joins over data streams in a data
stream processing system with limited resources. In our model, we deal with resource …

[PDF][PDF] Surfing wavelets on streams: One-pass summaries for approximate aggregate queries

AC Gilbert, Y Kotidis, S Muthukrishnan, M Strauss - Vldb, 2001 - vldb.org
We present techniques for computing small space representations of massive data streams.
These are inspired by traditional wavelet-based approximations that consist of specific linear …