{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T07:40:14Z","timestamp":1767858014275,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T00:00:00Z","timestamp":1554249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021_166132"],"award-info":[{"award-number":["200021_166132"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,4,3]]},"DOI":"10.1145\/3314148.3314356","type":"proceedings-article","created":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T13:24:18Z","timestamp":1570454658000},"page":"21-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":46,"title":["Fast String Searching on PISA"],"prefix":"10.1145","author":[{"given":"Theo","family":"Jepsen","sequence":"first","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Alvarez","sequence":"additional","affiliation":[{"name":"Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nate","family":"Foster","sequence":"additional","affiliation":[{"name":"Barefoot Networks, Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changhoon","family":"Kim","sequence":"additional","affiliation":[{"name":"Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeongkeun","family":"Lee","sequence":"additional","affiliation":[{"name":"Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masoud","family":"Moshref","sequence":"additional","affiliation":[{"name":"Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Soul\u00e9","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Barefoot Networks"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,4,3]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Thrift: Scalable Cross-Language Services Implementation. https:\/\/thrift.apache.org\/static\/files\/thrift-20070401.pdf.","author":"Agarwal A.","year":"2007","unstructured":"A. Agarwal , M. Slee , and M. Kwiatkowski . 2007 . Thrift: Scalable Cross-Language Services Implementation. https:\/\/thrift.apache.org\/static\/files\/thrift-20070401.pdf. A. Agarwal, M. Slee, and M. Kwiatkowski. 2007. Thrift: Scalable Cross-Language Services Implementation. https:\/\/thrift.apache.org\/static\/files\/thrift-20070401.pdf."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"e_1_3_2_1_3_1","volume-title":"Ullman","author":"Aho Alfred V.","year":"1972","unstructured":"Alfred V. Aho and Jeffrey D . Ullman . 1972 . The Theory of Parsing, Translation , and Compiling. Vol. 1 . Prentice Hall . Alfred V. Aho and Jeffrey D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling. Vol. 1. Prentice Hall."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486011"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"e_1_3_2_1_7_1","volume-title":"CompactDFA: Generic State Machine Compression for Scalable Pattern Matching. In 29th IEEE Conference on Computer Communications (INFOCOM). 659--667","author":"Bremler-Barr Anat","year":"2010","unstructured":"Anat Bremler-Barr , David Hay , and Yaron Koral . 2010 . CompactDFA: Generic State Machine Compression for Scalable Pattern Matching. In 29th IEEE Conference on Computer Communications (INFOCOM). 659--667 . Anat Bremler-Barr, David Hay, and Yaron Koral. 2010. CompactDFA: Generic State Machine Compression for Scalable Pattern Matching. In 29th IEEE Conference on Computer Communications (INFOCOM). 659--667."},{"key":"e_1_3_2_1_8_1","volume-title":"DFC: Accelerating String Pattern Matching for Network Applications. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 551--565","author":"Choi Byungkwon","year":"2016","unstructured":"Byungkwon Choi , Jongwook Chae , Muhammad Jamshed , KyoungSoo Park , and Dongsu Han . 2016 . DFC: Accelerating String Pattern Matching for Network Applications. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 551--565 . Byungkwon Choi, Jongwook Chae, Muhammad Jamshed, KyoungSoo Park, and Dongsu Han. 2016. DFC: Accelerating String Pattern Matching for Network Applications. In USENIX Symposium on Networked Systems Design and Implementation (NSDI). 551--565."},{"key":"e_1_3_2_1_9_1","unstructured":"DPDK 2018. DPDK. http:\/\/dpdk.org\/.  DPDK 2018. DPDK. http:\/\/dpdk.org\/."},{"key":"e_1_3_2_1_10_1","volume-title":"HARE: Hardware Accelerator for Regular Expressions. In The 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-49)","author":"Gogte Vaibhav","unstructured":"Vaibhav Gogte , Aasheesh Kolli , Michael J. Cafarella , Loris D'Antoni , and Thomas F. Wenisch . 2016 . HARE: Hardware Accelerator for Regular Expressions. In The 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-49) . Article 44, 12 pages. Vaibhav Gogte, Aasheesh Kolli, Michael J. Cafarella, Loris D'Antoni, and Thomas F. Wenisch. 2016. HARE: Hardware Accelerator for Regular Expressions. In The 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-49). Article 44, 12 pages."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230555"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535771.2535778"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2015.11.001"},{"key":"e_1_3_2_1_14_1","volume-title":"Scalable TCAM-based regular expression matching with compressed finite automata. Architectures for Networking and Communications Systems","author":"Huang Kun","year":"2013","unstructured":"Kun Huang , Linxuan Ding , Gaogang Xie , Dafang Zhang , Alex X. Liu , and Kav\u00e9 Salamatian . 2013. Scalable TCAM-based regular expression matching with compressed finite automata. Architectures for Networking and Communications Systems ( 2013 ), 83--93. Kun Huang, Linxuan Ding, Gaogang Xie, Dafang Zhang, Alex X. Liu, and Kav\u00e9 Salamatian. 2013. Scalable TCAM-based regular expression matching with compressed finite automata. Architectures for Networking and Communications Systems (2013), 83--93."},{"key":"e_1_3_2_1_15_1","volume-title":"Tweet JSON","author":"Introduction","year":"2016","unstructured":"Introduction to Tweet JSON 2016 . Introduction to Tweet JSON. https:\/\/developer.twitter.com\/en\/docs\/tweets\/data-dictionary\/overview\/intro-to-tweet-json.html. Introduction to Tweet JSON 2016. Introduction to Tweet JSON. https:\/\/developer.twitter.com\/en\/docs\/tweets\/data-dictionary\/overview\/intro-to-tweet-json.html."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382232"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185467.3185494"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286063"},{"key":"e_1_3_2_1_20_1","volume-title":"Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems. In USENIX Security Symposium.","author":"Meiners Chad R.","unstructured":"Chad R. Meiners , Jignesh Patel , Eric Norige , Eric Torng , and Alex X. Liu . 2010 . Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems. In USENIX Security Symposium. Chad R. Meiners, Jignesh Patel, Eric Norige, Eric Torng, and Alex X. Liu. 2010. Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems. In USENIX Security Symposium."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098829"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230560"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236207"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2309014"},{"key":"e_1_3_2_1_25_1","unstructured":"Podesta Emails 2016. The Podesta Emails. https:\/\/wikileaks.org\/podesta-emails\/.  Podesta Emails 2016. The Podesta Emails. https:\/\/wikileaks.org\/podesta-emails\/."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3135974.3135989"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152434.3152461"},{"key":"e_1_3_2_1_28_1","volume-title":"PCI Express base specifications revision 1.0 a. PCI SIG","author":"Sig PCI","year":"2003","unstructured":"PCI Sig . 2003. PCI Express base specifications revision 1.0 a. PCI SIG ( 2003 ). PCI Sig. 2003. PCI Express base specifications revision 1.0 a. PCI SIG (2003)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784761"},{"key":"e_1_3_2_1_30_1","unstructured":"Snort 2018. Snort. http:\/\/snort.org\/.  Snort 2018. Snort. http:\/\/snort.org\/."},{"key":"e_1_3_2_1_31_1","volume-title":"Big Content: The Unstructured Side of Big Data. https:\/\/blogs.gartner.com\/darin-stewart\/2013\/05\/01\/big-content-the-unstructured-side-of-big-data\/.","author":"Stewart Darin","year":"2013","unstructured":"Darin Stewart . 2013 . Big Content: The Unstructured Side of Big Data. https:\/\/blogs.gartner.com\/darin-stewart\/2013\/05\/01\/big-content-the-unstructured-side-of-big-data\/. Darin Stewart. 2013. Big Content: The Unstructured Side of Big Data. https:\/\/blogs.gartner.com\/darin-stewart\/2013\/05\/01\/big-content-the-unstructured-side-of-big-data\/."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.5"},{"key":"e_1_3_2_1_33_1","volume-title":"2016 IEEE 32nd International Conference on Data Engineering (ICDE). 469--480","author":"Tandon P.","unstructured":"P. Tandon , F. M. Sleiman , M. J. Cafarella , and T. F. Wenisch . 2016. HAWK: Hardware support for unstructured log processing . In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 469--480 . P. Tandon, F. M. Sleiman, M. J. Cafarella, and T. F. Wenisch. 2016. HAWK: Hardware support for unstructured log processing. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). 469--480."},{"key":"e_1_3_2_1_34_1","volume-title":"IC 2018. Helios Product Brief. http:\/\/titan-ic.com\/assets\/img\/news\/Final-RXPA-APR-18","author":"Titan","unstructured":"Titan IC 2018. Helios Product Brief. http:\/\/titan-ic.com\/assets\/img\/news\/Final-RXPA-APR-18 .pdf. Titan IC 2018. Helios Product Brief. http:\/\/titan-ic.com\/assets\/img\/news\/Final-RXPA-APR-18.pdf."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04342-0_14"},{"key":"e_1_3_2_1_36_1","article-title":"From photons to big-data applications: terminating terabits","volume":"374","author":"Zilberman Noa","year":"2016","unstructured":"Noa Zilberman , Andrew W. Moore , and Jon A. Crowcroft . 2016 . From photons to big-data applications: terminating terabits . Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 374 , 2062 (2016). Noa Zilberman, Andrew W. Moore, and Jon A. Crowcroft. 2016. From photons to big-data applications: terminating terabits. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 374, 2062 (2016).","journal-title":"Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences"}],"event":{"name":"SOSR '19: Symposium on SDN Research","location":"San Jose CA USA","acronym":"SOSR '19","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 2019 ACM Symposium on SDN Research"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314148.3314356","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3314148.3314356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:24Z","timestamp":1750204464000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314148.3314356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,3]]},"references-count":36,"alternative-id":["10.1145\/3314148.3314356","10.1145\/3314148"],"URL":"https:\/\/doi.org\/10.1145\/3314148.3314356","relation":{},"subject":[],"published":{"date-parts":[[2019,4,3]]},"assertion":[{"value":"2019-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}