{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T20:21:06Z","timestamp":1783455666618,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T00:00:00Z","timestamp":1782086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["BIFOLD26B"],"award-info":[{"award-number":["BIFOLD26B"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,23]]},"DOI":"10.1145\/3809481.3812615","type":"proceedings-article","created":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T18:28:27Z","timestamp":1782152907000},"page":"95-107","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["KRAKEN: Joint Optimization of Operator Placement and Communication for Distributed Stream Processing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-0597-6990","authenticated-orcid":false,"given":"Ariane","family":"Ziehn","sequence":"first","affiliation":[{"name":"DIMA, Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0460-9962","authenticated-orcid":false,"given":"Finn","family":"Gl\u00fcck","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2666-4047","authenticated-orcid":false,"given":"Philipp Emanuel","family":"Meran","sequence":"additional","affiliation":[{"name":"Ceteris AG, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4082-7788","authenticated-orcid":false,"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"DIMA, Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0964-026X","authenticated-orcid":false,"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"DIMA, Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,22]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/S42979-023-02235-9"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50042-5"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2712672"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Mert Akdere U\u011fur \u00c7etintemel et al. 2008. Plan-based complex event detection across distributed sources. VLDB 1 1 (2008).","DOI":"10.14778\/1453856.1453869"},{"key":"e_1_3_2_2_5_1","volume-title":"Streaming systems: the what, where, when, and how of large-scale data processing. \" O'Reilly Media","author":"Akidau Tyler","unstructured":"Tyler Akidau, Slava Chernyak, and Reuven Lax. 2018. Streaming systems: the what, where, when, and how of large-scale data processing. \" O'Reilly Media, Inc.\"."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588955"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457318"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Elias Alevizos Anastasios Skarlatidis et al. 2017. Probabilistic Complex Event Recognition: A Survey. ACM Comput. Surv. 50 5 Article 71 (Sept. 2017).","DOI":"10.1145\/3117809"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0357-y"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093742.3095106"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342509.2342513"},{"key":"e_1_3_2_2_12_1","first-page":"28","article-title":"Apache Flink\u2122: Stream and Batch Processing in a Single Engine","volume":"38","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink\u2122: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. 38, 4 (2015), 28\u201338. http:\/\/sites.computer.org\/debull\/A15dec\/p28.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00035"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5441\/002\/EDBT.2020.81"},{"key":"e_1_3_2_2_15_1","volume-title":"Incremental Stream Query Merging. In EDBT","author":"Chaudhary Ankit","year":"2023","unstructured":"Ankit Chaudhary, Steffen Zeuch, Volker Markl, and Jeyhun Karimov. 2023. Incremental Stream Query Merging. In EDBT 2023, Greece."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.18"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases","author":"Cormode Graham","year":"2005","unstructured":"Graham Cormode and Minos N. Garofalakis. 2005. Sketching Streams Through the Net: Distributed Approximate Query Tracking. In Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005, Klemens B\u00f6hm, Christian S. Jensen, Laura M. Haas, Martin L. Kersten, Per-\u00c5ke Larson, and Beng Chin Ooi (Eds.). ACM, 13\u201324. http:\/\/www.vldb.org\/archives\/website\/2005\/program\/paper\/tue\/p13-cormode.pdf"},{"key":"e_1_3_2_2_18_1","volume-title":"Complex event processing with T-REX. Journal of Systems and Software","author":"Cugola Gianpaolo","year":"2012","unstructured":"Gianpaolo Cugola and Alessandro Margara. 2012. Complex event processing with T-REX. Journal of Systems and Software (2012)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_3_2_2_20_1","volume-title":"Deployment strategies for distributed complex event processing. Computing 95, 2","author":"Cugola Gianpaolo","year":"2013","unstructured":"Gianpaolo Cugola and Alessandro Margara. 2013. Deployment strategies for distributed complex event processing. Computing 95, 2 (2013)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20062-0_6"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Ioannis Flouris et al. 2020. Network-wide complex event processing over geographically distributed data sources. Inf. Syst. (2020).","DOI":"10.1016\/j.is.2019.101442"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Ioannis Flouris N. Giatrakos et al. 2017. Issues in complex event processing: Status and prospects in the big data era. Journal of Systems and Software (2017).","DOI":"10.1016\/j.jss.2016.06.011"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2899395"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Nikos Giatrakos Elias Alevizos et al. 2020. Complex event recognition in the Big Data era: a survey. VLDB J. (2020).","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.3390\/s130303358"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00607-020-00795-9"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236190"},{"key":"e_1_3_2_2_29_1","volume-title":"Join query optimization techniques for complex event processing applications. VLDB","author":"Kolchinsky Ilya","year":"2018","unstructured":"Ilya Kolchinsky and Assaf Schuster. 2018. Join query optimization techniques for complex event processing applications. VLDB (2018)."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Ilya Kolchinsky and Assaf Schuster. 2019. Real-Time Multi-Pattern Detection over Event Streams. In SIGMOD. ACM.","DOI":"10.1145\/3299869.3319869"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2008.129"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231767"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Steven Purtzel Samira Akili et al. 2022. Predicate-Based Push-Pull Communication for Distributed CEP (DEBS). ACM.","DOI":"10.1145\/3524860.3539640"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619264"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00066"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2110486.2110493"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Juliane Verwiebe et al. 2022. Algorithms for Windowed Aggregations and Joins on Distributed Stream Processing Systems. Datenbank-Spektrum (2022).","DOI":"10.1007\/s13222-022-00417-y"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.151"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2006.113"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Matei Zaharia Reynold S Xin Patrick Wendell et al. 2016. Apache spark: a unified engine for big data processing. ACM (2016) 56\u201365.","DOI":"10.1145\/2934664"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Steffen Zeuch et al. 2022. NebulaStream: Data Management for the Internet of Things. Datenbank-Spektrum (2022).","DOI":"10.1007\/s13222-022-00415-0"},{"key":"e_1_3_2_2_43_1","unstructured":"Steffen Zeuch Ankit Chaudhary et al. 2020. The NebulaStream Platform for Data and Application Management in the Internet of Things. In CIDR."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Haopeng Zhang Yanlei Diao and Neil Immerman. 2014. On Complexity and Optimization of Expensive Queries in Complex Event Processing. In SIGMOD.","DOI":"10.1145\/2588555.2593671"},{"key":"e_1_3_2_2_45_1","volume-title":"Bridging the Gap: Complex Event Processing on Stream Processing Systems. In EDBT","author":"Ariane","year":"2024","unstructured":"Ariane Ziehn et al. 2024. Bridging the Gap: Complex Event Processing on Stream Processing Systems. In EDBT 2024, Italy. OpenProceedings.org."}],"event":{"name":"DEBS '26: 20th ACM International Conference on Distributed and Event-based Systems","location":"Universidade de Lisboa Lisbon Portugal","acronym":"DEBS '26","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 20th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3809481.3812615","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T20:09:27Z","timestamp":1783454967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3809481.3812615"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,22]]},"references-count":45,"alternative-id":["10.1145\/3809481.3812615","10.1145\/3809481"],"URL":"https:\/\/doi.org\/10.1145\/3809481.3812615","relation":{},"subject":[],"published":{"date-parts":[[2026,6,22]]},"assertion":[{"value":"2026-06-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}