Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing Skylines on Distributed Data   In this paper we study skyline queries in the distributed computational
model, where we have $s$ remote sites and a central coordinator (the query
node); each site holds a piece of data, and the coordinator wants to compute
the skyline of the union of the $s$ datasets. The computation is in terms of
rounds, and the goal is to minimize both the total communication cost and the
round cost.
  Viewing data objects as points in the Euclidean space, we consider both the
horizontal data partition case where each site holds a subset of points, and
the vertical data partition case where each site holds one coordinate of all
the points. We give a set of algorithms that have provable theoretical
guarantees, and complement them with information theoretical lower bounds. We
also demonstrate the superiority of our algorithms over existing heuristics by
an extensive set of experiments on both synthetic and real world datasets.

29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio