Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: RITA: An Index-Tuning Advisor for Replicated Databases   Given a replicated database, a divergent design tunes the indexes in each
replica differently in order to specialize it for a specific subset of the
workload. This specialization brings significant performance gains compared to
the common practice of having the same indexes in all replicas, but requires
the development of new tuning tools for database administrators. In this paper
we introduce RITA (Replication-aware Index Tuning Advisor), a novel
divergent-tuning advisor that offers several essential features not found in
existing tools: it generates robust divergent designs that allow the system to
adapt gracefully to replica failures; it computes designs that spread the load
evenly among specialized replicas, both during normal operation and when
replicas fail; it monitors the workload online in order to detect changes that
require a recomputation of the divergent design; and, it offers suggestions to
elastically reconfigure the system (by adding/removing replicas or
adding/dropping indexes) to respond to workload changes. The key technical
innovation behind RITA is showing that the problem of selecting an optimal
design can be formulated as a Binary Integer Program (BIP). The BIP has a
relatively small number of variables, which makes it feasible to solve it
efficiently using any off-the-shelf linear-optimization software. Experimental
results demonstrate that RITA computes better divergent designs compared to
existing tools, offers more features, and has fast execution times.

34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc