Ontology highlight
ABSTRACT:
SUBMITTER: Chu J
PROVIDER: S-EPMC4816029 | biostudies-literature | 2014 Dec
REPOSITORIES: biostudies-literature
Bioinformatics (Oxford, England) 20140820 23
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 thes ...[more]