Clone Tools
  • last updated a few minutes ago
Constraints: committers
Constraints: files
Constraints: dates
[NO ISSUE][COMP][RT] Enable multiway similarity joins

- Enable the FuzzyJoinRule that transforms

a nested-loop-similarity-join plan to a three-stage-similarity join.

- Modify FuzzyJoinRuleCollections.

- Add the ExtractCommonExpressionRule to extract common expressions

in the star-like multiple similarity join substitutions.

- Add the InlineSubplanInputForNestedTupleSourceRule to translate

the generated subplan from the similarity function-derived

substitution into join in case of nested schemas.

- Use similarity-jaccard-prefix to enable the pp+ join strategy.

- Use the right side to build the heavy hash join on

the prefix tokens from both sides.

- Add RemoveAssign/Variables/AggRules to iteratively remove unused

assign/vars once FuzzyJoinRule is applied in each round.

- Add three new optimization cases for multiway similarity joins.

- link-like multiway similarity joins

- star-like multiway similarity joins

- hybrid multiway similarity joins with the both styles of similarity joins.

- Add a check whether a similarity function is on

a select over an existing similarity join.

- Change the inverted-index-based similarity join to the three-stage-similarity join

due to efficiency considerations.

Change-Id: I8736f104905eeda763d39709e002c2b9629278cc


Sonar-Qube: Jenkins <>

Tested-by: Jenkins <>

Contrib: Jenkins <>

Integration-Tests: Jenkins <>

Reviewed-by: Dmitry Lychagin <>

Reviewed-by: Taewoo Kim <>

  1. … 260 more files in changeset.
[ASTERIXDB-2412][COMP] ExtractCommonExpressionsRule fix

- user model changes: no

- storage format changes: no

- interface changes: no


ExtractCommonExpressionsRule should not be applied to JOIN by using

Cartesian Product + SELECT since it will add extract overhead. Also,

blindly adding SELECT without checking GROUP-BY and other possible OPs

in between could cause type inference error.

Change-Id: I20e1fa161c42e0494c7ca587b8bffdc80d656058


Integration-Tests: Jenkins <>

Tested-by: Jenkins <>

Contrib: Jenkins <>

Reviewed-by: Dmitry Lychagin <>

  1. … 24 more files in changeset.