{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T12:28:48Z","timestamp":1789734528528,"version":"4.0.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>Complex event processing (CEP) is widely employed to detect occurrences of predefined combinations (patterns) of events in massive data streams. As new events are accepted, they are matched using some type of evaluation structure, commonly optimized according to the statistical properties of the data items in the input stream. However, in many real-life scenarios the data characteristics are never known in advance or are subject to frequent on-the-fly changes. To modify the evaluation structure as a reaction to such changes, adaptation mechanisms are employed. These mechanisms typically function by monitoring a set of properties and applying a new evaluation plan when significant deviation from the initial values is observed. This strategy often leads to missing important input changes or it may incur substantial computational overhead by over-adapting.<\/jats:p>\n                  <jats:p>In this paper, we present an efficient and precise method for dynamically deciding whether and how the evaluation structure should be reoptimized. This method is based on a small set of constraints to be satisfied by the monitored values, defined such that a better evaluation plan is guaranteed if any of the constraints is violated. To the best of our knowledge, our proposed mechanism is the first to provably avoid false positives on reoptimization decisions. We formally prove this claim and demonstrate how our method can be applied on known algorithms for evaluation plan generation. Our extensive experimental evaluation on real-world datasets confirms the superiority of our strategy over existing methods in terms of performance and accuracy.<\/jats:p>","DOI":"10.14778\/3236187.3236190","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T08:12:28Z","timestamp":1536567148000},"page":"1346-1359","source":"Crossref","is-referenced-by-count":22,"title":["Efficient adaptive detection of complex event patterns"],"prefix":"10.14778","volume":"11","author":[{"given":"Ilya","family":"Kolchinsky","sequence":"first","affiliation":[{"name":"Israel Institute of Technology, Haifa Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[{"name":"Israel Institute of Technology, Haifa Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/www.eoddata.com.  http:\/\/www.eoddata.com."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/www.espertech.com.  http:\/\/www.espertech.com."},{"key":"e_1_2_1_3_1","unstructured":"E. Aarts and J. Lenstra editors. Local Search in Combinatorial Optimization. John Wiley & Sons Inc. New York NY USA 1st edition 1997.   E. Aarts and J. Lenstra editors. Local Search in Combinatorial Optimization. John Wiley & Sons Inc. New York NY USA 1st edition 1997."},{"key":"e_1_2_1_4_1","first-page":"277","volume-title":"CIDR","author":"Abadi D. J.","year":"2005"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063019"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0108-y"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376634"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453869"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_25"},{"key":"e_1_2_1_10_1","first-page":"73","volume-title":"Proceedings of the 17th International Conference on Extending Database Technology","author":"Aly A.","year":"2014"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289612.1289615"},{"key":"e_1_2_1_12_1","volume-title":"Springer Berlin Heidelberg","author":"Arasu A.","year":"2016"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335420"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773176"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066171"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007615"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007702"},{"key":"e_1_2_1_18_1","first-page":"363","volume-title":"CIDR","author":"Barga R. S.","year":"2007"},{"key":"e_1_2_1_19_1","first-page":"757","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases","author":"Bizarro P.","year":"2005"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920873"},{"key":"e_1_2_1_21_1","volume-title":"CIDR","author":"Chandrasekaran S.","year":"2003"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335432"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12530-012-9052-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1827418.1827427"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.03.056"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398363"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_38"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1331939.1331940"},{"key":"e_1_2_1_30_1","volume-title":"Manning Publications Co.","author":"Etzion O.","year":"2010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2016.06.011"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007613"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276315"},{"key":"e_1_2_1_34_1","unstructured":"I. Kolchinsky and A. Schuster. Efficient adaptive detection of complex event patterns. CoRR abs\/1801.08588 2017.  I. Kolchinsky and A. Schuster. Efficient adaptive detection of complex event patterns. CoRR abs\/1801.08588 2017."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236189"},{"key":"e_1_2_1_36_1","unstructured":"I. Kolchinsky A. Schuster and D. Keren. Efficient detection of complex event patterns using lazy chain automata. CoRR abs\/1612.05110 2016.  I. Kolchinsky A. Schuster and D. Keren. Efficient detection of complex event patterns using lazy chain automata. CoRR abs\/1612.05110 2016."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771832"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_38"},{"key":"e_1_2_1_39_1","volume-title":"Springer International Publishing","author":"Lee O.","year":"2015"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915212"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564698"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.09.010"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816665"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619264"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672349"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/66926.66961"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315479"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983680"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593671"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007617"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3236187.3236190","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T04:46:09Z","timestamp":1672202769000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3236187.3236190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":53,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["10.14778\/3236187.3236190"],"URL":"https:\/\/doi.org\/10.14778\/3236187.3236190","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,7]]}}}