RedisGraph

View Current Viewing Revision #2 from 03/20/2023 9:27 p.m.

RedisGraph is a graph database built on Redis.

Data Model

Query Execution

Based on their implementation, RedisGraph uses the tuple-at-a-time model to process queries. However, some operators allow tuples to be batched before executing the operators' logic; for instance, the Conditional Traverse operator allows tuples to be batched with the predefined size.

Graph-related operators are mainly implemented with GraphBLAS:SuiteSparse, a linear algebra package for implementing graph algorithms based on GraphBLAS. For example, the Conditional Traverse operator contains a breadth-first search traversal algorithm. The breadth-first search traversal algorithm uses matrix-matrix multiplication from GraphBLAS:SuiteSparse.

Revision #2 | Updated 03/20/2023 9:27 p.m.