{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:32:48Z","timestamp":1743096768542,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642333378"},{"type":"electronic","value":"9783642333385"}],"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-33338-5_17","type":"book-chapter","created":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T01:17:07Z","timestamp":1348622227000},"page":"334-353","source":"Crossref","is-referenced-by-count":5,"title":["GPP-Grep: High-Speed Regular Expression Processing Engine on General Purpose Processors"],"prefix":"10.1007","author":[{"given":"Victor C.","family":"Valgenti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jatin","family":"Chhugani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadathur","family":"Satish","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min Sik","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changkyu","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pradeep","family":"Dubey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Becchi, M., Cadambi, S.: Memory-efficient regular expression search using state merging. In: INFOCOM. IEEE (2007)","DOI":"10.1109\/INFCOM.2007.128"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Becchi, M., Crowley, P.: A hybrid finite automaton for practical deep packet inspection. In: CoNEXT. ACM (2007)","DOI":"10.1145\/1364654.1364656"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Becchi, M., Crowley, P.: Extending finite automata to efficiently match perl-compatible regular expressions. In: CoNEXT. ACM (2008)","DOI":"10.1145\/1544012.1544037"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Becchi, M., Wiseman, C., Crowley, P.: Evaluating regular expression matching engines on network and general purpose processors. In: Architecture for Networking and Communications Systems. ACM (2009)","DOI":"10.1145\/1882486.1882495"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/1880153.1880157","volume":"40","author":"N. Cascarano","year":"2010","unstructured":"Cascarano, N., Rolando, P., Risso, F., Sisto, R.: iNFAnt: NFA pattern matching on GPGPU devices. SIGCOMM Comput. Commun. Rev.\u00a040, 20\u201326 (2010)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"issue":"3","key":"17_CR6","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.tcs.2004.02.048","volume":"327","author":"J.-M. Champarnaud","year":"2004","unstructured":"Champarnaud, J.-M., Coulon, F.: NFA reduction algorithms by means of regular inequalities. Theoretical Computer Science\u00a0327(3), 241\u2013253 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"1-2","key":"17_CR7","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.tcs.2005.07.001","volume":"347","author":"J.-M. Champarnaud","year":"2005","unstructured":"Champarnaud, J.-M., Coulon, F.: Erratum to NFA reduction algorithms by means of regular inequalities. Theoretical Computer Science\u00a0347(1-2), 437\u2013440 (2005)","journal-title":"Theoretical Computer Science"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Chong, J., You, K., Yi, Y., Gonina, E., Hughes, C., Sung, W., Keutzer, K.: Scalable HMM-based inference engine in large vocabulary continuous speech recognition. In: International Conference on Multimedia and Expo. IEEE Press (2009)","DOI":"10.1109\/ICME.2009.5202871"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Cunningham, R.K., Lippmann, R.P., Fried, D.J., Garfinkel, S.L., Graf, I., Kendall, K.R., Webster, S.E., Wyschogrod, D., Zissman, M.A.: Evaluating intrusion detection systems without attacking your friends: The 1998 DARPA intrusion detection evaluation. In: Intrusion Detection and Response (1999)","DOI":"10.21236\/ADA526274"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1145\/958942.958947","volume":"28","author":"Y. Diao","year":"2003","unstructured":"Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.M.: Path sharing and predicate evaluation for high-performance XML filtering. Trans. on Database Systems\u00a028, 467\u2013516 (2003)","journal-title":"Trans. on Database Systems"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1109\/69.617051","volume":"9","author":"S. Djoko","year":"1997","unstructured":"Djoko, S., Cook, D.J., Holde, L.B.: An empirical study of domain knowledge and its benefits to substructure discovery. Trans. on Knowledge and Data Engineering\u00a09, 575\u2013586 (1997)","journal-title":"Trans. on Knowledge and Data Engineering"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Dreger, H., Feldmann, A., Paxson, V., Sommer, R.: Operational experiences with high-volume network intrusion detection. In: Computer and Communications Security. ACM (2004)","DOI":"10.1145\/1030083.1030086"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1016\/j.jcss.2006.11.002","volume":"73","author":"G. Gramlich","year":"2007","unstructured":"Gramlich, G., Schnitger, G.: Minimizing NFA\u2019s and regular expressions. J. Comput. Syst. Sci.\u00a073, 908\u2013923 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"17_CR14","unstructured":"G\u00fcting, R.H.: GraphDB: Modeling and querying graphs in databases. In: Very Large Data Bases. Morgan Kaufmann Publishers Inc. (1994)"},{"key":"17_CR15","unstructured":"Handley, M., Paxson, V., Kreibich, C.: Network intrusion detection: Evasion, traffic normalization, and end-to-end protocol semantics. In: USENIX Security. USENIX (2001)"},{"key":"17_CR16","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: SIGCOMM. ACM (2006)","DOI":"10.1145\/1159913.1159952"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Kumar, S., Turner, J., Williams, J.: Advanced algorithms for fast and scalable deep packet inspection. In: Architecture for Networking and Communications Systems. ACM (2006)","DOI":"10.1145\/1185347.1185359"},{"key":"17_CR18","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: USENIX Security. USENIX (2010)"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Mitra, A., Najjar, W., Bhuyan, L.: Compiling PCRE to FPGA for accelerating Snort IDS. In: Architecture for Networking and Communications Systems. ACM (2007)","DOI":"10.1145\/1323548.1323571"},{"issue":"3","key":"17_CR20","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MC.2010.80","volume":"43","author":"D. Pasetto","year":"2010","unstructured":"Pasetto, D., Petrini, F., Agarwal, V.: Tools for very fast regular expression matching. IEEE Computer\u00a043(3), 50\u201358 (2010)","journal-title":"IEEE Computer"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Scarpazza, D.P., Russell, G.F.: High-performance R.E. scanning on the Cell\/B.E. processor. In: International Conference on Supercomputing, pp. 14\u201325. ACM (2009)","DOI":"10.1145\/1542275.1542284"},{"issue":"3","key":"17_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360617","volume":"27","author":"L. Seiler","year":"2008","unstructured":"Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., Hanrahan, P.: Larrabee: A Many-Core x86 Architecture for Visual Computing. ACM Trans. Graph.\u00a027(3), 18:1\u201318:15 (2008)","journal-title":"ACM Trans. Graph."},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Shenoy, G.S., Tubella, J., Gonzalez, A.: A performance and area efficient architecture for intrusion detection systems. In: Parallel & Distributed Processing Symposium. IEEE Computer Society (2011)","DOI":"10.1109\/IPDPS.2011.37"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Smith, R., Estan, C., Jha, S.: XFA: Faster signature matching with extended automata. In: Security and Privacy. IEEE Computer Society (2008)","DOI":"10.1109\/SP.2008.14"},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Smith, R., Estan, C., Jha, S., Kong, S.: Deflating the big bang: Fast and scalable deep packet inspection with extended finite automata. In: SIGCOMM. ACM (2008)","DOI":"10.1145\/1402958.1402983"},{"key":"17_CR26","doi-asserted-by":"crossref","unstructured":"Smith, R., Goyal, N., Ormont, J., Sankaralingam, K., Estan, C.: Evaluating GPUs for network packet signature matching. In: Performance Analysis of Systems and Software. IEEE (2009)","DOI":"10.1109\/ISPASS.2009.4919649"},{"key":"17_CR27","unstructured":"Sourcefire Vulnerability Research Team: Sourcefire Vulnerability Research Team (VRT) Snort Rule-set, 2.9.0 edn. (August 2011), \n                      http:\/\/www.snort.org\/vrt"},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/363347.363387","volume":"11","author":"K. Thompson","year":"1968","unstructured":"Thompson, K.: Programming techniques: Regular expression search algorithm. Commun. ACM\u00a011, 419\u2013422 (1968)","journal-title":"Commun. ACM"},{"key":"17_CR29","unstructured":"XML path language (XPath) 2.0. W3C Recommendation (2007), \n                      http:\/\/www.w3.org\/TR\/xpath20\/"},{"key":"17_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/978-3-642-15512-3_4","volume-title":"Recent Advances in Intrusion Detection","author":"L. Yang","year":"2010","unstructured":"Yang, L., Karim, R., Ganapathy, V., Smith, R.: Improving NFA-Based Signature Matching Using Ordered Binary Decision Diagrams. In: Jha, S., Sommer, R., Kreibich, C. (eds.) RAID 2010. LNCS, vol.\u00a06307, pp. 58\u201378. Springer, Heidelberg (2010)"},{"key":"17_CR31","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: Architecture for Networking and Communications Systems. ACM (2006)","DOI":"10.1145\/1185347.1185360"}],"container-title":["Lecture Notes in Computer Science","Research in Attacks, Intrusions, and Defenses"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33338-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T19:09:08Z","timestamp":1628536148000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-33338-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642333378","9783642333385"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33338-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}