Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cheetah: Accelerating Database Queries with Switch Pruning   Modern database systems are growing increasingly distributed and struggle to
reduce query completion time with a large volume of data. In this paper, we
leverage programmable switches in the network to partially offload query
computation to the switch. While switches provide high performance, they have
resource and programming constraints that make implementing diverse queries
difficult. To fit in these constraints, we introduce the concept of data
\emph{pruning} -- filtering out entries that are guaranteed not to affect
output. The database system then runs the same query but on the pruned data,
which significantly reduces processing time. We propose pruning algorithms for
a variety of queries. We implement our system, Cheetah, on a Barefoot Tofino
switch and Spark. Our evaluation on multiple workloads shows $40 - 200\%$
improvement in the query completion time compared to Spark.

36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex