{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T17:30:41Z","timestamp":1779384641537,"version":"3.53.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p>\n            Window joins (WJs) are fundamental operators in stream processing systems (SPSs), enabling continuous, time-aware joins over unbounded data streams. Unlike time-agnostic relational joins, WJs incorporate temporal semantics associated with different window types (i.e., sliding, session, and interval windows), which introduce uncertainty in algebraic properties such as commutativity and associativity. As a result, state-of-the-art SPSs exploit only a single, fixed join order, which limits optimization opportunities and often leads to suboptimal performance. In this work, we eliminate this restriction by introducing three transformation rules that enable WJ reordering while preserving query semantics for those window types. Based on them, we propose\n            <jats:italic toggle=\"yes\">WJR<\/jats:italic>\n            , an algorithm that systematically enumerates semantically equivalent join orders, expanding the search space for finding efficient WJ execution plans. Our evaluation shows speedups of up to 10 for multi-way WJ queries under various window configurations and rate ratios, highlighting the performance benefits of flexible join reordering in streaming queries.\n          <\/jats:p>","DOI":"10.14778\/3742728.3742741","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:32:53Z","timestamp":1756906373000},"page":"2468-2481","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing"],"prefix":"10.14778","volume":"18","author":[{"given":"Ariane","family":"Ziehn","sequence":"first","affiliation":[{"name":"TU Berlin, BIFOLD, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Szlang","sequence":"additional","affiliation":[{"name":"Snowflake Computing, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"TU Berlin, BIFOLD, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"TU Berlin, BIFOLD, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Microsoft Learn - Stream Analytics Query Language. https:\/\/learn.microsoft.com\/en-us\/stream-analytics-query\/stream-analytics-query-language-reference. Accessed","author":"Microsoft","year":"2024","unstructured":"Microsoft 2024. 2024. Microsoft Learn - Stream Analytics Query Language. https:\/\/learn.microsoft.com\/en-us\/stream-analytics-query\/stream-analytics-query-language-reference. Accessed Sept. 2024."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_2_1_3_1","volume-title":"Streaming Systems: The What, Where, When, and how of Large-scale Data Processing. O'Reilly. https:\/\/books.google.de\/books?id=48-BAQAACAAJ","author":"Akidau T.","year":"2018","unstructured":"T. Akidau, S. Chernyak, and R. Lax. 2018. Streaming Systems: The What, Where, When, and how of Large-scale Data Processing. O'Reilly. https:\/\/books.google.de\/books?id=48-BAQAACAAJ"},{"key":"e_1_2_1_4_1","volume-title":"MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks. In SIGMOD '21: International Conference on Management of Data","author":"Akili Samira","year":"2021","unstructured":"Samira Akili and Matthias Weidlich. 2021. MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20\u201325, 2021, Guoliang Li, Zhanhuai Li, Stratos Idreos, and Divesh Srivastava (Eds.). ACM, 10\u201322."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0357-y"},{"key":"e_1_2_1_6_1","volume-title":"CQL: A Language for Continuous Queries over Streams and Relations. In Database Programming Languages, 9th International Workshop, DBPL","author":"Arasu Arvind","year":"2003","unstructured":"Arvind Arasu, Shivnath Babu, and Jennifer Widom. 2003. 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 (Lecture Notes in Computer Science), Georg Lausen and Dan Suciu (Eds.), Vol. 2921. Springer, 1\u201319."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019","author":"Begoli Edmon","year":"2019","unstructured":"Edmon Begoli, Tyler Akidau, Fabian Hueske, Julian Hyde, Kathryn Knight, and Kenneth L. Knowles. 2019. One SQL to Rule Them All - an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. ACM, 1757\u20131772."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190662"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 23rd International Conference on Extending Database Technology, EDBT 2020","author":"Benson Lawrence","year":"2020","unstructured":"Lawrence Benson, Philipp M. Grulich, Steffen Zeuch, Volker Markl, and Tilmann Rabl. 2020. Disco: Efficient Distributed Window Aggregation. In Proceedings of the 23rd International Conference on Extending Database Technology, EDBT 2020, Copenhagen, Denmark, March 30 - April 02, 2020, Angela Bonifati, Yongluan Zhou, Marcos Antonio Vaz Salles, Alexander B\u00f6hm, Dan Olteanu, George H. L. Fletcher, Arijit Khan, and Bin Yang (Eds.). OpenProceedings.org, 423\u2013426."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings 26th International Conference on Extending Database Technology, EDBT 2023","author":"Chaudhary Ankit","year":"2023","unstructured":"Ankit Chaudhary, Steffen Zeuch, Volker Markl, and Jeyhun Karimov. 2023. Incremental Stream Query Merging. In Proceedings 26th International Conference on Extending Database Technology, EDBT 2023, Ioannina, Greece, March 28\u201331, 2023, Julia Stoyanovich, Jens Teubner, Nikos Mamoulis, Evaggelia Pitoura, Jan M\u00fchlig, Katja Hose, Sourav S. Bhowmick, and Matteo Lissandrini (Eds.). OpenProceedings.org, 604\u2013617."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_2_1_12_1","volume-title":"29th International Conference on Field Programmable Logic and Applications, FPL 2019","author":"Chrysos Grigorios","year":"2019","unstructured":"Grigorios Chrysos, Odysseas Papapetrou, Dionisios N. Pnevmatikatos, Apostolos Dollas, and Minos N. Garofalakis. 2019. Data Stream Statistics Over Sliding Windows: How to Summarize 150 Million Updates Per Second on a Single Node. In 29th International Conference on Field Programmable Logic and Applications, FPL 2019, Barcelona, Spain, September 8\u201312, 2019, Ioannis Sourdis, Christos-Savvas Bouganis, Carlos \u00c1lvarez, Leonel Antonio Toledo D\u00edaz, Pedro Valero-Lara, and Xavier Martorell (Eds.). IEEE, 278\u2013285."},{"key":"e_1_2_1_13_1","volume-title":"A Relational Model of Data for Large Shared Data Banks (Reprint). Commun. ACM","author":"Codd E. F.","year":"1983","unstructured":"E. F. Codd. 1983. A Relational Model of Data for Large Shared Data Banks (Reprint). Commun. ACM (1983)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872765"},{"key":"e_1_2_1_15_1","volume-title":"Virgin Australia boosts productivity, real-time data with the Databricks Data Intelligence Platform. https:\/\/www.youtube.com\/watch?v=pWqx1P1BV1o. Accessed","year":"2025","unstructured":"Databricks. 2025. Virgin Australia boosts productivity, real-time data with the Databricks Data Intelligence Platform. https:\/\/www.youtube.com\/watch?v=pWqx1P1BV1o. Accessed Feb. 2025."},{"key":"e_1_2_1_16_1","volume-title":"dbt Case Studies. https:\/\/www.getdbt.com\/case-studies. Accessed","year":"2025","unstructured":"dbt Labs. 2025. dbt Case Studies. https:\/\/www.getdbt.com\/case-studies. Accessed Jan. 2025."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Bailu Ding Vivek Narasayya Surajit Chaudhuri et al. 2024. Extensible Query Optimizers in Practice. Foundations and Trends\u00ae in Databases 14 3\u20134 (2024) 186\u2013402.","DOI":"10.1561\/1900000077"},{"key":"e_1_2_1_18_1","volume-title":"Optimizing Multiple Multi-Way Stream Joins. In 37th IEEE International Conference on Data Engineering, ICDE 2021","author":"Dossinger Manuel","year":"2021","unstructured":"Manuel Dossinger and Sebastian Michel. 2021. Optimizing Multiple Multi-Way Stream Joins. In 37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, April 19\u201322, 2021. IEEE, 1985\u20131990."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019","author":"Dossinger Manuel","year":"2019","unstructured":"Manuel Dossinger, Sebastian Michel, and Constantin Roudsarabi. 2019. CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. ACM, 1897\u20131900."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"953","DOI":"10.3390\/s20040953","article-title":"IoT-Stream","volume":"20","author":"Elsaleh Tarek","year":"2020","unstructured":"Tarek Elsaleh, Shirin Enshaeifar, Roonak Rezvani, Sahr Thomas Acton, Valentinas Janeiko, and Mar\u00eda Berm\u00fadez-Edo. 2020. IoT-Stream: A Lightweight Ontology for Internet of Things Data Streams and Its Use with Data Analytics and Event Detection Services. Sensors 20, 4 (2020), 953.","journal-title":"Sensors"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2016.06.011"},{"key":"e_1_2_1_22_1","volume-title":"Apache Beam. https:\/\/beam.apache.org. Accessed","author":"Foundation Apache Software","year":"2024","unstructured":"Apache Software Foundation. 2024. Apache Beam. https:\/\/beam.apache.org. Accessed Jun. 2024."},{"key":"e_1_2_1_23_1","unstructured":"Apache Software Foundation. 2024. Apache Flink. https:\/\/flink.apache.org. Accessed Feb. 25."},{"key":"e_1_2_1_24_1","volume-title":"https:\/\/spark.apache.org. Accessed","author":"Foundation Apache Software","year":"2024","unstructured":"Apache Software Foundation. 2024. Apache Spark. https:\/\/spark.apache.org. Accessed Jun. 2024."},{"key":"e_1_2_1_25_1","volume-title":"https:\/\/storm.apache.org. Accessed","author":"Foundation Apache Software","year":"2024","unstructured":"Apache Software Foundation. 2024. Apache Storm. https:\/\/storm.apache.org. Accessed Aug. 2024."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel","author":"Gedik Bugra","year":"2007","unstructured":"Bugra Gedik, Kun-Lung Wu, Philip S. Yu, and Ling Liu. 2007. A Load Shedding Framework and Optimizations for M-way Windowed Stream Joins. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15\u201320, 2007, Rada Chirkova, Asuman Dogac, M. Tamer \u00d6zsu, and Timos K. Sellis (Eds.). IEEE Computer Society, 536\u2013545."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14\u201319","author":"Grulich Philipp M.","year":"2020","unstructured":"Philipp M. Grulich, Sebastian Bre\u00df, Steffen Zeuch, Jonas Traub, Janis von Bleichert, Zongxiong Chen, Tilmann Rabl, and Volker Markl. 2020. Grizzly: Efficient Stream Processing Through Adaptive Query Compilation. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14\u201319, 2020, David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.). ACM, 2487\u20132503."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003","author":"Hammad Moustafa A.","year":"2003","unstructured":"Moustafa A. Hammad, Walid G. Aref, and Ahmed K. Elmagarmid. 2003. Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003), 9\u201311 July 2003, Cambridge, MA, USA. IEEE Computer Society, 75\u201384."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of 29th International Conference on Very Large Data Bases, VLDB 2003","author":"Hammad Moustafa A.","year":"2003","unstructured":"Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, and Ahmed K. Elmagarmid. 2003. Scheduling for shared window joins over data streams. In Proceedings of 29th International Conference on Very Large Data Bases, VLDB 2003, Berlin, Germany, September 9\u201312, 2003, Johann Christoph Freytag, Peter C. Lockemann, Serge Abiteboul, Michael J. Carey, Patricia G. Selinger, and Andreas Heuer (Eds.). Morgan Kaufmann, 297\u2013308."},{"key":"e_1_2_1_31_1","volume-title":"A catalog of stream processing optimizations. ACM Comput. Surv. 46, 4","author":"Hirzel Martin","year":"2013","unstructured":"Martin Hirzel, Robert Soul\u00e9, Scott Schneider, Bugra Gedik, and Robert Grimm. 2013. A catalog of stream processing optimizations. ACM Comput. Surv. 46, 4 (2013), 46:1\u201346:34."},{"key":"e_1_2_1_32_1","volume-title":"Weddell","author":"Hudek Alexander K.","year":"2015","unstructured":"Alexander K. Hudek, David Toman, and Grant E. Weddell. 2015. On Enumerating Query Plans Using Analytic Tableau. In Automated Reasoning with Analytic Tableaux and Related Methods - 24th International Conference, TABLEAUX 2015, Wroc\u0142aw, Poland, September 21\u201324, 2015. Proceedings (Lecture Notes in Computer Science), Hans de Nivelle (Ed.), Vol. 9323. Springer, 339\u2013354."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/234313.234367"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","volume":"2","author":"Jayarajan Anand","year":"2023","unstructured":"Anand Jayarajan, Wei Zhao, Yudi Sun, and Gennady Pekhimenko. 2023. TiLT: A Time-Centric Approach for Stream Query Optimization and Parallelization. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2, ASPLOS 2023, Vancouver, BC, Canada, March 25\u201329, 2023, Tor M. Aamodt, Natalie D. Enright Jerger, and Michael M. Swift (Eds.). ACM, 818\u2013832."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.3390\/s130303358"},{"key":"e_1_2_1_36_1","volume-title":"Benchmarking Distributed Stream Data Processing Systems. In 34th IEEE International Conference on Data Engineering, ICDE 2018","author":"Karimov Jeyhun","year":"2018","unstructured":"Jeyhun Karimov, Tilmann Rabl, Asterios Katsifodimos, Roman Samarev, Henri Heiskanen, and Volker Markl. 2018. Benchmarking Distributed Stream Data Processing Systems. In 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, April 16\u201319, 2018. IEEE Computer Society, 1507\u20131518."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019","author":"Karimov Jeyhun","year":"2019","unstructured":"Jeyhun Karimov, Tilmann Rabl, and Volker Markl. 2019. AStream: Ad-hoc Shared Stream Processing. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019, Peter A. Boncz, Stefan Manegold, Anastasia Ailamaki, Amol Deshpande, and Tim Kraska (Eds.). ACM, 607\u2013622."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236190"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236189"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352982"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.421.0098"},{"key":"e_1_2_1_43_1","volume-title":"Rethinking Stateful Stream Processing with RDMA. In SIGMOD '22: International Conference on Management of Data","author":"Monte Bonaventura Del","year":"2022","unstructured":"Bonaventura Del Monte, Steffen Zeuch, Tilmann Rabl, and Volker Markl. 2022. Rethinking Stateful Stream Processing with RDMA. In SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022. ACM, 1078\u20131092."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2896115"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/111197.111212"},{"key":"e_1_2_1_46_1","volume-title":"Encyclopedia of Database Systems","author":"Neumann Thomas","unstructured":"Thomas Neumann. 2018. Query Optimization (in Relational Databases). In Encyclopedia of Database Systems, Second Edition, Ling Liu and M. Tamer \u00d6zsu (Eds.). Springer."},{"key":"e_1_2_1_47_1","volume-title":"Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW","author":"Neumann Thomas","year":"2017","unstructured":"Thomas Neumann, Viktor Leis, and Alfons Kemper. 2017. The Complete Story of Joins (in HyPer). In Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW 2017), 17. Fachtagung des GI-Fachbereichs \u201eDatenbanken und Informationssysteme\" (DBIS), 6.\u201310. M\u00e4rz 2017, Stuttgart, Germany, Proceedings (LNI), Bernhard Mitschang, Daniela Nicklas, Frank Leymann, Harald Sch\u00f6ning, Melanie Herschel, Jens Teubner, Theo H\u00e4rder, Oliver Kopp, and Matthias Wieland (Eds.), Vol. P-265. GI, 31\u201350."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings 27th International Conference on Extending Database Technology, EDBT 2024","author":"Nugroho Dwi P. A.","year":"2024","unstructured":"Dwi P. A. Nugroho, Philipp M. Grulich, Steffen Zeuch, Clemens Lutz, Stefano Bortoli, and Volker Markl. 2024. Benchmarking Stream Join Algorithms on GPUs: A Framework and its Application to the State-of-the-art. In Proceedings 27th International Conference on Extending Database Technology, EDBT 2024, Paestum, Italy, March 25 - March 28, Letizia Tanca, Qiong Luo, Giuseppe Polese, Loredana Caruccio, Xavier Oriol, and Donatella Firmani (Eds.). OpenProceedings.org, 188\u2013200."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0380-7"},{"key":"e_1_2_1_50_1","volume-title":"16th ACM International Conference on Distributed and Event-based Systems, DEBS 2022","author":"Purtzel Steven","year":"2022","unstructured":"Steven Purtzel, Samira Akili, and Matthias Weidlich. 2022. Predicate-based push-pull communication for distributed CEP. In 16th ACM International Conference on Distributed and Event-based Systems, DEBS 2022, Copenhagen, Denmark, June 27 - 30, 2022, Yongluan Zhou, Panos K. Chrysanthis, Vincenzo Gulisano, and Eleni Tzirita Zacharatou (Eds.). ACM, 31\u201342."},{"key":"e_1_2_1_51_1","volume-title":"A Guide to Windowing in Stream Processing. https:\/\/quix.io\/blog\/windowing-stream-processing-guide?utm_source=chatgpt.com Accessed","year":"2025","unstructured":"Quix. 2024. A Guide to Windowing in Stream Processing. https:\/\/quix.io\/blog\/windowing-stream-processing-guide?utm_source=chatgpt.com Accessed Jan. 2025."},{"key":"e_1_2_1_52_1","volume-title":"Popular Stream Processing Patterns. https:\/\/www.redpanda.com\/blog\/popular-stream-processing-patterns?utm_source=chatgpt.com Accessed","year":"2025","unstructured":"Redpanda. 2023. Popular Stream Processing Patterns. https:\/\/www.redpanda.com\/blog\/popular-stream-processing-patterns?utm_source=chatgpt.com Accessed Jan. 2025."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2019.11.004"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data","author":"Selinger Patricia G.","unstructured":"Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomas G. Price. 1979. Access Path Selection in a Relational Database Management System. In Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, USA, May 30 - June 1, Philip A. Bernstein (Ed.). ACM, 23\u201334."},{"key":"e_1_2_1_55_1","volume-title":"https:\/\/sensor.community\/de\/ Accessed","author":"Global Sensornetzwork SENSOR.COMMUNITY.","year":"2024","unstructured":"SENSOR.COMMUNITY. 2022. Global Sensornetzwork. https:\/\/sensor.community\/de\/ Accessed July 2024."},{"key":"e_1_2_1_56_1","volume-title":"Basics of Algorithmic Trading: Concepts and Examples. https:\/\/www.investopedia.com\/articles\/active-trading\/101014\/basics-algorithmic-trading-concepts-and-examples.asp Accessed","author":"Seth Shobhit","year":"2025","unstructured":"Shobhit Seth. 2023. Basics of Algorithmic Trading: Concepts and Examples. https:\/\/www.investopedia.com\/articles\/active-trading\/101014\/basics-algorithmic-trading-concepts-and-examples.asp Accessed Jan. 2025."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14\u201319","author":"Shahvarani Amirhesam","year":"2020","unstructured":"Amirhesam Shahvarani and Hans-Arno Jacobsen. 2020. Parallel Index-based Stream Join on a Multicore CPU. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14\u201319, 2020, David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.). ACM, 2523\u20132537."},{"key":"e_1_2_1_58_1","volume-title":"Adaptive SQL Query Optimization in Distributed Stream Processing: A Preliminary Study. In International Workshop on Software Foundations for Data Interoperability. Springer, 96\u2013109","author":"Sharkova Darya","year":"2021","unstructured":"Darya Sharkova, Alexander Chernokoz, Artem Trofimov, Nikita Sokolov, Ekaterina Gorshkova, Igor Kuralenok, and Boris Novikov. 2021. Adaptive SQL Query Optimization in Distributed Stream Processing: A Preliminary Study. In International Workshop on Software Foundations for Data Interoperability. Springer, 96\u2013109."},{"key":"e_1_2_1_59_1","volume-title":"The Modern Data Streaming Pipeline. https:\/\/www.snowflake.com\/wp-content\/uploads\/2024\/03\/The-Modern-Data-Streaming-Pipeline-1.pdf Accessed","year":"2025","unstructured":"Snowflake. 2024. The Modern Data Streaming Pipeline. https:\/\/www.snowflake.com\/wp-content\/uploads\/2024\/03\/The-Modern-Data-Streaming-Pipeline-1.pdf Accessed Jan. 2025."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-010-7062-7"},{"key":"e_1_2_1_61_1","volume-title":"EDBT 2019","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 Advances in Database Technology -22nd International Conference on Extending Database Technology, EDBT 2019, Lisbon, Portugal, March 26\u201329, 2019, Melanie Herschel, Helena Galhardas, Berthold Reinwald, Irini Fundulaki, Carsten Binnig, and Zoi Kaoudi (Eds.). OpenProceedings.org, 97\u2013108."},{"key":"e_1_2_1_62_1","volume-title":"Nexmark-a benchmark for queries over data streams (draft). Technical report","author":"Tucker Pete","year":"2008","unstructured":"Pete Tucker, Kristin Tufte, Vassilis Papadimos, and David Maier. 2008. Nexmark-a benchmark for queries over data streams (draft). Technical report (2008)."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-022-00417-y"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00778-6"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564697"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-022-00415-0"},{"key":"e_1_2_1_68_1","volume-title":"Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl.","author":"Zeuch Steffen","year":"2020","unstructured":"Steffen Zeuch, Ankit Chaudhary, Bonaventura Del Monte, Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl. 2020. The NebulaStream Platform for Data and Application Management in the Internet of Things. In 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, January 12\u201315, 2020, Online Proceedings. www.cidrdb.org."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3742728.3742741","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:34:01Z","timestamp":1756906441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3742728.3742741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":68,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.14778\/3742728.3742741"],"URL":"https:\/\/doi.org\/10.14778\/3742728.3742741","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"2025-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}