Invention Grant
- Patent Title: Constructing an in-memory representation of a graph
-
Application No.: US14680150Application Date: 2015-04-07
-
Publication No.: US10055509B2Publication Date: 2018-08-21
- Inventor: Sungpack Hong , Zhe Wu , Korbinian Schmid , Felix Kaser , Martin Sevenich , Hassan Chafi , Jayanta Banerjee
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Becker Bingham LLP
- Agent Daniel D. Ledesma
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F17/00

Abstract:
Techniques for efficiently loading graph data into memory are provided. A plurality of node ID lists are retrieved from storage. Each node ID list is ordered based on one or more order criteria, such as node ID, and is read into memory. A new list of node IDs is created in memory and is initially empty. From among the plurality of node ID lists, a particular node ID is selected based on the one or more order criteria, removed from the node ID list where the particular node ID originates, and added to the new list. This process of selecting, removing, and adding continues until no more than one node ID list exists, other than the new list. In this way, the retrieval of the plurality of node ID lists from storage may be performed in parallel while the selecting and adding are performed sequentially.
Public/Granted literature
- US20160299991A1 CONSTRUCTING AN IN-MEMORY REPRESENTATION OF A GRAPH Public/Granted day:2016-10-13
Information query