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:
Apr. 27, 2021
Filed:
Feb. 12, 2019
Oracle International Corporation, Redwood Shores, CA (US);
Nicholas Roth, San Jose, CA (US);
Sungpack Hong, Palo Alto, CA (US);
Petr Koupy, Blansko, CZ;
Jinsu Lee, San Mateo, CA (US);
Vasileios Trigonakis, Zurich, CH;
Abderrahmane Melhaoui, Rabat, MA;
Stefan Kaestle, Zurich, CH;
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques are described herein for asynchronous execution of queries on statically replicated graph data. In an embodiment, a graph is partitioned among a plurality of computers executing the graph querying engine. One or more high-degree vertices of the graph are each replicated in each graph partition. The partitions, including the replicated high-degree vertices, are loaded in memory of the plurality of computers. To execute a query, a query plan is generated based on the query. The query plan specifies a plurality of operators and an order for the plurality of operators. The order is such that if an operator requires data generated by another operator, then the other operator is ordered before the operator in the query plan. Replicated copies of a vertex is visited if matches made by subsequent operator(s) are limited by data unique to the replicated vertices.