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 …

Bloom filter with a false positive free zone

SZ Kiss, É Hosszu, J Tapolcai, L Rónyai… - … on Network and …, 2021 - ieeexplore.ieee.org
Bloom filters and their variants are widely used as space-efficient probabilistic data
structures for representing sets and are very popular in networking applications. They …

Adaptive trust and privacy management framework for vehicular networks

TND Pham, CK Yeo - Vehicular Communications, 2018 - Elsevier
By allowing vehicles to communicate on the roads, vehicular network is becoming a
potential solution to improve the traffic safety. Both trust management and privacy protection …

Complement Bloom filter for identifying true positiveness of a Bloom filter

H Lim, J Lee, C Yim - IEEE communications letters, 2015 - ieeexplore.ieee.org
The use of Bloom filters in network applications has increased rapidly. Since Bloom filters
can produce false positives, the trueness of each positive needs to be identified by referring …

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 …

Name prefix matching using bloom filter pre-searching for content centric network

J Lee, M Shim, H Lim - Journal of Network and Computer Applications, 2016 - Elsevier
As a new networking paradigm for future Internet, content centric networking (CCN)
technology provides a contents-oriented communication infrastructure for the rapidly …

[HTML][HTML] Dual-load Bloom filter: Application for name lookup

J Lee, H Byun, H Lim - Computer Communications, 2020 - Elsevier
As a simple probabilistic data structure, a Bloom filter consumes a small amount of memory
in efficiently dealing with a large set of data elements. Bloom filters stored in on-chip …

DH-SVRF: A reconfigurable unicast/multicast forwarding for high-performance packet forwarding engines

Z Jin, WK Jia - IEEE Transactions on Parallel and Distributed …, 2021 - ieeexplore.ieee.org
High-performance multicast-enabled packet forwarding engines (PFEs), as an essential
component of high-end switches, use a polynomial-time membership query algorithm to …

Set Reconciliation Using Ternary and Invertible Bloom Filters

S Lee, H Byun, H Lim - IEEE Transactions on Knowledge and …, 2023 - ieeexplore.ieee.org
Set reconciliation between different hosts to hold the same dataset is an important
prerequisite in numerous distributed applications. Sending the entire dataset to achieve set …

ConPoolUBF: Connection pooling and updatable Bloom filter based SYN flood defense in programmable data planes

ME Şahin, M Demirci - Computer Networks, 2023 - Elsevier
SYN flood attack is one of the common ways in which attackers take the advantage of TCP's
three-way handshake connection establishment to overwhelm target systems. With the …