{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T09:41:19Z","timestamp":1775122879893,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671814","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"1933-1943","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["ACER: Accelerating Complex Event Recognition via Two-Phase Filtering under Range Bitmap-Based Indexes"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3323-9523","authenticated-orcid":false,"given":"Shizhe","family":"Liu","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0545-8187","authenticated-orcid":false,"given":"Haipeng","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9503-2755","authenticated-orcid":false,"given":"Shaoxu","family":"Song","sequence":"additional","affiliation":[{"name":"BNRist, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5764-960X","authenticated-orcid":false,"given":"Meng","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3358-1270","authenticated-orcid":false,"given":"Jingsong","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1565-9997","authenticated-orcid":false,"given":"Rong","family":"Gu","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6934-1685","authenticated-orcid":false,"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n. d.]. Eoddata. https:\/\/www.eoddata.com."},{"key":"e_1_3_2_2_2_1","unstructured":"ACER. 2024. https:\/\/github.com\/Josehokec\/ACER4CER."},{"key":"e_1_3_2_2_3_1","volume-title":"Efficient Pattern Matching Over Event Streams. In International Conference on Management of Data. 147--160","author":"Agrawal Jagrati","year":"2008","unstructured":"Jagrati Agrawal, Yanlei Diao, Daniel Gyllstrom, and Neil Immerman. 2008. Efficient Pattern Matching Over Event Streams. In International Conference on Management of Data. 147--160."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588955"},{"key":"e_1_3_2_2_5_1","volume-title":"MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks. In International Conference on Management of Data. 10--22","author":"Akili Samira","year":"2021","unstructured":"Samira Akili and Matthias Weidlich. 2021. MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks. In International Conference on Management of Data. 10--22."},{"key":"e_1_3_2_2_6_1","volume-title":"DLACEP: A Deep- Learning Based Framework for Approximate Complex Event Processing. In International Conference on Management of Data. 340--354","author":"Amir Adar","year":"2022","unstructured":"Adar Amir, Ilya Kolchinsky, and Assaf Schuster. 2022. DLACEP: A Deep- Learning Based Framework for Approximate Complex Event Processing. In International Conference on Management of Data. 340--354."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3538598.3538615"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of ACM SIGKDD conference on Knowledge Discovery and Data Mining. 471--479","author":"Cadonna Bruno","unstructured":"Bruno Cadonna, Johann Gamper, and Michael H. B\u00f6hlen. 2012. Efficient Event Pattern Matching with Match Windows. In Proceedings of ACM SIGKDD conference on Knowledge Discovery and Data Mining. 471--479."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2732198.2732200"},{"key":"e_1_3_2_2_10_1","volume-title":"Bitmap Index Design and Evaluation. In International Conference on Management of Data. 355--366","author":"Chan Chee Yong","unstructured":"Chee Yong Chan and Yannis E. Ioannidis. 1998. Bitmap Index Design and Evaluation. In International Conference on Management of Data. 355--366."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494137"},{"key":"e_1_3_2_2_12_1","unstructured":"ClickHouse. 2016. https:\/\/clickhouse.com."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_3_2_2_14_1","volume-title":"Cayuga: A General Purpose Event Monitoring System. In International Conference on Innovative Data Systems Research. 412--422","author":"Demers Alan J.","unstructured":"Alan J. Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma, and Walker M. White. 2007. Cayuga: A General Purpose Event Monitoring System. In International Conference on Innovative Data Systems Research. 412--422."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.877131"},{"key":"e_1_3_2_2_16_1","volume-title":"Sase: An Agile Language for Kleene Closure over Event Streams. Technical Report","author":"Diao Yanlei","year":"2007","unstructured":"Yanlei Diao, Neil Immerman, and Daniel Gyllstrom. 2007. Sase: An Agile Language for Kleene Closure over Event Streams. Technical Report. University of Massachusetts."},{"key":"e_1_3_2_2_17_1","unstructured":"Daniel Lemire et al. 2013. Roaring Bitmap. https:\/\/github.com\/RoaringBitmap\/ RoaringBitmap."},{"key":"e_1_3_2_2_18_1","unstructured":"FeatureBase. 2022. Using Bitmaps to Perform Range Queries. https:\/\/www. featurebase.com\/blog\/range-encoded-bitmaps."},{"key":"e_1_3_2_2_19_1","unstructured":"Apache Flink. [n. d.]. https:\/\/flink.apache.org\/."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_3_2_2_21_1","volume-title":"Data Mining Applications for Fraud Detection in Securities Market. In European Intelligence and Security Informatics Conference. 107--114","author":"Golmohammadi Koosha","unstructured":"Koosha Golmohammadi and Osmar R. Za\u00efane. 2012. Data Mining Applications for Fraud Detection in Securities Market. In European Intelligence and Security Informatics Conference. 107--114."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485463"},{"key":"e_1_3_2_2_23_1","volume-title":"International Conference on Innovative Data Systems Research. 407--411","author":"Gyllstrom Daniel","year":"2007","unstructured":"Daniel Gyllstrom, Eugene Wu, Hee-Jin Chae, Yanlei Diao, Patrick Stahlberg, and Gordon Anderson. 2007. SASE: Complex Event Processing over Streams (Demo). In International Conference on Innovative Data Systems Research. 407--411."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589275"},{"key":"e_1_3_2_2_25_1","unstructured":"ISO. 2021. ISO\/IEC 19075--5:2021 Information technology - Guidance for the use of database language SQL - Part 5: Row pattern recognition. https:\/\/www.iso. org\/standard\/78936.html."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3470815"},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Database Theory. 18:1--18:21","author":"Kleest-Mei\u00dfner Sarah","year":"2022","unstructured":"Sarah Kleest-Mei\u00dfner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, and Matthias Weidlich. 2022. Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints. In International Conference on Database Theory. 18:1--18:21."},{"key":"e_1_3_2_2_28_1","volume-title":"Proteus: A Self-Designing Range Filter. In International Conference on Management of Data. 1670--1684","author":"Knorr Eric R.","year":"2022","unstructured":"Eric R. Knorr, Baptiste Lemaire, Andrew Lim, Siqiang Luo, Huanchen Zhang, Stratos Idreos, and Michael Mitzenmacher. 2022. Proteus: A Self-Designing Range Filter. In International Conference on Management of Data. 1670--1684."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236190"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236189"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319869"},{"key":"e_1_3_2_2_32_1","volume-title":"Index- Accelerated Pattern Matching in Event Stores. In International Conference on Management of Data. 1023--1036","author":"K\u00f6rber Michael","year":"2021","unstructured":"Michael K\u00f6rber, Nikolaus Glombiewski, and Bernhard Seeger. 2021. Index- Accelerated Pattern Matching in Event Stores. In International Conference on Management of Data. 1023--1036."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2560"},{"key":"e_1_3_2_2_34_1","volume-title":"Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores. In International Conference on Management of Data. 2071--2086","author":"Luo Siqiang","year":"2020","unstructured":"Siqiang Luo, Subarna Chatterjee, Rafael Ketsetsidis, Niv Dayan, Wilson Qin, and Stratos Idreos. 2020. Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores. In International Conference on Management of Data. 2071--2086."},{"key":"e_1_3_2_2_35_1","volume-title":"Gloria: Graphbased Sharing Optimizer for Event Trend Aggregation. In International Conference on Management of Data. 1122--1135","author":"Ma Lei","unstructured":"Lei Ma, Chuan Lei, Olga Poppe, and Elke A. Rundensteiner. 2022. Gloria: Graphbased Sharing Optimizer for Event Trend Aggregation. In International Conference on Management of Data. 1122--1135."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"e_1_3_2_2_37_1","unstructured":"Dave Moten. 2019. bplustree. https:\/\/github.com\/davidmoten\/bplustree."},{"key":"e_1_3_2_2_38_1","unstructured":"Oracle. 2017. SQL for Pattern Matching. https:\/\/docs.oracle.com\/database\/121\/ DWHSG\/pattern.htm."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_2_40_1","unstructured":"Apache Pinot. 2019. https:\/\/pinot.apache.org\/."},{"key":"e_1_3_2_2_41_1","volume-title":"International Conference on Management of Data. 1452--1464","author":"Poppe Olga","unstructured":"Olga Poppe, Chuan Lei, Lei Ma, Allison Rozet, and Elke A. Rundensteiner. 2021. To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams. In International Conference on Management of Data. 1452--1464."},{"key":"e_1_3_2_2_42_1","unstructured":"Chicago Data Portal. [n. d.]. Crimes - 2001 to present. https:\/\/data.cityofchicago. org\/stories\/s\/5cd6-ry5g."},{"key":"e_1_3_2_2_43_1","volume-title":"Predicate-based Push- Pull Communication for Distributed CEP. In ACM International Conference on Distributed and Event-based Systems. 31--42","author":"Purtzel Steven","year":"2022","unstructured":"Steven Purtzel, Samira Akili, and Matthias Weidlich. 2022. Predicate-based Push- Pull Communication for Distributed CEP. In ACM International Conference on Distributed and Event-based Systems. 31--42."},{"key":"e_1_3_2_2_44_1","volume-title":"Scalable Pattern Sharing on Event Streams. In International Conference on Management of Data. 495-- 510","author":"Ray Medhabi","year":"2016","unstructured":"Medhabi Ray, Chuan Lei, and Elke A Rundensteiner. 2016. Scalable Pattern Sharing on Event Streams. In International Conference on Management of Data. 495-- 510."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342357"},{"key":"e_1_3_2_2_46_1","unstructured":"Snowflake. 2020. Identifying Sequences of Rows That Match a Pattern. https: \/\/docs.snowflake.com\/en\/user-guide\/match-recognize-introduction."},{"key":"e_1_3_2_2_47_1","volume-title":"Why Not Match: On Explanations of Event Pattern Queries. In International Conference on Management of Data. 1705--1717","author":"Song Shaoxu","year":"2021","unstructured":"Shaoxu Song, Ruihong Huang, and Yu Gao andJianmin Wang. 2021. Why Not Match: On Explanations of Event Pattern Queries. In International Conference on Management of Data. 1705--1717."},{"key":"e_1_3_2_2_48_1","volume-title":"REncoder: A Space-Time Efficient Range Filter with Local Encoder. In IEEE International Conference on Data Engineering. 2036--2049","author":"Wang Ziwei","year":"2023","unstructured":"Ziwei Wang, Zheng Zhong, Jiarui Guo, Yuhan Wu, Haoyu Li, Tong Yang, Yaofeng Tu, Huanchen Zhang, and Bin Cui. 2023. REncoder: A Space-Time Efficient Range Filter with Local Encoder. In IEEE International Conference on Data Engineering. 2036--2049."},{"key":"e_1_3_2_2_49_1","unstructured":"John Wilkes. 2020. Yet more Google compute cluster trace data. Google research blog. Posted at https:\/\/ai.googleblog.com\/2020\/04\/yet-more-google-computecluster- trace.html."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2006.12.546"},{"key":"e_1_3_2_2_51_1","volume-title":"HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing. In International Conference on Management of Data. 1093--1107","author":"Yankovitch Maor","year":"2022","unstructured":"Maor Yankovitch, Ilya Kolchinsky, and Assaf Schuster. 2022. HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing. In International Conference on Management of Data. 1093--1107."},{"key":"e_1_3_2_2_52_1","volume-title":"On Complexity and Optimization of Expensive Queries in Complex Event Processing. In International Conference on Management of Data. 217--228","author":"Zhang Haopeng","year":"2014","unstructured":"Haopeng Zhang, Yanlei Diao, and Neil Immerman. 2014. On Complexity and Optimization of Expensive Queries in Complex Event Processing. In International Conference on Management of Data. 217--228."},{"key":"e_1_3_2_2_53_1","volume-title":"Multi-Query Optimization for Complex Event Processing in SAP ESP. In IEEE International Conference on Data Engineering. 1213--1224","author":"Zhang Shuhao","year":"2017","unstructured":"Shuhao Zhang, Hoang Tam Vo, Daniel Dahlmeier, and Bingsheng He. 2017. Multi-Query Optimization for Complex Event Processing in SAP ESP. In IEEE International Conference on Data Engineering. 1213--1224."},{"key":"e_1_3_2_2_54_1","volume-title":"EIRES: Efficient Integration of Remote Data in Event Stream Processing. In International Conference on Management of Data. 2128-- 2141","author":"Zhao Bo","unstructured":"Bo Zhao, Han van der Aa, Thanh Tam Nguyen, Quoc Viet Hung Nguyen, and Matthias Weidlich. 2021. EIRES: Efficient Integration of Remote Data in Event Stream Processing. In International Conference on Management of Data. 2128-- 2141."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3579075.3579090"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671814","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:14Z","timestamp":1750291454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":55,"alternative-id":["10.1145\/3637528.3671814","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671814","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}