Tag: AGM bound

Worst-Case Optimal Joins: Mapping Graphs to Relational Join Bounds

TL;DR A recent explainer connects join queries to graph representations and shows how graph-theoretic notions produce tight worst-case bounds for…