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

Extend fast inequality join #8614

Merged
merged 20 commits into from
Sep 11, 2017
Merged

Extend fast inequality join #8614

merged 20 commits into from
Sep 11, 2017

Commits on Sep 11, 2017

  1. Use proper session in MemoryLocalQueryRunner

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    e07fffc View commit details
    Browse the repository at this point in the history

  2. Remove unused field from inequality join optimization

    @losipiuk
    anusudarsan authored and losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    0d34272 View commit details
    Browse the repository at this point in the history

  3. Simplify javadoc for SortedPositionLinks and SortExpressionExtractor

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    6db0b36 View commit details
    Browse the repository at this point in the history

  4. Update JoinFilterCacheKey equals and hashCode

    @losipiuk
    anusudarsan authored and losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    2a10ce1 View commit details
    Browse the repository at this point in the history

  5. Add tests for non-equi join condition optimization

    @losipiuk
    anusudarsan authored and losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    db2e844 View commit details
    Browse the repository at this point in the history

  6. Rename SortExpression to RowSortExpressionContext 

    Use Row prefix to point fact that class operates in
channels domain.
    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    16dab33 View commit details
    Browse the repository at this point in the history

  7. Move RowSortExpressionContext to top level

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    b1911bd View commit details
    Browse the repository at this point in the history

  8. Add SortExpressionContext 

    Add SortExpressionContext which captures logical sort expression.
    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    a50fb91 View commit details
    Browse the repository at this point in the history

  9. Explicitly pass sortChannel where needed and drop RowSortExpressionCo… 

    …ntext
    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    adb2cc6 View commit details
    Browse the repository at this point in the history

  10. Use explicit searchExpression in SortExpressionContext 

    Pass explicit searchExpression when doing inequality filtering for join.
Previously whole filterFunction was assummed to be the search expression.
With explici searchExpression we can capture more cases when we want
to use subset of filter function conjunts (possibly transformed)
as search function.
    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    d6858e8 View commit details
    Browse the repository at this point in the history

  11. Rename lessThanFunction to searchFunction in SortedPositionLinks

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    8a2a194 View commit details
    Browse the repository at this point in the history

  12. Refactor unit tests to use expression utility

    @losipiuk
    anusudarsan authored and losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    081f6c4 View commit details
    Browse the repository at this point in the history

  13. Extend non-equi join optimization to support range predicates 

    The sorted position links is searched for each of the expression in the
range predicate. Thus this optimization works only for predicates with AND (conjuncts).
The iteration over the position links is stopped as soon as any of the
filter expression evaluates to false.
    @losipiuk
    anusudarsan authored and losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    2719246 View commit details
    Browse the repository at this point in the history

  14. Remove extranous Javadoc

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    6a64e5d View commit details
    Browse the repository at this point in the history

  15. Add comment to TestPositionLinks

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    26b7c9a View commit details
    Browse the repository at this point in the history

  16. Replace anonymous classess with lambdas

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    e567484 View commit details
    Browse the repository at this point in the history

  17. Use TEST_PAGE instead rightPage in TestPositionLinks 

    TestPositionLinks used `rightPage` to simulate access to build-side
data. Changing code to use TEST_PAGE which more accuratelly simulates
implementation of behaviour of standard implementation of
JoinFilterFunction which have build-side data embeded.
    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    8cc7cd6 View commit details
    Browse the repository at this point in the history

  18. Extend inequality testcases in TestPositionLinks

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    34c51de View commit details
    Browse the repository at this point in the history

  19. Extract sort expressions from complex join filters

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    0f74747 View commit details
    Browse the repository at this point in the history

  20. Allow some conjuncts to be nondeterministic in SortExpressionExtractor

    @losipiuk
    losipiuk committed Sep 11, 2017
    Configuration menu
    Copy the full SHA
    318332a View commit details
    Browse the repository at this point in the history