@inproceedings{ec0e595f5152419aa8e74aa21b5a1c24,
title = "Surfing wavelets on streams: One-pass summaries for approximate aggregate queries",
abstract = "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 of the data 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.",
author = "Gilbert, {Anna C.} and Yannis Kotidis and S. Muthukrishnan and Strauss, {Martin J.}",
year = "2001",
language = "English (US)",
series = "VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases",
publisher = "Morgan Kaufmann",
pages = "79--88",
editor = "Apers, {Peter M. G.} and Paolo Atzeni and Snodgrass, {Richard T.} and Stefano Ceri and Kotagiri Ramamohanarao and Stefano Paraboschi",
booktitle = "VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases",
note = "27th International Conference on Very Large Data Bases, VLDB 2001 ; Conference date: 11-09-2001 Through 14-09-2001",
}