Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Shrinkwrap: Differentially-Private Query Processing in Private Data
  Federations   A private data federation is a set of autonomous databases that share a
unified query interface offering in-situ evaluation of SQL queries over the
union of the sensitive data of its members. Owing to privacy concerns, these
systems do not have a trusted data collector that can see all their data and
their member databases cannot learn about individual records of other engines.
Federations currently achieve this goal by evaluating queries obliviously using
secure multiparty computation. This hides the intermediate result cardinality
of each query operator by exhaustively padding it. With cascades of such
operators, this padding accumulates to a blow-up in the output size of each
operator and a proportional loss in query performance. Hence, existing private
data federations do not scale well to complex SQL queries over large datasets.
  We introduce Shrinkwrap, a private data federation that offers data owners a
differentially private view of the data held by others to improve their
performance over oblivious query processing. Shrinkwrap uses computational
differential privacy to minimize the padding of intermediate query results,
achieving up to 35X performance improvement over oblivious query processing.
When the query needs differentially private output, Shrinkwrap provides a
trade-off between result accuracy and query evaluation performance.

35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph