{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:09:59Z","timestamp":1743034199111,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642312830"},{"type":"electronic","value":"9783642312847"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31284-7_22","type":"book-chapter","created":{"date-parts":[[2012,6,13]],"date-time":"2012-06-13T06:15:58Z","timestamp":1339568158000},"page":"363-380","source":"Crossref","is-referenced-by-count":7,"title":["A Prefiltering Approach to Regular Expression Matching for Network Security Systems"],"prefix":"10.1007","author":[{"given":"Tingwen","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex X.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binxing","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Kojm, T.: Clam Anti-virus Signature Database, \n                    \n                      http:\/\/www.clamav.net"},{"key":"22_CR2","unstructured":"Roesch, M.: Snort - Lightweight Intrusion Detection for Networks. In: Proc. USENIX LISA, pp. 229\u2013238 (1999)"},{"key":"22_CR3","unstructured":"Levandoski, J., Sommer, E., Strait, M.: Application Layer Packet Classifier for Linux, \n                    \n                      http:\/\/l7-filter.sourceforge.net\/"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Yu, F., Chen, Z., Diao, Y., Lakshman, T.V., Katz, R.H.: Fast and Memory-Efficient Regular Expression Matching for Deep Packet Inspection. In: Proc. ACM\/IEEE ANCS, pp. 93\u2013102 (2006)","DOI":"10.1145\/1185347.1185360"},{"issue":"1-12","key":"22_CR5","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.14778\/1920841.1920987","volume":"3","author":"R. Kandhan","year":"2010","unstructured":"Kandhan, R., Teletia, N., Patel, J.M.: SigMatch: Fast and Scalable Multi-Pattern Matching. Proceedings of the VLDB Endowment\u00a03(1-12), 1173\u20131184 (2010)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Kumar, S., Dharmapurikar, S., Yu, F., Crowley, P., Turner, J.: Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection. In: Proc. ACM SIGCOMM, pp. 339\u2013350 (2006)","DOI":"10.1145\/1151659.1159952"},{"issue":"5","key":"22_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/1452335.1452339","volume":"38","author":"D. Ficara","year":"2008","unstructured":"Ficara, D., Giordano, S., Procissi, G., Vitucci, F., Antichi, G., Di Pietro, A.: An Improved DFA for Fast Regular Expression Matching. ACM SIGCOMM Computer Communication Review\u00a038(5), 29\u201340 (2008)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Liu, T., Yang, Y., Liu, Y., Sun, Y., Guo, L.: An Efficient Regular Expressions Compression Algorithm From A New Perspective. In: Proc. IEEE INFOCOM, pp. 2129\u20132137 (2011)","DOI":"10.1109\/INFCOM.2011.5935024"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Becchi, M., Crowley, P.: A Hybrid Finite Automaton for Practical Deep Packet Inspection. In: Proc. ACM CoNEXT Conference, pp. 1\u201312 (2007)","DOI":"10.1145\/1364654.1364656"},{"issue":"4","key":"22_CR10","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 Computer Communication Review\u00a038(4), 207\u2013218 (2008)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Kumar, S., Chandrasekaran, B., Turner, J., Varghese, G.: Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalculia. In: Proc. ACM\/IEEE ANCS, pp. 155\u2013164 (2007)","DOI":"10.1145\/1323548.1323574"},{"key":"22_CR12","unstructured":"Meiners, C.R., Patel, J., Norige, E., Torng, E., Liu, A.X.: Fast Regular Expression Matching using Small TCAMs for Network Intrusion Detection and Prevention Systems. In: Proc. USENIX Security Symposium, p. 8 (2010)"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/3-540-61680-2_68","volume-title":"Algorithms - ESA \u201996","author":"B.W. Watson","year":"1996","unstructured":"Watson, B.W.: A New Regular Grammar Pattern Matching Algorithm. In: D\u00edaz, J. (ed.) ESA 1996. LNCS, vol.\u00a01136, pp. 364\u2013377. Springer, Heidelberg (1996)"},{"key":"22_CR14","unstructured":"Cho, J., Rajagopalan, S.: A Fast Regular Expression Indexing Engine. In: Proceedings of the 18th International Conference on Data Engineering, pp. 419\u2013430 (2002)"},{"key":"22_CR15","first-page":"1563","volume":"26","author":"C.C. Yang","year":"2010","unstructured":"Yang, C.C., CHENG, C.M., WANG, S.D.: Two-phase Pattern Matching for Regular Expressions in Intrusion Detection Systems. Journal of Information Science and Engineering\u00a026, 1563\u20131582 (2010)","journal-title":"Journal of Information Science and Engineering"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Ramaswamy, R., Kencl, L., Iannaccone, G.: Approximate Fingerprinting to Accelerate Pattern Matching. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, pp. 301\u2013306 (2006)","DOI":"10.1145\/1177080.1177120"},{"key":"22_CR17","unstructured":"Broder, A., Mitzenmacher, M., Mitzenmacher, A.: Network Applications of Bloom Filters: A Survey. In: Internet Mathematics. Citeseer (2002)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Ficara, D., Antichi, G., Pietro, A.D., Giordano, S., Procissi, G., Vitucci, F.: Sampling Techniques to Accelerate Pattern Matching in Network Intrusion Detection Systems. In: Proc. IEEE ICC, pp. 1\u20135. IEEE (2010)","DOI":"10.1109\/ICC.2010.5501751"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Tang, Y., Jiang, J., Hu, C., Liu, B.: Managing DFA History with Queue for Deflation DFA. Journal of Network and Systems Management, 1\u201326 (2011)","DOI":"10.1007\/s10922-010-9179-4"},{"key":"22_CR20","unstructured":"Becchi, M.: Regular Expression Processor, \n                    \n                      http:\/\/regex.wustl.edu\/"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31284-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:44:53Z","timestamp":1558298693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31284-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642312830","9783642312847"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31284-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}