{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:22:25Z","timestamp":1757542945664,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SE 553\/9-1"],"award-info":[{"award-number":["SE 553\/9-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457245","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1023-1036","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Index-Accelerated Pattern Matching in Event Stores"],"prefix":"10.1145","author":[{"given":"Michael","family":"K\u00f6rber","sequence":"first","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]},{"given":"Nikolaus","family":"Glombiewski","sequence":"additional","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]},{"given":"Bernhard","family":"Seeger","sequence":"additional","affiliation":[{"name":"University of Marburg, Marburg, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_2_1","unstructured":"2019. Esper CEP. Retrieved October 28 2019 from http:\/\/www.espertech.com\/ esper  2019. Esper CEP. Retrieved October 28 2019 from http:\/\/www.espertech.com\/ esper"},{"key":"e_1_3_2_2_3_1","volume-title":"Retrieved","author":"CEP","year":"2021","unstructured":"2021. Flink CEP - Complex event processing for Flink . Retrieved February 12, 2021 from https:\/\/ci.apache.org\/projects\/flink\/flink-docs-release-1.9\/dev\/libs\/cep. html#detecting-patterns 2021. FlinkCEP - Complex event processing for Flink. Retrieved February 12, 2021 from https:\/\/ci.apache.org\/projects\/flink\/flink-docs-release-1.9\/dev\/libs\/cep. html#detecting-patterns"},{"volume-title":"Pattern Matching (MATCH_RECOGNIZE) in Oracle Database 12c Release 1 (12.1). Retrieved","year":"2021","key":"e_1_3_2_2_4_1","unstructured":"2021. Pattern Matching (MATCH_RECOGNIZE) in Oracle Database 12c Release 1 (12.1). Retrieved February 11, 2021 from https:\/\/oracle-base.com\/articles\/12c\/ pattern-matching-in-oracle-database-12cr1 2021. Pattern Matching (MATCH_RECOGNIZE) in Oracle Database 12c Release 1 (12.1). Retrieved February 11, 2021 from https:\/\/oracle-base.com\/articles\/12c\/ pattern-matching-in-oracle-database-12cr1"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376634"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/235809.235810"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2488257"},{"key":"e_1_3_2_2_8_1","volume-title":"Organization and Maintenance of Large Ordered Indexes. In Record of the 1970 ACM SIGFIDET Workshop on Data Description and Access, November 15--16","author":"Bayer Rudolf","year":"1970","unstructured":"Rudolf Bayer and Edward M . McCreight. 1970 . Organization and Maintenance of Large Ordered Indexes. In Record of the 1970 ACM SIGFIDET Workshop on Data Description and Access, November 15--16 , 1970 , Rice University, Houston, Texas, USA (Second Edition with an Appendix). 107--141. Rudolf Bayer and Edward M. McCreight. 1970. Organization and Maintenance of Large Ordered Indexes. In Record of the 1970 ACM SIGFIDET Workshop on Data Description and Access, November 15--16, 1970, Rice University, Houston, Texas, USA (Second Edition with an Appendix). 107--141."},{"volume-title":"An Introduction to Queueing Theory","author":"Bhat U. Narayan","key":"e_1_3_2_2_9_1","unstructured":"U. Narayan Bhat . 2008. An Introduction to Queueing Theory . Birkh\u00e4user Boston , Boston . 13--17 pages. https:\/\/doi.org\/10.1007\/978-0--8176--4725--4 arXiv:arXiv:1011.1669v3 10.1007\/978-0--8176--4725--4 U. Narayan Bhat. 2008. An Introduction to Queueing Theory. Birkh\u00e4user Boston, Boston. 13--17 pages. https:\/\/doi.org\/10.1007\/978-0--8176--4725--4 arXiv:arXiv:1011.1669v3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"G. Bolch S. Greiner H. de Meer and K.S. Trivedi. 2006. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley. 24--25 pages. https:\/\/books.google.de\/books?id= ZsXYlgEACAAJ  G. Bolch S. Greiner H. de Meer and K.S. Trivedi. 2006. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley. 24--25 pages. https:\/\/books.google.de\/books?id= ZsXYlgEACAAJ","DOI":"10.1002\/0471791571"},{"key":"e_1_3_2_2_11_1","volume-title":"Proceedings 17th International Conference on Data Engineering (2001","author":"Borzsony S.","year":"2001","unstructured":"S. Borzsony , D. Kossmann , and K. Stocker . 2001. The Skyline operator . Proceedings 17th International Conference on Data Engineering (2001 ), 1--20. https:\/\/doi.org\/ 10.1109\/ICDE. 2001 .914855 10.1109\/ICDE.2001.914855 S. Borzsony, D. Kossmann, and K. Stocker. 2001. The Skyline operator. Proceedings 17th International Conference on Data Engineering (2001), 1--20. https:\/\/doi.org\/ 10.1109\/ICDE.2001.914855"},{"key":"e_1_3_2_2_12_1","first-page":"28","article-title":"Apache Flink?: 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?: Stream and Batch Processing in a Single Engine . IEEE Data Eng. Bull. 38 , 4 (2015), 28 -- 38 . http:\/\/sites.computer. org\/debull\/A15dec\/p28.pdf Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink?: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. 38, 4 (2015), 28--38. 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.1145\/360762.360766"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0094-0"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 18th International Conference on Data Engineering","author":"Cho Junghoo","year":"2002","unstructured":"Junghoo Cho and Sridhar Rajagopalan . 2002 . A Fast Regular Expression Indexing Engine . In Proceedings of the 18th International Conference on Data Engineering , San Jose, CA, USA, February 26 - March 1, 2002. 419--430. https:\/\/doi.org\/10.1109\/ ICDE.2002.994755 Junghoo Cho and Sridhar Rajagopalan. 2002. A Fast Regular Expression Indexing Engine. In Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26 - March 1, 2002. 419--430. https:\/\/doi.org\/10.1109\/ ICDE.2002.994755"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.11.002"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 2007 Biennial Conference on Innovative Data Systems Research - CIDR '07. 412--422","author":"Demers Alan","year":"2007","unstructured":"Alan Demers , Johannes Gehrke , Mingsheng Hong , Biswanath Panda , Mirek Riedewald , Varun Sharma , and Walker White . 2007 . Cayuga: A General Purpose Event Monitoring System . In Proceedings of the 2007 Biennial Conference on Innovative Data Systems Research - CIDR '07. 412--422 . https:\/\/doi.org\/10.1145\/ 1247480.1247620 Alan Demers, Johannes Gehrke, Mingsheng Hong, Biswanath Panda, Mirek Riedewald, Varun Sharma, and Walker White. 2007. Cayuga: A General Purpose Event Monitoring System. In Proceedings of the 2007 Biennial Conference on Innovative Data Systems Research - CIDR '07. 412--422. https:\/\/doi.org\/10.1145\/ 1247480.1247620"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2002259.2002293"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 1990 International Conference on Very Large Data Bases - VLDB '90. 1--12","author":"Elmasri R","year":"1990","unstructured":"R Elmasri and G Wuu . 1990 . The time index: An access structure for temporal data . In Proceedings of the 1990 International Conference on Very Large Data Bases - VLDB '90. 1--12 . R Elmasri and G Wuu. 1990. The time index: An access structure for temporal data. In Proceedings of the 1990 International Conference on Very Large Data Bases - VLDB '90. 1--12."},{"volume-title":"An introduction to probability theory and its applications","author":"Feller William","key":"e_1_3_2_2_22_1","unstructured":"William Feller . 1971. An introduction to probability theory and its applications . Wiley . William Feller. 1971. An introduction to probability theory and its applications. Wiley."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0111-3"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415552"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2335484.2335506"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458336"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920987"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465293"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236189"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771832"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/62061.62063"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"e_1_3_2_2_40_1","volume-title":"Proceedings of the 24rd International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., 452--463","author":"Muth Peter","year":"1998","unstructured":"Peter Muth , Patrick E O'Neil , Achim Pick , and Gerhard Weikum . 1998 . Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method . In Proceedings of the 24rd International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., 452--463 . Peter Muth, Patrick E O'Neil, Achim Pick, and Gerhard Weikum. 1998. Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method. In Proceedings of the 24rd International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., 452--463."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2013.07.004"},{"key":"e_1_3_2_2_42_1","first-page":"4","article-title":"The log-structured merge-tree (LSM-tree)","volume":"33","author":"O'Neil Patrick","year":"1996","unstructured":"Patrick O'Neil , Edward Cheng , Dieter Gawlick , and Elizabeth O'Neil . 1996 . The log-structured merge-tree (LSM-tree) . Acta Informatica 33 , 4 (jun 1996), 351--385. https:\/\/doi.org\/10.1007\/s002360050048 10.1007\/s002360050048 Patrick O'Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O'Neil. 1996. The log-structured merge-tree (LSM-tree). Acta Informatica 33, 4 (jun 1996), 351--385. https:\/\/doi.org\/10.1007\/s002360050048","journal-title":"Acta Informatica"},{"key":"e_1_3_2_2_43_1","volume-title":"Proceedings of 1998 International Conference on Scientific and Statistical Database Management - SSDBM'98. 84--95","author":"Ramakrsihnan R.","year":"1998","unstructured":"R. Ramakrsihnan , D. Donjerkovic , A. Ranganathan , K.S. Beyer , and M. Krishnaprasad . 1998. SRQL: Sorted Relational Query Language . In Proceedings of 1998 International Conference on Scientific and Statistical Database Management - SSDBM'98. 84--95 . https:\/\/doi.org\/10.1109\/ssdm. 1998 .688114 10.1109\/ssdm.1998.688114 R. Ramakrsihnan, D. Donjerkovic, A. Ranganathan, K.S. Beyer, and M. Krishnaprasad. 1998. SRQL: Sorted Relational Query Language. In Proceedings of 1998 International Conference on Scientific and Statistical Database Management - SSDBM'98. 84--95. https:\/\/doi.org\/10.1109\/ssdm.1998.688114"},{"volume-title":"Proceedings of the 2016 ACM SIGMOD international conference on Management of data - SIGMOD '16. 495--510","author":"Ray Medhabi","key":"e_1_3_2_2_44_1","unstructured":"Medhabi Ray , Chuan Lei , and Elke A. Rundensteiner . 2016. Scalable Pattern Sharing on Event Streams . In Proceedings of the 2016 ACM SIGMOD international conference on Management of data - SIGMOD '16. 495--510 . https:\/\/doi.org\/10. 1145\/2882903.2882947 Medhabi Ray, Chuan Lei, and Elke A. Rundensteiner. 2016. Scalable Pattern Sharing on Event Streams. In Proceedings of the 2016 ACM SIGMOD international conference on Management of data - SIGMOD '16. 495--510. https:\/\/doi.org\/10. 1145\/2882903.2882947"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/03052158308902467"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375563"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2014.6846743"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619264"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342357"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380388"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063968"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666402"},{"key":"e_1_3_2_2_54_1","volume-title":"Linear Pattern Matching Algorithms. In 14th Annual Symposium on Switching and Automata Theory","author":"Weiner Peter","year":"1973","unstructured":"Peter Weiner . 1973 . Linear Pattern Matching Algorithms. In 14th Annual Symposium on Switching and Automata Theory , Iowa City, Iowa, USA, October 15--17 , 1973. 1--11. https:\/\/doi.org\/10.1109\/SWAT.1973.13 10.1109\/SWAT.1973.13 Peter Weiner. 1973. Linear Pattern Matching Algorithms. In 14th Annual Symposium on Switching and Automata Theory, Iowa City, Iowa, USA, October 15--17, 1973. 1--11. https:\/\/doi.org\/10.1109\/SWAT.1973.13"},{"key":"e_1_3_2_2_55_1","volume-title":"In Proceedings of the 2002 International Conference on Data Engineering - ICDE '02. 103--113","author":"Zhang Donghui","year":"2002","unstructured":"Donghui Zhang , Vassilis J. Tsotras , and Bernhard Seeger . 2002 . Efficient temporal join processing using indices . In In Proceedings of the 2002 International Conference on Data Engineering - ICDE '02. 103--113 . https:\/\/doi.org\/10.1109\/ICDE.2002. 994701 10.1109\/ICDE.2002 Donghui Zhang, Vassilis J. Tsotras, and Bernhard Seeger. 2002. Efficient temporal join processing using indices. In In Proceedings of the 2002 International Conference on Data Engineering - ICDE '02. 103--113. https:\/\/doi.org\/10.1109\/ICDE.2002. 994701"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593671"},{"key":"e_1_3_2_2_57_1","volume-title":"Proceedings of the 1999 international conference on data engineering - ICDE '99. 392--399","author":"Zimmer Detlef","year":"1999","unstructured":"Detlef Zimmer and Rainer Unland . 1999 . On the Semantics of Complex Events in Active Database . In Proceedings of the 1999 international conference on data engineering - ICDE '99. 392--399 . Detlef Zimmer and Rainer Unland. 1999. On the Semantics of Complex Events in Active Database. In Proceedings of the 1999 international conference on data engineering - ICDE '99. 392--399."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457245","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":55,"alternative-id":["10.1145\/3448016.3457245","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457245","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}