{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T15:09:27Z","timestamp":1778339367208,"version":"3.51.4"},"publisher-location":"Singapore","reference-count":22,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819203710","type":"print"},{"value":"9789819203727","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-92-0372-7_6","type":"book-chapter","created":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T14:13:12Z","timestamp":1778335992000},"page":"84-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fault-Tolerant Complex Event Matching Using K-NFA on\u00a0Noisy Event Streams"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4406-5872","authenticated-orcid":false,"given":"Tao","family":"Qiu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingbing","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baixu","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuanyu","family":"Zong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaochun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,10]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 147\u2013160 (2008)","DOI":"10.1145\/1376616.1376634"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Ali, M.I., Gao, F., Mileo, A.: Citybench: a configurable benchmark to evaluate RSP engines using smart city datasets. In: International Semantic Web Conference, pp. 374\u2013389 (2015)","DOI":"10.1007\/978-3-319-25010-6_25"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Amir, A., Kolchinsky, I., Schuster, A.: Dlacep: a deep-learning based framework for approximate complex event processing. In: Proceedings of the 2022 International Conference on Management of Data, pp. 340\u2013354 (2022)","DOI":"10.1145\/3514221.3526136"},{"key":"6_CR4","unstructured":"Awad, A., Traub, J., Sakr, S.: Adaptive watermarks: a concept drift-based approach for predicting event-time progress in data streams. In: Proceedings of the 22nd International Conference on Extending Database Technology (EDBT), pp. 622\u2013625. OpenProceedings (2019)"},{"issue":"3","key":"6_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1145\/1016028.1016032","volume":"29","author":"S Babu","year":"2004","unstructured":"Babu, S., Srivastava, U., Widom, J.: Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Trans. Database Syst. (TODS) 29(3), 545\u2013590 (2004)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Brito, A., Fetzer, C., Sturzrehm, H.: Speculative out-of-order event processing with software transaction memory. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 661\u2013674. ACM (2008)","DOI":"10.1145\/1385989.1386023"},{"key":"6_CR7","unstructured":"Diao, Y., Immerman, N., Gyllstrom, D.: Sase+: an agile language for kleene closure over event streams. UMass Technical Report (2007)"},{"key":"6_CR8","unstructured":"FlinkCEP: Complex event processing for flink. https:\/\/ci.apache.org\/projects\/flink\/flink-docs-release-1.12\/dev\/libs\/cep.html"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00778-019-00557-w","volume":"29","author":"N Giatrakos","year":"2020","unstructured":"Giatrakos, N., Alevizos, E., Artikis, A., Deligiannakis, A., Garofalakis, M.: Complex event recognition in the big data era: a survey. VLDB J. 29, 313\u2013352 (2020)","journal-title":"VLDB J."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Hasan, S., Curry, E.: Approximate semantic matching of events for the internet of things. ACM Trans. Internet Technol. 14(1) (2014)","DOI":"10.1145\/2633684"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Huang, R.: Approximate event pattern matching over heterogeneous and dirty sources, pp. 3237\u20133240 (2020)","DOI":"10.1145\/3340531.3418506"},{"issue":"2","key":"6_CR12","first-page":"1","volume":"1","author":"S Huang","year":"2023","unstructured":"Huang, S., Zhu, E., Chaudhuri, S., Spiegelberg, L.: T-rex: optimizing pattern search on time series. Proc. ACM Manag. Data 1(2), 1\u201326 (2023)","journal-title":"Proc. ACM Manag. Data"},{"issue":"11","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.14778\/3236187.3236189","volume":"11","author":"I Kolchinsky","year":"2018","unstructured":"Kolchinsky, I., Schuster, A.: Join query optimization techniques for complex event processing applications. Proc. VLDB Endow. 11(11), 1332\u20131345 (2018)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"6_CR14","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1093\/jamiaopen\/ooy042","volume":"2","author":"H Kang","year":"2019","unstructured":"Kang, H., Wang, J., Yao, B., Zhou, S., Gong, Y.: Toward safer health care: a review strategy of FDA medical device adverse event database to identify and categorize health information technology related events. JAMIA Open 2(1), 179\u2013186 (2019)","journal-title":"JAMIA Open"},{"issue":"4","key":"6_CR15","doi-asserted-by":"publisher","first-page":"397","DOI":"10.14778\/3025111.3025121","volume":"10","author":"Z Li","year":"2016","unstructured":"Li, Z., Ge, T.: History is a mirror to the future: best-effort approximate complex event matching with insufficient resources. Proc. VLDB Endow. 10(4), 397\u2013408 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 193\u2013206 (2009)","DOI":"10.1145\/1559845.1559867"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Navarro, G., Raffinot, M.: Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences. Cambridge University Press, Cambridge (2002)","DOI":"10.1017\/CBO9781316135228"},{"key":"6_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.119376","volume":"215","author":"M Roig Vilamala","year":"2023","unstructured":"Roig Vilamala, M., et al.: Deepprobcep: a neuro-symbolic approach for complex event processing in adversarial settings. Expert Syst. Appl. 215, 119376 (2023)","journal-title":"Expert Syst. Appl."},{"key":"6_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113251","volume":"149","author":"J Rold\u00e1n","year":"2020","unstructured":"Rold\u00e1n, J., Boubeta-Puig, J., Luis Mart\u00ednez, J., Ortiz, G.: Integrating complex event processing and machine learning: an intelligent architecture for detecting IoT security attacks. Expert Syst. Appl. 149, 113251 (2020)","journal-title":"Expert Syst. Appl."},{"issue":"10","key":"6_CR20","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.14778\/3339490.3339499","volume":"12","author":"K Tangwongsan","year":"2019","unstructured":"Tangwongsan, K., Hirzel, M., Schneider, S.: Optimal and general out-of-order sliding-window aggregation. Proc. VLDB Endow. 12(10), 1167\u20131180 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Heinze, T., Jerzak, Z., Martin, A., Yazdanov, L., Fetzer, C.: Fault-tolerant complex event processing using customizable state machine-based operators, pp. 590\u2013593 (2012)","DOI":"10.1145\/2247596.2247673"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418 (2006)","DOI":"10.1145\/1142473.1142520"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-0372-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T14:13:17Z","timestamp":1778335997000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-0372-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819203710","9789819203727"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-0372-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"10 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2026.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}