Optimizing bloom filter: Challenges, solutions, and comparisons
Bloom filter (BF) has been widely used to support membership query, ie, to judge whether a
given element x is a member of a given set S or not. Recent years have seen a flourish …
given element x is a member of a given set S or not. Recent years have seen a flourish …
Cuckoo filters and bloom filters: Comparison and application to packet classification
P Reviriego, J Martínez, D Larrabeiti… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Bloom filters are used to perform approximate membership checking in a wide range of
applications in both computing and networking, but the recently introduced cuckoo filter is …
applications in both computing and networking, but the recently introduced cuckoo filter is …
Hunting the pertinency of bloom filter in computer networking and beyond: A survey
Bloom filter is a probabilistic data structure to filter a membership of a set. Bloom filter returns
“true” or “false” with an error tolerance depending on the presence of the element in the set …
“true” or “false” with an error tolerance depending on the presence of the element in the set …
deepBF: Malicious URL detection using learned bloom filter and evolutionary deep learning
Malicious URL detection is an emerging research area due to the continuous modernization
of various systems, for instance, Edge Computing. This article presents a novel malicious …
of various systems, for instance, Edge Computing. This article presents a novel malicious …
An approach for FIB construction and Interest packet forwarding in information centric network
N Dutta - Future Generation Computer Systems, 2022 - Elsevier
Abstract Routing protocol in Information Centric Network (ICN) prepares Forward Information
Base (FIB) and routing table to assist the process of content retrieval. The content seeker …
Base (FIB) and routing table to assist the process of content retrieval. The content seeker …
rDBF: A r-dimensional bloom filter for massive scale membership query
Bloom Filter is a data structure for membership filtering that is deployed in various domains
to boost up the lookup performance and to lower the memory consumption. Bloom Filter has …
to boost up the lookup performance and to lower the memory consumption. Bloom Filter has …
Two-layer partitioned and deletable deep bloom filter for large-scale membership query
M Zeng, B Zou, W Zhang, X Yang, G Kong, X Kui… - Information Systems, 2023 - Elsevier
Abstract The recently proposed Learned Bloom Filter (LBF) provides a new perspective on
large-scale membership queries by using machine learning to replace the traditional bloom …
large-scale membership queries by using machine learning to replace the traditional bloom …
Autoscaling bloom filter: controlling trade-off between true and false positives
A Bloom filter is a special case of an artificial neural network with two layers. Traditionally, it
is seen as a simple data structure supporting membership queries on a set. The standard …
is seen as a simple data structure supporting membership queries on a set. The standard …
Dynamically allocated bloom filter-based PIT architectures
S Jang, H Byun, H Lim - IEEE Access, 2022 - ieeexplore.ieee.org
As a key component in implementing Named Data Networking (NDN), Pending Interest
Table (PIT) requires an efficient exact-matching algorithm for a scalable and fast PIT lookup …
Table (PIT) requires an efficient exact-matching algorithm for a scalable and fast PIT lookup …
countBF: A general-purpose high accuracy and space efficient counting bloom filter
Bloom Filter is a probabilistic data structure for the membership query, and it has been
intensely experimented in various fields to reduce memory consumption and enhance a …
intensely experimented in various fields to reduce memory consumption and enhance a …