786 citations · 3k across the 61 of their papers we have counts for
4 papers · 2 filters
Aggregations over Generalized Hypertree Decompositions
Manas Joglekar, Rohan Puttagunta, Christopher Ré
We study a class of aggregate-join queries with multiple aggregation operators evaluated over annotated relations. We show that straightforward extensions of standard multiway join…
It's all a matter of degree: Using degree information to optimize multiway joins
Manas Joglekar, Christopher Re
We optimize multiway equijoins on relational tables using degree information. We give a new bound that uses degree information to more tightly bound the maximum output size of a qu…
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…
EmptyHeaded: A Relational Engine for Graph Processing
Christopher R. Aberger, Susan Tu, Kunle Olukotun +1
There are two types of high-performance graph processing engines: low- and high-level engines. Low-level engines (Galois, PowerGraph, Snap) provide optimized data structures and co…