Making RDBMSs Efficient on Graph Workloads Through Predefined Joins

Guodong Jin, Semih Salihoglu

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…