{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T02:05:02Z","timestamp":1648519502885},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,4,2]],"date-time":"2010-04-02T00:00:00Z","timestamp":1270166400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Sci Res Dev"],"published-print":{"date-parts":[[2010,5]]},"DOI":"10.1007\/s00450-010-0106-4","type":"journal-article","created":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T12:40:03Z","timestamp":1270125603000},"page":"93-104","source":"Crossref","is-referenced-by-count":0,"title":["DotStar: breaking the scalability and performance barriers in\u00a0parsing regular expressions"],"prefix":"10.1007","volume":"25","author":[{"given":"Davide","family":"Pasetto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrizio","family":"Petrini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Virat","family":"Agarwal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,4,2]]},"reference":[{"issue":"12","key":"106_CR1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0304-3975(97)00296-X","volume":"233","author":"P Caron","year":"2000","unstructured":"Caron P, Ziadi D (2000) Characterization of Glushkov automata. Theor Comput Sci 233(12):75\u201390","journal-title":"Theor Comput Sci"},{"key":"106_CR2","unstructured":"Cisco. Cisco IOS IPS Deployment Guide"},{"key":"106_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1070\/RM1961v016n05ABEH004112","volume":"16","author":"VM Gluskov","year":"1961","unstructured":"Gluskov VM (1961) The abstract theory of automata. Russ Math Surv 16:1\u201353","journal-title":"Russ Math Surv"},{"key":"106_CR4","unstructured":"Goyal N, Ormont J, Smith R, Sankaralingam K (2008) Signature matching in network processing using SIMD\/GPU architectures"},{"issue":"4","key":"106_CR5","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/1151659.1159952","volume":"36","author":"S Kumar","year":"2006","unstructured":"Kumar S, Dharmapurikar S, Yu F, Crowley P, Turner J (2006) Algorithms to accelerate multiple regular expressions matching for deep packet inspection. SIGCOMM Comput Commun Rev 36(4):339\u2013350","journal-title":"SIGCOMM Comput Commun Rev"},{"key":"106_CR6","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1145\/1323548.1323574","volume-title":"ANCS \u201907: proceedings of the 3rd ACM\/IEEE symposium on architecture for networking and communications systems","author":"S Kumar","year":"2007","unstructured":"Kumar S, Chandrasekaran B, Turner J, Varghese G (2007) Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia. In: ANCS \u201907: proceedings of the 3rd ACM\/IEEE symposium on architecture for networking and communications systems. ACM, New York, pp 155\u2013164"},{"key":"106_CR7","unstructured":"Lawrence Berkeley National Laboratory Bro Intrusion Detection System"},{"key":"106_CR8","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1145\/1244002.1244259","volume-title":"SAC \u201907: proceedings of the 2007 ACM symposium on applied computing","author":"J Lee","year":"2007","unstructured":"Lee J, Hwang SH, Park N, Lee S-W, Jun S, Kim YS (2007) A high performance nids using fpga-based regular expression matching. In: SAC \u201907: proceedings of the 2007 ACM symposium on applied computing. ACM, New York, pp\u00a01187\u20131191"},{"key":"106_CR9","unstructured":"Levandoski J, Sommer E, Strait M Application layer packet classifier for Linux"},{"key":"106_CR10","doi-asserted-by":"crossref","unstructured":"Lu W, Chiu K, Pan Y (2006) A parallel approach to xml parsing. In: The 7th IEEE\/ACM international conference on grid computing (Grid2006), Barcelona, Spain, September 28\u201329, 2006","DOI":"10.1109\/ICGRID.2006.311019"},{"key":"106_CR11","doi-asserted-by":"crossref","unstructured":"Martens W, Neven F, Schwentick T (2004) Complexity of decision problems for simple regular expressions. In: MFCS, pp\u00a0889\u2013900","DOI":"10.1007\/978-3-540-28629-5_70"},{"key":"106_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences","author":"G Navarro","year":"2002","unstructured":"Navarro G, Raffinot M (2002) Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences. Cambridge University Press, New York"},{"key":"106_CR13","unstructured":"Petrini F, Agarwal V, Pasetto D (2009) SCAMPI: a scalable cam-based algorithm for multiple packet inspection. In: Proc intl conf for high performance computing, networking, storage and analysis (SuperComputing\u201909), Portland, OR, November 2009"},{"key":"106_CR14","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/1542275.1542284","volume-title":"ICS \u201909: proceedings of the 23rd international conference on supercomputing","author":"DP Scarpazza","year":"2009","unstructured":"Scarpazza DP, Russell GF (2009) High-performance regular expression scanning on the cell\/b.e. processor. In: ICS \u201909: proceedings of the 23rd international conference on supercomputing. ACM, New York, pp 14\u201325"},{"key":"106_CR15","unstructured":"Sourcefire Inc. SNORT network intrusion detection system"},{"key":"106_CR16","unstructured":"Sourdis I, Pnevmatikatos D (2003) Fast, large-scale string match for a 10\u00a0gbps fpga-based network intrusion. In: FPL 2003, pp\u00a0880\u2013889"},{"key":"106_CR17","doi-asserted-by":"crossref","unstructured":"Suresh DC, Guo Z, Najjar WA (2006) Automatic compilation framework for bloom filter based intrusion detection. In: Workshop on applied reconfigurable computing","DOI":"10.1007\/11802839_49"},{"key":"106_CR18","unstructured":"van Lunteren J, Rohrer J, Atasu K, Hagleitner C (2009) Regular expression acceleration at multiple tens of gb\/s. In: Workshop on accelerators for high performance architectures, international conference on supercomputing"},{"key":"106_CR19","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/1185347.1185360","volume-title":"ANCS \u201906: proceedings of the 2006 ACM\/IEEE symposium on architecture for networking and communications systems","author":"F Yu","year":"2006","unstructured":"Yu F, Chen Z, Diao Y, Lakshman TV, Katz RH (2006) Fast and memory-efficient regular expression matching for deep packet inspection. In: ANCS \u201906: proceedings of the 2006 ACM\/IEEE symposium on architecture for networking and communications systems. ACM, New York, pp 93\u2013102"},{"key":"106_CR20","first-page":"197","volume-title":"ICWS \u201906: proceedings of the IEEE international conference on web services","author":"W Zhang","year":"2006","unstructured":"Zhang W, van Engelen R (2006) A table-driven streaming xml parsing methodology for high-performance web services. In: ICWS \u201906: proceedings of the IEEE international conference on web services. IEEE Comput Soc, Washington, pp 197\u2013204"}],"container-title":["Computer Science - Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-010-0106-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00450-010-0106-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00450-010-0106-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:32:46Z","timestamp":1559136766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00450-010-0106-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,2]]},"references-count":20,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["106"],"URL":"https:\/\/doi.org\/10.1007\/s00450-010-0106-4","relation":{},"ISSN":["1865-2034","1865-2042"],"issn-type":[{"value":"1865-2034","type":"print"},{"value":"1865-2042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,2]]}}}