Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Bloom filter
Description:
A Bloom filter is a space-efficient probabilistic data structure for testing set membership, allowing false positives but not false negatives.
Related topics:
Algorithms and Data Compression (17%),
Network Packet Processing and Optimization (9%),
Cryptography and Data Security (8%)
Wikidata ID:
wiki/Q885373
OpenAlex ID:
keywords/bloom-filter
Network Applications of Bloom Filters: A Survey
2004
·
Andrei Broder
, Michael Mitzenmacher
·
Internet Mathematics
·
2,031
PDF
Cuckoo Filter: Practically Better Than Bloom
2014
·
Bin Fan
, Dave G. Andersen
, et al.
·
ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT)
·
780
ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter
2017
·
Shaun D Jackman
, Benjamin P Vandervalk
, et al.
·
Genome Research
·
717
PDF
The BLUE active queue management algorithms
2002
·
Wu-chang Feng
, K.G. Shin
, et al.
·
IEEE/ACM Transactions on Networking
·
578
Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement
2016
·
Zhangjie Fu
, Xinle Wu
, et al.
·
IEEE Transactions on Information Forensics and Security
·
552
Theory and Practice of Bloom Filters for Distributed Systems
2011
·
Sasu Tarkoma
, Christian Esteve Rothenberg
, et al.
·
IEEE Communications Surveys & Tutorials
·
534
Compressed Bloom filters
2002
·
M. Mitzenmacher
·
IEEE/ACM Transactions on Networking
·
527
RAIDR: Retention-Aware Intelligent DRAM Refresh
2012
·
Jamie Liu
, Ben Jaiyen
, et al.
·
ACM SIGARCH Computer Architecture News
·
443
Deep packet inspection using parallel bloom filters
2004
·
S. Dharmapurikar
, P. Krishnamurthy
, et al.
·
IEEE Micro
·
443
Spectral bloom filters
2003
·
Saar Cohen
, Yossi Matias
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
406
Space-efficient and exact de Bruijn graph representation based on a Bloom filter
2013
·
Rayan Chikhi
, Guillaume Rizk
·
Algorithms for Molecular Biology
·
385
PDF
Privacy-Preserving and Efficient Aggregation Based on Blockchain for Power Grid Communications in Smart Communities
2018
·
Zhitao Guan
, Guanlin Si
, et al.
·
IEEE Communications Magazine
·
380
PDF
Privacy-preserving record linkage using Bloom filters
2009
·
Rainer Schnell
, Tobias Bachteler
, et al.
·
BMC Medical Informatics and Decision Making
·
350
PDF
The Bloomier filter: an efficient data structure for static support lookup tables
2004
·
Bernard Chazelle
, Joe Kilian
, et al.
·
Symposium on Discrete Algorithms
·
343
Anagram: A Content Anomaly Detector Resistant to Mimicry Attack
2006
·
Ke Wang
, Janak J. Parekh
, et al.
·
Lecture notes in computer science
·
312
Deep packet inspection using parallel Bloom filters
2004
·
S. Dharmapurikar
, P. Krishnamurthy
, et al.
·
IEEE Symposium on High-Performance Interconnects (HOTI)
·
305
PhishStorm: Detecting Phishing With Streaming Analytics
2014
·
Samuel Marchal
, Jerome Francois
, et al.
·
IEEE Transactions on Network and Service Management
·
290
PDF
Efficient counting of k-mers in DNA sequences using a bloom filter
2011
·
Páll Melsted
, Jonathan K Pritchard
·
BMC Bioinformatics
·
285
PDF
Lighter: fast and memory-efficient sequencing error correction without counting
2014
·
Li Song
, Liliana Florea
, et al.
·
Genome biology
·
280
PDF
SPECS: Secure and privacy enhancing communications schemes for VANETs
2010
·
T.W. Chim
, S.M. Yiu
, et al.
·
Ad Hoc Networks
·
277
Monkey: Optimal Navigable Key-Value Store
2017
·
Niv Dayan
, Manos Athanassoulis
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
269
Stochastic fair blue: a queue management algorithm for enforcing fairness
2002
·
Wu-Chang Feng
, D.D. Kandlur
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
263
Optimizing Bloom Filter: Challenges, Solutions, and Comparisons
2018
·
Lailong Luo
, Deke Guo
, et al.
·
IEEE Communications Surveys & Tutorials
·
258
PDF
Scaling metagenome sequence assembly with probabilistic de Bruijn graphs
2012
·
Jason Pell
, Arend Hintze
, et al.
·
Proceedings of the National Academy of Sciences
·
252
Multi-level Anomaly Detection in Industrial Control Systems via Package Signatures and LSTM Networks
2017
·
Cheng Feng
, Tingting Li
, et al.
·
International Conference on Dependable Systems & Networks/Proceedings
·
248
Show more works
View as search
Works count:
4,713
Citation count:
59,680
Year
Topic
Type