Optimizing bloom filter: Challenges, solutions, and comparisons

L Luo, D Guo, RTB Ma… - … Surveys & Tutorials, 2018 - ieeexplore.ieee.org
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 …

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 …

Hunting the pertinency of bloom filter in computer networking and beyond: A survey

R Patgiri, S Nayak, SK Borgohain - Journal of Computer …, 2019 - Wiley Online Library
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 …

deepBF: Malicious URL detection using learned bloom filter and evolutionary deep learning

R Patgiri, A Biswas, S Nayak - Computer Communications, 2023 - Elsevier
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 …

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 …

rDBF: A r-dimensional bloom filter for massive scale membership query

R Patgiri, S Nayak, SK Borgohain - Journal of Network and Computer …, 2019 - Elsevier
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 …

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 …

Autoscaling bloom filter: controlling trade-off between true and false positives

D Kleyko, A Rahimi, RW Gayler, E Osipov - Neural Computing and …, 2020 - Springer
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 …

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 …

countBF: A general-purpose high accuracy and space efficient counting bloom filter

S Nayak, R Patgiri - 2021 17th International Conference on …, 2021 - ieeexplore.ieee.org
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 …