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 …
Bloom filter with a false positive free zone
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 …
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 …
potential solution to improve the traffic safety. Both trust management and privacy protection …
Complement Bloom filter for identifying true positiveness of a Bloom filter
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 …
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
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 …
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 …
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 …
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 …
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 …
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
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 …
three-way handshake connection establishment to overwhelm target systems. With the …