Semantics of data streams and operators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3363 LNCS, Issue , 2005, Pages 37-52

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

^a Portland State University   (United States)

^b Whitworth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; FINITE SUBSETS; FORMAL SPECIFICATION; MONOTONICITY; NESTED DATA; NON-BLOCKING; QUERY OPERATORS; XML DATA;

DATA COMMUNICATION SYSTEMS; HYDRAULICS; SEMANTICS;

DATA PROCESSING;

EID: 33750060139     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30570-5_3     Document Type: Conference Paper

References (29)

1. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, S. Zdonik. Aurora: a new model and architecture for data stream management. VLDB Journal (12)2: 120-139, August 2003.
2. The Abilene Observatory. http://abilene.internet2.edu/observatory.
3. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast Disks: Data Management for Asymmetric Communication Environments. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD 95). San Jose, CA, June 1995.
4. A. Arasu, S. Babu and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution Stanford University Technical Report, Oct. 2003
5. A. Arasu, J. Widom. Resource Sharing in Continuous Sliding-Window Aggregates. In Proceedings of the 30th International Conference on Very Large Databases (VLDB 2004), Toronto, Canada, September 2004.
6. A. Arasu, J. Widom. A Denotational Semantics for Continuous Queries over Streams and Relations. SIGMOD Record 33(3), September 2004.
7. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream Systems. In Proceedings of the 21st ACM Symposim on Principles of Database Systems (PODS 2002), Madison, Wisconsin, June 2002
8. S. Babu, U. Srivastava, and J. Widom. Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. ACM Transactions on Database Systems, 29(3):545-580, September 2004.
9. P. Buneman, A. Deutsch, and W.C. Tan. A Deterministic Model for Semistructured Data. In Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, Jerusalem, Israel, January 1999.
10. Carney, D., et al. Monitoring Streams - A New Class of Data Management Applications. In Proceedings of the 28th International Conference on Very Large Databases (VLDB 2002), Hong Kong, China, August 2002.
11. Cormode, G., et al. Holistic UDAFs at streaming speeds. In Proceedings of the 2004 ACM SIGMOD International Conference on the Management of Data (SIGMOD 2004), Paris, France, June 2004.
12. C. Cranor, T. Johnson, O. Spatscheck. How to Query Network Traffic Data Using Data Streams, unpublished manuscript, 2002.
13. L. Golab, M. Tamer Özsu. Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. In Proceedings of the 29th International Conference on Very Large Databases (VLDB 2003), Berlin, Germany, September 2003.
14. P. Gulutzan and T. Pelzer. SQL-99 Complete, Really. CMP Books, 1999. ISBN: 0-87930-568-1
15. M. Hammad, T. Ghanem, W. Aref, A. Elmagarmid and M. Mokbel. Efficient Pipelined Execution of Sliding-Window Queries Over Data Streams. Purdue University Department of Computer Sciences Technical Report CSD TR#03-035, June 2004.
16. M. Hammad, M. Franklin, W. Aref, and A. Elmagarmid. Scheduling for shared window joins over data streams. In Proceedings of the 29th International Conference on Very Large Databases (VLDB 2003), Berlin, Germany, September 2003.
17. M. Hammad, W. Aref, and A. Elmagarmid. Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003) Cambridge, MA, July 2003.
18. J. Kang, J. Naughton and J. Viglas. Evaluating Window Joins over Unbounded Streams. In Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), Bangalore, India, March 2003.
19. Y. Law, H. Wang, C. Zaniolo. Query Languages and Data Models for Database Sequences and Data Streams. In Proceedings of the 30th International Conference on Very Large Databases (VLDB 2004), Toronto, Canada, September 2004.
20. J. Li, D. Maier, V. Papadimos, P. A. Tucker and K. Tufte. Evaluating Window Aggregate Queries over Streams. OGI Technical Report, available from http://www.cse.ogi.edu/~jinli/papers/WinAggrQ.pdf, May 2004.
21. J. Naughton, D. DeWitt, D. Maier. et al. The Niagara Internet Query System. http://www.cs.wisc.edu/niagara.
22. Passive Measurement and Analysis project. San Diego Supercomputer Center. http://pma.nlanr.net/PMA.
23. J. Shanmugasundaram, K. Tufte, D. DeWitt, J. Naughton, D. Maier, Archtecting a Network Query Engine for Producing Partial Results. Lecture Notes in Computer Science, Vol. 1997/2001 The World Wide Web and Databases; Third International Workshop WebDB 2000, Dallas TX, May 2000, Selected Papers, Springer-Verlag Publishers 2001.
24. U. Srivastava and J. Widom. Flexible Time Management in Data Stream Systems. In Proceedings of the 2004 ACM Symposium on Principles of Database Systems (PODS 2004), Paris, France, June 2004.
25. M. Sullivan and A. Heybey. Tribeca: A system for managing large databases of network traffic. In Proceedings of the USENIX Annul Technical Conference, New Orleans, Louisiana, June 1998.
26. P. A. Tucker, D. Maier, T. Sheard and L. Fegaras. Exploiting Punctuation Semantics in Continuous Data Streams. Transactions on Knowledge and Data Engineering, 15(3):555-568, May, 2003
27. P. A. Tucker, D. Maier and T. Sheard. Applying Punctuation Schemes to Queries over Continuous Data Streams. IEEE Data Engineering Bulletin, 26(1):33-40, March, 2003
28. K. Tufte and D. Maier. Aggregation and Accumulation of XML Data. IEEE Data Engineering Bulletin 24(2):34-39, June 2001.
29. XMark Benchmark. http://www.xml-benchmark.org/