Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bloom Filter For Big Data Analytics - Coggle Diagram
Bloom Filter For Big Data Analytics
BIG Data Challenges Addressed
high volume streams
limited memory
massive datasets
distributed systems
need for fast response
data redundancy
KEY APPLICATIONS IN BIG DATA
caching
security
web crawling
security
anomaly detection
stream processing
Limitations & Variations
choosing parameters(k,m,n)
dynamic bloom filters
cannot delete elements
counting bloom filters
no false negatives
Technology Ecosystems
apache cassandra
apache hadoop
apache spark
noSql daqtabase
edge computing
Core principles & advantages
o(k) query/insert time
minimal space
bit array
fp probability
fp trade -ogg
implementation considerations
testing and validation
cache locality
parameter training
data partitioning