Semantics and evaluation techniques for window aggregates in data streams

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 311-322

  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; DATA STRUCTURES; DATABASE SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES;

CURRENT STREAM SYSTEMS; DATA STREAMS; LATENCY-ACCURACY TRADEOFFS; WINDOW SEMANTICS; WINDOWED QUERY OPERATORS;

SEMANTICS;

EID: 29844452957     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066193     Document Type: Conference Paper

References (18)

1. The Abilene Observatory. http://abilene.internet2.edu/observatory.
2. Abadi, D., Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S. Aurora: a new model and architecture for data stream management. The VIDB Journal, 12, 2 (August 2003).
3. Arasu, A., Babu, S. and Widom, J. The CQL Continuous Query Language: Semantic Foundations and Query Execution. Stanford University Technical Report, October 2003.
4. Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. Models and Issues in Data Stream Systems. In Proc. of the 2002 ACM Symp. on Principles of Database Systems (PODS 2002), (Madison, Wisconsin, June 2002).
5. Cranor, C., Johnson, T., Spatashek, O. Gigascope: A Stream Database for Network Applications. In Proceedings of the 2003 ACM SIGMOD International Conference on the Management of Data (SIGMOD 2003) (San Diego, CA, June 2003).
6. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., and Pirahesh, H. Cube: A Relational Aggregation Operator generalizing Group-by, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery 1, 1 (May 1997).
7. Hammad, M., Aref, W., Franklin, M., Mokbel, M., and Elmagarmid, A.K. Efficient Execution of Sliding Window Queries over Data Streams. Purdue University Department of Computer Sciences Technical Report Number CSD TR 03-035, December 2003.
8. th International Conference on Very Large Databases (VLDB 2003) (September 2003, Berlin, Germany).
9. Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, and Peter A. Tucker. No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams. In SIGMOD Record, 34, 1 (March 2005).
10. Naughton, J., DeWitt, D., Maier, D. et al. The Niagara Internet Query System, http://www.cs.wisc.edu/niagara.
11. Passive Measurement and Analysis project. San Diego Supercomputer Center. http://pma.nlanr.net/PMA.
12. Radiation Detection Center, Lawrence Livermore National Lab. http://rdc.llnl.gov.
13. Raman, V., Raman, B., Hellerstein, J.M. Online Dynamic Reordering for Interactive Data Processing. In Proceedings of the 25th International Conference on Very Large Databases (VLDB 1999) (September 1999, Edinburgh, Scotland, UK).
14. Srivastava, U, Widom, J. Flexible Time Management in Data Stream Systems. Technical Report 2003-40, Stanford University, Stanford, CA (July 2003).
15. Stanford Stream Query Repository. http://www-db.stanford.edu/stream/sqr.
16. Tucker, P., Maier, D., Sheard, T. and Fegaras, L. Exploiting Punctuation Semantics in Continuous Data Streams. Transactions on Knowledge and Data Engineering, 15, 3 (May 2003).
17. Urhan, T. and Franklin, M. J. Dynamic Pipeline Scheduling for Improving Interactive Query Performance. In Proceedings of 27th International Conference on Very Large Data Bases (VLDB 2001) (September 2001, Rome, Italy).
18. XMark Benchmark, http://www.xml-benchmark.org