The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 21, 2018
Filed:
Apr. 07, 2015
Oracle International Corporation, Redwood Shores, CA (US);
Sungpack Hong, Palo Alto, CA (US);
Zhe Wu, Mountain View, CA (US);
Korbinian Schmid, Munich, DE;
Felix Kaser, San Francisco, CA (US);
Martin Sevenich, Palo Alto, CA (US);
Hassan Chafi, San Mateo, CA (US);
Jayanta Banerjee, Nashua, NH (US);
Oracle International Corporation, Redwood Shores, CA (US);
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.