Results 11 to 20 of about 120,737 (284)
Bloom Filters in Adversarial Environments [PDF]
ACM Transactions on Algorithms, 2019 Many efficient data structures use randomness, allowing them to improve upon deterministic ones. Usually, their efficiency and correctness are analyzed using probabilistic tools under the assumption that the inputs and queries are independent of the ...
Naor, Moni, Yogev, Eylon
core +5 more sources
, 2013 A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a \emph{Sliding Bloom Filter}: a data structure that, given a stream of elements, supports ...
Naor, Moni, Yogev, Eylon
core +2 more sources
Information Processing Letters, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paulo Sérgio Almeida +3 more
openaire +1 more source
Journal of Cheminformatics, 2023 AbstractUltra-large chemical libraries are reaching 10s to 100s of billions of molecules. A challenge for these libraries is to efficiently check if a proposed molecule is present. Here we propose and study Bloom filters for testing if a molecule is present in a set using either string or fingerprint representations.
Jorge Medina, Andrew D. White
openaire +4 more sources
A Cuckoo Filter Modification Inspired by Bloom Filter [PDF]
AUT Journal of Electrical Engineering, 2019 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.
Hananeh Sasaniyan Asl +2 more
doaj +1 more source
Fully pipelined bloom filter architecture [PDF]
, 2008 Recently, we proposed a two-stage pipelined Bloom filter architecture to save power for network security applications. In this letter, we generalize the pipelined Bloom filter architecture to k-stage and show that significant power savings can be ...
Koçak, T, Paynter, M
core +2 more sources
A Review on Role of Bloom Filter on DNA Assembly
IEEE Access, 2019 The advancement of DNA assembly techniques has greatly boosted up the bioinformatics research and discovery. More precisely, DNA assembly has achieved tremendous popularity due to the ability to decode the hidden information in the DNA.
Sabuzima Nayak, Ripon Patgiri
doaj +1 more source
Deep Learning-Based Bloom Filter for Efficient Multi-key Membership Testing
Data Science and Engineering, 2023 Multi-key membership testing plays a crucial role in computing systems and networking applications, encompassing web search, mail systems, distributed databases, firewalls, and network routing.
Haitian Chen +6 more
doaj +1 more source
CoRR, 2019 The Distributed Bloom Filter is a space-efficient, probabilistic data structure designed to perform more efficient set reconciliations in distributed systems. It guarantees eventual consistency of states between nodes in a system, while still keeping bloom filter sizes as compact as possible.
Lum Ramabaja, Arber Avdullahu
openaire +2 more sources