apache / apache/parquet-java

Add intersection API to BloomFilter interface

Open
#2,470 1 comment 0 reactions 0 assignees View on GitHub
Component: Parquet Priority: Minor Type: enhancement
Dominant language
Java
Stars
3.1k
Forks
1.6k
Avg merge
3d 12h
Merged PRs (30d)
33

Description

The intersection of Bloom Filter is a useful operation if we manipulate just bloom filters.

Note: The intersection of two bloom filters have a higher false-positive rate than a bloom filter constructed from the intersection of two sets.

**Reporter**: [Walid Gara](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=garawalid) / @garawalid
**Assignee**: [Walid Gara](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=garawalid) / @garawalid
#### PRs and other links:
- [GitHub Pull Request #772](https://github.com/apache/parquet-mr/pull/772)

**Note**: *This issue was originally created as [PARQUET-1816](https://issues.apache.org/jira/browse/PARQUET-1816). Please see the [migration documentation](https://issues.apache.org/jira/browse/PARQUET-2502) for further details.*

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with the BloomFilter interface and review GitHub pull request #772, which is linked to this issue. The work is complete when the interface exposes an intersection operation for Bloom filters and the associated implementation and verification are covered by that pull request.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
data
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.