A proof of the AGM bound

Pablo Barceló

Sala Philppe Flajolet (3er. piso edificio poniente), DCC, Universidad de Chile.

11:30 07/12/2017

In this talk we will give a self-contained proof of the AGM bound, which establishes a bound on the size of the result of a natural join. The proof is the key to obtaining optimal algorithms for join evaluation.