Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: DGCC:A New Dependency Graph based Concurrency Control Protocol for
  Multicore Database Systems   Multicore CPUs and large memories are increasingly becoming the norm in
modern computer systems. However, current database management systems (DBMSs)
are generally ineffective in exploiting the parallelism of such systems. In
particular, contention can lead to a dramatic fall in performance. In this
paper, we propose a new concurrency control protocol called DGCC (Dependency
Graph based Concurrency Control) that separates concurrency control from
execution. DGCC builds dependency graphs for batched transactions before
executing them. Using these graphs, contentions within the same batch of
transactions are resolved before execution. As a result, the execution of the
transactions does not need to deal with contention while maintaining full
equivalence to that of serialized execution. This better exploits multicore
hardware and achieves higher level of parallelism. To facilitate DGCC, we have
also proposed a system architecture that does not have certain centralized
control components yielding better scalability, as well as supports a more
efficient recovery mechanism. Our extensive experimental study shows that DGCC
achieves up to four times higher throughput compared to that of
state-of-the-art concurrency control protocols for high contention workloads.

25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph