{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:09:44Z","timestamp":1772165384069,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"S9","license":[{"start":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T00:00:00Z","timestamp":1317772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-s9-s15","type":"journal-article","created":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T14:48:03Z","timestamp":1317826083000},"source":"Crossref","is-referenced-by-count":23,"title":["STELLAR: fast and exact local alignments"],"prefix":"10.1186","volume":"12","author":[{"given":"Birte","family":"Kehr","sequence":"first","affiliation":[]},{"given":"David","family":"Weese","sequence":"additional","affiliation":[]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,5]]},"reference":[{"issue":"4","key":"4822_CR1","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","volume":"1","author":"PH Sellers","year":"1980","unstructured":"Sellers PH: The theory and computation of evolutionary distances: Pattern recognition. Journal of Algorithms 1980, 1(4):359\u2013373. 10.1016\/0196-6774(80)90016-4","journal-title":"Journal of Algorithms"},{"key":"4822_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981, 147: 195\u2013197. 10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"issue":"3","key":"4822_CR3","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1093\/bioinformatics\/btn630","volume":"25","author":"B Paten","year":"2009","unstructured":"Paten B, Herrero J, Beal K, Birney E: Sequence progressive alignment, a framework for practical large-scale probabilistic consistency alignment. Bioinformatics 2009, 25(3):295\u2013301. 10.1093\/bioinformatics\/btn630","journal-title":"Bioinformatics"},{"issue":"6","key":"4822_CR4","doi-asserted-by":"publisher","first-page":"e11147","DOI":"10.1371\/journal.pone.0011147","volume":"5","author":"AE Darling","year":"2010","unstructured":"Darling AE, Mau B, Perna NT: progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS One 2010, 5(6):e11147. 10.1371\/journal.pone.0011147","journal-title":"PLoS One"},{"issue":"4","key":"4822_CR5","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1101\/gr.081778.108","volume":"19","author":"I Dubchak","year":"2009","unstructured":"Dubchak I, Poliakov A, Kislyuk A, Brudno M: Multiple whole-genome alignments without a reference organism. Genome Res 2009, 19(4):682\u2013689. 10.1101\/gr.081778.108","journal-title":"Genome Res"},{"issue":"11","key":"4822_CR6","doi-asserted-by":"publisher","first-page":"2336","DOI":"10.1101\/gr.2657504","volume":"14","author":"B Raphael","year":"2004","unstructured":"Raphael B, Zhi D, Tang H, Pevzner P: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res 2004, 14(11):2336\u20132346. 10.1101\/gr.2657504","journal-title":"Genome Res"},{"issue":"4","key":"4822_CR7","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M Blanchette","year":"2004","unstructured":"Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AFA, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W: Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res 2004, 14(4):708\u2013715. 10.1101\/gr.1933104","journal-title":"Genome Res"},{"issue":"3","key":"4822_CR8","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg SL: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10(3):R25. 10.1186\/gb-2009-10-3-r25","journal-title":"Genome Biol"},{"issue":"14","key":"4822_CR9","doi-asserted-by":"publisher","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-Wheeler transform. Bioinformatics 2009, 25(14):1754\u20131760. 10.1093\/bioinformatics\/btp324","journal-title":"Bioinformatics"},{"issue":"11","key":"4822_CR10","doi-asserted-by":"publisher","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H Li","year":"2008","unstructured":"Li H, Ruan J, Durbin R: Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 2008, 18(11):1851\u20131858. 10.1101\/gr.078212.108","journal-title":"Genome Res"},{"issue":"5","key":"4822_CR11","doi-asserted-by":"publisher","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(5):713\u2013714. 10.1093\/bioinformatics\/btn025","journal-title":"Bioinformatics"},{"key":"4822_CR12","volume-title":"Shrimp \u2013 short read mapping package","author":"S Rumble","year":"2008","unstructured":"Rumble S, Brudno M: Shrimp \u2013 short read mapping package.2008. [ http:\/\/compbio.cs.toronto.edu\/shrimp\/ ]"},{"issue":"20","key":"4822_CR13","doi-asserted-by":"publisher","first-page":"2395","DOI":"10.1093\/bioinformatics\/btn429","volume":"24","author":"H Jiang","year":"2008","unstructured":"Jiang H, Wong WH: SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics 2008, 24(20):2395\u20132396. 10.1093\/bioinformatics\/btn429","journal-title":"Bioinformatics"},{"issue":"9","key":"4822_CR14","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1101\/gr.088823.108","volume":"19","author":"D Weese","year":"2009","unstructured":"Weese D, Emde AK, Rausch T, D\u00f6ring A, Reinert K: RazerS\u2013fast read mapping with sensitivity control. Genome Res 2009, 19(9):1646\u20131654. 10.1101\/gr.088823.108","journal-title":"Genome Res"},{"issue":"7","key":"4822_CR15","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nmeth.1226","volume":"5","author":"A Mortazavi","year":"2008","unstructured":"Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods 2008, 5(7):621\u2013628. 10.1038\/nmeth.1226","journal-title":"Nat Methods"},{"issue":"8","key":"4822_CR16","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A 1988, 85(8):2444\u20132448. 10.1073\/pnas.85.8.2444","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"4822_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403\u2013410.","journal-title":"J Mol Biol"},{"issue":"17","key":"4822_CR18","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Sch\u00e4ffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"issue":"1-2","key":"4822_CR19","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z Zhang","year":"2000","unstructured":"Zhang Z, Schwartz S, Wagner L, Miller W: A greedy algorithm for aligning DNA sequences. J Comput Biol 2000, 7(1\u20132):203\u2013214. 10.1089\/10665270050081478","journal-title":"J Comput Biol"},{"issue":"4","key":"4822_CR20","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ: BLAT-the BLAST-like alignment tool. Genome Res 2002, 12(4):656\u2013664.","journal-title":"Genome Res"},{"key":"4822_CR21","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S Schwartz","year":"2003","unstructured":"Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human-mouse alignments with BLASTZ. Genome Res 2003, 13: 103\u2013107. 10.1101\/gr.809403","journal-title":"Genome Res"},{"issue":"6","key":"4822_CR22","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1093\/bioinformatics\/btn032","volume":"24","author":"TW Lam","year":"2008","unstructured":"Lam TW, Sung WK, Tam SL, Wong CK, Yiu SM: Compressed indexing and local alignment of DNA. Bioinformatics 2008, 24(6):791\u2013797. 10.1093\/bioinformatics\/btn032","journal-title":"Bioinformatics"},{"issue":"6","key":"4822_CR23","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S Karlin","year":"1990","unstructured":"Karlin S, Altschul SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci U S A 1990, 87(6):2264\u20132268. 10.1073\/pnas.87.6.2264","journal-title":"Proc Natl Acad Sci U S A"},{"key":"4822_CR24","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1471-2105-9-11","volume":"9","author":"A D\u00f6ring","year":"2008","unstructured":"D\u00f6ring A, Weese D, Rausch T, Reinert K: SeqAn an efficient, generic C++ library for sequence analysis. BMC Bioinformatics 2008, 9: 11. 10.1186\/1471-2105-9-11","journal-title":"BMC Bioinformatics"},{"key":"4822_CR25","doi-asserted-by":"crossref","DOI":"10.1201\/9781420076240","volume-title":"Biological Sequence Analysis Using the SeqAn C++ Library","author":"A Gogol-D\u00f6ring","year":"2009","unstructured":"Gogol-D\u00f6ring A, Reinert K: Biological Sequence Analysis Using the SeqAn C++ Library.Chapman & Hall\/CRC Mathematical & Computational Biology, CRC Press, Boca Raton, USA; 2009. [ http:\/\/www.crcpress.com\/ecommerce_product\/product_detail.jsf?isbn=9781420076233 ]"},{"issue":"2","key":"4822_CR26","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1089\/cmb.1998.5.197","volume":"5","author":"Z Zhang","year":"1998","unstructured":"Zhang Z, Berman P, Miller W: Alignments without low-scoring regions. J Comput Biol 1998, 5(2):197\u2013210. 10.1089\/cmb.1998.5.197","journal-title":"J Comput Biol"},{"issue":"12","key":"4822_CR27","doi-asserted-by":"publisher","first-page":"1012","DOI":"10.1093\/bioinformatics\/15.12.1012","volume":"15","author":"Z Zhang","year":"1999","unstructured":"Zhang Z, Berman P, Wiehe T, Miller W: Post-processing long pairwise alignments. Bioinformatics 1999, 15(12):1012\u20131019. 10.1093\/bioinformatics\/15.12.1012","journal-title":"Bioinformatics"},{"issue":"2","key":"4822_CR28","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","volume":"13","author":"KR Rasmussen","year":"2006","unstructured":"Rasmussen KR, Stoye J, Myers EW: Efficient q-gram filters for finding all \u03b5-matches over a given length. J Comput Biol 2006, 13(2):296\u2013308. 10.1089\/cmb.2006.13.296","journal-title":"J Comput Biol"},{"key":"4822_CR29","first-page":"77","volume-title":"J Comput Biol, RECOMB \u201999","author":"S Burkhardt","year":"1999","unstructured":"Burkhardt S, Crauser A, Ferragina P, Lenhof HP, Rivals E, Vingron M: q-gram based database searching using a suffix array (QUASAR). J Comput Biol, RECOMB \u201999 1999, 77\u201383."},{"key":"4822_CR30","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/3-540-54345-7_67","volume-title":"Mathematical Foundations of Computer Science 1991, Volume 520 of Lect Notes Comput Sc","author":"P Jokinen","year":"1991","unstructured":"Jokinen P, Ukkonen E: Two algorithms for approxmate string matching in static texts. Mathematical Foundations of Computer Science 1991, Volume 520 of Lect Notes Comput Sc 1991, 240\u2013248. [ http:\/\/www.springerlink.com\/content\/p58155n8012x0477\/ ]"},{"issue":"4","key":"4822_CR31","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/0022-2836(87)90478-5","volume":"197","author":"MS Waterman","year":"1987","unstructured":"Waterman MS, Eggert M: A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J Mol Biol 1987, 197(4):723\u2013728. 10.1016\/0022-2836(87)90478-5","journal-title":"J Mol Biol"},{"key":"4822_CR32","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/34.232078","volume":"15","author":"A Marzal","year":"1993","unstructured":"Marzal A, Vidal E: Computation of normalized edit distance and applications. IEEE T Pattern Anal 1993, 15: 926\u2013932. 10.1109\/34.232078","journal-title":"IEEE T Pattern Anal"},{"key":"4822_CR33","first-page":"3","volume":"1","author":"AN Arslan","year":"2000","unstructured":"Arslan AN, E\u01e7ecio\u01e7lu \u00d6: Efficient algorithms for normalized edit distance. Journal of Discrete Algorithms 2000, 1: 3\u201320.","journal-title":"Journal of Discrete Algorithms"},{"issue":"Database issue","key":"4822_CR34","doi-asserted-by":"publisher","first-page":"D555","DOI":"10.1093\/nar\/gkn788","volume":"37","author":"S Tweedie","year":"2009","unstructured":"Tweedie S, Ashburner M, Falls K, Leyland P, McQuilton P, Marygold S, Millburn G, Osumi-Sutherland D, Schroeder A, Seal R, Zhang H, Consortium F: FlyBase: enhancing drosophila gene ontology annotations. Nucleic Acids Res 2009, 37(Database issue):D555-D559.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-S9-S15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-S9-S15\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-S9-S15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T23:32:50Z","timestamp":1560727970000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-S9-S15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,5]]},"references-count":34,"journal-issue":{"issue":"S9","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4822"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-s9-s15","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.13435957.14810055","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,5]]},"article-number":"S15"}}