公开(公告)号：US20240126764A1

公开(公告)日：2024-04-18

申请号：US17965687

申请日：2022-10-13

Applicant: Oracle International Corporation

Inventor： VLAD IOAN HAPRIAN ,  LEI SHENG ,  LAURENT DAYNES ,  ZHEN HUA LIU ,  HUGO KAPP ,  MARCO ARNABOLDI ,  ANDREW WITKOWSKI ,  SUNGPACK HONG ,  HASSAN CHAFI

IPC: G06F16/2455 ,  G06F16/242

CPC classification number: G06F16/24566 ,  G06F16/2433

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 that includes a bounded recursive pattern 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 that include bounded recursive patterns on top of the relational engine by avoiding any change in the existing SQL engine.

公开(公告)号：US20210216590A1

公开(公告)日：2021-07-15

申请号：US16738972

申请日：2020-01-09

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： ARNAUD DELAMARE ,  VASILEIOS TRIGONAKIS ,  JEAN-PIERRE LOZI ,  VLAD IOAN HAPRIAN ,  PETR KOUPY ,  HASSAN CHAFI ,  SUNGPACK HONG

IPC: G06F16/901 ,  G06F16/9032 ,  G06F16/903 ,  G06F16/2453

Abstract: Techniques are described herein for early pruning of potential graph query results. Specifically, based on determining that property values of a path through graph data cannot affect results of a query, the path is pruned from a set of potential query solutions prior to fully exploring the path. Early solution pruning is performed on prunable queries that project prunable functions including MIN, MAX, SUM, and DISTINCT, the results of which are not tied to a number of paths explored for query execution. A database system implements early solution pruning for a prunable query based on intermediate results maintained for the query during query execution. Specifically, when a system determines that property values of a given potential solution path cannot affect the query results reflected in intermediate results maintained for the query, the path is discarded from the set of possible query solutions without further exploration of the path.