{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T03:31:16Z","timestamp":1767843076051,"version":"3.49.0"},"reference-count":50,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T00:00:00Z","timestamp":1709337600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T00:00:00Z","timestamp":1709337600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,3,2]]},"DOI":"10.1109\/cgo57630.2024.10444810","type":"proceedings-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T18:47:35Z","timestamp":1709146055000},"page":"193-206","source":"Crossref","is-referenced-by-count":5,"title":["One Automaton to Rule Them All: Beyond Multiple Regular Expressions Execution"],"prefix":"10.1109","author":[{"given":"Luisa","family":"Cicolini","sequence":"first","affiliation":[{"name":"Politecnico di Milano,Dipartimento di Elettronica, Informatica e Bioingegneria,Milan,Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Filippo","family":"Carloni","sequence":"additional","affiliation":[{"name":"Politecnico di Milano,Dipartimento di Elettronica, Informatica e Bioingegneria,Milan,Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco D.","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"Politecnico di Milano,Dipartimento di Elettronica, Informatica e Bioingegneria,Milan,Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Conficconi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano,Dipartimento di Elettronica, Informatica e Bioingegneria,Milan,Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/978-3-319-13817-6_39","article-title":"Malware detection in big data using fast pattern matching: A hadoop based comparison on gpu","volume-title":"Mining Intelligence and Knowledge Exploration","author":"Panigrahi","year":"2014"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/comst.2016.2566669"},{"key":"ref3","first-page":"1083","article-title":"Achieving 100gbps intrusion prevention on a single server","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Zhao","year":"2020"},{"key":"ref4","volume-title":"Snort - open source intrusion prevention system (ips)","year":"2023"},{"key":"ref5","volume-title":"Clamav\u00ae: An open-source antivirus engine for detecting trojans, viruses, malware & other malicious threats","year":"2023"},{"key":"ref6","first-page":"631","article-title":"Hyperscan: A fast multi-pattern regex matcher for modern {CPUs}","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Wang","year":"2019"},{"issue":"1","key":"ref7","first-page":"39","article-title":"Practical guide for managing large-scale human genome data in research","volume-title":"Journal of Human Genetics","volume":"66","author":"Tanjo","year":"2021"},{"key":"ref8","first-page":"21","article-title":"Regular expression learning for information extraction","volume-title":"Proceedings of the 2008 conference on empirical methods in natural language processing","author":"Li","year":"2008"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/FCCM.2016.61","article-title":"Runtime parameterizable regular expression operators for databases","volume-title":"Field-Programmable Custom Computing Machines (FCCM), 2016 IEEE 24th Annual International Symposium on","author":"Istv\u00e1n","year":"2016"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035954"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"2851","DOI":"10.1109\/INFCOM.2009.5062245","article-title":"Faster dfas through simple and efficient inverse homomorphisms","volume-title":"IEEE INFOCOM 2009","author":"Ficara","year":"2009"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3428286"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1145\/3519939.3523456","article-title":"Software-hardware codesign for efficient in-memory regular pattern matching","volume-title":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","author":"Kong","year":"2022"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3586044"},{"key":"ref15","volume-title":"Introduction to algorithms","author":"Cormen","year":"2022"},{"key":"ref16","volume-title":"The landscape of parallel computing research: A view from berkeley","author":"Asanovic","year":"2006"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446705"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541988"},{"key":"ref19","first-page":"1737","article-title":"Hardware-accelerated regular expression matching at multiple tens of gb\/s","volume-title":"Proceedings of IEEE INFOCOM","author":"van Lunteren","year":"2012"},{"key":"ref20","first-page":"1","article-title":"Hare: Hardware accelerator for regular expressions","volume-title":"Proceedings of the Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO)","author":"Gogte","year":"2016"},{"issue":"12","key":"ref21","doi-asserted-by":"crossref","first-page":"3088","DOI":"10.1109\/TPDS.2014.8","article-title":"An efficient and scalable semiconductor architecture for parallel automata processing","volume":"25","author":"Dlugosch","year":"2014","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/tetc.2022.3157948"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3476982"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507769"},{"key":"ref25","first-page":"51","article-title":"Azure accelerated networking: Smartnics in the public cloud","volume-title":"15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18)","author":"Firestone","year":"2018"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3079079.3079100","article-title":"Demystifying automata processing: Gpus, fpgas or microns ap?","volume-title":"Proceedings of the International Conference on Supercomputing","author":"Nourian","year":"2017"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378471"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2015.2429918"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/iiswc.2016.7581271"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/iiswc.2008.4636093"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/11427186_33"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880157"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/1323548.1323573","article-title":"An improved algorithm to accelerate regular expression evaluation","volume-title":"Proceedings of the 3rd ACM\/IEEE Symposium on Architecture for networking and communications systems","author":"Becchi","year":"2007"},{"issue":"1","key":"ref34","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/568438.568455","article-title":"Introduction to automata theory, languages, and computation","volume":"32","author":"Hopcroft","year":"2001","journal-title":"Acm Sigact News"},{"key":"ref35","volume-title":"The theory of parsing, translation and compiling. parsing, vol. i","author":"Aho","year":"1972"},{"key":"ref36","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-5514-0","volume-title":"Formal languages and compilation","author":"Reghizzi","year":"2013"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1070\/rm1961v016n05abeh004112"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2014.2309014"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1452335.1452339"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1477942.1477950"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/hpca47549.2020.00017"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830809"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145833"},{"key":"ref44","volume-title":"The Open Group Base Specifications Issue 7","year":"2018"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/tec.1960.5221603"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/iscas46773.2023.10181547"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/IPDPSW59300.2023.00023","article-title":"Enabling efficient regular expression matching at the edge through domain-specific architectures","volume-title":"2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Carloni","year":"2023"},{"issue":"4","key":"ref48","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/1151659.1159952","article-title":"Algorithms to accelerate multiple regular expressions matching for deep packet inspection","volume":"36","author":"Kumar","year":"2006","journal-title":"ACM SIGCOMM computer communication review"},{"key":"ref49","author":"Cicolini","year":"2024","journal-title":"Artifact repository of one automaton to rule them all: beyond multiple regular expressions execution"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/3591262"}],"event":{"name":"2024 IEEE\/ACM International Symposium on Code Generation and Optimization (CGO)","location":"Edinburgh, United Kingdom","start":{"date-parts":[[2024,3,2]]},"end":{"date-parts":[[2024,3,6]]}},"container-title":["2024 IEEE\/ACM International Symposium on Code Generation and Optimization (CGO)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10444766\/10444770\/10444810.pdf?arnumber=10444810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T21:29:20Z","timestamp":1710365360000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10444810\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,2]]},"references-count":50,"URL":"https:\/\/doi.org\/10.1109\/cgo57630.2024.10444810","relation":{},"subject":[],"published":{"date-parts":[[2024,3,2]]}}}