No pane, no gain: Efficient evaluation of sliding-window aggregates over data streams

SIGMOD Record

Volumn 34, Issue 1, 2005, Pages 39-44

  Li, Jin ^a   Maier, David ^a   Tufte, Kristin ^a   Papadimos, Vassilis ^a   Tucker, Peter A ^b  

^a PORTLAND STATE UNIVERSITY   (United States)

^b Whitworth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; INTERNET; SPECIFICATIONS; TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

COMPUTATION TIME; DATA STREAM MANAGEMENT SYSTEM (DSMS); QUERY EXECUTION; TELECOMMUNICATION MONITORING;

DATABASE SYSTEMS;

EID: 19944368435     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1058150.1058158     Document Type: Article

References (13)

1. A. Arasu, S. Babu, and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution. Stanford University Technical Report, October 2003.
2. th International Conference on Very Large Databases (VLDB 2004).
3. B. Babcock et al. Models and Issues in Data Stream Systems. In Proc. of the 2002 ACM Symp. on Principles of Database Systems (PODS 2002).
4. th International Conference on Very Large Data-bases (VLDB 2002).
5. G. Cormode et al. Holistic UDAFs at streaming speeds. In Proceedings of the 2004 ACM SIGMOD International Conference on the Management of Data (SIGMOD 2004).
6. C. Cranor, T. Johnson, O. Spatashek. Gigascope: A Stream Database for Network Applications. In Proceedings of the 2003 ACM SIGMOD International Conference on the Management of Data (SIGMOD 2003).
7. S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In Proceedings of the 2003 Conference on Innovative Data Systems Research.
8. J. Gray et al. Data Cube: A Relational Aggregation Operator generalizing Group-by, Cross-Tab, and Sub Totals. Data Mining and Knowledge Discovery 1(1), 1997, 29-53.
9. J. Li et al. Evaluating window aggregate queries over streams. Technical Report, May 2004, OGI/OHSU. http://www.cse.ogi.edu/~jinli/papers/WinAggrQ.pdf
10. J. Naughton et al. The Niagara Internet Query System. IEEE Data Engineering Bulletin, 24(2), 27-33, (June 2001).
11. U. Srivastava, J. Widom. Flexible Time Management in Data Stream Systems. Technical Report 2003-40, Stanford University, Stanford, CA (July 2003).
12. The STREAM Group. STREAM: The Stanford STREAM Data Manager. IEEE Data Engineering Bulletin, 26(1), (March 2003).
13. XMark Benchmark, http://www.xml-benchmark.org.