|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2008 IEEE 24th International Conference on Data Engineering
Efficient Aggregate Computation over Data Streams
Cancun, Mexico
April 07-April 12
ISBN: 978-1-4244-1836-7
| ASCII Text | x | ||
| Kanthi Nagaraj, K.V.M. Naidu, Rajeev Rastogi, Scott Satkin, "Efficient Aggregate Computation over Data Streams," Data Engineering, International Conference on, pp. 1382-1384, 2008 IEEE 24th International Conference on Data Engineering, 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2008.4497563, author = {Kanthi Nagaraj and K.V.M. Naidu and Rajeev Rastogi and Scott Satkin}, title = {Efficient Aggregate Computation over Data Streams}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2008}, isbn = {978-1-4244-1836-7}, pages = {1382-1384}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2008.4497563}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Efficient Aggregate Computation over Data Streams SN - 978-1-4244-1836-7 SP1382 EP1384 A1 - Kanthi Nagaraj, A1 - K.V.M. Naidu, A1 - Rajeev Rastogi, A1 - Scott Satkin, PY - 2008 VL - 0 JA - Data Engineering, International Conference on ER - | |||
Cisco's NetFlow Collector (NFC) is a powerful example of a real-world product that supports multiple aggregate queries over a continuous stream of IP flow records. NFC enables a plethora of network management tasks like traffic demands estimation, application traffic profiling, etc. In this paper, we investigate two computation sharing techniques for enabling streaming applications such as NFC to scale to hundreds of queries. Our first technique instantiates certain intermediate aggregates which are then used to generate the final answers for input queries. Our second technique coalesces the filter conditions of similar queries and uses the coalesced filter to pre-filter stream data input to these queries. Using these techniques, we propose a heuristic to compute a good query plan and perform extensive simulations to show that our heuristic delivers a factor of over 3 performance improvement compared to a naive approach.
Citation:
Kanthi Nagaraj, K.V.M. Naidu, Rajeev Rastogi, Scott Satkin, "Efficient Aggregate Computation over Data Streams," icde, pp.1382-1384, 2008 IEEE 24th International Conference on Data Engineering, 2008
Usage of this product signifies your acceptance of the Terms of Use.
