Chapter 18: Bloom Filter for bioinformatics
Abstract
DNA assembly is the process of generating the whole genomic sequence from many genomic short sequences called reads. The genomic reads are huge in volume. Hence, the processing of DNA assembly is time- and compute-intensive. Moreover, these reads have many overlapping regions, errors, and undefined or ambiguous bases. These factors contribute to increasing the complexity of DNA assembly processing. Nowadays, Bloom Filter is explored to handle the Big genomic data. All operations of Bloom Filter are performed in constant time complexity which helps in reading and processing of reads very quickly. This chapter explores the role of Bloom Filter in bioinformatics, specifically DNA assembly. Bloom ...
Get Bloom Filter now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
