Graph-based database stores entities and the relationship between them as edges and nodes of a graph, respectively.