PANDA: Query Evaluation in Submodular Width

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

In recent years, several information-theoretic upper bounds have been introduced on the output size and evaluation cost of database join queries. These bounds vary in their power d…