82 citations · 142 across the 11 of their papers we have counts for
3 papers · 1 filter
Covering the Relational Join
Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
In this paper, we initiate a theoretical study of what we call the join covering problem. We are given a natural join query instance on attributes and relations $(R_i)_…
Juggling Functions Inside a Database
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
We define and study the Functional Aggregate Query (FAQ) problem, which captures common computational tasks across a very wide range of domains including relational databases, logi…
Join Processing for Graph Patterns: An Old Dog with New Tricks
Dung Nguyen, Molham Aref, Martin Bravenboer +4
Join optimization has been dominated by Selinger-style, pairwise optimizers for decades. But, Selinger-style algorithms are asymptotically suboptimal for applications in graphic an…