New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filter

• 1 INTRODUCTION

本文为摘录，原文为： attachments/pdf/4/p1924-bhattacharya.pdf

FPR: Fault Positive Rate

Partitioned Bloom Filter ,

• 方法

  • 将 BloomFilter 划分成 segments
  • 每个 segment 使用简单的、基于投影的哈希函数，
    • 函数通过数据计算得来

• 效果

  • 减少误报 （两个数量级）
  • 相同误报率的话，提升 50% 的压缩率

1 INTRODUCTION

• Projection Hash Bloom Filter (PHBF)