SyncSQL: A Language to Express Views over Data Streams

Prior rvork on languages to e-xpress co~~tinuous queries over streatns has dejrled a stream as a sequetlce of tuples that represents an i~zj~zite appetld-only relation. 111 this paper, rve sl~o\.v that cornposition of queries is not possible in the appetzd-onlj. model. Query compositiorz is a fundamerztal properh of nrzy query language cotnposition makes it possible to build up cornplex queries from sbnpler queries. We tlze~z propose a query language, ternzed Synchron i z e d SQL (or syncSQL), tlm t defines a stream as a sequerzce of modifi. operatiotzs (i.e., insert, update, and delete) agaitlst a relatio~z wit11 a specijed schema. lr~puts and outputs in airy SyncSQL query are interpreted in the same rvay and, hence. SyncSQL e.xpressions can be cornposed. Coarser periodic refresh requirements are h p ically expressed as sliding-wirzdocv queries. We generalize this approach by i~ltroduci~zg the synclzronizatior? principle that etnpocvers SyncSQL with a fortnal meclznnism to express queries rvitlz arbitrary refresh conditions. Afrer introducing the setnuntics and s).ntax. we Iny the algebraic fou~zdatiorl for SyncSQL arzd propose a quen. matching algorithm for deciding cotltain~netzt of SyncSQL expressions.

[1]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[2]  Walid G. Aref,et al.  Exploiting predicate-window semantics over data streams , 2006, SGMD.

[3]  Per-Åke Larson,et al.  Computing Queries from Derived Relations , 1985, VLDB.

[4]  GoldbergDavid,et al.  Continuous queries over append-only databases , 1992 .

[5]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[6]  Jennifer Widom,et al.  A denotational semantics for continuous queries over streams and relations , 2004, SGMD.

[7]  David Maier,et al.  Semantics of Data Streams and Operators , 2005, ICDT.

[8]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[9]  R. C. Luo.  An Introduction to the Expressive Stream Language ( ESL ) 1 WEB Information System Laboratory , 2022 .

[10]  Leonid Libkin,et al.  Incremental maintenance of views with duplicates , 1995, SIGMOD '95.

[11]  Jonathan Goldstein,et al.  Optimizing queries using materialized views: a practical, scalable solution , 2001, SIGMOD '01.

[12]  Calton Pu,et al.  Continual Queries for Internet Scale Event-Driven Information Delivery , 1999, IEEE Trans. Knowl. Data Eng..

[13]  Rajeev Rastogi,et al.  Processing set expressions over continuous update streams , 2003, SIGMOD '03.

[14]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[15]  Michael J. Franklin,et al.  PSoup: a system for streaming queries over streaming data , 2003, The VLDB Journal.

[16]  David Maier,et al.  Semantics and evaluation techniques for window aggregates in data streams , 2005, SIGMOD '05.

[17]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD 2000.

[18]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[19]  Theodore Johnson,et al.  Gigascope: a stream database for network applications , 2003, SIGMOD '03.

[20]  Jim Melton,et al.  SQL:2003 has been published , 2004, SGMD.

[21]  Walid G. Aref,et al.  Incremental Evaluation of Sliding-Window Queries over Data Streams , 2007, IEEE Transactions on Knowledge and Data Engineering.

[22]  Stanley B. Zdonik,et al.  Revision Processing in a Stream Processing Engine: A High-Level Design , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[23]  Jennifer Widom,et al.  Adaptive caching for continuous queries , 2005, 21st International Conference on Data Engineering (ICDE'05).

[24]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[25]  Walid G. Aref,et al.  Scheduling for shared window joins over data streams , 2003, VLDB.

[26]  Jennifer Widom,et al.  Resource Sharing in Continuous Sliding-Window Aggregates , 2004, VLDB.