Persistent Bloom Filter

This project implements the PBF data structures described in the paper Persistent Bloom Filter: Membership Testing for the Entire History.

Implemented data structures and algorithms

• Basic Bloom Filter
• PBF-1
• PBF-2
• Bit Allocation Algorithm
• Online Parameter Learning Algorithm

Build & Run

Requires Java 7 (or above)

Contributor

• Jinwei Guo: guojinwei [at] stu [dot] ecnu [dot] edu [dot] cn
• Yanqing Peng: ypeng [at] cs [dot] utah [dot] edu