Efficient aggregate computation over data streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1382-1384

  Nagaraj, Kanthi ^a   Naidu, K V M ^a   Rastogi, Rajeev ^a   Satkin, Scott ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTERNET PROTOCOLS; MANAGEMENT INFORMATION SYSTEMS; RIVERS; TECHNOLOGY; WAVE FILTERS;

COMPUTATION SHARING; DATA ENGINEERING; DATA STREAMING; EXTENSIVE SIMULATIONS; INTERNATIONAL CONFERENCES; IP FLOW; MANAGEMENT TASKS; MULTIPLE AGGREGATE QUERIES; NET FLOWS; PERFORMANCE IMPROVEMENTS; REAL-WORLD; STREAM DATA; STREAMING APPLICATIONS; TRAFFIC DEMANDS; TRAFFIC PROFILING;

AGGREGATES;

EID: 52649166702     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497563     Document Type: Conference Paper

References (19)

1. Abilene Observatory Data Collections. http://abilene.internet2.edu/ observatory/data-collections.html.
2. Cisco CNS NetFlow Collection Engine Installation and Configuration Guide, 3.0. http:/www.cisco.com/univercd/rcd/cc/td/doc/product/rtrmgmt/nfc/nfc_3_0/ nfc_ug/index.htm.
3. Sameet Agarwal et al. On the Computation of Multidimensional Aggregates. In VLDB, 1996.
4. A. Arasu et al. STREAM: The Stanford Stream Data Manager. In IEEE Data Erngineering Bulletin, 2003.
5. A. Arasu et al. Resource Sharing in Continuous Sliding-Window Aggregates. In VLDB, 2004.
6. Donald Carney et al. Monitoring Streams - A New Class of Data Management Applications. In VLDB, 2002.
7. S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR, 2003.
8. Moses Charikar et al. Towards Estimation Error Guarantees for Distinct Values. In PODS, 2000.
9. Jianjun Chen et al. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD, 2000.
10. A. Dobra et al. Sketch-Based Multi-query Processing over Data Streams. In EDBT, 2004.
11. V. Harinarayan et al. Implementing Data Cubes Efficiently. In SIGMOD, 1996.
12. Sailesh Krishnamurthy et al. On-the-Fly Sharing for Streamed Aggregation. In SIGMOD, 2006.
13. S. Madden et al. Continuously Adaptive Continuous Queries over Data Streams. In SIGMOD, 2002.
14. Kanthi Nagaraj et al. Efficient Aggregate Computation over Data Streams. Technical Report ITD-06-47360D, Bell Laboratories, Dec 2006.
15. K.A. Ross et al. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time In SIGMOD, 1996.
16. Prasan Roy et al. Efficient and Extensible Algorithms for Multi Query Optimization. In SIGMOD, 2000.
17. T Sellis. Multiple Query Optimization. In ACM TODS 1988.
18. R. Wong. A Dual Ascent Approach for Steiner Tree Problems on a Directed Graph. In Mat/iemantical Progrninuing, 1984.
19. Rui Zhang et al. Multiple Aggregations over Data Streams. In SIGMOD, 2005.