{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T01:11:27Z","timestamp":1781658687829,"version":"3.54.5"},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"23","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":774,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Large datasets can be screened for sequences from a specific organism, quickly and with low memory requirements, by a data structure that supports time- and memory-efficient set membership queries. Bloom filters offer such queries but require that false positives be controlled. We present BioBloom Tools, a Bloom filter-based sequence-screening tool that is faster than BWA, Bowtie 2 (popular alignment algorithms) and FACS (a membership query algorithm). It delivers accuracies comparable with these tools, controls false positives and has low memory requirements.<\/jats:p>\n               <jats:p>Availability and implementaion: \u00a0www.bcgsc.ca\/platform\/bioinfo\/software\/biobloomtools<\/jats:p>\n               <jats:p>Contact: \u00a0cjustin@bcgsc.ca or ibirol@bcgsc.ca<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu558","type":"journal-article","created":{"date-parts":[[2014,8,21]],"date-time":"2014-08-21T04:05:53Z","timestamp":1408593953000},"page":"3402-3404","source":"Crossref","is-referenced-by-count":117,"title":["BioBloom tools: fast, accurate and memory-efficient host species sequence screening using bloom filters"],"prefix":"10.1093","volume":"30","author":[{"given":"Justin","family":"Chu","sequence":"first","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sara","family":"Sadeghi","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anthony","family":"Raymond","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaun D.","family":"Jackman","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ka Ming","family":"Nip","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Mar","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hamid","family":"Mohamadi","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaron S.","family":"Butterfield","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A. Gordon","family":"Robertson","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Inan\u00e7","family":"Birol","sequence":"additional","affiliation":[{"name":"Canada\u2019s Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC V5Z 4S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,8,20]]},"reference":[{"key":"2023012712015172500_btu558-B1","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun ACM"},{"key":"2023012712015172500_btu558-B2","first-page":"485","article-title":"Network applications of bloom filters: a survey","volume":"1","author":"Broder","year":"2004","journal-title":"Int. Math."},{"key":"2023012712015172500_btu558-B3","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1101\/gr.126516.111","article-title":"Fusobacterium nucleatum infection is prevalent in human colorectal carcinoma","volume":"22","author":"Castellarin","year":"2012","journal-title":"Genome Res."},{"key":"2023012712015172500_btu558-B4","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1007\/s00453-011-9535-0","article-title":"Lightweight data indexing and compression in external memory","volume":"63","author":"Ferragina","year":"2012","journal-title":"Algorithmica"},{"key":"2023012712015172500_btu558-B5","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1038\/nbt.1868","article-title":"PathSeq: software to identify or discover microbes by deep sequencing of human tissue","volume":"29","author":"Kostic","year":"2011","journal-title":"Nat. Biotechnol."},{"key":"2023012712015172500_btu558-B9","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler transform","volume":"25","author":"Li","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012712015172500_btu558-B6","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1093\/bioinformatics\/btq230","article-title":"Classification of DNA sequences using bloom filters","volume":"26","author":"Stranneheim","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012712015172500_btu558-B7","doi-asserted-by":"crossref","first-page":"2513","DOI":"10.1038\/ncomms3513","article-title":"The landscape of viral expression and host gene fusion and adaptation in human cancer","volume":"4","author":"Tang","year":"2013","journal-title":"Nat. Commun."},{"key":"2023012712015172500_btu558-B8","doi-asserted-by":"crossref","first-page":"e89445","DOI":"10.1371\/journal.pone.0089445","article-title":"RNA CoMPASS: a dual approach for pathogen and host transcriptome analysis of RNA-Seq datasets","volume":"9","author":"Xu","year":"2014","journal-title":"PLoS One"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/23\/3402\/48931434\/bioinformatics_30_23_3402.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/23\/3402\/48931434\/bioinformatics_30_23_3402.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:58:45Z","timestamp":1674824325000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/23\/3402\/207237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,20]]},"references-count":9,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2014,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu558","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,12,1]]},"published":{"date-parts":[[2014,8,20]]}}}