Memory-constrained aggregate computation over data streams

  title={Memory-constrained aggregate computation over data streams},
  author={K. V. M. Naidu and Rajeev Rastogi and Scott Satkin and Anand Srinivasan},
  journal={2011 IEEE 27th International Conference on Data Engineering},
In this paper, we study the problem of efficiently computing multiple aggregation queries over a data stream. In order to share computation, prior proposals have suggested instantiating certain intermediate aggregates which are then used to generate the final answers for input queries. In this work, we make a number of important contributions aimed at improving the execution and generation of query plans containing intermediate aggregates. These include: (1) a different hashing model, which has… CONTINUE READING


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


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

Similar Papers

Loading similar papers…