{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T06:05:34Z","timestamp":1781762734833,"version":"3.54.5"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T00:00:00Z","timestamp":1702944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1954644"],"award-info":[{"award-number":["IIS-1954644"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1954962"],"award-info":[{"award-number":["IIS-1954962"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Window queries are important analytical tools for ordered data and have been researched both in streaming and stored data environments. By incorporating ideas for window queries from existing streaming and stored data systems, we propose a new window syntax that makes a wide range of window queries easier to write and optimize. We have implemented this new window syntax in SQL++, an SQL extension that supports querying semistructured data, on top of AsterixDB, a Big Data Management System, thus allowing us to process window queries over large datasets in a parallel and efficient manner.<\/jats:p>","DOI":"10.1007\/s00778-023-00830-z","type":"journal-article","created":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T19:02:27Z","timestamp":1703012547000},"page":"595-623","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A new window Clause for SQL++"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1440-5570","authenticated-orcid":false,"given":"James","family":"Fang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitry","family":"Lychagin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael J.","family":"Carey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,12,19]]},"reference":[{"key":"830_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"DJ Abadi","year":"2003","unstructured":"Abadi, D.J., et al.: Aurora: a new model and architecture for data stream management. VLDB J. 12, 120\u2013139 (2003)","journal-title":"VLDB J."},{"key":"830_CR2","doi-asserted-by":"crossref","unstructured":"Akidau, T., et al.: The dataflow model: a practical approach to balancing correctness, latency, and cost in massive-scale, unbounded, out-of-order data processing. In: Proceedings of the VLDB Endowment (2015)","DOI":"10.14778\/2824032.2824076"},{"key":"830_CR3","doi-asserted-by":"crossref","unstructured":"Alsubaiee, S., et al.: AsterixDB: a scalable, open source BDMS. In: arXiv preprint arXiv:1407.0454 (2014)","DOI":"10.14778\/2733085.2733096"},{"key":"830_CR4","doi-asserted-by":"crossref","unstructured":"Arasu, A., Babu, S., Widom, J.: CQL: a language for continuous queries over streams and relations. In: Database Programming Languages: 9th International Workshop, DBPL 2003, Potsdam, Germany, September 6\u20138, 2003. Revised Papers 9. Springer, pp. 1\u201319 (2004)","DOI":"10.1007\/978-3-540-24607-7_1"},{"key":"830_CR5","unstructured":"Awad, A., Traub, J., Sakr, S.: Adaptive watermarks: a concept drift-based approach for predicting event-time progress in data streams. In: EDBT, pp. 622\u2013625 (2019)"},{"key":"830_CR6","doi-asserted-by":"crossref","unstructured":"Begoli, E., et al.: Apache calcite: a foundational framework for optimized query processing over heterogeneous data sources. In: Proceedings of the 2018 International Conference on Management of Data, pp. 221\u2013230 (2018)","DOI":"10.1145\/3183713.3190662"},{"key":"830_CR7","doi-asserted-by":"crossref","unstructured":"Begoli, E., et al.: One SQL to rule them Allan efficient and syntactically idiomatic approach to management of streams and tables. In: Proceedings of the 2019 International Conference on Management of Data, pp. 1757\u20131772 (2019)","DOI":"10.1145\/3299869.3314040"},{"issue":"11","key":"830_CR8","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.14778\/2536222.2536235","volume":"6","author":"S Bellamkonda","year":"2013","unstructured":"Bellamkonda, S., et al.: Adaptive and big data scale parallel execution in oracle. Proc. VLDB Endow. 6(11), 1102\u20131113 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR9","unstructured":"Botan, I., et al.: Extending XQuery with window functions. In: VLDB, pp. 75\u201386 (2007)"},{"key":"830_CR10","unstructured":"Cao, Y., et al.: Optimization of analytic window functions. In: arXiv preprint arXiv:1208.0086 (2012)"},{"key":"830_CR11","unstructured":"Carbone, P., et al.: Apache flink: stream and batch processing in a single engine. Bull. Tech. Comm. Data Eng. 38(4) (2015)"},{"key":"830_CR12","volume-title":"SQL++ for SQL Users: A Tutorial","author":"D Chamberlin","year":"2018","unstructured":"Chamberlin, D.: SQL++ for SQL Users: A Tutorial. Couchbase Inc., Santa Clara (2018)"},{"issue":"4","key":"830_CR13","doi-asserted-by":"publisher","first-page":"401","DOI":"10.14778\/2735496.2735503","volume":"8","author":"B Chandramouli","year":"2014","unstructured":"Chandramouli, B., et al.: Trill: a high performance incremental query processor for diverse analytics. Proc. VLDB Endow. 8(4), 401\u2013412 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR14","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., et al.: TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 668\u2013668 (2003)","DOI":"10.1145\/872757.872857"},{"key":"830_CR15","doi-asserted-by":"crossref","unstructured":"Coelho, F., et al.: Reducing data transfer in parallel processing of SQL window functions. In: CLOSER (1), pp. 343\u2013347 (2016)","DOI":"10.5220\/0005923603430347"},{"key":"830_CR16","unstructured":"Deep Dive into 12c MATCH RECOGNIZE. In: Oracle (2015). https:\/\/www.oracle.com\/technetwork\/database\/bi-datawarehousing\/mr-deep-dive-3769287.pdf"},{"key":"830_CR17","unstructured":"Eiden, F., Howell, J., et al.: Session window (azure stream analytics)\u2014stream analytics query. In: Session Window (Azure Stream Analytics)\u2014Stream Analytics Query\u2014Microsoft Docs (2013). https:\/\/docs.microsoft.com\/en-us\/stream-analytics-query\/session-window-azure-stream-analytics"},{"key":"830_CR18","doi-asserted-by":"crossref","unstructured":"Fischer, P.M., Garg, A., Sheykh, K.E.: Extending XQuery with a pattern matching facility. In: Database and XML Technologies: 7th International XML Database Symposium, XSym 2010, Singapore, September 17, 2010. Proceedings 7. Springer, pp. 48\u201357 (2010)","DOI":"10.1007\/978-3-642-15684-7_5"},{"key":"830_CR19","unstructured":"Global Historical Climatology Network daily. In: Global Historical Climatology Network daily (GHCNd) (2012). https:\/\/www.ncei.noaa.gov\/products\/land-based-station\/global-historical-climatology-network-daily"},{"key":"830_CR20","unstructured":"Hirzel, M., et al.: SPL stream processing language specification. In: NewYork: IBM Research Division TJ. Watson Research Center, IBM Research Report: RC24897 (W0911 044) (2009)"},{"issue":"12","key":"830_CR21","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.14778\/3352063.3352143","volume":"12","author":"MA Hubail","year":"2019","unstructured":"Hubail, M.A., et al.: Couchbase analytics: NoETL for scalable NoSQL data analysis. Proc. VLDB Endow. 12(12), 2275\u20132286 (2019)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"830_CR22","doi-asserted-by":"publisher","first-page":"9","DOI":"10.14445\/22312803\/IJCTT-V19P103","volume":"19","author":"MH Iqbal","year":"2015","unstructured":"Iqbal, M.H., Soomro, T.R., et al.: Big data analysis: Apache storm perspective. Int. J. Comput. Trends Technol. 19(1), 9\u201314 (2015)","journal-title":"Int. J. Comput. Trends Technol."},{"issue":"2","key":"830_CR23","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.14778\/1454159.1454179","volume":"1","author":"N Jain","year":"2008","unstructured":"Jain, N., et al.: Towards a streaming SQL standard. Proc. VLDB Endow. 1(2), 1379\u20131390 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR24","doi-asserted-by":"crossref","unstructured":"Jain, S., et al.: Sqlshare: results from a multi-year SQL-as-a-service experiment. In: Proceedings of the 2016 International Conference on Management of Data, pp. 281\u2013293 (2016)","DOI":"10.1145\/2882903.2882957"},{"key":"830_CR25","doi-asserted-by":"crossref","unstructured":"Koliousis, A., et al.: Saber: window based hybrid stream processing for heterogeneous architectures. In: Proceedings of the 2016 International Conference on Management of Data, pp. 555\u2013569 (2016)","DOI":"10.1145\/2882903.2882906"},{"issue":"10","key":"830_CR26","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.14778\/2794367.2794375","volume":"8","author":"V Leis","year":"2015","unstructured":"Leis, V., et al.: Efficient processing of window functions in analytical SQL queries. Proc. VLDB Endow. 8(10), 1058\u20131069 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR27","doi-asserted-by":"crossref","unstructured":"Li, J., et al.: Semantics and evaluation techniques for window aggregates in data streams. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 311\u2013322 (2005)","DOI":"10.1145\/1066157.1066193"},{"key":"830_CR28","unstructured":"Miao, H., et al.: StreamBox: modern stream processing on a multicore machine. In: USENIX Annual Technical Conference, pp. 617\u2013629 (2017)"},{"key":"830_CR29","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/3299887.3299897","volume":"47.2","author":"J Michels","year":"2018","unstructured":"Michels, J.: The new improved SQL: 2016 standard. ACM SIGMOD Rec. 47.2, 51\u201360 (2018)","journal-title":"ACM SIGMOD Rec."},{"key":"830_CR30","unstructured":"Ong, K.W., Papakonstantinou, Y., Vernoux, R.: The SQL++ query language: configurable, unifying and semi-structured. In: arXiv preprint arXiv:1405.3631 (2014)"},{"key":"830_CR31","doi-asserted-by":"crossref","unstructured":"Pathirage, M., et al.: SamzaSQL: scalable fast data management with streaming SQL. In: IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, pp. 1627\u20131636 (2016)","DOI":"10.1109\/IPDPSW.2016.141"},{"key":"830_CR32","doi-asserted-by":"crossref","unstructured":"Patroumpas, K., Sellis, T.: Window specification over data streams. In: Current Trends in Database Technology-EDBT 2006: EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26\u201331, 2006, Revised Selected Papers 10. Springer, pp. 445\u2013464 (2006)","DOI":"10.1007\/11896548_35"},{"key":"830_CR33","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/s41019-018-0060-x","volume":"3","author":"G Song","year":"2018","unstructured":"Song, G., et al.: Approximate calculation of window aggregate functions via global random sample. Data Sci. Eng. 3, 40\u201351 (2018)","journal-title":"Data Sci. Eng."},{"issue":"7","key":"830_CR34","doi-asserted-by":"publisher","first-page":"702","DOI":"10.14778\/2752939.2752940","volume":"8","author":"K Tangwongsan","year":"2015","unstructured":"Tangwongsan, K., et al.: General incremental sliding-window aggregation. Proc. VLDB Endow. 8(7), 702\u2013713 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR35","doi-asserted-by":"crossref","unstructured":"Theodorakis, G., et al.: Lightsaber: efficient window aggregation on multi-core processors. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2505\u20132521 (2020)","DOI":"10.1145\/3318464.3389753"},{"key":"830_CR36","doi-asserted-by":"crossref","unstructured":"Traub, J., et al.: Scotty: efficient window aggregation for out-of-order stream processing. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, pp. 1300\u20131303 (2018)","DOI":"10.1109\/ICDE.2018.00135"},{"issue":"1","key":"830_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3433675","volume":"46","author":"J Traub","year":"2021","unstructured":"Traub, J., et al.: Scotty: general and efficient open-source window aggregation for stream processing systems. ACM Trans. Database Syst. (TODS) 46(1), 1\u201346 (2021)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"12","key":"830_CR38","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.14778\/2994509.2994537","volume":"9","author":"R Wesley","year":"2016","unstructured":"Wesley, R., Xu, F.: Incremental computation of common windowed holistic aggregates. Proc. VLDB Endow. 9(12), 1221\u20131232 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"830_CR39","unstructured":"Widom, J., et al.: The Stanford data stream management system. In: Believed to be Prior to, p. 24 (2007)"},{"key":"830_CR40","unstructured":"XQuery 3.1: An XML query language. In: WC3 (2019). https:\/\/www.w3.org\/TR\/xquery-31"},{"issue":"11","key":"830_CR41","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/2934664","volume":"59","author":"M Zaharia","year":"2016","unstructured":"Zaharia, M., et al.: Apache spark: a unified engine for big data processing. Commun. ACM 59(11), 56\u201365 (2016)","journal-title":"Commun. ACM"},{"key":"830_CR42","doi-asserted-by":"crossref","unstructured":"Zaharia, M., et al.: Discretized streams: an efficient and fault-tolerant model for stream processing on large clusters. In: HotCloud 12.10-10 (2012)","DOI":"10.21236\/ADA575859"},{"issue":"1","key":"830_CR43","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/2206869.2206883","volume":"41","author":"F Zemke","year":"2012","unstructured":"Zemke, F.: What\u2019s new in SQL: 2011. ACM SIGMOD Rec. 41(1), 67\u201373 (2012)","journal-title":"ACM SIGMOD Rec."},{"issue":"5","key":"830_CR44","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.14778\/3579075.3579090","volume":"16","author":"E Zhu","year":"2023","unstructured":"Zhu, E., Huang, S., Chaudhuri, S.: High-performance row pattern recognition using joins. Proc. VLDB Endow. 16(5), 1181\u20131195 (2023)","journal-title":"Proc. VLDB Endow."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00830-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-023-00830-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-023-00830-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,23]],"date-time":"2024-04-23T07:06:10Z","timestamp":1713855970000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-023-00830-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,19]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["830"],"URL":"https:\/\/doi.org\/10.1007\/s00778-023-00830-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,19]]},"assertion":[{"value":"9 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}