A Review on Role of Bloom Filter on DNA Assembly

Abstract

The advancement of DNA assembly techniques has greatly boosted up the bioinformatics research and discovery. More precisely, DNA assembly has achieved tremendous popularity due to the ability to decode the hidden information in the DNA. DNA assembly is the process of finding the correct sequence of the nucleotide bases in DNA. The key challenges are a) size of the genomic data and, b) time to process the genomic data. Apparently, genomic data are voluminous consisting of many repeated fragments. The huge sized genomic data makes the DNA assembling a time consuming process. To address the space and time complexity, bloom filter is deployed in DNA assembling. Moreover, bloom filter plays a vital role in DNA processing to deal with the repeated data of DNA. A bloom filter is a probabilistic data structure for membership filter. Bloom filter uses a tiny amount of memory size to store information on the genomic data. However, DNA assembling is a very memory-intensive process. The whole process consists of many stages. In every stage, the repeated data need to be taken care of. Hence, bloom filter is deployed in every stage for its implementation. This paper presents the impact of bloom filter in DNA assembling process. It also gives a precise explanation on every aspect of the DNA assembling process. The focus of this paper is to review the techniques that implemented bloom filter. INDEX TERMS Bloom filter, DNA sequencing, DNA assembly, de novo, de Bruijn Graph, bioinformatics, big data.

BionetBF: A Novel Bloom Filter for Faster Membership Identification of Large Biological Graph

“…Bloom Filter [20] is an approximate set membership filtering data structure which is defined in Definition 1. It is extremely popular in diverse domains, particularly, Big Data [34], IoT, Cloud Computing, Networking [35], Security [21,36], Database, Bioinformatics [37], and Biometrics. Bloom Filter is applied to reduce the main memory footprint.…”

countBF: A General-purpose High Accuracy and Space Efficient Counting Bloom Filter

“…Bloom Filter [1] is an extensively experimented data structure. It has met a vast application domains, namely, Big Data [2], IoT [3], Computer Networking [4], Network Security and Privacy [5], [6], Biometrics [7], and Bioinformatics [8]. Counting Bloom Filter is useful in Computer Network, Network Security and Privacy [9].…”

A Review on Impact of Bloom Filter on Named Data Networking: The Future Internet Architecture

“…Cloud Computing [137,89], and 5G [75]. Moreover, interdisciplinary domains such as Biometrics [111,114] and Bioinformatics [61,92] are preferring Bloom Filter due to the above mentioned advantages along with tiny memory consumption. Bloom Filter is able to attract the research community; because, it provides a faster lookup or a filter using a tiny on-chip memory.…”