Skip to content

MCOL-5758 Bloom filter pre join GSOC 2025 #3682

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
wants to merge 22 commits into
base: stable-23.10
Choose a base branch
from
Open

MCOL-5758 Bloom filter pre join GSOC 2025 #3682

wants to merge 22 commits into from

Conversation

@AestheticAkhmad
Copy link
Contributor

@AestheticAkhmad AestheticAkhmad commented Jul 31, 2025 •
edited
Loading

This is a draft of implementation of MCOL-5758 feature.

  1. Bloom filter implementation:

    • Main methods
    • Multiply-hashing

  2. Query transformation:

    • Update small side processing - TupleHashJoinStep
    • Update small side processing - TupleJoiner
    • Update large side processing in BPP

  3. Statistics and Analysis: HyperLogLog to determine NDV

  4. Testing:

    • Prepare data for testing
    • Preliminary tests (in progress)
    • Final tests

AestheticAkhmad and others added 11 commits July 31, 2025 00:17
@AestheticAkhmad AestheticAkhmad marked this pull request as ready for review August 6, 2025 13:29
drrtuy
drrtuy reviewed Aug 13, 2025
View reviewed changes
drrtuy
drrtuy reviewed Aug 13, 2025
View reviewed changes
@AestheticAkhmad AestheticAkhmad force-pushed the MCOL-5758-BLOOM-FILTER-PRE-JOIN-GSOC-2025-REDESIGNED branch from 18b0b0e to 4895f26 Compare August 13, 2025 20:33
@mariadb-LeonidFedorov
Copy link
Collaborator

@AestheticAkhmad how is it going?
The has been released boost:bloom
https://www.boost.org/news/entry/new_library_boost_bloom/
WDYT, is it applicable for the task?

@AestheticAkhmad
Copy link
Contributor Author

@AestheticAkhmad how is it going? The has been released boost:bloom https://www.boost.org/news/entry/new_library_boost_bloom/ WDYT, is it applicable for the task?

Hello, all going good, thanks. I will check it out.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@drrtuy drrtuy drrtuy left review comments

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@AestheticAkhmad @mariadb-LeonidFedorov @drrtuy