Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extending Eventually Consistent Cloud Databases for Enforcing Numeric
  Invariants   Geo-replicated databases often operate under the principle of eventual
consistency to offer high-availability with low latency on a simple key/value
store abstraction. Recently, some have adopted commutative data types to
provide seamless reconciliation for special purpose data types, such as
counters. Despite this, the inability to enforce numeric invariants across all
replicas still remains a key shortcoming of relying on the limited guarantees
of eventual consistency storage. We present a new replicated data type, called
bounded counter, which adds support for numeric invariants to eventually
consistent geo-replicated databases. We describe how this can be implemented on
top of existing cloud stores without modifying them, using Riak as an example.
Our approach adapts ideas from escrow transactions to devise a solution that is
decentralized, fault-tolerant and fast. Our evaluation shows much lower latency
and better scalability than the traditional approach of using strong
consistency to enforce numeric invariants, thus alleviating the tension between
consistency and availability.

22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat