Portal de Periódicos da CAPES

One-pass wavelet decompositions of data streams

2003; IEEE Computer Society; Volume: 15; Issue: 3 Linguagem: Inglês

10.1109/tkde.2003.1198389

2326-3865

Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Michael Strauss,

Machine Learning and Data Classification

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 projections of the underlying data. We present general "sketch"-based methods for capturing various linear projections and use them to provide pointwise and rangesum estimation of data streams. These methods use small amounts of space and per-item time while streaming through the data and provide accurate representation as our experiments with real data streams show.