Results 1 to 10 of about 20,075 (258)
PSBF: p-adic Integer Scalable Bloom Filter [PDF]
Sensors, 2023 Given the challenges associated with the dynamic expansion of the conventional bloom filter’s capacity, the prevalence of false positives, and the subpar access performance, this study employs the algebraic and topological characteristics of p-adic ...
Wenlong Yi +4 more
doaj +2 more sources
BLOOM: BLoom filter based oblivious outsourced matchings [PDF]
BMC Medical Genomics, 2017 Background Whole genome sequencing has become fast, accurate, and cheap, paving the way towards the large-scale collection and processing of human genome data. Unfortunately, this dawning genome era does not only promise tremendous advances in biomedical
Jan Henrik Ziegeldorf +8 more
doaj +2 more sources
Suitability of a new Bloom filter for numerical vectors with high dimensions. [PDF]
PLoS ONE, 2018 The notable increase in the size and dimensions of data have presented challenges for data storage and retrieval. The Bloom filter and its generations, due to efficient space overheads and constant query delays, have been broadly applied to querying ...
Chunyan Shuai +3 more
doaj +2 more sources
The deletable Bloom filter: a new member of the Bloom family [PDF]
IEEE Communications Letters, 2010 We introduce the Deletable Bloom filter (DlBF) as a new spin on the popular data structure based on compactly encoding the information of where collisions happen when inserting elements. The DlBF design enables false-negative-free deletions at a fraction of the cost in memory consumption, which turns to be appealing for certain probabilistic filter ...
Christian Esteve Rothenberg +2 more
exaly +3 more sources
Bloom filter variants for multiple sets: a comparative assessment [PDF]
Journal of Universal Computer Science, 2022 In this paper we compare two probabilistic data structures for association queries derived from the well-known Bloom filter: the shifting Bloom filter (ShBF), and the spatial Bloom filter (SBF).
Luca Calderoni +2 more
doaj +3 more sources
Quantum Bloom Filter and Its Applications
IEEE Transactions on Quantum Engineering, 2021 A quantum Bloom filter is a spatially more efficient data structure which is used to represent a set of $n$ elements by using $O({{\rm{log}}nk})$ qubits. In this article, we define and design a quantum Bloom filter and its corresponding algorithms.
Run-Hua Shi
doaj +1 more source
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
Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter [PDF]
Jisuanji kexue, 2021 The high redundancy generated by RFID devices in reading tag information will result in pressure of real-time transmission,waste of storage space and unreliable analysis results of upper application.To slove these problems,a dynamic-additional Bloom ...
DUAN Wen, ZHOU Liang
doaj +1 more source