tree 7fa946d9f2c78138f62f2e039a81c2eeaccd4405
parent f88ee76e089bc9f04edf8b2e0e7be63bfe80b0ca
author Ian Maxon <ian@maxons.email> 1674765250 -0800
committer Michael Blow <mblow@apache.org> 1675023974 +0000

[ASTERIXDB-3046][COMP] Support cost based query optimization.

- user model changes: yes
- storage format changes: no
- interface changes: yes
  added: ICost, ICostMethods
  modified: IAccessMethod

Details:
Cost based query optimization enables the optimizer to compute
the optimal plan for a query.

- Add new rule EnumerateJoinsRule to run the CBO logic.
- Add new rule AnnotateOperatorCostCardinalityRule to annotate
  operators with cardinalities and costs.
- Add 3 compiler properties to control CBO:
  compiler.cbo, compiler.forcejoinorder, compiler.queryplanshape
- Add 3 hints: hashjoin, selectivity, productivity.
- Add new operator annotations:
  INPUT_CARDINALITY, OUTPUT_CARDINALITY, TOTAL_COST, OP_COST
  LEFT_EXCHANGE_COST, RIGHT_EXCHANGE_COST
- Make tests run in CBO test mode.

Backport changes:
- Compensate for not having batch lookup change in this branch

Change-Id: I848adf6a8fdcfea360655ab649de2fb75a73c814
Reviewed-on: https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/17143
Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Reviewed-by: Ali Alsuliman <ali.al.solaiman@gmail.com>
Reviewed-on: https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/17329
Reviewed-by: Michael Blow <mblow@apache.org>
Tested-by: Michael Blow <mblow@apache.org>