公开(公告)号：US11829419B1

公开(公告)日：2023-11-28

申请号：US17744653

申请日：2022-05-14

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Iraklis Psaroudakis ,  Mhd Yamen Haddad ,  Martin Sevenich

IPC: G06F16/23 ,  G06F16/901 ,  G06F16/903

CPC classification number: G06F16/9024 ,  G06F16/23 ,  G06F16/90335

Abstract: A system for loading graph data from an external store in response to a graph query is disclosed. In some embodiment, given a graph database where all vertices are stored in memory and some but not all edges are stored in the external store, the system performs one of two methods. In the first method, the system iteratively expands a set of vertices that is initially specified in the graph query and collects all edges connected to the set of vertices, including edges stored in the external store, that satisfy a vertex constraint also specified in the query. In the second method, the system finds a set of vertices that satisfy the vertex constraint and collects all edges connected to the set of vertices, including edges stored in an external store.