apache / apache/parquet-java

Perform encoding before bloom filters write out

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

Description

When entropy of bloom filter is low say nearly all 0 or all 1, we may want to consider to use encoding to save space.

**Reporter**: [Junjie Chen](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=junjie) / @chenjunjiedada

**Note**: *This issue was originally created as [PARQUET-1495](https://issues.apache.org/jira/browse/PARQUET-1495). 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

The issue names no files, tests, or entry points. Begin by locating the bloom-filter write path and the existing encoding-related tests, then determine the expected behavior for low-entropy filters. Done would require an agreed encoding approach and coverage showing that bloom filters are written correctly and can be read back.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
data-engineering
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.