27 citations · 130 across the 16 of their papers we have counts for
6 papers · 1 filter
SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce
Foto Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman +1
In this paper, we investigate the problem of computing a multiway join in one round of MapReduce when the data may be skewed. We optimize on communication cost, i.e., the amount of…
Computing Marginals Using MapReduce
Foto Afrati, Shantanu Sharma, Jeffrey D. Ullman +1
We consider the problem of computing the data-cube marginals of a fixed order (i.e., all marginals that aggregate over dimensions), using a single round of MapReduce. The f…
Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations
Foto Afrati, Shlomi Dolev, Shantanu Sharma +1
MapReduce has proven to be one of the most useful paradigms in the revolution of distributed computing, where cloud services and cluster computing become the standard venue for com…
Assignment Problems of Different-Sized Inputs in MapReduce
Foto Afrati, Shlomi Dolev, Ephraim Korach +2
A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all t…
Handling Skew in Multiway Joins in Parallel Processing
Foto N. Afrati, Jeffrey D. Ullman, Angelos Vasilakopoulos
Handling skew is one of the major challenges in query processing. In distributed computational environments such as MapReduce, uneven distribution of the data to the servers is not…
Assignment of Different-Sized Inputs in MapReduce
Foto Afrati, Shlomi Dolev, Ephraim Korach +2
A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all t…