{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T17:28:02Z","timestamp":1777742882422,"version":"3.51.4"},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,11,12]],"date-time":"2015-11-12T00:00:00Z","timestamp":1447286400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,11,12]],"date-time":"2015-11-12T00:00:00Z","timestamp":1447286400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1218222"],"award-info":[{"award-number":["IIS-1218222"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"IBM PhD Fellowship"},{"DOI":"10.13039\/501100005302","name":"Alexander S. Onassis Public Benefit Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005302","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00778-015-0409-y","type":"journal-article","created":{"date-parts":[[2015,11,12]],"date-time":"2015-11-12T08:43:14Z","timestamp":1447317794000},"page":"719-740","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["GPU-accelerated string matching for database applications"],"prefix":"10.1007","volume":"25","author":[{"given":"Evangelia A.","family":"Sitaridi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth A.","family":"Ross","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,12]]},"reference":[{"issue":"6","key":"409_CR1","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"},{"issue":"1","key":"409_CR2","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1137\/0215007","volume":"15","author":"A Apostolico","year":"1986","unstructured":"Apostolico, A., Giancarlo, R.: The Boyer Moore Galil string searching strategies revisited. SIAM J. Comput. 15(1), 98\u2013105 (1986). doi:\n                    10.1137\/0215007","journal-title":"SIAM J. Comput."},{"key":"409_CR3","unstructured":"Bakkum, P., Chakradhar, S.: Efficient Data Management for GPU Databases. \n                    http:\/\/hgpu.org\/?p=7180\n                    \n                   (2012)"},{"key":"409_CR4","doi-asserted-by":"publisher","unstructured":"Bakkum, P., Skadron, K.: Accelerating SQL database operations on a GPU with CUDA. In: GPGPU (2010). doi:\n                    10.1145\/1735688.1735706","DOI":"10.1145\/1735688.1735706"},{"key":"409_CR5","unstructured":"Bellekens, X., Andonovic, I., Atkinson, R., Renfrew, C., Kirkham, T.: Investigation of GPU-based pattern matching. In: The 14th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet2013) (2013)"},{"key":"409_CR6","doi-asserted-by":"crossref","unstructured":"Bhargava, A., Kondrak, G.: Multiple word alignment with profile hidden Markov models. In: ACL, Companion Volume: Student Research Workshop and Doctoral Consortium, Association for Computational Linguistics, Boulder, Colorado, pp. 43\u201348. \n                    http:\/\/www.aclweb.org\/anthology\/N\/N09\/N09-3008\n                    \n                   (2009)","DOI":"10.3115\/1620932.1620940"},{"key":"409_CR7","unstructured":"Boost Library. \n                    http:\/\/www.boost.org\/\n                    \n                   (2014)"},{"key":"409_CR8","doi-asserted-by":"publisher","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10) (1977). doi:\n                    10.1145\/359842.359859","DOI":"10.1145\/359842.359859"},{"key":"409_CR9","doi-asserted-by":"publisher","unstructured":"Bre\u00df, S., Heimel, M., Siegmund, N., Bellatreche, L., Saake, G.: GPU-accelerated database systems: survey and open challenges. T Large Scale Data Knowl. Cent. Syst. 15, 1\u201335 (2014). doi:\n                    10.1007\/978-3-662-45761-0_1","DOI":"10.1007\/978-3-662-45761-0_1"},{"key":"409_CR10","doi-asserted-by":"publisher","unstructured":"Carrillo, S., Siegel, J., Li, X.: A control-structure splitting optimization for GPGPU. In: CF \u201909, pp. 147\u2013150 (2009). doi:\n                    10.1145\/1531743.1531766","DOI":"10.1145\/1531743.1531766"},{"issue":"5","key":"409_CR11","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. 40(5), 20\u201326 (2010). doi:\n                    10.1145\/1880153.1880157","journal-title":"SIGCOMM Comput. Commun. Rev."},{"issue":"1","key":"409_CR12","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/234313.234331","volume":"28","author":"M Crochemore","year":"1996","unstructured":"Crochemore, M., Lecroq, T.: Pattern-matching and text-compression algorithms. ACM Comput. Surv. 28(1), 39\u201341 (1996). doi:\n                    10.1145\/234313.234331","journal-title":"ACM Comput. Surv."},{"key":"409_CR13","unstructured":"Dbpedia. \n                    http:\/\/wiki.dbpedia.org\/Downloads2014\n                    \n                   (2014)"},{"key":"409_CR14","unstructured":"Design and Analysis of Algorithms Lecture Notes. \n                    http:\/\/www.ics.uci.edu\/~eppstein\/161\/960227.html\n                    \n                   (1996)"},{"key":"409_CR15","doi-asserted-by":"publisher","unstructured":"Diamos, G., Ashbaugh, B., Maiyuran, S., Kerr, A., Wu, H., Yalamanchili, S.: SIMD re-convergence at thread frontiers. In: MICRO (2011). doi:\n                    10.1145\/2155620.2155676","DOI":"10.1145\/2155620.2155676"},{"key":"409_CR16","doi-asserted-by":"crossref","unstructured":"Fang, R., He, B., Lu, M., Yang, K., Govindaraju, N.K., Luo, Q., Sander, P.V. GPUQP: query co-processing using graphics processors. In: SIGMOD, pp. 1061\u20131063 (2007)","DOI":"10.1145\/1247480.1247606"},{"key":"409_CR17","doi-asserted-by":"publisher","unstructured":"Farivar, R., Kharbanda, H., Venkataraman, S., Campbell, R.: An algorithm for fast edit distance computation on GPUs. In: Innovative Parallel Computing (InPar), pp. 1\u20139 (2012). doi:\n                    10.1109\/InPar.6339593","DOI":"10.1109\/InPar.6339593"},{"issue":"4","key":"409_CR18","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1145\/1082036.1082039","volume":"52","author":"P Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed text. J. ACM 52(4), 552\u2013581 (2005). doi:\n                    10.1145\/1082036.1082039","journal-title":"J. ACM"},{"key":"409_CR19","unstructured":"Fisk, M., Varghese, G.: Applying fast string matching to intrusion detection. Tech. rep., \n                    http:\/\/woozle.org\/~mfisk\/papers\/setmatch-raid\n                    \n                   (2004)"},{"key":"409_CR20","doi-asserted-by":"publisher","unstructured":"Fung, W.W.L., Sham, I., Yuan, G., Aamodt, T.M. Dynamic warp formation and scheduling for efficient GPU control flow. In: MICRO (2007). doi:\n                    10.1109\/MICRO.2007.12","DOI":"10.1109\/MICRO.2007.12"},{"key":"409_CR21","doi-asserted-by":"publisher","unstructured":"Han, T.D., Abdelrahman, T.S.: Reducing branch divergence in GPU programs. In: GPGPU, pp. 3:1\u20133:8 (2011). doi:\n                    10.1145\/1964179.1964184","DOI":"10.1145\/1964179.1964184"},{"issue":"6","key":"409_CR22","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1002\/spe.4380100608","volume":"10","author":"RN Horspool","year":"1980","unstructured":"Horspool, R.N.: Practical fast searching in strings. Softw. Pract. Exp. 10(6), 501\u2013506 (1980). doi:\n                    10.1002\/spe.4380100608","journal-title":"Softw. Pract. Exp."},{"key":"409_CR23","unstructured":"Hummel, M.: Parstream\u2014A Parallel Database on GPUs. \n                    http:\/\/www.nvidia.com\/content\/gtc-2010\/pdfs\/4004a_gtc2010\n                    \n                   (2010)"},{"key":"409_CR24","unstructured":"Intel 64 and IA-32 Architectures Software Developer\u2019s Manual. \n                    http:\/\/download.intel.com\/design\/processor\/manuals\/253665\n                    \n                   (2011)"},{"key":"409_CR25","unstructured":"Iorio, F., van Lunteren, J.: Fast pattern matching on the cell broadband engine, workshop on cell systems and applications. In: The 35th International Symposium on Computer Architecture (ISCA), Beijing, China (2008)"},{"key":"409_CR26","doi-asserted-by":"publisher","unstructured":"Jacob, N., Brodley, C.: Offloading IDS computation to the GPU. In: ACSAC, pp. 371\u2013380 (2006). doi:\n                    10.1109\/ACSAC.2006.35","DOI":"10.1109\/ACSAC.2006.35"},{"key":"409_CR27","doi-asserted-by":"crossref","unstructured":"Kaldewey, T., Lohman, G.M., Mueller, R., Volk, P.B.: GPU join processing revisited. In: DaMoN (2012)","DOI":"10.1145\/2236584.2236592"},{"key":"409_CR28","doi-asserted-by":"publisher","unstructured":"Karkkainen, J., Ukkonen, E.: Sparse suffix trees. In: Cai, J.Y., Wong, C. (eds.) Computing and Combinatorics, LCNS, vol. 1090, pp. 219\u2013230 (1996). doi:\n                    10.1007\/3-540-61332-3_155","DOI":"10.1007\/3-540-61332-3_155"},{"issue":"2","key":"409_CR29","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris Jr, J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"409_CR30","doi-asserted-by":"publisher","unstructured":"Kouzinopoulos, C., Margaritis, K.: String matching on a multicore GPU using CUDA. In: PCI, pp. 14\u201318 (2009). doi:\n                    10.1109\/PCI.2009.47","DOI":"10.1109\/PCI.2009.47"},{"key":"409_CR31","unstructured":"Li, J., Chen, S., Li, Y.: The fast evaluation of hidden Markov models on GPU. In: IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009 (ICIS 2009), vol.\u00a04, pp. 426\u2013430 (2009)"},{"key":"409_CR32","doi-asserted-by":"publisher","unstructured":"Ligowski, L., Rudnicki, W.: An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. In: IEEE International Symposium on Parallel Distributed Processing, 2009 (IPDPS 2009), pp. 1\u20138 (2009). doi:\n                    10.1109\/IPDPS.2009.5160931","DOI":"10.1109\/IPDPS.2009.5160931"},{"key":"409_CR33","doi-asserted-by":"publisher","unstructured":"Lin, K.J., Huang, Y.H., Lin, C.Y.: Efficient parallel knuth-morris-pratt algorithm for multi-GPUs with CUDA. In: Pan, J.S., Yang, C.N., Lin, C.C. (eds.) Advances in Intelligent Systems and Applications, vol.\u00a021, pp. 543\u2013552 (2013). doi:\n                    10.1007\/978-3-642-35473-1_54","DOI":"10.1007\/978-3-642-35473-1_54"},{"key":"409_CR34","doi-asserted-by":"publisher","unstructured":"Lin, C.H., Tsai, S.Y., Liu, C.H., Chang, S.C., Shyu, J.M.: Accelerating string matching using multi-threaded algorithm on GPU. In: GLOBECOM, pp. 1\u20135 (2010). doi:\n                    10.1109\/GLOCOM.2010.5683320","DOI":"10.1109\/GLOCOM.2010.5683320"},{"issue":"10","key":"409_CR35","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1109\/TC.2012.254","volume":"62","author":"CH Lin","year":"2013","unstructured":"Lin, C.H., Liu, C.H., Chien, L.S., Chang, S.C.: Accelerating pattern matching using a novel parallel algorithm on GPUs. IEEE Trans. Comput. 62(10), 1906\u20131916 (2013). doi:\n                    10.1109\/TC.2012.254","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"409_CR36","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"Y Liu","year":"2009","unstructured":"Liu, Y., Maskell, D., Schmidt, B.: CUDASW++: optimizing Smith\u2013Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Res. Notes 2(1), 73 (2009). doi:\n                    10.1186\/1756-0500-2-73","journal-title":"BMC Res. Notes"},{"key":"409_CR37","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.diin.2007.06.014","volume":"4","author":"L Marziale III","year":"2007","unstructured":"Marziale III, L., Richard, G.G., Roussev, V.: Massive threading: using GPUs to increase the performance of digital forensics tools. Digit. Investig. 4, 73\u201381 (2007). doi:\n                    10.1016\/j.diin.2007.06.014","journal-title":"Digit. Investig."},{"issue":"3","key":"409_CR38","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1145\/1816038.1815992","volume":"38","author":"J Meng","year":"2010","unstructured":"Meng, J., Tarjan, D., Skadron, K.: Dynamic warp subdivision for integrated branch and memory divergence tolerance. SIGARCH Comput. Archit. News 38(3), 235\u2013246 (2010). doi:\n                    10.1145\/1816038.1815992","journal-title":"SIGARCH Comput. Archit. News"},{"key":"409_CR39","unstructured":"Mostak, T., Graham, T.: Map-D Data Redefined. \n                    http:\/\/on-demand.gputechconf.com\/gtc\/2014\/webinar\/gtc-express-map-d-webinar\n                    \n                   (2014)"},{"key":"409_CR40","doi-asserted-by":"publisher","unstructured":"Narasiman, V., Shebanow, M., Lee, C.J., Miftakhutdinov, R., Mutlu, O., Patt, Y.N.: Improving GPU performance via large warps and two-level warp scheduling. In: MICRO, pp. 308\u2013317 (2011). doi:\n                    10.1145\/2155620.2155656","DOI":"10.1145\/2155620.2155656"},{"issue":"1","key":"409_CR41","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33(1), 31\u201388 (2001). doi:\n                    10.1145\/375360.375365","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"409_CR42","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970). doi:\n                    10.1016\/0022-2836(70)90057-4","journal-title":"J. Mol. Biol."},{"key":"409_CR43","unstructured":"Netzer, O.: Getting Big Data Done on a GPU-Based Database. \n                    http:\/\/on-demand.gputechconf.com\/gtc\/2014\/presentations\/S4644-big-data-gpu-based-database\n                    \n                   (2014)"},{"key":"409_CR44","doi-asserted-by":"publisher","unstructured":"Pirk, H., Manegold, S., Kersten, M.: Waste not...; efficient co-processing of relational data. In: 2014 IEEE 30th International Conference on Data Engineering (ICDE), pp. 508\u2013519 (2014). doi:\n                    10.1109\/ICDE.2014.6816677","DOI":"10.1109\/ICDE.2014.6816677"},{"key":"409_CR45","doi-asserted-by":"publisher","unstructured":"Pyrgiotis, T., Kouzinopoulos, C., Margaritis, K.: Parallel implementation of the Wu\u2013Manber algorithm using the OpenCL framework. Artif. Intell. Appl. Innov. 382, 576\u2013583 (2012). doi:\n                    10.1007\/978-3-642-33412-2_59","DOI":"10.1007\/978-3-642-33412-2_59"},{"key":"409_CR46","doi-asserted-by":"publisher","unstructured":"Rauhe, H., Dees, J., Sattler, K.U., Faerber, F.: Multi-level parallel query execution framework for CPU and GPU. In: Catania, B., Guerrini, G., Pokorny, J. (eds.) Advances in Databases and Information Systems, Lecture Notes in Computer Science, vol. 8133, pp. 330\u2013343. Springer, Berlin (2013). doi:\n                    10.1007\/978-3-642-40683-6_25","DOI":"10.1007\/978-3-642-40683-6_25"},{"key":"409_CR47","unstructured":"Re2 Regular Expression Library. \n                    http:\/\/code.google.com\/p\/re2\/\n                    \n                   (2014)"},{"issue":"2","key":"409_CR48","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1109\/TMM.2012.2232647","volume":"15","author":"J Sartori","year":"2013","unstructured":"Sartori, J., Kumar, R.: Branch and data herding: reducing control and memory divergence for error-tolerant GPU applications. TMM 15(2), 279\u2013290 (2013). doi:\n                    10.1109\/TMM.2012.2232647","journal-title":"TMM"},{"key":"409_CR49","unstructured":"Scarpazza, D.P., Villa, O., Petrini, F.: Peak-performance DFA-based string matching on the Cell processor. In: IEEE International on Parallel and Distributed Processing Symposium, 2007 (IPDPS 2007). IEEE, pp. 1\u20138 (2007)"},{"key":"409_CR50","doi-asserted-by":"publisher","unstructured":"Sitaridi, E.A., Ross, K.A.: Optimizing select conditions on GPUs. In: Proceedings of the Ninth International Workshop on Data Management on New Hardware (DaMoN\u201913). ACM, New York, NY, USA, pp. 4:1\u20134:8 (2013). doi:\n                    10.1145\/2485278.2485282","DOI":"10.1145\/2485278.2485282"},{"key":"409_CR51","doi-asserted-by":"publisher","unstructured":"Smith, T., Waterman, M.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981). doi:\n                    10.1016\/0022-2836(81)90087-5","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"409_CR52","doi-asserted-by":"publisher","unstructured":"Sunday, D.M.: A very fast substring search algorithm. Commun. ACM 33(8), 132\u2013142 (1990). doi:\n                    10.1145\/79173.79184","DOI":"10.1145\/79173.79184"},{"issue":"4","key":"409_CR53","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/1926367.1926379","volume":"38","author":"R Taylor","year":"2011","unstructured":"Taylor, R., Li, X.: Software-based branch predication for AMD GPUs. SIGARCH Comput. Archit. News 38(4), 66\u201372 (2011). doi:\n                    10.1145\/1926367.1926379","journal-title":"SIGARCH Comput. Archit. News"},{"key":"409_CR54","unstructured":"Tesla K80 GPU Accelerator. \n                    http:\/\/images.nvidia.com\/content\/pdf\/kepler\/Tesla-K80-BoardSpec-07317-001-v05\n                    \n                   (2015)"},{"issue":"3","key":"409_CR55","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s00778-005-0154-8","volume":"14","author":"Y Tian","year":"2005","unstructured":"Tian, Y., Tata, S., Hankins, R.A., Patel, J.M.: Practical methods for constructing suffix trees. VLDB J. 14(3), 281\u2013299 (2005). doi:\n                    10.1007\/s00778-005-0154-8","journal-title":"VLDB J."},{"key":"409_CR56","unstructured":"TPC-H Benchmark. \n                    http:\/\/www.tpc.org\/tpch\/\n                    \n                   (2014)"},{"key":"409_CR57","unstructured":"Using Regular Expressions in Oracle Database. \n                    http:\/\/docs.oracle.com\/cd\/B19306_01\/appdev.102\/b14251\/adfns_regexp.htm\n                    \n                   (2014)"},{"key":"409_CR58","doi-asserted-by":"publisher","unstructured":"Vasiliadis, G., Polychronakis, M., Ioannidis, S.: Parallelization and characterization of pattern matching using GPUs. In: IISWC, pp. 216\u2013225 (2011). doi:\n                    10.1109\/IISWC.2011.6114181","DOI":"10.1109\/IISWC.2011.6114181"},{"key":"409_CR59","doi-asserted-by":"publisher","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Swat, IEEE Computer Society, pp. 1\u201311 (1973). doi:\n                    10.1109\/SWAT.1973.13","DOI":"10.1109\/SWAT.1973.13"},{"key":"409_CR60","doi-asserted-by":"crossref","unstructured":"Wu, H., Diamos, Gr., Sheard, T., Aref, M., Baxter, S., Garland, M., Yalamanchili, S.: Red Fox: an execution environment for relational query processing on GPUs. In: International Symposium on Code Generation and Optimization (CGO) (2014)","DOI":"10.1145\/2544137.2544166"},{"key":"409_CR61","unstructured":"Yersinia Pestis Chromosome. \n                    ftp:\/\/ftp.sanger.ac.uk\/pub\/project\/pathogens\/yp\/Yp.dna\n                    \n                   (2001)"},{"key":"409_CR62","doi-asserted-by":"publisher","unstructured":"Zhang, E.Z., Jiang, Y., Guo, Z., Shen, X.: Streamlining GPU applications on the fly: thread divergence elimination through runtime thread-data remapping. In: ICS (2010). doi:\n                    10.1145\/1810085.1810104","DOI":"10.1145\/1810085.1810104"},{"key":"409_CR63","doi-asserted-by":"publisher","unstructured":"Zhang, E.Z., Jiang, Y., Guo, Z., Tian, K., Shen, X.: On-the-fly elimination of dynamic irregularities for GPU computing. In: ASPLOS (2011). doi:\n                    10.1145\/1950365.1950408","DOI":"10.1145\/1950365.1950408"},{"issue":"6","key":"409_CR64","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1109\/TC.2012.61","volume":"62","author":"X Zha","year":"2013","unstructured":"Zha, X., Sahni, S.: GPU-to-GPU and host-to-host multipattern string matching on a GPU. IEEE Trans. Comput. 62(6), 1156\u20131169 (2013). doi:\n                    10.1109\/TC.2012.61","journal-title":"IEEE Trans. Comput."},{"key":"409_CR65","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145833","author":"Y Zu","year":"2012","unstructured":"Zu, Y., Yang, M., Xu, Z., Wang, L., Tian, X., Peng, K., Dong, Q.: GPU-based NFA implementation for memory efficient high speed regular expression matching. PPoPP (2012). doi:\n                    10.1145\/2145816.2145833","journal-title":"PPoPP"},{"key":"409_CR66","unstructured":"Zukowski, M.: Balancing Vectorized Query Execution with Bandwidth-Optimized Storage. PhD thesis, Universiteit van Amsterdam (2009)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0409-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-015-0409-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0409-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0409-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T15:30:09Z","timestamp":1589643009000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-015-0409-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,12]]},"references-count":66,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["409"],"URL":"https:\/\/doi.org\/10.1007\/s00778-015-0409-y","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,12]]},"assertion":[{"value":"29 January 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2015","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2015","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2015","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}