{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T09:54:12Z","timestamp":1718618052722},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"S7","license":[{"start":{"date-parts":[[2014,5,1]],"date-time":"2014-05-01T00:00:00Z","timestamp":1398902400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1186\/1471-2105-15-s7-s1","type":"journal-article","created":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T09:08:35Z","timestamp":1401268115000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queries"],"prefix":"10.1186","volume":"15","author":[{"given":"Nathan L","family":"Clement","sequence":"first","affiliation":[]},{"given":"Lee P","family":"Thompson","sequence":"additional","affiliation":[]},{"given":"Daniel P","family":"Miranker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,28]]},"reference":[{"issue":"10","key":"6411_CR1","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J Shendure","year":"2008","unstructured":"Shendure J, Ji H: Next-generation DNA sequencing. Nature Biotechnology. 2008, 26 (10): 1135-1145. 10.1038\/nbt1486.","journal-title":"Nature Biotechnology"},{"key":"6411_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1186\/1471-2164-13-341","volume":"13","author":"MA Quail","year":"2012","unstructured":"Quail MA, Smith M, Coupland P, Otto TD, Harris SR, Connor TR, Bertoni A, Swerdlow HP, Gu Y: A tale of three next generation sequencing platforms: comparison of ion torrent, pacific biosciences and illumina miseq sequencers. BMC Genomics. 2012, 13: 341-10.1186\/1471-2164-13-341.","journal-title":"BMC Genomics"},{"issue":"3","key":"6411_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2009-10-3-r32","volume":"10","author":"O Harismendy","year":"2009","unstructured":"Harismendy O, Ng P, Strausberg R, Wang X, Stockwell T, Beeson K, Schork N, Murray S, Topol E, Levy S, Frazer K: Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biology. 2009, 10 (3): 1-13.","journal-title":"Genome Biology"},{"issue":"4","key":"6411_CR4","doi-asserted-by":"publisher","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. Nature Methods. 2012, 9 (4): 357-359. 10.1038\/nmeth.1923.","journal-title":"Nature Methods"},{"issue":"14","key":"6411_CR5","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-1760. 10.1093\/bioinformatics\/btp324.","journal-title":"Bioinformatics"},{"issue":"15","key":"6411_CR6","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li R, Yu C, Li Y, Lam T-W, Yiu S-M, Kristiansen K, Wang J: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009, 25 (15): 1966-1967. 10.1093\/bioinformatics\/btp336.","journal-title":"Bioinformatics"},{"issue":"6","key":"6411_CR7","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/bts061","volume":"28","author":"C-M Liu","year":"2012","unstructured":"Liu C-M, Wong T, Wu E, Luo R, Yiu S-M, Li Y, Wang B, Yu C, Chu X, Zhao K, Li R, Lam T-W: Soap3: ultra-fast gpu-based parallel alignment tool for short reads. Bioinformatics. 2012, 28 (6): 878-879. 10.1093\/bioinformatics\/bts061.","journal-title":"Bioinformatics"},{"issue":"14","key":"6411_CR8","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1093\/bioinformatics\/bts276","volume":"28","author":"Y Liu","year":"2012","unstructured":"Liu Y, Schmidt B, Maskell DL: Cushaw: a cuda compatible short read aligner to large genomes based on the burrows-wheeler transform. Bioinformatics. 2012, 28 (14): 1830-1837. 10.1093\/bioinformatics\/bts276.","journal-title":"Bioinformatics"},{"key":"6411_CR9","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/1996092.1996104","volume-title":"Proceedings of the Second International Workshop on MapReduce and Its Applications","author":"RK Menon","year":"2011","unstructured":"Menon RK, Bhat GP, Schatz MC: Rapid parallel genome indexing with mapreduce. Proceedings of the Second International Workshop on MapReduce and Its Applications. 2011, MapReduce '11, ACM, New York, NY, USA, 51-58."},{"key":"6411_CR10","doi-asserted-by":"crossref","unstructured":"Tung Nguyen DR, Weisong Shi: Cloudaligner: A fast and full-featured mapreduce based tool for sequence mapping. BMC Research Notes. 2011, 4 (171):","DOI":"10.1186\/1756-0500-4-171"},{"issue":"4","key":"6411_CR11","first-page":"28","volume":"37","author":"Y Li","year":"2012","unstructured":"Li Y, Patel JM, Terrell A: Wham: A high-throughput sequence alignment method. ACM Trans. Database Syst. 2012, 37 (4): 28-12839.","journal-title":"Database Syst"},{"issue":"3","key":"6411_CR12","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-410. 10.1016\/S0022-2836(05)80360-2.","journal-title":"J Mol Biol"},{"issue":"1","key":"6411_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1093\/bioinformatics\/btp614","volume":"26","author":"NL Clement","year":"2010","unstructured":"Clement NL, Snell Q, Clement MJ, Hollenhorst PC, Purwar J, Graves BJ, Cairns BR, Johnson WE: The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing. Bioinformatics. 2010, 26 (1): 38-45. 10.1093\/bioinformatics\/btp614.","journal-title":"Bioinformatics"},{"issue":"11Suppl","key":"6411_CR14","doi-asserted-by":"publisher","first-page":"S6","DOI":"10.1038\/nmeth.1376","volume":"6","author":"P Flicek","year":"2009","unstructured":"Flicek P, Birney E: Sense from sequence reads: methods for alignment and assembly. Nat Meth. 2009, 6 (11Suppl): S6-S12.","journal-title":"Nat Meth"},{"key":"6411_CR15","first-page":"311","volume-title":"SODA '93: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms pp","author":"PN Yianilos","year":"1993","unstructured":"Yianilos PN: Data structures and algorithms for nearest neighbor search in general metric spaces. SODA '93: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1993, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 311-321."},{"issue":"1","key":"6411_CR16","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G Navarro","year":"2002","unstructured":"Navarro G: Searching in metric spaces by spatial approximation. The VLDB Journal. 2002, 11 (1): 28-46. 10.1007\/s007780200060.","journal-title":"The VLDB Journal"},{"issue":"2","key":"6411_CR17","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1345448.1345465","volume":"9","author":"RM Bell","year":"2007","unstructured":"Bell RM, Koren Y: Lessons from the netflix prize challenge. SIGKDD Explor Newsl. 2007, 9 (2): 75-79. 10.1145\/1345448.1345465.","journal-title":"SIGKDD Explor Newsl"},{"key":"6411_CR18","volume-title":"Technical report","author":"PN Yianilos","year":"1998","unstructured":"Yianilos PN: Excluded middle vantage point forests for nearest neighbor search. Technical report. 1998, NEC Research Institute, Princeton, NJ, July"},{"key":"6411_CR19","volume-title":"DIMACS Implementation Challenge, ALENEX'99","author":"PN Yianilos","year":"1999","unstructured":"Yianilos PN: Excluded middle vantage point forests for nearest neighbor search. DIMACS Implementation Challenge, ALENEX'99. 1999"},{"key":"6411_CR20","doi-asserted-by":"crossref","unstructured":"Yianilos PN: Locally lifting the curse of dimensionality for nearest neighbor search. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 361-370.","DOI":"10.1090\/dimacs\/059\/08"},{"issue":"0","key":"6411_CR21","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.jda.2011.10.004","volume":"13","author":"R Mao","year":"2012","unstructured":"Mao R, Miranker WL, Miranker DP: Pivot selection: Dimension reduction for distance-based indexing. Journal of Discrete Algorithms. 2012, 13 (0): 32-46. Best Papers from the 3rd International Conference on Similarity Search and Applications (SISAP 2010)","journal-title":"Journal of Discrete Algorithms"},{"issue":"10","key":"6411_CR22","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1371\/journal.pone.0003373","volume":"3","author":"DC Richter","year":"2008","unstructured":"Richter DC, Ott F, Auch AF, Schmid R, Huson DH: Metasim-a sequencing simulator for genomics and metagenomics. PLoS ONE. 2008, 3 (10): 3373-10.1371\/journal.pone.0003373.","journal-title":"PLoS ONE"},{"key":"6411_CR23","unstructured":"Afrati FN, Sarma AD, Menestrina DD, Parameswaran A, Ullman J: Fuzzy joins using mapreduce. Technical report, Stanford University. [ http:\/\/ilpubs.stanford.edu:8090\/1006 ]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-S7-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-15-S7-S1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-S7-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T02:35:14Z","timestamp":1565490914000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-S7-S1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":23,"journal-issue":{"issue":"S7","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["6411"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-s7-s1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5]]},"assertion":[{"value":"28 May 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S1"}}