Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce   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 data that is transferred from the mappers to the
reducers. We identify join attributes values that appear very frequently, Heavy
Hitters (HH). We distribute HH valued records to reducers avoiding skew by
using an adaptation of the Shares~\cite{AfUl} algorithm to achieve minimum
communication cost. Our algorithm is implemented for experimentation and is
offered as open source software. Furthermore, we investigate a class of
multiway joins for which a simpler variant of the algorithm can handle skew. We
offer closed forms for computing the parameters of the algorithm for chain and
symmetric joins.

5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat