Umbra's DP optimizer for queries of ~100 relations ran in cubic time.
AWS Redshift's Redset captures a 2,296-relation query.
Our revamped DP enumeration optimizes tree queries like snowflakes of *millions* of relations within 1 sec. 🛸
Joint work w/ Altan Birler & Thomas Neumann.
9 months ago