search

zhouqingqing / qpmodel

A Relational Optimizer and Executor
MIT License
64 stars 18 forks source link

improve join resolver performance #71

Open zhouqingqing opened 4 years ago

zhouqingqing commented 4 years ago

we have some expensive assertions and inefficient methods (say subgraph).

Recent publication using Monte Carlo search: https://ssc.io/publication/alphajoin-join-order-selection-a-la-alpha-go-vldb-phd/

zhouqingqing commented 3 years ago

another thing we can do to improve memo performance is to move implementation rules associated with logic node or at least don't enlist them before exploration is done.