Get the latest tech news

Worst Case Optimal Joins: Graph-Join Correspondence


09 Dec 2025 An introduction and motivation for Worst Case Optimal Joins Consider the TPC-H query 5 (Local Supplier Volume) and just focus on the join part of the query. TPC-H is standardised benchmark with very common business queries on a synthetic dataset.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of optimal joins

optimal joins

Photo of join correspondence

join correspondence

Photo of worst case

worst case