Patent · US Active

Efficient compilation of graph queries involving long graph query patterns on top of SQL based relational engine

US11507579B2 · kind B2 · utility

1Cited by

11References

20Claims

0Family size

Assignee

Oracle International Corporation · US

Inventors

Vlad Ioan Haprian · Zürich, CH
Laurent Daynes · Le Fangeat, FR
Zhen Hua Liu · San Mateo, US
Lei Sheng · Redwood City, US
Hugo Kapp · Zürich, CH
Marco Arnaboldi · Zürich, CH
Jean-Pierre Lozi · Zürich, CH
Andrew Witkowski · Foster City, US
Hassan Chafi · San Mateo, US
Sungpack Hong · Palo Alto, US

Key dates

Filing date	Oct 26, 2020
Grant date	Nov 22, 2022
Priority date	—
Expiry date	Oct 26, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2458
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Techniques support graph pattern matching queries inside a relational database management system (RDBMS) that supports SQL execution. The techniques compile a graph pattern matching query into a SQL query that can then be executed by the relational engine. As a result, techniques enable execution of graph pattern matching queries on top of the relational engine by avoiding any change in the existing SQL engine.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.