Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: GraphChi-DB: Simple Design for a Scalable Graph Database System -- on
  Just a PC   We propose a new data structure, Parallel Adjacency Lists (PAL), for
efficiently managing graphs with billions of edges on disk. The PAL structure
is based on the graph storage model of GraphChi (Kyrola et. al., OSDI 2012),
but we extend it to enable online database features such as queries and fast
insertions. In addition, we extend the model with edge and vertex attributes.
Compared to previous data structures, PAL can store graphs more compactly while
allowing fast access to both the incoming and the outgoing edges of a vertex,
without duplicating data. Based on PAL, we design a graph database management
system, GraphChi-DB, which can also execute powerful analytical graph
computation.
  We evaluate our design experimentally and demonstrate that GraphChi-DB
achieves state-of-the-art performance on graphs that are much larger than the
available memory. GraphChi-DB enables anyone with just a laptop or a PC to work
with extremely large graphs.

12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci