公开(公告)号：US20100030731A1

公开(公告)日：2010-02-04

申请号：US12183571

申请日：2008-07-31

申请人： Hong Gui ,  Grace Au ,  Kuorong Chiang

发明人： Hong Gui ,  Grace Au ,  Kuorong Chiang

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30457

摘要： A system and method of rewriting a database query where the query contains an aggregate includes the following. If one or more aggregate materialized views are considered, rewriting the query using an aggregate materialized view. If one or more non-aggregate multi-table materialized views are considered, the query is rewritten using a multi-table materialized view. A join cost is determined for each such non-aggregate multi-table materialized view. If one or more non-aggregate single table materialized views are considered, the query is rewritten using the single table materialized view. A join cost is determined for each such non-aggregate single table materialized view. Finally, a current total cost is determined for use of various materialized views as a function of join cost, aggregation cost and spool cost to select a rewritten query.

摘要翻译： 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图，则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图，则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图，则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后，确定使用各种物化视图的当前总成本作为选择重写查询的连接成本，聚合成本和假脱机成本的函数。

公开(公告)号：US07991765B2

公开(公告)日：2011-08-02

申请号：US12183571

申请日：2008-07-31

申请人： Hong Gui ,  Grace Au ,  Kuorong Chiang

发明人： Hong Gui ,  Grace Au ,  Kuorong Chiang

IPC分类号： G06F7/00

CPC分类号： G06F17/30463 ,  G06F17/30457

摘要： A system and method of rewriting a database query where the query contains an aggregate includes the following. If one or more aggregate materialized views are considered, rewriting the query using an aggregate materialized view. If one or more non-aggregate multi-table materialized views are considered, the query is rewritten using a multi-table materialized view. A join cost is determined for each such non-aggregate multi-table materialized view. If one or more non-aggregate single table materialized views are considered, the query is rewritten using the single table materialized view. A join cost is determined for each such non-aggregate single table materialized view. Finally, a current total cost is determined for use of various materialized views as a function of join cost, aggregation cost and spool cost to select a rewritten query.

摘要翻译： 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图，则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图，则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图，则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后，确定使用各种物化视图的当前总成本作为选择重写查询的连接成本，聚合成本和假脱机成本的函数。

公开(公告)号：US08032503B2

公开(公告)日：2011-10-04

申请号：US12186217

申请日：2008-08-05

申请人： Carlos Bouloy ,  Grace Au ,  Hong Gui

发明人： Carlos Bouloy ,  Grace Au ,  Hong Gui

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F17/30498

摘要： A system and method include defining a snapshot join index using a sparse condition in a join index definition. A new sparse condition of the snapshot join index is compared with an old sparse condition. Rows in a base table are identified as a function of the comparing, and the join index table is updated using the identified rows.

摘要翻译： 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数，并使用所标识的行更新连接索引表。

公开(公告)号：US20100036800A1

公开(公告)日：2010-02-11

申请号：US12186199

申请日：2008-08-05

申请人： Hong Gui ,  Grace Au ,  Carlos Bouloy

发明人： Hong Gui ,  Grace Au ,  Carlos Bouloy

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  Y10S707/957

摘要： A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.

摘要翻译： 系统和方法包括获得查询并以高聚合级别识别聚合连接索引（AJI）。 维度表可能会被卷起，分组键是AJI中的分组键和查询的分组键的并集。 识别的AJI与卷积的维度表相结合，以获取查询中不在识别的AJI中的列。 然后，将加入的AJI和卷积维度表卷起以回答查询。

公开(公告)号：US07912833B2

公开(公告)日：2011-03-22

申请号：US12186199

申请日：2008-08-05

申请人： Hong Gui ,  Grace Au ,  Carlos Bouloy

发明人： Hong Gui ,  Grace Au ,  Carlos Bouloy

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  Y10S707/957

摘要： A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.

摘要翻译： 系统和方法包括获得查询并以高聚合级别识别聚合连接索引（AJI）。 维度表可能会被卷起，分组键是AJI中的分组键和查询的分组键的并集。 识别的AJI与卷积的维度表相结合，以获取查询中不在识别的AJI中的列。 然后，将加入的AJI和卷积维度表卷起以回答查询。

公开(公告)号：US20100036799A1

公开(公告)日：2010-02-11

申请号：US12186173

申请日：2008-08-05

申请人： Carlos Bouloy ,  Grace Au ,  Hong Gui

发明人： Carlos Bouloy ,  Grace Au ,  Hong Gui

IPC分类号： G06F17/30

CPC分类号： G06F16/24544

摘要： A computer implemented system and method includes obtaining a query referring to rows in a relational database. A sparse index of the database that has a set of rows that is a subset of the rows referred to in the query is obtained. Rows referred to in the query that are not in the sparse index are then obtained and a union of such rows and the rows of the sparse index is performed to obtain a complete row set for processing the query.

摘要翻译： 计算机实现的系统和方法包括获取参考关系数据库中的行的查询。 获取具有一组行的数据库的稀疏索引，该行是查询中引用的行的子集。 然后获取查询中引用的不在稀疏索引中的行，并执行这些行和稀疏索引的行的并集，以获取用于处理查询的完整行集。

公开(公告)号：US08359325B1

公开(公告)日：2013-01-22

申请号：US10786753

申请日：2004-02-25

申请人： Hong Gui ,  Grace Au ,  Curt J. Ellmann

发明人： Hong Gui ,  Grace Au ,  Curt J. Ellmann

IPC分类号： G06F17/00

CPC分类号： G06F17/30457 ,  G06F17/30896

摘要： A database system includes database software to receive a query specifying a join of plural base tables, and to determine whether a foreign key and primary key relationship exists between join columns specified by the query and a materialized view definition. Based on the existence of the foreign key and the primary key relationship between join columns specified by the query and the materialized view definition, the database software determines that a result for the received query is to be computed from the materialized view.

摘要翻译： 数据库系统包括用于接收指定多个基表的连接的查询的数据库软件，以及确定查询指定的连接列与实例化视图定义之间是否存在外键和主键关系。 基于外键的存在和查询指定的连接列与实例化视图定义之间的主键关系，数据库软件确定从物化视图计算接收到的查询的结果。

公开(公告)号：US20100036886A1

公开(公告)日：2010-02-11

申请号：US12186217

申请日：2008-08-05

申请人： Carlos Bouloy ,  Grace Au ,  Hong Gui

发明人： Carlos Bouloy ,  Grace Au ,  Hong Gui

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F17/30498

摘要： A system and method include defining a snapshot join index using a sparse condition in a join index definition. A new sparse condition of the snapshot join index is compared with an old sparse condition. Rows in a base table are identified as a function of the comparing, and the join index table is updated using the identified rows.

摘要翻译： 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数，并使用所标识的行更新连接索引表。

公开(公告)号：US06865569B1

公开(公告)日：2005-03-08

申请号：US09934935

申请日：2001-08-22

申请人： Hong Gui ,  Curt J. Ellmann ,  Grace Au ,  Ahmad S. Ghazal

发明人： Hong Gui ,  Curt J. Ellmann ,  Grace Au ,  Ahmad S. Ghazal

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30383 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A method and apparatus determines (1) if a materialized view can be used to respond to a query for data stored in one or more base tables of a database system; and/or (2) if the materialized view needs to be updated in response to an update query. A query expression tree represents the query, and a materialized view expression tree represents the materialized view. The components of the query expression tree are compared with components of the materialized view expression tree to determine if the materialized view covers the query that is, the tuples in the result of the query expression are a subset of the tuples in the result of the materialized view expression.

摘要翻译： 一种方法和装置确定（1）如果可以使用物化视图来响应对数据库系统的一个或多个基表中存储的数据的查询; 和/或（2）如果需要更新物化视图以响应更新查询。 查询表达式树表示查询，物化视图表达式树表示物化视图。 将查询表达式树的组件与物化视图表达式树的组件进行比较，以确定实例化视图是否覆盖查询，查询表达式的结果中的元组是实例化结果中元组的一个子集 查看表达式。

公开(公告)号：US07933867B1

公开(公告)日：2011-04-26

申请号：US10706656

申请日：2003-11-12

申请人： Hong Gui ,  Ambuj Shatdal ,  Curt J. Ellmann

发明人： Hong Gui ,  Ambuj Shatdal ,  Curt J. Ellmann

IPC分类号： G06F17/00

CPC分类号： G06F17/30592

摘要： A database system includes a storage to store a view containing results of a cube-based operation on at least one base table, with the view containing a first result set for a group-by on a first grouping set, and a second result set for a group-by on a second grouping set. In response to a change to the at least one base table, a controller updates the first result set by computing a change to the first result set based on a change in the at least one base table, and updates the second result set by computing a change to the second result set based on the change to the first result set.

摘要翻译： 数据库系统包括存储器，用于存储包含至少一个基表的基于立方体的操作的结果的视图，其中该视图包含针对第一分组集合上的分组的第一结果集，以及第二结果集， 在第二组集合上的组合。 响应于对所述至少一个基表的改变，控制器基于所述至少一个基表的改变计算对所述第一结果集的改变来更新所述第一结果集，并且通过计算所述第二结果集来更新所述第二结果集 根据对第一个结果集的更改，更改为第二个结果集。