{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:12:56Z","timestamp":1766067176465,"version":"3.37.3"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Arm-BSC Centre of Excellence initiative"},{"name":"Spanish Ministry of Economy and Competitiveness","award":["TIN2015-65316-P","TIN2016-76635-C2-1-R","PID2019-105660RB-C21","PID2019-107255GB-C21 (AEI\/ERDF, EU)"],"award-info":[{"award-number":["TIN2015-65316-P","TIN2016-76635-C2-1-R","PID2019-105660RB-C21","PID2019-107255GB-C21 (AEI\/ERDF, EU)"]}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017-SGR-1328","2017-SGR-1414"],"award-info":[{"award-number":["2017-SGR-1328","2017-SGR-1414"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010067","name":"Gobierno de Aragón","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100010067","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Spanish Ministry of Economy, Industry and Competitiveness","award":["RYC-2016-21104"],"award-info":[{"award-number":["RYC-2016-21104"]}]},{"name":"Spanish Ministry of Economy, Industry and Competitiveness","award":["IJCI-2017-33945"],"award-info":[{"award-number":["IJCI-2017-33945"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2022,1,1]]},"DOI":"10.1109\/tcbb.2020.3000253","type":"journal-article","created":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T20:31:17Z","timestamp":1591389077000},"page":"355-368","source":"Crossref","is-referenced-by-count":6,"title":["Compressed Sparse FM-Index: Fast Sequence Alignment Using Large K-Steps"],"prefix":"10.1109","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6080-724X","authenticated-orcid":false,"given":"Ruben","family":"Langarita","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2869-668X","authenticated-orcid":false,"given":"Adria","family":"Armejach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9701-2352","authenticated-orcid":false,"given":"Javier","family":"Setoain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5916-7898","authenticated-orcid":false,"given":"Pablo","family":"Ibanez-Marin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4164-5078","authenticated-orcid":false,"given":"Jesus","family":"Alastruey-Benede","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9848-8758","authenticated-orcid":false,"given":"Miquel","family":"Moreto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2018.00017"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358308"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp698"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00041"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892127"},{"issue":"124","key":"ref12","article-title":"A block-sorting lossless data compression algorithm","author":"Burrows","year":"1994"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2014.10"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.170"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2018.2884701"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2016.25"},{"author":"Holtgrewe","key":"ref18","article-title":"Mason\u2013A read simulator for second generation sequencing data"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.74.12.5463"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx342"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3053370"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-14-S1-S13"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/301631.301633"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.3317"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0065632"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2013.2284198"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.7717\/peerj.808"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1186\/1756-0500-5-27"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr151"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0145490"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv506"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv670"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2377716"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/CSE.2011.41"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz234"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173193"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2015.2405333"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.36"},{"key":"ref44","first-page":"841","article-title":"High-order entropy-compressed text indexes","volume-title":"Proc. 14th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Grossi"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/s0022-2836(05)80360-2"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.440"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn416"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0007767"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(76)90202-4"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/13.2.145"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl582"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2017.91"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/9702518\/09109660.pdf?arnumber=9109660","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T22:21:50Z","timestamp":1704838910000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9109660\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,1]]},"references-count":51,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2020.3000253","relation":{},"ISSN":["1545-5963","1557-9964","2374-0043"],"issn-type":[{"type":"print","value":"1545-5963"},{"type":"electronic","value":"1557-9964"},{"type":"electronic","value":"2374-0043"}],"subject":[],"published":{"date-parts":[[2022,1,1]]}}}