{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:37:00Z","timestamp":1765485420814,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,2,15]],"date-time":"2008-02-15T00:00:00Z","timestamp":1203033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["428168"],"award-info":[{"award-number":["428168"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["9983249","IIS-0811954"],"award-info":[{"award-number":["9983249","IIS-0811954"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p>In relational database management systems, views supplement basic query constructs to cope with the demand for \u201chigher-level\u201d views of data. Moreover, in traditional query optimization, answering a query using a set of existing materialized views can yield a more efficient query execution plan. Due to their effectiveness, views are attractive to data stream management systems. In order to support views over streams, a data stream management system should employ a closed (or composable) continuous query language. A closed query language is a language in which query inputs and outputs are interpreted in the same way, hence allowing query composition.<\/jats:p>\n          <jats:p>This article introduces the Synchronized SQL (or SyncSQL) query language that defines a data stream as a sequence of modify operations against a relation. SyncSQL enables query composition through the unified interpretation of query inputs and outputs. An important issue in continuous queries over data streams is the frequency by which the answer gets refreshed and the conditions that trigger the refresh. Coarser periodic refresh requirements are typically expressed as sliding windows. In this article, the sliding window approach is generalized by introducing the synchronization principle that empowers SyncSQL with a formal mechanism to express queries with arbitrary refresh conditions. After introducing the semantics and syntax, we lay the algebraic foundation for SyncSQL and propose a query-matching algorithm for deciding containment of SyncSQL expressions. Then, the article introduces the Nile-SyncSQL prototype to support SyncSQL queries. Nile-SyncSQL employs a pipelined incremental evaluation paradigm in which the query pipeline consists of a set of differential operators. A cost model is developed to estimate the cost of SyncSQL query execution pipelines and to choose the best execution plan from a set of different plans for the same query. An experimental study is conducted to evaluate the performance of Nile-SyncSQL. The experimental results illustrate the effectiveness of Nile-SyncSQL and the significant performance gains when views are enabled in data stream management systems.<\/jats:p>","DOI":"10.1145\/1670243.1670244","type":"journal-article","created":{"date-parts":[[2010,2,16]],"date-time":"2010-02-16T20:51:06Z","timestamp":1266353466000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Supporting views in data stream management systems"],"prefix":"10.1145","volume":"35","author":[{"given":"Thanaa M.","family":"Ghanem","sequence":"first","affiliation":[{"name":"University of St. Thomas, Saint Paul, Minnesota"}]},{"given":"Ahmed K.","family":"Elmagarmid","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}]},{"given":"Per-\u00c5ke","family":"Larson","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}]}],"member":"320","published-online":{"date-parts":[[2008,2,15]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0095-z"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0147-z"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB).","author":"Arasu A.","key":"e_1_2_2_3_1","unstructured":"Arasu , A. and Widom , J . 2004. Resource sharing in continuous sliding-window aggregates . In Proceedings of the International Conference on Very Large Databases (VLDB). Arasu, A. and Widom, J. 2004. Resource sharing in continuous sliding-window aggregates. In Proceedings of the International Conference on Very Large Databases (VLDB)."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.15"},{"volume-title":"Proceedings of the Internationa Conference on Mobile Data Management (MDM).","author":"Bonnet P.","key":"e_1_2_2_6_1","unstructured":"Bonnet , P. , Gehrke , J. E. , and Seshadri , P . 2001. Towards sensor database systems . In Proceedings of the Internationa Conference on Mobile Data Management (MDM). Bonnet, P., Gehrke, J. E., and Seshadri, P. 2001. Towards sensor database systems. In Proceedings of the Internationa Conference on Mobile Data Management (MDM)."},{"volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR).","author":"Chandrasekaran S.","key":"e_1_2_2_7_1","unstructured":"Chandrasekaran , S. , Cooper , O. , Deshpande , A. , Franklin , M. J. , Hellerstein , J. M. , Hong , W. , Krishnamurthy , S. , Madden , S. , Raman , V. , Reiss , F. , and Shah , M. A . 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world . In Proceedings of the Conference on Innovative Data Systems Research (CIDR). Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M. J., Hellerstein, J. M., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., and Shah, M. A. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proceedings of the Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872838"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375561"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/974121.974142"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1121996"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.12"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776986"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375706"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223849"},{"key":"e_1_2_2_17_1","volume-title":"Eds","author":"Gupta A.","year":"1999","unstructured":"Gupta , A. and Mumick , I. S. , Eds . 1999 . Materialized Views : Techniques, Implementation, and Applications. MIT Press . Gupta, A. and Mumick, I. S., Eds. 1999. Materialized Views: Techniques, Implementation, and Applications. MIT Press."},{"volume-title":"Proceedings of the International Conference on Very Large DataBases (VLDB).","author":"Hammad M. A.","key":"e_1_2_2_18_1","unstructured":"Hammad , M. A. , Franklin , M. J. , Aref , W. G. , and Elmagarmid , A. K . 2003. Scheduling for shared window joins over data streams . In Proceedings of the International Conference on Very Large DataBases (VLDB). Hammad, M. A., Franklin, M. J., Aref, W. G., and Elmagarmid, A. K. 2003. Scheduling for shared window joins over data streams. In Proceedings of the International Conference on Very Large DataBases (VLDB)."},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE).","author":"Kang J.","key":"e_1_2_2_19_1","unstructured":"Kang , J. , Naughton , J. F. , and Viglas , S . 2003. Evaluating window joins over unbounded streams . In Proceedings of the International Conference on Data Engineering (ICDE). Kang, J., Naughton, J. F., and Viglas, S. 2003. Evaluating window joins over unbounded streams. In Proceedings of the International Conference on Data Engineering (ICDE)."},{"volume-title":"Proceedings of the International Conference on Very Large DataBases (VLDB).","author":"Larson P.- A.","key":"e_1_2_2_20_1","unstructured":"Larson , P.- A. and Yang , H. Z . 1985. Computing queries from derived relations . In Proceedings of the International Conference on Very Large DataBases (VLDB). Larson, P.- A. and Yang, H. Z. 1985. Computing queries from derived relations. In Proceedings of the International Conference on Very Large DataBases (VLDB)."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066193"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_3"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.130"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055596"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198390"},{"volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Yan W. P.","key":"e_1_2_2_26_1","unstructured":"Yan , W. P. and Larson , P . -A. 1995. Eager aggregation and lazy aggregation . In Proceedings of the ACM SIGMOD International Conference on Management of Data. Yan, W. P. and Larson, P.-A. 1995. Eager aggregation and lazy aggregation. In Proceedings of the ACM SIGMOD International Conference on Management of Data."},{"key":"e_1_2_2_27_1","unstructured":"Zaniolo C. Luo R. Wang H. Bai Y. and Thakkar H. 2002. An introduction to the expressive stream language. WEB Information System Laboratory UCLA CS Department. http:\/\/wis.cs.ucla.edu\/stream-mill.  Zaniolo C. Luo R. Wang H. Bai Y. and Thakkar H. 2002. An introduction to the expressive stream language. WEB Information System Laboratory UCLA CS Department. http:\/\/wis.cs.ucla.edu\/stream-mill."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1670243.1670244","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1670243.1670244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:58Z","timestamp":1750250458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1670243.1670244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,15]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.1145\/1670243.1670244"],"URL":"https:\/\/doi.org\/10.1145\/1670243.1670244","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2008,2,15]]},"assertion":[{"value":"2009-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}