A Bloom filter is a compact data structure that supports membership queries on a set, allowing false positives. The simplicity and the excellent performance of a Bloom filter make it a standard data structure of great use in many network applications. In reducing the false positive rate of a Bloom filter, it is well known that the size of a Bloom filter and accordingly the number of hash indice...

Bloom filters are a well known data-structure that supports approximate set membership queries that report no false negatives. Each element in the universe represented by the bloom filter is associated with k random bits in the structure. Traditional bloom filters, therefore, require k non-local memory operations to insert an element or perform a lookups. For very large bloom filters, these k l...

introduction: pulmonary tuberculosis is major problem worldwide and it is estimated one third the world population are already infected and each year 9 million people develop full blown tuberculosis of these 3 million die of the disease, annually. delay in diagnosis and treatment are major problems that play a significant role in all aspect of the disease from patient treatment to transmission ...

Nutrient enrichment in water and sediments due to excessive anthropogenic activities in recent years has caused excessive algal growth in the Caspian Sea. The current study was conducted to survey the abundance of phytoplankton, its dominant species and chlorophyll-a [Chl-a] concentration in algal bloom aspect in the Iranian coastal water of Caspian Sea during four seasons from 2013 to 2014. Th...

Probabilistic data structures are so popular in membership queries, network applications, and so on. Bloom Filter and Cuckoo Filter are two popular space efficient models that incorporate in set membership checking part of many important protocols. They are compact representation of data that use hash functions to randomize a set of items. Being able to store more elements while keeping a reaso...

A Bloom filter is a simple data structure supporting membership queries on a set. The standard Bloom filter does not support the delete operation, therefore, many applications use a counting Bloom filter allowing the deletion. This paper proposes a generalization of the counting Bloom filters approach, called “autoscaling Bloom filters”, which allows elastic adjustment of its capacity with prob...

—Load balancing mechanism in Mobile Ad hoc Networks (MANETs) can distribute the traffic evenly into the network and partial congestion can be alleviated. In this paper, a load balancing mechanism is proposed. The Bloom filter is used to detect the current flows in each node, which is a simple space-efficient randomized data structure for representing a set in order to support membership querie...

Bloom filters are probabilistic data structures commonly used for approximate membership problems in many areas of Computer Science (networking, distributed systems, databases, etc.). With the increase in data size and distribution of data, problems arise where a large number of Bloom filters are available, and all them need to be searched for potential matches. As an example, in a federated cl...