Bloom Filters
Master of Science in Computer Science · University · Advanced Data Structures
This unit introduces Bloom filters, a space-efficient data structure for set membership testing. Students will learn the structure and applications of Bloom filters, including their use in various domains such as networking and database systems.
What's included
- Structure of Bloom filters
- Hashing functions used in Bloom filters
- False positive rate and false negative rate
- Applications of Bloom filters in networking
- Applications of Bloom filters in database systems
- Scalability and performance considerations
- Comparison of Bloom filters with other data structures
Keywords
- Bloom Filters
- Set Membership Testing
- Hashing
- False Positives
- Space Efficiency
- Scalability
- Networking
- Database Systems