Namit Jain
Johannes Gehrke
Jennifer Widom
Abstract
This paper describes a unification of two different SQL extensions for streams and its associated semantics. We use the data models from Oracle and StreamBase as our examples. Oracle uses a time-based execution model while StreamBase uses a tuple-based execution model. Time-based execution provides a way to model simultaneity while tuple-based execution provides a way to react to primitive events as soon as they are seen by the system.
The result is a new model that gives the user control over the granularity at which one can express simultaneity. Of course, it is possible to ignore simultaneity altogether. The proposed model captures ordering and simultaneity through partial orders on batches of tuples. The batching and the ordering are encapsulated in and can be modified by means of a powerful new operator that we call SPREAD. This paper describes the semantics of SPREAD and gives several examples of its use.
- A. Arasu, Arvind; S. Babu J. Widom: The CQL Continuous Query Language: Semantic Foundations and Query Execution, VLDB Journal, Vol. 15, No. 2, June, 2006. Google Scholar
Digital Library
- 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. Google ScholarDigital Library
- A. Arasu, M. Cherniack, E. F. Galvez, D. Maier, A. Maskey, E. Ryvkina, M. Stonebraker, and R. Tibbetts: Linear Road: A Stream Data Management Benchmark. VLDB 2004: 480--491 Google ScholarDigital Library
- Anonymous: Pattern Matching in Sequences of Rows, SQL standard proposal, http://asktom.oracle.com/tkyte/row-pattern-recogniton-11-public.pdf, March, 2007.Google Scholar
- B. Babcock, S. Babu, M. Datar, and R. Motwani: Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD 2003: 253--264 Google ScholarDigital Library
- R. S. Barga, J. Goldstein, M. H. Ali, M. Hong: Consistent Streaming Through Time: A Vision for Event Stream Processing. CIDR 2007: 363--374Google Scholar
- Y. Bai, H. Thakkar, C. Luo, H. Wang, C. Zaniolo: A Data Stream Language and System Designed for Power and Extensibility. CIKM 2006. Google ScholarDigital Library
- Coral8 Inc., Coral8 CCL Reference, available at http://www.coral8.com/system/files/assets/pdf/5.2.0/Coral8CclReference.pdfGoogle Scholar
- D. Carney, U. Cetintemel, A. Rasin, S. B. Zdonik, M. Cherniack, M. Stonebraker: Operator Scheduling in a Data Stream Manager. VLDB 2003. Google ScholarDigital Library
- S. Chandrasekaran, and M. Franklin: Streaming Queries over Streaming Data. VLDB 2002. Google ScholarDigital Library
- Cherniack, M.: SQuAl: The Aurora {S}tream {Qu}ery {Al}gebra, Technical Report, Brandeis University, Nov 2003.Google Scholar
- Codehaus.org, Esper online documentation set, http://esper.codehaus.org/tutorials/tutorials.html, 2007.Google Scholar
- Conway, N., An Introduction to Data Stream Query Processing, Slides from a talk given on May 24, 2007, http://www.pgcon.org/2007/schedule/attachments/17-stream intro.pdf., 2007.Google Scholar
- Coral8 Systems, Coral8 CCL Reference Version 5.1, http://www.coral8.com/system/files/assets/pdf/current/Coral8CclReference.pdf, 2007.Google Scholar
- Coral8 Inc., http://www.coral8.comGoogle Scholar
Alan J. Demers , Johannes Gehrke,Biswanath Panda, Mirek Riedewald, Varun Sharma, Walker M. White : Cayuga: A General Purpose Event Monitoring System.CIDR 2007 : 412--422Google Scholar- D. Gyllstrom, E. Wu, H. Chae, Y. Diao, P. Stahlberg, G. Anderson: SASE: Complex Event Processing over Streams. CIDR 2007.Google Scholar
- M. Staudt, M. Jarke: Incremental Maintenance of Externally Materialized Views. VLDB 1996. Google ScholarDigital Library
- StreamBase Systems, StreamSQL online documentation, http://streambase.com/developers/docs/latest/streamsql/index.html, 2007.Google Scholar
- S. Reza, C, Zaniolo, A. Zarkesh, J. Adibi: Expressing and optimizing sequence queries in database systems. ACM Trans. Database Syst. 29(2): 282--318 (2004). Google ScholarDigital Library
- D. B. Terry, D. Goldberg, D. Nichols, B. M. Oki: Continuous Queries over Append-Only Databases. SIGMOD 1992: 321--330 Google ScholarDigital Library
- E. Wu, Y. Diao, S. Rizvi: High-Performance Complex Event Processing over Streams. SIGMOD 2006. Google ScholarDigital Library
- P. A. Tucker, D. Maier, T. Sheard, P. Stephens: Using Punctuation Schemes to Characterize Strategies for Querying over Data Streams. IEEE TKDE. 19(9): 1227--1240 (2007) Google ScholarDigital Library
- Widom, Jennifer: CQL: A Language for Continuous Queries over Streams and Relations, Slides from a talk given at the Database Programming Language (DBPL) Workshop, http://www-db.stanford.edu/~widom/cql-talk.pdf, 2003.Google Scholar
- Zaniolo, C., Luo, C., Wang, H., Bai, Y., Thakkar, H.: An Introduction to the Expressive Stream Language (ESL), Technical Report, UCLA, 2006.Google Scholar
Index Terms
- Towards a streaming SQL standard
Recommendations
SQL streaming process in query engine net
OTM'11: Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part IThe massively growing data volume and the pressing need for low latency are pushing the traditional store-first-query-later data warehousing technologies beyond their limits. Many enterprise applications are now based on continuous analytics of data ...
Query engine grid for executing SQL streaming process
Globe'11: Proceedings of the 4th international conference on Data management in grid and peer-to-peer systemsMany enterprise applications are based on continuous analytics of data streams. Integrating data-intensive stream processing with query processing allows us to take advantage of SQL's expressive power and DBMS's data management capability. However, it ...
Comments