{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T15:11:38Z","timestamp":1790867498809,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467360","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:08Z","timestamp":1628748728000},"page":"2136-2144","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Efficient Incremental Computation of Aggregations over Sliding Windows"],"prefix":"10.1145","author":[{"given":"Chao","family":"Zhang","sequence":"first","affiliation":[{"name":"LIMOS, CNRS, University of Clermont Auvergne, Clermont Ferrand, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reza","family":"Akbarinia","sequence":"additional","affiliation":[{"name":"LIRMM, INRIA, University of Montpellier, Montpellier, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Farouk","family":"Toumani","sequence":"additional","affiliation":[{"name":"LIMOS, CNRS, University of Clermont Auvergne, Clermont Ferrand, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2021. https:\/\/github.com\/chaozhang-db\/PBA.  2021. https:\/\/github.com\/chaozhang-db\/PBA."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_3_2_2_3_1","unstructured":"Apache Flink. 2019. https:\/\/flink.apache.org.  Apache Flink. 2019. https:\/\/flink.apache.org."},{"key":"e_1_3_2_2_4_1","unstructured":"Apache Spark. 2019. https:\/\/spark.apache.org\/.  Apache Spark. 2019. https:\/\/spark.apache.org\/."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Arvind Arasu and Jennifer Widom. 2004. Resource Sharing in Continuous Sliding-Window Aggregates. In VLDB.  Arvind Arasu and Jennifer Widom. 2004. Resource Sharing in Continuous Sliding-Window Aggregates. In VLDB.","DOI":"10.1016\/B978-012088469-8.50032-2"},{"key":"e_1_3_2_2_6_1","volume-title":"Apache Flink: Stream and Batch Processing in a Single Engine","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015 . Apache Flink: Stream and Batch Processing in a Single Engine . IEEE Data Eng. Bull . (2015). Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. (2015)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983807"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Gianpaolo Cugola and Alessandro Margara. 2012. Processing Flows of Information: From Data Stream to Complex Event Processing. ACM Comput. Surv. (2012).  Gianpaolo Cugola and Alessandro Margara. 2012. Processing Flows of Information: From Data Stream to Complex Event Processing. ACM Comput. Surv. (2012).","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236212"},{"key":"e_1_3_2_2_10_1","volume-title":"Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Min. Knowl. Discov.","author":"Gray Jim","year":"1997","unstructured":"Jim Gray , Surajit Chaudhuri , Adam Bosworth , Andrew Layman , Don Reichart , Murali Venkatrao , Frank Pellow , and Hamid Pirahesh . 1997 . Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Min. Knowl. Discov. (1997). Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, and Hamid Pirahesh. 1997. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Min. Knowl. Discov. (1997)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Vibhuti Gupta and Rattikorn Hewett. 2020. Real-Time Tweet Analytics Using Hybrid Hashtags on Twitter Big Data Streams. Inf. (2020).  Vibhuti Gupta and Rattikorn Hewett. 2020. Real-Time Tweet Analytics Using Hybrid Hashtags on Twitter Big Data Streams. Inf. (2020).","DOI":"10.3390\/info11070341"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Thomas Heinze Leonardo Aniello Leonardo Querzoni and Zbigniew Jerzak. 2014. Cloud-Based Data Stream Processing. In DEBS.  Thomas Heinze Leonardo Aniello Leonardo Querzoni and Zbigniew Jerzak. 2014. Cloud-Based Data Stream Processing. In DEBS.","DOI":"10.1145\/2611286.2611309"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Martin Hirzel Scott Schneider and Kanat Tangwongsan. 2017. Sliding-Window Aggregation Algorithms: Tutorial. In DEBS.  Martin Hirzel Scott Schneider and Kanat Tangwongsan. 2017. Sliding-Window Aggregation Algorithms: Tutorial. In DEBS.","DOI":"10.1145\/3093742.3095107"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Martin Hirzel Robert Soul\u00e9 Scott Schneider Buugra Gedik and Robert Grimm. 2014. A Catalog of Stream Processing Optimizations. ACM Comput. Surv. (2014).  Martin Hirzel Robert Soul\u00e9 Scott Schneider Buugra Gedik and Robert Grimm. 2014. A Catalog of Stream Processing Optimizations. ACM Comput. Surv. (2014).","DOI":"10.1145\/2528412"},{"key":"e_1_3_2_2_15_1","volume-title":"The DEBS 2012 Grand Challenge. In DEBS.","author":"Jerzak Zbigniew","year":"2012","unstructured":"Zbigniew Jerzak , Thomas Heinze , Matthias Fehr , Daniel Gr\u00f6ber , Raik Hartung , and Nenad Stojanovic . 2012 . The DEBS 2012 Grand Challenge. In DEBS. Zbigniew Jerzak, Thomas Heinze, Matthias Fehr, Daniel Gr\u00f6ber, Raik Hartung, and Nenad Stojanovic. 2012. The DEBS 2012 Grand Challenge. In DEBS."},{"key":"e_1_3_2_2_16_1","volume-title":"The DEBS 2014 Grand Challenge. In DEBS.","author":"Jerzak Zbigniew","year":"2014","unstructured":"Zbigniew Jerzak and Holger Ziekow . 2014 . The DEBS 2014 Grand Challenge. In DEBS. Zbigniew Jerzak and Holger Ziekow. 2014. The DEBS 2014 Grand Challenge. In DEBS."},{"key":"e_1_3_2_2_17_1","volume-title":"Alexander L. Wolf, Paolo Costa, and Peter Pietzuch.","author":"Koliousis Alexandros","year":"2016","unstructured":"Alexandros Koliousis , Matthias Weidlich , Raul Castro Fernandez , Alexander L. Wolf, Paolo Costa, and Peter Pietzuch. 2016 . SABER : Window-Based Hybrid Stream Processing for Heterogeneous Architectures. In SIGMOD. Alexandros Koliousis, Matthias Weidlich, Raul Castro Fernandez, Alexander L. Wolf, Paolo Costa, and Peter Pietzuch. 2016. SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures. In SIGMOD."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Sailesh Krishnamurthy Chung Wu and Michael Franklin. 2006. On-the-Fly Sharing for Streamed Aggregation. In SIGMOD.  Sailesh Krishnamurthy Chung Wu and Michael Franklin. 2006. On-the-Fly Sharing for Streamed Aggregation. In SIGMOD.","DOI":"10.1145\/1142473.1142543"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_2_20_1","volume-title":"2005 a. No Pane","author":"Li Jin","year":"2005","unstructured":"Jin Li , David Maier , Kristin Tufte , Vassilis Papadimos , and Peter A. Tucker . 2005 a. No Pane , No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams. SIGMOD Rec . ( 2005 ). Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, and Peter A. Tucker. 2005 a. No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams. SIGMOD Rec. (2005)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Jin Li David Maier Kristin Tufte Vassilis Papadimos and Peter A. Tucker. 2005 b. Semantics and Evaluation Techniques for Window Aggregates in Data Streams. In SIGMOD.  Jin Li David Maier Kristin Tufte Vassilis Papadimos and Peter A. Tucker. 2005 b. Semantics and Evaluation Techniques for Window Aggregates in Data Streams. In SIGMOD.","DOI":"10.1145\/1066157.1066193"},{"key":"e_1_3_2_2_22_1","volume-title":"International Journal of Parallel Programming","author":"Mencagli Gabriele","year":"2016","unstructured":"Gabriele Mencagli and Tiziano De Matteis . 2016. Parallel Patterns for Window-Based Stateful Operators on Data Streams: An Algorithmic Skeleton Approach . International Journal of Parallel Programming ( 2016 ). Gabriele Mencagli and Tiziano De Matteis. 2016. Parallel Patterns for Window-Based Stateful Operators on Data Streams: An Algorithmic Skeleton Approach. International Journal of Parallel Programming (2016)."},{"key":"e_1_3_2_2_23_1","volume-title":"Jean-Luc Marichal and Endre Pap","author":"Michel Grabisch Radko Mesiar","year":"2009","unstructured":"Radko Mesiar Michel Grabisch , Jean-Luc Marichal and Endre Pap . 2009 . Aggregation Functions. Cambridge University Press . Radko Mesiar Michel Grabisch, Jean-Luc Marichal and Endre Pap. 2009. Aggregation Functions. Cambridge University Press."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Henriette R\u00f6ger and Ruben Mayer. 2019. A Comprehensive Survey on Parallelization and Elasticity in Stream Processing. ACM Comput. Surv. (2019).  Henriette R\u00f6ger and Ruben Mayer. 2019. A Comprehensive Survey on Parallelization and Elasticity in Stream Processing. ACM Comput. Surv. (2019).","DOI":"10.1145\/3303849"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Anatoli U. Shein Panos K. Chrysanthis and Alexandros Labrinidis. 2017. FlatFIT: Accelerated Incremental Sliding-Window Aggregation For Real-Time Analytics. In SSDBM.  Anatoli U. Shein Panos K. Chrysanthis and Alexandros Labrinidis. 2017. FlatFIT: Accelerated Incremental Sliding-Window Aggregation For Real-Time Analytics. In SSDBM.","DOI":"10.1145\/3085504.3085509"},{"key":"e_1_3_2_2_26_1","unstructured":"Anatoli U. Shein Panos K. Chrysanthis and Alexandros Labrinidis. 2018. SlickDeque: High Throughput and Low Latency Incremental Sliding-Window Aggregation. In EDBT.  Anatoli U. Shein Panos K. Chrysanthis and Alexandros Labrinidis. 2018. SlickDeque: High Throughput and Low Latency Incremental Sliding-Window Aggregation. In EDBT."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Kanat Tangwongsan Martin Hirzel and Scott Schneider. 2017. Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time. In DEBS.  Kanat Tangwongsan Martin Hirzel and Scott Schneider. 2017. Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time. In DEBS.","DOI":"10.1145\/3093742.3093925"},{"key":"e_1_3_2_2_28_1","volume-title":"General Incremental Sliding-Window Aggregation. PVLDB","author":"Tangwongsan Kanat","year":"2015","unstructured":"Kanat Tangwongsan , Martin Hirzel , Scott Schneider , and Kun-Lung Wu. 2015. General Incremental Sliding-Window Aggregation. PVLDB ( 2015 ). Kanat Tangwongsan, Martin Hirzel, Scott Schneider, and Kun-Lung Wu. 2015. General Incremental Sliding-Window Aggregation. PVLDB (2015)."},{"key":"e_1_3_2_2_29_1","unstructured":"Georgios Theodorakis Peter Pietzuch and Holger Pirk. 2020. SlideSide: A Fast Incremental Stream Processing Algorithm for Multiple Queries. In EDBT.  Georgios Theodorakis Peter Pietzuch and Holger Pirk. 2020. SlideSide: A Fast Incremental Stream Processing Algorithm for Multiple Queries. In EDBT."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Ankit Toshniwal Siddarth Taneja Amit Shukla Karthik Ramasamy Jignesh M. Patel Sanjeev Kulkarni Jason Jackson Krishna Gade Maosong Fu Jake Donham Nikunj Bhagat Sailesh Mittal and Dmitriy Ryaboy. 2014. Storm@twitter. In SIGMOD.  Ankit Toshniwal Siddarth Taneja Amit Shukla Karthik Ramasamy Jignesh M. Patel Sanjeev Kulkarni Jason Jackson Krishna Gade Maosong Fu Jake Donham Nikunj Bhagat Sailesh Mittal and Dmitriy Ryaboy. 2014. Storm@twitter. In SIGMOD.","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_3_2_2_31_1","volume-title":"Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl.","author":"Traub Jonas","year":"2019","unstructured":"Jonas Traub , Philipp M. Grulich , Alejandro Rodriguez Cuellar , Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl. 2019 . Efficient Window Aggregation with General Stream Slicing. In EDBT. Jonas Traub, Philipp M. Grulich, Alejandro Rodriguez Cuellar, Sebastian Bre\u00df, Asterios Katsifodimos, Tilmann Rabl, and Volker Markl. 2019. Efficient Window Aggregation with General Stream Slicing. In EDBT."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303758"},{"key":"e_1_3_2_2_34_1","volume-title":"Amelie Chi Zhou, and Thomas Heinze","author":"Zhang Shuhao","year":"2017","unstructured":"Shuhao Zhang , Bingsheng He , Daniel Dahlmeier , Amelie Chi Zhou, and Thomas Heinze . 2017 . Revisiting the Design of Data Stream Processing Systems on Multi-Core Processors. In ICDE. Shuhao Zhang, Bingsheng He, Daniel Dahlmeier, Amelie Chi Zhou, and Thomas Heinze. 2017. Revisiting the Design of Data Stream Processing Systems on Multi-Core Processors. In ICDE."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467360","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467360","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:23Z","timestamp":1750191503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467360"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":34,"alternative-id":["10.1145\/3447548.3467360","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467360","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}