vmware-archive / quickstep

Quickstep Project
Apache License 2.0
27 stars 13 forks source link

Add hash join order optimization for star schema queries. #229

Closed jianqiao closed 8 years ago

jianqiao commented 8 years ago

This PR implements a cost-based optimizer for ordering hash joins. The optimizer uses a greedy algorithm that is suitable for queries on star-schema tables (e.g. the SSB benchmark).

Note: To obtain good query plans, run \analyze command once after loading (i.e. COPY) the tables to gather statistics of the tables.

TODO: more comments may be added to explain the optimization algorithm.

pateljm commented 8 years ago

Super! LGTM. Merging.