{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:36:22Z","timestamp":1774312582956,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"name":"International DFG Research Training Group GRK 1906\/1","award":["ID0EUJAC90"],"award-info":[{"award-number":["ID0EUJAC90"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1186\/s13015-016-0066-8","type":"journal-article","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T16:02:57Z","timestamp":1460649777000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":70,"title":["Bloom Filter Trie: an alignment-free and reference-free data structure for pan-genome storage"],"prefix":"10.1186","volume":"11","author":[{"given":"Guillaume","family":"Holley","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Wittler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,14]]},"reference":[{"issue":"2","key":"66_CR1","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1038\/ng.1028","volume":"44","author":"Z Iqbal","year":"2012","unstructured":"Iqbal Z, Caccamo M, Turner I, Flicek P, McVean G. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat Genet. 2012;44(2):226\u201332.","journal-title":"Nat Genet"},{"key":"66_CR2","doi-asserted-by":"crossref","unstructured":"Holley G, Wittler R, Stoye J. Bloom Filter Trie-a data structure for Pan-genome storage. In: Proc. of 15th Workshop on Algorithms in Bioinformatics, vol. 9289. 2015. p. 217\u201330.","DOI":"10.1007\/978-3-662-48221-6_16"},{"key":"66_CR3","unstructured":"Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Digital SRC Research Report 124. 1994."},{"issue":"11","key":"66_CR4","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1093\/bioinformatics\/bts173","volume":"28","author":"AJ Cox","year":"2012","unstructured":"Cox AJ, Bauer MJ, Jakobi T, Rosone G. Large-scale compression of genomic sequence databases with the Burrows\u2013Wheeler transform. Bioinformatics. 2012;28(11):1415\u20139.","journal-title":"Bioinformatics"},{"key":"66_CR5","first-page":"269","volume":"1","author":"P Ferragina","year":"2001","unstructured":"Ferragina P, Manzini G. An experimental study of an opportunistic index. Proc. of the 12th ACM-SIAM Symposium on Discrete Algorithms. 2001;1:269\u201378.","journal-title":"Proc. of the 12th ACM-SIAM Symposium on Discrete Algorithms"},{"issue":"7","key":"66_CR6","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH. Space\/time trade-offs in hash coding with allowable errors. Comm ACM. 1970;13(7):422\u20136.","journal-title":"Comm ACM"},{"key":"66_CR7","doi-asserted-by":"crossref","unstructured":"Solomon B, Kingsford C. Large-scale search of transcriptomic read sets with sequence Bloom Trees. bioRxiv 017087. 2015.","DOI":"10.1101\/017087"},{"issue":"9","key":"66_CR8","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E Fredking","year":"1960","unstructured":"Fredking E. Trie Memory. Comm ACM. 1960;3(9):490\u20139.","journal-title":"Comm ACM"},{"issue":"2","key":"66_CR9","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1145\/506309.506312","volume":"20","author":"S Heinz","year":"2002","unstructured":"Heinz S, Zobel J, Williams HE. Burst tries: a fast, efficient data structure for string keys. ACM Trans Inf Syst. 2002;20(2):192\u2013223.","journal-title":"ACM Trans Inf Syst"},{"issue":"5","key":"66_CR10","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1038\/ng.806","volume":"43","author":"MA DePristo","year":"2011","unstructured":"DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, Philippakis AA, del Angel G, Rivas MA, Hanna M. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet. 2011;43(5):491\u20138.","journal-title":"Nat Genet"},{"key":"66_CR11","first-page":"35","volume":"34","author":"C Ernst","year":"2013","unstructured":"Ernst C, Rahmann S. PanCake: a data structure for pangenomes. Proc German Conf Bioinform. 2013;34:35\u201345.","journal-title":"Proc German Conf Bioinform"},{"key":"66_CR12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers EW. The fragment assembly string graph. Bioinformatics. 2005;21:79\u201385.","journal-title":"Bioinformatics"},{"issue":"5","key":"66_CR13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1089\/cmb.2014.0146","volume":"22","author":"N Nguyen","year":"2015","unstructured":"Nguyen N, Hickey G, Zerbino DR, Raney B, Earl D, Armstrong J, Haussler D, Paten B. Building a pangenome reference for a population. J Comput Biol. 2015;22(5):387\u2013401.","journal-title":"J Comput Biol"},{"issue":"3","key":"66_CR14","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1089\/cmb.2010.0252","volume":"18","author":"B Paten","year":"2011","unstructured":"Paten B, Diekhans M, Earl D, John JS, Ma J, Suh B, Haussler D. Cactus graphs for genome comparisons. J Comput Biol. 2011;18(3):469\u201381.","journal-title":"J Comput Biol"},{"issue":"13","key":"66_CR15","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1093\/bioinformatics\/btt215","volume":"29","author":"L Huang","year":"2013","unstructured":"Huang L, Popic V, Batzoglou S. Short read alignment with populations of genomes. Bioinformatics. 2013;29(13):361\u201370.","journal-title":"Bioinformatics"},{"issue":"14","key":"66_CR16","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"},{"issue":"13","key":"66_CR17","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.14778\/2536258.2536265","volume":"6","author":"S Wandelt","year":"2013","unstructured":"Wandelt S, Starlinger J, Bux M, Leser U. RCSI: Scalable similarity search in thousand(s) of genomes. Proc VLDB Endowment. 2013;6(13):1534\u201345.","journal-title":"Proc VLDB Endowment"},{"issue":"5","key":"66_CR18","doi-asserted-by":"crossref","first-page":"461","DOI":"10.14778\/2735479.2735480","volume":"8","author":"S Wandelt","year":"2015","unstructured":"Wandelt S, Leser U. MRCSI: compressing and searching string collections with multiple references. Proc VLDB Endowment. 2015;8(5):461\u201372.","journal-title":"Proc VLDB Endowment"},{"issue":"24","key":"66_CR19","doi-asserted-by":"crossref","first-page":"3476","DOI":"10.1093\/bioinformatics\/btu756","volume":"30","author":"S Marcus","year":"2014","unstructured":"Marcus S, Lee H, Schatz MC. SplitMEM: a graphical algorithm for pan-genome analysis with suffix skips. Bioinformatics. 2014;30(24):3476\u201383.","journal-title":"Bioinformatics"},{"issue":"4","key":"66_CR20","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1093\/bioinformatics\/btv603","volume":"32","author":"U Baier","year":"2016","unstructured":"Baier U, Beller T, Ohlebusch E. Graphical pan-genome analysis with compressed suffix trees and the Burrows\u2013Wheeler transform. Bioinformatics. 2016;32(4):497\u2013504.","journal-title":"Bioinformatics"},{"key":"66_CR21","doi-asserted-by":"crossref","unstructured":"Crusoe MR, Alameldin HF, Awad S, Bucher E, Caldwell A, Cartwright R, Charbonneau A, Constantinides B, Edvenson G, Fay S, Fenton J, Fenzl T, Fish J, Garcia-Gutierrez L, Garland P, Gluck J, Gonzalez I, Guermond S, Guo J, Gupta A, Herr JR, Howe A, Hyer A, Harpfer A, Irber L, Kidd R, Lin D, Lippi J, Mansour T, McA\u2019Nulty P, McDonald E, Mizzi J, Murray K, Nahum JR, Nanlohy K, Nederbragt AJ, Ortiz-Zuazaga H, Ory J, Pell J, Pepe-Ranney C, Russ ZN, Schwarz E, Scott C, Seaman J, Sievert S, Simpson J, Skennerton CT, Spencer J, Srinivasan R, Standage D, Stapleton JA, Steinman SR, Stein J, Taylor B, Trimble W, Wiencko HL, Wright M, Wyss B, Zhang Q, Zyme E, Brown CT. The khmer software package: enabling efficient nucleotide sequence analysis. F1000Research 4. 2015.","DOI":"10.12688\/f1000research.6924.1"},{"issue":"33","key":"66_CR22","doi-asserted-by":"crossref","first-page":"13272","DOI":"10.1073\/pnas.1121464109","volume":"109","author":"J Pell","year":"2012","unstructured":"Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT. Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci. 2012;109(33):13272\u20137.","journal-title":"Proc Natl Acad Sci"},{"key":"66_CR23","unstructured":"Li H. Wgsim. 2011. https:\/\/github.com\/lh3\/wgsim (Accessed 26 Nov 2015)."},{"issue":"1","key":"66_CR24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/bioinformatics\/btt310","volume":"30","author":"R Chikhi","year":"2014","unstructured":"Chikhi R, Medvedev P. Informed and automated k-mer size selection for genome assembly. Bioinformatics. 2014;30(1):31\u20137.","journal-title":"Bioinformatics"},{"key":"66_CR25","unstructured":"Raman R, Raman V, Rao SS. Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. of the 13h Annual ACM-SIAM Symposium on Discrete Algorithms. 2002. p. 233\u2013242."},{"key":"66_CR26","unstructured":"Pavlov I. 7-Zip compressor. 1999. http:\/\/www.7-zip.org\/ (Accessed 26 Nov 2015)."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-016-0066-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T19:28:41Z","timestamp":1718479721000},"score":1,"resource":{"primary":{"URL":"http:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-016-0066-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,14]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["66"],"URL":"https:\/\/doi.org\/10.1186\/s13015-016-0066-8","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,14]]},"article-number":"3"}}