Join Enumerator
This tool implements PostgreSQL-style join enumeration for cardinality estimation research.
Algorithm Overview:
- Parse query to extract tables and join predicates
- Build Equivalence Classes from join predicates
- Include transitive joins
- Enumerate subsets level-by-level:
- Check connectivity via ECs
- Generate SQL with complete join conditions
Only works for inner joins.