{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T07:12:37Z","timestamp":1767856357525,"version":"3.49.0"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15K12008"],"award-info":[{"award-number":["15K12008"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15H01687"],"award-info":[{"award-number":["15H01687"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16H02801"],"award-info":[{"award-number":["16H02801"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,7,1]]},"DOI":"10.1109\/tpds.2016.2645222","type":"journal-article","created":{"date-parts":[[2016,12,26]],"date-time":"2016-12-26T16:31:01Z","timestamp":1482769861000},"page":"1989-2002","source":"Crossref","is-referenced-by-count":25,"title":["Parallelizing Exact and Approximate String Matching via Inclusive Scan on a GPU"],"prefix":"10.1109","volume":"28","author":[{"given":"Yasuaki","family":"Mitani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumihiko","family":"Ino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenichi","family":"Hagihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"CUDA code samples","year":"2014"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1923"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2010.5683320"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.2014PAP0011"},{"key":"ref31","article-title":"Parallelization of Myers fast bit-vector algorithm using GPGPU","author":"langner","year":"2011"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/316542.316550"},{"key":"ref37","article-title":"Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM","author":"li","year":"2013"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts414"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1038\/ng.437"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-015-0626-9"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.11.003"},{"key":"ref40","article-title":"Optimizing parallel reduction in CUDA","author":"harris","year":"2007"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SCAC.2014.23"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2014.37"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/12.42122"},{"key":"ref14","first-page":"851","article-title":"Parallel\n prefix sum (scan) with CUDA","author":"harris","year":"2007","journal-title":"GPU Gems 3"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.02.009"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ref17","first-page":"97","article-title":"Scan primitives for GPU computing","author":"sengupta","year":"2007","journal-title":"Proc 22nd ACM SIGGRAPH\/EUROGRAPHICS symposium on Graphics hardware"},{"key":"ref18","article-title":"Prefix sums and their applications","author":"blelloch","year":"1990"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7903"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1722024.1722077"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/375360.375365"},{"key":"ref27","article-title":"Intel architecture instruction set extensions programming reference","year":"2013"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.254"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009253"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135243"},{"key":"ref7","article-title":"Efficient text searching","author":"baeza-yates","year":"1989"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431212"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SASP.2010.5521145"},{"key":"ref20","article-title":"CUDA C programming guide version 7.5","year":"2015"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.298"},{"key":"ref21","article-title":"NVIDIA GeForce GTX 980","year":"2014"},{"key":"ref42","article-title":"Pizza&chili corpus compressed indexes and their testbeds","author":"ferragina","year":"2005"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.067"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/MCSoC.2013.22"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.11.001"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390517"},{"key":"ref25","first-page":"1","article-title":"Implementation of a bit-parallel approximate string matching algorithm","volume":"2009 al 124","author":"onsj\u00f6","year":"2009","journal-title":"IPSJ SIG Tech Rep"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7946232\/07797444.pdf?arnumber=7797444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:40:56Z","timestamp":1641987656000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7797444\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,1]]},"references-count":43,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2645222","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2017,7,1]]}}}