Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Making RDBMSs Efficient on Graph Workloads Through Predefined Joins   Joins in native graph database management systems (GDBMSs) are predefined to
the system as edges, which are indexed in adjacency list indices and serve as
pointers. This contrasts with and can be more performant than value-based joins
in RDBMSs and has lead researchers to investigate ways to integrate predefined
joins directly into RDBMSs. Existing approaches adopt a strict separation of
graph and relational data and processors, where a graph-specific processor uses
left-deep and index nested loop joins for a subset of joins. This may be
suboptimal, and may lead to non-sequential scans of data in some queries. We
propose a purely relational approach to integrate predefined joins in columnar
RDBMSs that uses row IDs (RIDs) of tuples as pointers. Users can predefine
equality joins between any two tables, which leads to materializing RIDs in
extended tables and optionally in RID indices. Instead of using the RID index
to perform the join directly, we use it primarily in hash joins to generate
semi-join filters that can be passed to scans using sideways information
passing, ensuring sequential scans. In some settings, we also use RID indices
to reduce the number of joins in query plans. Our approach does not introduce
any graph-specific system components, can execute predefined joins on any join
plan, and can improve performance on any workload that contains equality joins
that can be predefined. We integrated our approach to DuckDB and call the
resulting system {\em GRainDB}. We demonstrate that GRainDB far improves the
performance of DuckDB on relational and graph workloads with large many-to-many
joins, making it competitive with a state-of-the-art GDBMS, and incurs no major
overheads otherwise.

22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th