Skip to content

sdsmart/shifting-bloom-filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Shifting Bloom Filter PostgreSQL Extension

This project is an implementation for the Shifting Bloom Filter Framework.

The Shifting Bloom Filter Framework is a framework for handling set queries using probabilistic data structures. The Shifting Bloom Filter Framework is not an original idea by me. This project is simply an implementation for this framework within the PostgreSQL database management system. The original work can be found here:

Shifting Bloom Filter Framework for Set Queries

About

PostgreSQL implementation of the Shifting Bloom Filter Framework described in http://www.vldb.org/pvldb/vol9/p408-yang.pdf

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors