{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T19:17:26Z","timestamp":1784661446957,"version":"3.55.0"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319271606","type":"print"},{"value":"9783319271613","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27161-3_10","type":"book-chapter","created":{"date-parts":[[2015,11,17]],"date-time":"2015-11-17T23:38:40Z","timestamp":1447803520000},"page":"111-119","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Pre-filter to Accelerate Regular Expression Matching"],"prefix":"10.1007","author":[{"given":"Chengcheng","family":"Xu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuhui","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofeng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinshu","family":"Su","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,12,29]]},"reference":[{"key":"10_CR1","unstructured":"Application layer packet classifier for linux (2009). \n                      http:\/\/l7-filter.sourceforge.net\/"},{"key":"10_CR2","unstructured":"Darpa intrusion detection data sets (1999). \n                      http:\/\/www.ll.mit.edu\/mission\/communications\/ist\/corpora\/ideval\/data\/index.html\/"},{"key":"10_CR3","unstructured":"Snort v2.9 (2014). \n                      http:\/\/www.snort.org\/"},{"issue":"6","key":"10_CR4","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Becchi, M., Crowley, P.: A hybrid finite automaton for practical deep packet inspection. In: Proceedings of the 2007 ACM CoNEXT conference, p. 1. ACM (2007)","DOI":"10.1145\/1364654.1364656"},{"issue":"1","key":"10_CR6","first-page":"4","volume":"10","author":"M Becchi","year":"2013","unstructured":"Becchi, M., Crowley, P.: A-dfa: a time-and space-efficient dfa compression algorithm for fast regular expression evaluation. ACM Trans. Archit. Code Optim. (TACO) 10(1), 4 (2013)","journal-title":"ACM Trans. Archit. Code Optim. (TACO)"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","volume":"275","author":"CP Chen","year":"2014","unstructured":"Chen, C.P., Zhang, C.Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314\u2013347 (2014)","journal-title":"Inf. Sci."},{"issue":"5","key":"10_CR8","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1016\/j.csi.2013.12.001","volume":"36","author":"S Chen","year":"2014","unstructured":"Chen, S., Lu, R.: A regular expression matching engine with hybrid memories. Comput. Stan. Interfaces 36(5), 880\u2013888 (2014)","journal-title":"Comput. Stan. Interfaces"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Khalid, A., Sen, R., Chattopadhyay, A.: Si-dfa: Sub-expression integrated deterministic finite automata for deep packet inspection. In: 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR), pp. 164\u2013170. IEEE (2013)","DOI":"10.1109\/HPSR.2013.6602307"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Kumar, S., Chandrasekaran, B., Turner, J., Varghese, G.: Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia. In: Proceedings of the 3rd ACM\/IEEE Symposium on Architecture for Networking and Communications systems, pp. 155\u2013164. ACM (2007)","DOI":"10.1145\/1323548.1323574"},{"issue":"4","key":"10_CR11","doi-asserted-by":"publisher","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.: Algorithms to accelerate multiple regular expressions matching for deep packet inspection. ACM SIGCOMM Comput. Commun. Rev. 36(4), 339\u2013350 (2006)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"4","key":"10_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/1402946.1402983","volume":"38","author":"R Smith","year":"2008","unstructured":"Smith, R., Estan, C., Jha, S., Kong, S.: Deflating the big bang: fast and scalable deep packet inspection with extended finite automata. ACM SIGCOMM Comput. Commun. Rev. 38(4), 207\u2013218 (2008)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Wang, K., Li, J.: Towards fast regular expression matching in practice. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 531\u2013532. ACM (2013)","DOI":"10.1145\/2534169.2491705"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Xu, Y., Jiang, J., Wei, R., Song, Y., Chao, H.J.: TFA: A tunable finite automaton for pattern matching in network intrusion detection systems (2014)","DOI":"10.1109\/JSAC.2014.2358856"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Yang, Y., Prasanna, V.K.: Space-time tradeoff in regular expression matching with semi-deterministic finite automata. In: 2011 IEEE Proceedings of INFOCOM, pp. 1853\u20131861. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5934986"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Yu, X., Becchi, M.: Gpu acceleration of regular expression matching for large datasets: exploring the implementation space. In: Proceedings of the ACM International Conference on Computing Frontiers, p. 18. ACM (2013)","DOI":"10.1145\/2482767.2482791"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.comcom.2015.02.004","volume":"62","author":"K Zheng","year":"2015","unstructured":"Zheng, K., Cai, Z., Zhang, X., Wang, Z., Yang, B.: Algorithms to speedup pattern matching for network intrusion detection systems. Comput. Commun. 62, 47\u201358 (2015)","journal-title":"Comput. Commun."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27161-3_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:10:51Z","timestamp":1559304651000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27161-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271606","9783319271613"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27161-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}