# DeepBloomFilter

**Repository Path**: Massami/deep-bloom-filter

## Basic Information

- **Project Name**: DeepBloomFilter
- **Description**: No description available
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-12-30
- **Last Updated**: 2020-12-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# DeepBloom
We introduce a new learned-index bloom filter, which we call DeepBloom, for determining probabilistically whether a given record is an element of a set. This structure is an extension (generalization) of a learned-index bloom filter proposed by Kraska et. al (2017), and is designed for read-heavy workloads. More details on our approach and results can be found in our [writeup](https://www.overleaf.com/read/pmmfyqwrtspn#/64016477/).

This repository contains implementations, tests, and other utilities for DeepBloom and the original Kraska et. al bloom filter.

![DeepBloom](deepbloom.png)