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.

Date of Patent:
Jun. 24, 2025

Filed:

Dec. 29, 2022
Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Vasileios Trigonakis, Zurich, CH;

Anton Ragot, Switzerland, CH;

Yahya Ez-zainabi, Berrechid, MA;

Tomas Faltin, Prague, CZ;

Sungpack Hong, Palo Alto, CA (US);

Hassan Chafi, San Mateo, CA (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/2453 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24535 (2019.01); G06F 16/9024 (2019.01);
Abstract

A graph processing engine is provided for executing a graph query comprising a parent query and a subquery nested within the parent query. The subquery is an existential subquery, uses a reference to one or more correlated variables from the parent query, is inlined in the parent query pattern matching, does not have a post-processing phase, does not contain any global aggregation operations, uses a reference to at most one non-correlated variable, and does not include any filters on a non-correlated variable. Executing the graph query comprises initiating execution of the parent query, responsive to the parent query matching the one or more correlated variables in an intermediate result set, executing the subquery by applying a neighbor pattern matching operator that checks for existence of an edge, and resuming execution of the parent query based on results of the neighbor pattern matching operation.


Find Patent Forward Citations

Loading…