公开(公告)号：US5991754A

公开(公告)日：1999-11-23

申请号：US222249

申请日：1998-12-28

申请人： John Raitto ,  Mohamed Ziauddin ,  James Finnerty

发明人： John Raitto ,  Mohamed Ziauddin ,  James Finnerty

IPC分类号： G06F17/30

CPC分类号： G06F17/30489 ,  G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99934

摘要： A method and system are provided for processing queries, where the queries do not reference a particular materialized view. Specifically, techniques are provided for handling a query that specifies a first set of one or more aggregate functions, where the particular materialized view reflects a second set of one or more aggregate functions. Whether the query can be rewritten is determined based on the aggregate functions in the first and second sets, and the corresponding arguments. Techniques are also provided for processing a query that (1) does not reference a particular materialized view, (2) specifies a first set of one or more aggregate functions, where the particular materialized view reflects a second set of one or more aggregate functions. A technique is also provided for rewriting queries that specify an outer join that has a dimension table on the child-side of the outer join and a fact table on the parent-side of the outer join. The query is rewritten to produce a rewritten query by replacing references to the fact table in the query with references to a materialized view. The rewritten query specifies an outer join that has the dimension table on the child side and the materialized view on the parent side.

摘要翻译： 提供了一种用于处理查询的方法和系统，其中查询不引用特定的物化视图。 具体地，提供了用于处理指定一个或多个聚合函数的第一组的查询的技术，其中特定实例化视图反映第二组一个或多个聚合函数。 是否可以重写查询是基于第一组和第二组中的聚合函数以及相应的参数来确定的。 还提供了用于处理查询的技术，其中（1）不引用特定的实例化视图，（2）指定一个或多个聚合函数的第一组，其中特定实例化视图反映第二组一个或多个聚合函数。 还提供了一种技术，用于重写查询，该查询指定外部联接的外部连接，外部连接的子边上具有维度表，外部连接的父侧上的事实表。 重写该查询以通过替换引用到实例化视图的查询中的事实表的引用来替换引用的查询。 重写的查询指定了一个外连接，它具有子端的维度表和父端的实例化视图。

公开(公告)号：US06496819B1

公开(公告)日：2002-12-17

申请号：US09221641

申请日：1998-12-28

申请人： Randall Bello ,  James Finnerty ,  Mohamed Ziauddin ,  Andrew Witkowski

发明人： Randall Bello ,  James Finnerty ,  Mohamed Ziauddin ,  Andrew Witkowski

IPC分类号： G06F1700

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

摘要： A method and system is provided for processing queries. Specifically, techniques are provided for handling a query that does not reference a particular materialized view, where the query requires access to values from a particular column not contained in the materialized view. A technique is also provided for processing a query that does not reference a particular materialized aggregate view, where the materialized aggregate view specifies an outer join between a child table and a parent table and the query specifies a particular type of join between the child table and the parent table, where the particular type of join is one of an inner join, an anti-join and a semi-join. The query is rewritten to produce a rewritten query that accesses the materialized aggregate view to produce data required by the query. A technique is also provided for processing a query that does not reference a particular materialized view and that specifies that results are to be grouped by a first set of one or more columns, where the materialized view reflects data that is grouped by a second set of one or more columns. If each column in the first set of columns either exactly matches a column in the second set of columns, is functionally dependent on another column in the first set of columns, or is functionally dependent on a column in the second set of columns, then the query is rewritten to produce a rewritten query that references the materialized view.

摘要翻译： 提供了一种用于处理查询的方法和系统。 具体来说，提供了用于处理不引用特定物化视图的查询的技术，其中查询需要访问不包含在实例化视图中的特定列的值。 还提供了一种用于处理不引用特定物化聚合视图的查询的技术，其中物化聚合视图指定子表和父表之间的外连接，并且查询指定子表和子表之间的特定类型的连接 父表，其中特定类型的连接是内连接，反连接和半连接之一。 该查询被重写以产生重写的查询，该查询访问物化聚合视图以产生查询所需的数据。 还提供了一种用于处理不引用特定物化视图并且指定结果由第一组一个或多个列分组的查询的技术，其中物化视图反映了由第二组 一个或多个列。 如果第一组列中的每列与第二组列中的列精确匹配，则在功能上依赖于第一组列中的另一列，或者在功能上依赖于第二组列中的列，则 查询被重写以产生引用物化视图的重写查询。

公开(公告)号：US06477525B1

公开(公告)日：2002-11-05

申请号：US09221363

申请日：1998-12-28

申请人： Randall Bello ,  James Finnerty ,  Mohamed Ziauddin ,  Andrew Witkowski

发明人： Randall Bello ,  James Finnerty ,  Mohamed Ziauddin ,  Andrew Witkowski

IPC分类号： G06F1700

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

摘要： A method and system are provided for processing queries. According to one aspect of the invention, a query that does not reference a particular materialized view is rewritten to reference the materialized view. In particular, upon receiving the query, it is determined whether the particular materialized view satisfies each condition in a set of conditions, where the set of conditions at least includes a condition that the materialized view reflects all rows that exist in a common section. The common section is a section of the query that is common to both the materialized view and the query. If the materialized view satisfies each condition in the set of conditions, then the query is rewritten to produce a rewritten query that references the materialized view. The materialized view may be a summary table that includes a summary column. The summary column contains values generated by aggregating values contained in rows produced by a one-to-many lossless join. The one-to-many lossless join is not in the common section. The query includes a cumulative aggregate function. Under these conditions, the method includes generating results of the cumulative aggregate function in the query by dividing values from the summary column by scaling factors.

摘要翻译： 提供了一种用于处理查询的方法和系统。 根据本发明的一个方面，重写未参考特定实例化视图的查询以引用实例化视图。 具体地，在接收到查询后，确定特定实体化视图是否满足条件集合中的每个条件，其中条件集至少包括物化视图反映存在于公共部分中的所有行的条件。 公共部分是查询的一部分，它与物化视图和查询都是共同的。 如果物化视图满足条件集中的每个条件，则重写查询以产生引用物化视图的重写查询。 实例化视图可以是包含摘要列的摘要表。 摘要列包含通过聚合由一对多无损连接生成的行中包含的值生成的值。 一对多无损连接不在共同的部分。 该查询包括累积聚合函数。 在这些条件下，该方法包括通过将摘要列中的值除以缩放因子来生成查询中的累积聚合函数的结果。

公开(公告)号：US06205451B1

公开(公告)日：2001-03-20

申请号：US09083643

申请日：1998-05-22

申请人： William D. Norcott ,  James Finnerty

发明人： William D. Norcott ,  James Finnerty

IPC分类号： G06F1730

CPC分类号： G06F17/30489 ,  G06F17/30457 ,  Y10S707/99942 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A method and apparatus are provided for performing deferred incremental refresh of summary tables that are derived from two or more base tables. Incremental refresh is performed by assigning a hypothetical load sequence to the base tables of the summary table. For each base table that contains new data that affects the summary table, a join is performed between (1) the new data in the base table, (2) the pre-update state of base tables that follow the base table in the hypothetical load sequence, and (3) the post-update state of base tables the precede the base table in the hypothetical load sequence. The results of the join are then merged with the existing summary table to refresh the summary table. According to one aspect of the invention, efficiency is improved by performing the joins for the various base tables in parallel.

摘要翻译： 提供了一种方法和装置，用于执行从两个或多个基表导出的汇总表的延迟递增刷新。 通过将假设加载序列分配给汇总表的基表来执行增量刷新。 对于包含影响汇总表的新数据的每个基表，在（1）基表中的新数据之间执行连接，（2）假设负载中的基表之后的基表的更新前状态 序列，以及（3）基本表的更新后状态在假设加载序列中的基表之前。 然后将连接的结果与现有的摘要表合并，以刷新汇总表。 根据本发明的一个方面，通过并行地执行各个基表的联接来提高效率。