{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T14:31:34Z","timestamp":1754145094969,"version":"3.41.2"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,10]]},"DOI":"10.1145\/3701717.3730551","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:52:43Z","timestamp":1752673963000},"page":"21-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DIPSUM: Distributed Pattern Summaries for Efficient CEP Aggregates"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5658-4429","authenticated-orcid":false,"given":"Steven","family":"Purtzel","sequence":"first","affiliation":[{"name":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8441-7713","authenticated-orcid":false,"given":"Samira","family":"Akili","sequence":"additional","affiliation":[{"name":"BIFOLD, TU Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2102-2041","authenticated-orcid":false,"given":"Marc Sebastian","family":"K\u00fchne","sequence":"additional","affiliation":[{"name":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3325-7227","authenticated-orcid":false,"given":"Matthias","family":"Weidlich","sequence":"additional","affiliation":[{"name":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,6,9]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376634"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"crossref","unstructured":"Mert Akdere Ugur \u00c7etintemel and Nesime Tatbul. 2008. Plan-based complex event detection across distributed sources. Proc. VLDB Endow. 1 1 (2008) 66\u201377.","DOI":"10.14778\/1453856.1453869"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"crossref","unstructured":"Samira Akili Steven Purtzel and Matthias Weidlich. 2023. INEv: In-Network Evaluation for Event Stream Processing. Proc. ACM Manag. Data 1 1 Article 101 (may 2023) 26\u00a0pages.","DOI":"10.1145\/3588955"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"crossref","unstructured":"Samira Akili Steven Purtzel and Matthias Weidlich. 2024. DecoPa: Query Decomposition for Parallel Complex Event Processing. Proceedings of the ACM on Management of Data 2 3 (May 2024) 1\u201326.","DOI":"10.1145\/3654935"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457318"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3093742.3095106"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Shahid\u00a0H. Bokhari. 1981. A Shortest Tree Algorithm for Optimal Assignments Across Space and Time in a Distributed Processor System. IEEE Trans. Software Eng. 7 6 (1981) 583\u2013589.","DOI":"10.1109\/TSE.1981.226469"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Xenofon Chatziliadis Eleni\u00a0Tzirita Zacharatou Alphan Eracar Steffen Zeuch and Volker Markl. 2024. Efficient Placement of Decomposable Aggregation Functions for Stream Processing over Large Geo-Distributed Topologies. Proceedings of the VLDB Endowment 17 6 (Feb. 2024) 1501\u20131514.","DOI":"10.14778\/3648160.3648186"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Graham Cormode. 2017. Data sketching. Commun. ACM 60 9 (2017) 48\u201355.","DOI":"10.1145\/3080008"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Ioannis Flouris Nikos Giatrakos Antonios Deligiannakis and Minos Garofalakis. 2020. Network-wide complex event processing over geographically distributed data sources. Inf. Syst. 88 C (feb 2020) 20\u00a0pages.","DOI":"10.1016\/j.is.2019.101442"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Nikos Giatrakos Elias Alevizos Alexander Artikis Antonios Deligiannakis and Minos\u00a0N. Garofalakis. 2020. Complex event recognition in the Big Data era: a survey. VLDB J. 29 1 (2020) 313\u2013352.","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00090"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Zheng Li and Tingjian Ge. 2016. History is a mirror to the future: best-effort approximate complex event matching with insufficient resources. Proceedings of the VLDB Endowment 10 4 (Nov. 2016) 397\u2013408.","DOI":"10.14778\/3025111.3025121"},{"key":"e_1_3_3_2_15_2","unstructured":"Boston Crimes\u00a0Data Link. 2025. https:\/\/www.kaggle.com\/datasets\/ankkur13\/boston-crime-data. Accessed: 2025-02-17."},{"key":"e_1_3_3_2_16_2","unstructured":"NASDAQ\u00a0Data Link. 2023. Accessed: 2023-10-15."},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Christopher Mutschler and Michael Philippsen. 2014. Adaptive Speculative Processing of Out-of-Order Event Streams. ACM TIT 14 1 (2014) 4:1\u20134:24.","DOI":"10.1145\/2633686"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610521"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"crossref","unstructured":"Olga Poppe Chuan Lei Elke\u00a0A. Rundensteiner and David Maier. 2017. GRETA: graph-based real-time event trend aggregation. Proceedings of the VLDB End. 11 1 (Sept. 2017) 80\u201392.","DOI":"10.14778\/3151113.3151120"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524860.3539640"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3663741.3664781"},{"key":"e_1_3_3_2_23_2","volume-title":"Proceedings of the 2025 International Conference on Management of Data, SIGMOD Conference 2025, Berlin, Germany","author":"Purtzel Steven","year":"2025","unstructured":"Steven Purtzel and Matthias Weidlich. 2025. SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams. In Proceedings of the 2025 International Conference on Management of Data, SIGMOD Conference 2025, Berlin, Germany. ACM. https:\/\/github.com\/spurtzel\/SuSe In press."},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593684"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498324"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"crossref","unstructured":"Lukas Rupprecht William Culhane and Peter Pietzuch. 2017. SquirrelJoin: network-aware distributed join processing with lazy partitioning. Proceedings of the VLDB Endowment 10 11 (Aug. 2017) 1250\u20131261.","DOI":"10.14778\/3137628.3137636"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Ken Thompson. 1968. Programming Techniques: Regular expression search algorithm. Commun. ACM 11 6 (June 1968) 419\u2013422.","DOI":"10.1145\/363347.363387"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Massimo Villari Maria Fazio Schahram Dustdar Omer Rana and Rajiv Ranjan. 2016. Osmotic Computing: A New Paradigm for Edge\/Cloud Integration. IEEE Cloud Computing 3 6 (Nov. 2016) 76\u201383.","DOI":"10.1109\/MCC.2016.124"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"crossref","unstructured":"Wolfgang Weiss V\u00edctor Juan\u00a0Exp\u00f3sito Jim\u00e9nez and Herwig Zeiner. 2020. Dynamic Buffer Sizing for Out-of-order Event Compensation for Time-sensitive Applications. ACM Trans. Sens. Networks 17 1 (2020) 1:1\u20131:23.","DOI":"10.1145\/3410403"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"},{"key":"e_1_3_3_2_31_2","unstructured":"Steffen Zeuch Ankit Chaudhary Bonaventura Del\u00a0Monte Haralampos Gavriilidis Dimitrios Giouroukis Philipp Grulich Sebastian Bre\u00df Jonas Traub and Volker Markl. 2020. The NebulaStream Platform: Data and Application Management for the Internet of Things. Comp. Res. Rep. abs\/1910.07867 (2020) 1\u201311."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593671"},{"key":"e_1_3_3_2_33_2","first-page":"325","volume-title":"PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning","author":"Zhou Yongluan","year":"2006","unstructured":"Yongluan Zhou, Ying Yan, Feng Yu, and Aoying Zhou. 2006. PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning. Springer, 325\u2013341."}],"event":{"name":"DEBS '25: The 19th ACM International Conference on Distributed and Event-based Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Gothenburg Sweden","acronym":"DEBS '25"},"container-title":["Proceedings of the 19th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3701717.3730551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:53:30Z","timestamp":1752674010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701717.3730551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,9]]},"references-count":32,"alternative-id":["10.1145\/3701717.3730551","10.1145\/3701717"],"URL":"https:\/\/doi.org\/10.1145\/3701717.3730551","relation":{},"subject":[],"published":{"date-parts":[[2025,6,9]]},"assertion":[{"value":"2025-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}