公开(公告)号：US12242487B2

公开(公告)日：2025-03-04

申请号：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

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.

公开(公告)号：US12124448B2

公开(公告)日：2024-10-22

申请号：US17585146

申请日：2022-01-26

Applicant: Oracle International Corporation

Inventor： Hugo Kapp ,  Laurent Daynes ,  Vlad Ioan Haprian ,  Jean-Pierre Lozi ,  Zhen Hua Liu ,  Marco Arnaboldi ,  Sabina Petride ,  Andrew Witkowski ,  Hassan Chafi ,  Sungpack Hong

IPC: G06F16/00 ,  G06F16/2453

CPC classification number: G06F16/24539

Abstract: An RDBMS specifies a graph algorithm function (GAF) that takes a graph object as input and returns a logical graph object as output. GAFs are used within graph queries to compute temporary and output properties (“GAF-computed properties”), which are live for the duration of the query cursor execution. GAF-computed output properties are accessible in the enclosing graph pattern matching query as though they were part of the input graph object of the GAF. Temporary cursor-duration tables are generated for the query cursor during compilation of a graph query that includes a GAF, and are used to store the GAF-computed properties. Each temporary table corresponds to one of the primary tables of the input graph, and includes, as a foreign key, primary key information from the corresponding primary table.

公开(公告)号：US11921785B2

公开(公告)日：2024-03-05

申请号：US17584262

申请日：2022-01-25

Applicant: Oracle International Corporation

Inventor： Hugo Kapp ,  Laurent Daynes ,  Vlad Ioan Haprian ,  Jean-Pierre Lozi ,  Zhen Hua Liu ,  Marco Arnaboldi ,  Sabina Petride ,  Andrew Witkowski ,  Hassan Chafi ,  Sungpack Hong

IPC: G06F16/901 ,  G06F16/903

CPC classification number: G06F16/9024 ,  G06F16/90335

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.

公开(公告)号：US11797534B2

公开(公告)日：2023-10-24

申请号：US17707643

申请日：2022-03-29

Applicant: Oracle International Corporation

Inventor： Mohamed Ziauddin ,  Zhe Wu ,  Andrew Witkowski

IPC: G06F16/901 ,  G06F16/2453

CPC classification number: G06F16/24535 ,  G06F16/9024

Abstract: Embodiments generate random walks through a directed graph that is represented in a relational database table. Each row of the graph table represents a directed edge in the graph and includes a source vertex and a destination vertex. Each row is further augmented to (a) indicate the number of outbound edges starting from the destination vertex in the row and (b) include an identifier that distinguishes the edge from other outbound edges starting from the same source vertex. An SQL query may be executed on the augmented graph table. Starting from a source vertex (starting vertex or the destination vertex of the previously selected hop) the query randomly selects a row of the graph table representing one of the outbound edges from the source vertex and adds the selected outbound edge as a row in a random walk table that represents the next hop in the random walk.

公开(公告)号：US20230252077A1

公开(公告)日：2023-08-10

申请号：US17584262

申请日：2022-01-25

Applicant: Oracle International Corporation

Inventor： Hugo Kapp ,  Laurent Daynes ,  Vlad Ioan Haprian ,  Jean-Pierre Lozi ,  Zhen Hua Liu ,  Marco Arnaboldi ,  Sabina Petride ,  Andrew Witkowski ,  Hassan Chafi ,  Sungpack Hong

IPC: G06F16/901 ,  G06F16/903

CPC classification number: G06F16/9024 ,  G06F16/90335

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.

公开(公告)号：US11615107B2

公开(公告)日：2023-03-28

申请号：US16523872

申请日：2019-07-26

Applicant: Oracle International Corporation

Inventor： Rafi Ahmed ,  Randall Bello ,  Andrew Witkowski

IPC: G06F16/00 ,  G06F16/248 ,  G06F16/2453 ,  G06F16/242

Abstract: Definitions of material views are automatically generated. In general, Automated MV generation identifies a set of candidates MVs by examining a working set of query blocks. Once the candidates are formed, the candidate MVs are further evaluated to calculate a benefit to the candidate MVs. An improved approach for generating a candidate set of MVs is described herein. The improved approach is referred to as the extended covering subexpression technique (ECSE). Under ECSE, various relationships between join sets other than strict equivalence are used to generate new resultant join sets. Such relationships include subset, intersection, superset, and union, which shall be described in further detail below. In some cases, relationships among resultant join sets and initial join sets are considered to generate new resultant join sets. The final resultant join sets are then used to form a candidate set of MVs.

公开(公告)号：US10733186B2

公开(公告)日：2020-08-04

申请号：US15266751

申请日：2016-09-15

Applicant: Oracle International Corporation

Inventor： Angela Amor ,  Andrew Witkowski ,  Srikanth Bondalapati ,  Sankar Subramanian

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455

Abstract: Techniques are described herein for processing queries comprising joins specifying a plurality of tables. The techniques involve partitioning the tables by assigning rows to partitions. One or more partition maps may be generated to indicate the partitions. Subsequent tables may be partitioned based on the generated partition maps. The partitions may be used to determine results for the joins.

公开(公告)号：US10223422B2

公开(公告)日：2019-03-05

申请号：US14671510

申请日：2015-03-27

Applicant: Oracle International Corporation

Inventor： Mohamed Ziauddin ,  Andrew Witkowski

IPC: G06F17/30

Abstract: Techniques are provided for generating a “dimensional zonemap” that allows a database server to avoid scanning disk blocks of a fact table based on filter predicates in a query that qualify one or more dimension tables. The zonemap divides the fact table into sets of contiguous disk blocks referred to as “zones”. For each zone, a minimum value and a maximum value for each of one or more “zoned” columns of the dimension tables is determined and maintained in the zonemap. For a query that contains a filter predicate on a zoned column, the predicate value can be compared to the minimum value and maximum value maintained for a zone for that zoned column to determine whether a scan of the disk blocks of the zone can be skipped.

公开(公告)号：US09454572B2

公开(公告)日：2016-09-27

申请号：US13826726

申请日：2013-03-14

Applicant: Oracle International Corporation

Inventor： Luping Ding ,  Tsae-Feng Yu ,  Andrew Witkowski

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30457 ,  G06F17/30383 ,  G06F17/30418

Abstract: Techniques are provided for performing a refresh or update of a materialized view without modifying the materialized view. Such a refresh is referred to as an out-of-place materialized view refresh. An out-of-place materialized view refresh involves creating one or more outside tables into which data will be inserted. During the refresh, the materialized view may be accessible for query processing, even though the materialized view contains “stale” data. After the insertion, the one or more outside tables are made accessible for query processing and future queries will target the one or more outside tables instead of the materialized view.

Abstract translation: 提供了用于执行物化视图的刷新或更新而不修改实例化视图的技术。 这种刷新被称为不合适的物化视图刷新。 不合适的物化视图刷新涉及创建一个或多个外部表，数据将被插入到其中。 在刷新期间，即使物化视图包含“过时”数据，物化视图也可以访问查询处理。 插入后，一个或多个外部表格可访问以进行查询处理，并且将来的查询将针对一个或多个外部表格而不是物化视图。

公开(公告)号：US20140280029A1

公开(公告)日：2014-09-18

申请号：US13826726

申请日：2013-03-14

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Luping Ding ,  Tsae-Feng Yu ,  Andrew Witkowski

IPC: G06F17/30

CPC classification number: G06F17/30457 ,  G06F17/30383 ,  G06F17/30418

Abstract: Techniques are provided for performing a refresh or update of a materialized view without modifying the materialized view. Such a refresh is referred to as an out-of-place materialized view refresh. An out-of-place materialized view refresh involves creating one or more outside tables into which data will be inserted. During the refresh, the materialized view may be accessible for query processing, even though the materialized view contains “stale” data. After the insertion, the one or more outside tables are made accessible for query processing and future queries will target the one or more outside tables instead of the materialized view.

Abstract translation: 提供了用于执行物化视图的刷新或更新而不修改实例化视图的技术。 这种刷新被称为不合适的物化视图刷新。 不合适的物化视图刷新涉及创建一个或多个外部表，数据将被插入到其中。 在刷新期间，即使物化视图包含“过时”数据，物化视图也可以访问查询处理。 插入后，一个或多个外部表格可访问以进行查询处理，并且将来的查询将针对一个或多个外部表格而不是物化视图。