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:
Mar. 05, 2024
Filed:
Jan. 25, 2022
Oracle International Corporation, Redwood Shores, CA (US);
Hugo Kapp, Zurich, CH;
Laurent Daynes, Saint-Ismier, FR;
Vlad Ioan Haprian, Zurich, CH;
Jean-Pierre Lozi, Zurich, CH;
Zhen Hua Liu, San Mateo, CA (US);
Marco Arnaboldi, Zurich, CH;
Sabina Petride, Tracy, CA (US);
Andrew Witkowski, Foster City, CA (US);
Hassan Chafi, San Mateo, CA (US);
Sungpack Hong, Palo Alto, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques described herein allow a user of an RDBMS to specify a graph algorithm function (GAF) declaration, which defines a graph algorithm that takes a graph object as input and returns a logical graph object as output. A database dictionary stores the GAF declaration, which allows addition of GAFs without changing the RDBMS kernel. GAFs are used within graph queries to compute output properties of property graph objects. Output properties are accessible in the enclosing graph pattern matching query, and are live for the duration of the query cursor execution. According to various embodiments, the declaration of a GAF includes a DESCRIBE function, used for semantic analysis of the GAF, and an EXECUTE function, which defines the operations performed by the GAF. Furthermore, composition of GAFs in a graph query is done by supplying, as the input graph argument of an outer GAF, the result of an inner GAF.