786 citations · 3k across the 61 of their papers we have counts for
4 papers · 1 filter
GYM: A Multiround Join Algorithm In MapReduce
Foto Afrati, Manas Joglekar, Christopher Ré +2
Multiround algorithms are now commonly used in distributed data processing systems, yet the extent to which algorithms can benefit from running more rounds is not well understood.…
A machine-compiled macroevolutionary history of Phanerozoic life
Shanan E. Peters, Ce Zhang, Miron Livny +1
Many aspects of macroevolutionary theory and our understanding of biotic responses to global environmental change derive from literature-based compilations of palaeontological data…
Joins via Geometric Resolutions: Worst-case and Beyond
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré +1
We present a simple geometric framework for the relational join. Using this framework, we design an algorithm that achieves the fractional hypertree-width bound, which generalizes…
DimmWitted: A Study of Main-Memory Statistical Analytics
Ce Zhang, Christopher Ré
We perform the first study of the tradeoff space of access methods and replication to support statistical analytics using first-order methods executed in the main memory of a Non-U…