{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T10:31:13Z","timestamp":1769941873994,"version":"3.49.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0062-4","type":"journal-article","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T07:56:56Z","timestamp":1450857416000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["HIA: a genome mapper using hybrid index-based sequence alignment"],"prefix":"10.1186","volume":"10","author":[{"given":"Jongpill","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiejung","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seong Beom","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myungguen","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,23]]},"reference":[{"key":"62_CR1","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","volume":"467","author":"RM Durbin","year":"2010","unstructured":"1000 Genomes Project Consortium, Durbin RM, Abecasis GR, Altshuler DL, Auton A, Brooks LD, Gibbs RA, Hurles ME, McVean GA. A map of human genome variation from population-scale sequencing. Nature. 2010;467:1061\u201373.","journal-title":"Nature"},{"key":"62_CR2","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1111\/j.1755-0998.2011.03024.x","volume":"11","author":"TC Glenn","year":"2011","unstructured":"Glenn TC. Field guide to next-generation DNA sequencers. Mol Ecol Resour. 2011;11:759\u201369.","journal-title":"Mol Ecol Resour"},{"key":"62_CR3","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1101\/gr.194201","volume":"11","author":"Z Ning","year":"2001","unstructured":"Ning Z, Cox AJ, Mullikin JC. SSAHA: a fast search method for large DNA databases. Genome Res. 2001;11:1725\u20139.","journal-title":"Genome Res"},{"issue":"14","key":"62_CR4","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2009;25(14):1754\u201360.","journal-title":"Bioinformatics"},{"key":"62_CR5","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R. Fast and accurate long-read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2010;26:589\u201395.","journal-title":"Bioinformatics"},{"key":"62_CR6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1093\/bioinformatics\/btq648","volume":"27","author":"S Misra","year":"2011","unstructured":"Misra S, Agrawal A, Liao WK, Choudhary A. Anatomy of a hash-based long read sequence mapping algorithm for next generation DNA sequencing. Bioinformatics. 2011;27:189\u201395.","journal-title":"Bioinformatics"},{"key":"62_CR7","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","volume":"24","author":"R Li","year":"2008","unstructured":"Li R, Li Y, Kristiansen K, Wang J. SOAP: short oligonucleotide alignment program. Bioinformatics. 2008;24:713\u20134.","journal-title":"Bioinformatics"},{"key":"62_CR8","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012;9:357\u20139.","journal-title":"Nat Methods"},{"issue":"18","key":"62_CR9","doi-asserted-by":"crossref","first-page":"2366","DOI":"10.1093\/bioinformatics\/bts450","volume":"28","author":"JC Mu","year":"2012","unstructured":"Mu JC, Jiang H, Kiani A, Mohiyuddin M, Bani Asadi N, Wong WH. Fast and accurate read alignment for resequencing. Bioinformatics. 2012;28(18):2366\u201373.","journal-title":"Bioinformatics"},{"key":"62_CR10","unstructured":"Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Technical report 124, Palo Alto, CA, Digital Equipment Corporation; 1994."},{"key":"62_CR11","doi-asserted-by":"crossref","first-page":"e7767","DOI":"10.1371\/journal.pone.0007767","volume":"4","author":"N Homer","year":"2009","unstructured":"Homer N, Merriman B, Nelson SF. BFAST: an alignment tool for large scale genome resequencing. PLoS One. 2009;4:e7767.","journal-title":"PLoS One"},{"key":"62_CR12","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H Li","year":"2010","unstructured":"Li H, Homer N. A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinform. 2010;11:473\u201383.","journal-title":"Brief Bioinform"},{"key":"62_CR13","doi-asserted-by":"crossref","unstructured":"Ferragina P, Manzini G. Opportunistic data structures with applications. In: Proceedings of the 41st annual symposium on foundations of computer science IEEE Computer Society, Los Alamitos, CA, USA; 2000. p. 390\u20138.","DOI":"10.1109\/SFCS.2000.892127"},{"key":"62_CR14","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/j.tcs.2007.07.017","volume":"387","author":"NJ Larsson","year":"2007","unstructured":"Larsson NJ, Sadakane K. Faster suffix sorting. Theoret Comput Sci. 2007;387:258\u201372.","journal-title":"Theoret Comput Sci"},{"issue":"1\/2","key":"62_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01188584","volume":"13","author":"PA Pevzner","year":"1995","unstructured":"Pevzner PA, Waterman MS. Multiple filtration and approximate pattern matching. Algorithmica. 1995;13(1\/2):135\u201354.","journal-title":"Algorithmica"},{"issue":"5","key":"62_CR16","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1108\/00220410410560582","volume":"60","author":"SE Robertson","year":"2004","unstructured":"Robertson SE. Understanding inverse document frequency: on theoretical arguments for IDF. J Document. 2004;60(5):503\u201320.","journal-title":"J Document"},{"key":"62_CR17","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48:443\u201353.","journal-title":"J Mol Biol"},{"key":"62_CR18","unstructured":"JFreeChart. http:\/\/www.jfree.org\/jfreechart\/ . Accessed 20 June 2012."},{"key":"62_CR19","unstructured":"Mason. http:\/\/www.seqan.de\/projects\/mason.html . Accessed 15 May 2012."},{"issue":"1","key":"62_CR20","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/nbt.2065","volume":"30","author":"HYK Lam","year":"2012","unstructured":"Lam HYK, Clark MJ, Chen R, Chen R, Natsoulis G, O\u2019Huallachain M, Dewey FE, Habegger L, et al. Performance comparison of whole-genome sequencing platforms. Nat Biotechnol. 2012;30(1):78\u201382.","journal-title":"Nat Biotechnol"},{"key":"62_CR21","unstructured":"divsufsort. https:\/\/code.google.com\/p\/libdivsufsort\/ . Accessed 10 Jan 2015."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0062-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T02:22:36Z","timestamp":1498270956000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["62"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0062-4","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"article-number":"30"}}