join-ordering

DPHyp join ordering algorithm for PostgreSQL

A collection of state-of-the-art contraction ordering algorithms. https://arxiv.org/abs/2209.12332

System R Selinger dynamic programming cost-based optimizer determining optimal join orderings, access paths, and cardinality estimates.

System R Selinger dynamic programming cost-based optimizer determining optimal join orderings, access paths, and cardinality estimates.

Simpli-Squared is a statistics-free join ordering algorithm Without Cardinality Estimates.

🚀 DPconv: Super-Polynomially Faster Join Ordering (SIGMOD'25 Honorable Mention)

Simpli-Squared is a statistics-free join ordering algorithm Without Cardinality Estimates.

A lightweight RL environment for query optimization.

Official code of "DPconv: Super-Polynomially Faster Join Ordering" (SIGMOD '25)

Sub-optimal Join Order Indicator

Postgres fork with experimental GPU query optimizer

A collection of state-of-the-art contraction ordering algorithms. https://arxiv.org/abs/2209.12332

Relational query optimizer in C featuring System R cost modeling, Selinger DP join ordering, algebraic rewrites, and an in-memory executor.