Bloomier Filters: A Second Look

2008/01/01 by Denis Charles, Kumar Chellapilla · 5 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Bloom filter #Caching and Content Delivery #Computer science #Computer vision #Constant (computer programming) #Data structure #False positive paradox #Filter (signal processing) #Function (biology) #Internet Traffic Analysis and Secure E-voting #Mathematical optimization #Mathematics #Peer-to-Peer Network Technologies #Programming language #Simple (philosophy) #Space (punctuation) #Theoretical computer science

paper · doi:10.1007/978-3-540-87744-8_22

crossref issued 2008/01/01 · crossref published 2008/01/01 · crossref published-print 2008/01/01 · openalex publication_date 2008/01/01 · crossref created 2008/08/30 · crossref deposited 2024/05/07 · openalex created_date 2025/10/10 · crossref indexed 2026/05/19 · openalex updated_date 2026/08/04

Citations

• Approximate formulas for some functions of prime numbers
• Succinct Data Structures for Retrieval and Approximate Membership
• The Difference Between Consecutive Primes
• Space/time trade-offs in hash coding with allowable errors
• Informed content delivery across adaptive overlay networks

Cited by

• Xor Filters
• An Optimal Bloom Filter Replacement Based on Matrix Solving
• Spatial Bloom Filters: Enabling Privacy in Location-Aware Applications
• Location privacy without mutual trust: The spatial Bloom filter
• Bloom filter [wikipedia]