Electronic Arts Inc.
Layered graph data structure

Abstract:

A layered graph data structure can be stored using a vertex table and an edge table. The vertex table includes a vertex identifier column and a first graph identifier column. The edge table includes a second graph identifier column, a node identifier column, and an edge type column. Queries of the layered graph data structure include a target entity and a graph level, and iterative searching of the vertex table and the edge table is performed based on the graph level and data stored in edge type column.