Invention Application
- Patent Title: CONSTRUCTING AN IN-MEMORY REPRESENTATION OF A GRAPH
- Patent Title (中): 构建图形的内存表示
-
Application No.: US14680150Application Date: 2015-04-07
-
Publication No.: US20160299991A1Publication Date: 2016-10-13
- Inventor: Sungpack Hong , Zhe Wu , Korbinian Schmid , Felix Kaser , Martin Sevenich , Hassan Chafi , Jayanta Banerjee
- Applicant: Oracle International Corporation
- Main IPC: G06F17/30
- IPC: G06F17/30

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
- US10055509B2 Constructing an in-memory representation of a graph Public/Granted day:2018-08-21
Information query