Results 1 to 10 of about 13,604 (287)
Bloom filters for molecules [PDF]
Journal of Cheminformatics, 2023 Ultra-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
Jorge Medina, Andrew D. White
doaj +6 more sources
Information Processing Letters, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paulo Sérgio Almeida +2 more
exaly +3 more sources
Bloofi: Multidimensional Bloom filters [PDF]
Information Systems, 2015 Bloom filters are probabilistic data structures commonly used for approximate membership problems in many areas of Computer Science (networking, distributed systems, databases, etc.). With the increase in data size and distribution of data, problems arise where a large number of Bloom filters are available, and all them need to be searched for ...
Adina Crainiceanu, Daniel Lemire
exaly +5 more sources
On the Privacy of Counting Bloom Filters [PDF]
IEEE Transactions on Dependable and Secure Computing, 2023 Bloom filters are widely used in networking and computing to accelerate membership checking. In many applications filters store sensitive data, so their privacy is of primary concern. At first glance, it seems that extracting the set of elements inserted from the filter would not be possible, because in Bloom filters elements are mapped to positions ...
Alfonso Sánchez-Macián +2 more
exaly +4 more sources
A blinded evaluation of privacy preserving record linkage with Bloom filters [PDF]
BMC Medical Research Methodology, 2022 Background Privacy preserving record linkage (PPRL) methods using Bloom filters have shown promise for use in operational linkage settings. However real-world evaluations are required to confirm their suitability in practice.
Sean Randall +6 more
doaj +2 more sources
Evaluation of approximate comparison methods on Bloom filters for probabilistic linkage [PDF]
International Journal of Population Data Science, 2019 Introduction The need for increased privacy protection in data linkage has driven the development of privacy-preserving record linkage (PPRL) techniques.
Adrian P Brown +3 more
doaj +2 more sources
aKmerBroom: Ancient oral DNA decontamination using Bloom filters on k-mer sets [PDF]
iScience, 2023 Summary: Dental calculus samples are modeled as a mixture of DNA coming from dental plaque and contaminants. Current computational decontamination methods such as Recentrifuge and DeconSeq require either a reference database or sequenced negative ...
Camila Duitama González +4 more
doaj +2 more sources
A Case for Partitioned Bloom Filters
IEEE Transactions on Computers, 2023 In a partitioned Bloom Filter the $m$ bit vector is split into $k$ disjoint $m/k$ sized parts, one per hash function. Contrary to hardware designs, where they prevail, software implementations mostly adopt standard Bloom filters, considering partitioned filters slightly worse, due to the slightly larger false positive rate (FPR).
Paulo Sérgio Almeida +1 more
openaire +3 more sources
Privacy-preserving record linkage using Bloom filters [PDF]
BMC Medical Informatics and Decision Making, 2009 Background Combining multiple databases with disjunctive or additional information on the same person is occurring increasingly throughout research. If unique identification numbers for these individuals are not available, probabilistic record linkage is
Reiher Jörg +2 more
doaj +2 more sources
Set reconciliation based on counting Bloom filters [PDF]
Tongxin xuebao, 2012 A new set reconciliation algorithm was presented,which called counting-Bloom-filter based set reconciliation(CBFSR).This method represented sets SA and SB as counting Bloom filters,subtracts SA's counting Bloom filter from SB's counting Bloom filter,the ...
Xiao-mei TIAN +5 more
doaj +3 more sources