Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: RisGraph: A Real-Time Streaming System for Evolving Graphs to Support
  Sub-millisecond Per-update Analysis at Millions Ops/s   Evolving graphs in the real world are large-scale and constantly changing, as
hundreds of thousands of updates may come every second. Monotonic algorithms
such as Reachability and Shortest Path are widely used in real-time analytics
to gain both static and temporal insights and can be accelerated by incremental
computing. Existing streaming systems adopt the incremental computing model and
achieve either low latency or high throughput, but not both. However, both high
throughput and low latency are required in real scenarios such as financial
fraud detection. This paper presents RisGraph, a real-time streaming system
that provides low-latency analysis for each update with high throughput.
RisGraph addresses the challenge with localized data access and inter-update
parallelism. We propose a data structure named Indexed Adjacency Lists and use
sparse arrays and Hybrid Parallel Mode to enable localized data access. To
achieve inter-update parallelism, we propose a domain-specific concurrency
control mechanism based on the classification of safe and unsafe updates.
Experiments show that RisGraph can ingest millions of updates per second for
graphs with several hundred million vertices and billions of edges, and the
P999 processing time latency is within 20 milliseconds. RisGraph achieves
orders-of-magnitude improvement on throughput when analyses are executed for
each update without batching and performs better than existing systems with
batches of up to 20 million updates.

37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an