costs and result sizes • Search the join-order space, using dynamic programming or heuristic GEQO method, to identify feasible plans for join relations • Honor outer-join ordering constraints • heuristics, like not considering clause-less joins • With too many relations (12 by default), fall back to GEQO (genetic query optimizer) search Join Searching is Expensive @2024 OpenPie. All rights reserved