Skip to content
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

[Enhancement] support histogram-based join selectivity estimation #52098

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

[Enhancement] support histogram-based join selectivity estimation #52098

wants to merge 9 commits into from
+445 −8

Commits on Oct 22, 2024

  1. tmp 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    0ef8f41 View commit details
    Browse the repository at this point in the history

  2. histogram selectivity 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    d790d98 View commit details
    Browse the repository at this point in the history

  3. add more test 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    c4c9343 View commit details
    Browse the repository at this point in the history

  4. calculate predicate selectivity 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    6604eed View commit details
    Browse the repository at this point in the history

  5. use binary search to find overlapped buckets 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    4ae16fb View commit details
    Browse the repository at this point in the history

  6. handle corner case of bucket 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    197f9d7 View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2024

  1. remove dead code 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 24, 2024
    Configuration menu
    Copy the full SHA
    8dd3041 View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2024

  1. piggyback histogram to join children 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 25, 2024
    Configuration menu
    Copy the full SHA
    1bb6ba8 View commit details
    Browse the repository at this point in the history

  2. handle UpperRepeats of each bucket 

    Signed-off-by: Murphy <mofei@starrocks.com>
    @murphyatwork
    murphyatwork committed Oct 25, 2024
    Configuration menu
    Copy the full SHA
    5c2d2fe View commit details
    Browse the repository at this point in the history