One-Pass Wavelet Decompositions of Data Streams

  title={One-Pass Wavelet Decompositions of Data Streams},
  author={Anna C. Gilbert and Yannis Kotidis and S. Muthukrishnan and Martin Strauss},
  journal={IEEE Trans. Knowl. Data Eng.},
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… CONTINUE READING
Highly Cited
This paper has 146 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 83 extracted citations

147 Citations

Citations per Year
Semantic Scholar estimates that this publication has 147 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

Similar Papers

Loading similar papers…