公开(公告)号：US06339769B1

公开(公告)日：2002-01-15

申请号：US09152551

申请日：1998-09-14

申请人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Monica Sachiye Urata ,  Richard Sefton Sidle ,  David E. Simmen ,  Calisto Paul Zuzarte

发明人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Monica Sachiye Urata ,  Richard Sefton Sidle ,  David E. Simmen ,  Calisto Paul Zuzarte

IPC分类号： G06F1730

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

摘要： A method, apparatus, and article of manufacture for optimizing database queries using a materialized view for a table referenced in the query, wherein the materialized view has different properties than the referenced table. The materialized view may be replicated across multiple processors of the computer system, so that some or all of the query can be executed in a local fashion wherein there is no data movement required to perform the operations. The materialized view also may be partitioned across multiple processors of the computer system using a different partitioning key than the referenced table. The materialized view may be a vertical and/or horizontal subset of the table, so that only selected columns and/or tuples from the table are present therein. Columns may be added to the materialized view to contain pre-computed results of complex expressions, and indices may be created on the columns of the materialized view.

摘要翻译： 使用查询中引用的表的实例化视图优化数据库查询的方法，装置和制品，其中物化视图具有与所引用的表不同的属性。 实体化视图可以复制在计算机系统的多个处理器上，使得可以以本地方式执行部分或全部查询，其中不存在执行操作所需的数据移动。 实体化视图还可以使用与参考表不同的分区键在计算机系统的多个处理器上分区。 实例化视图可以是表的垂直和/或水平子集，使得仅在表中存在所选择的列和/或元组。 可以将列添加到物化视图以包含复合表达式的预计算结果，并且可以在物化视图的列上创建索引。

公开(公告)号：US5963936A

公开(公告)日：1999-10-05

申请号：US885485

申请日：1997-06-30

申请人： Roberta Jo Cochrane ,  Michelle Meichiou Jou ,  George Lapis ,  Mir Hamid Pirahesh

发明人： Roberta Jo Cochrane ,  Michelle Meichiou Jou ,  George Lapis ,  Mir Hamid Pirahesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935

摘要： Method and apparatus for detecting and stacking grouping sets to support GROUP BY operations with GROUPING SETS, ROLLUP and CUBE extensions in relational database management systems, with greatly reduced numbers of grouping sets. A first GROUP BY (element-list1) is input to a second GROUP BY (element-list2), resulting in the GROUP BY of the intersection of the two lists. This intersection property is then useable to reduce the number of GROUP BYs required to implement the grouping by GROUPING SETS, ROLLUPs, and CUBEs required for the online analytical processing of data contained in the database.

摘要翻译： 用于检测和堆叠分组集的方法和装置，以便在关系数据库管理系统中使用GROUPING SETS，ROLLUP和CUBE扩展来支持GROUP BY操作，大大减少了分组集合的数量。 第一个GROUP BY（element-list1）被输入到第二个GROUP BY（element-list2），导致GROUP BY两个列表的交集。 然后，该交集属性可用于减少通过GROUPING SETS，ROLLUP和CUBE实现分组所需的GROUP BY数，用于数据库中包含的数据的在线分析处理。

公开(公告)号：US07162505B2

公开(公告)日：2007-01-09

申请号：US10393852

申请日：2003-03-21

申请人： Serge Rielau ,  Roberta J. Cochrane ,  George Lapis ,  Hamid Pirahesh ,  Richard S. Sidle ,  Biao Zhu

发明人： Serge Rielau ,  Roberta J. Cochrane ,  George Lapis ,  Hamid Pirahesh ,  Richard S. Sidle ,  Biao Zhu

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30365 ,  G06F17/30483 ,  Y10S707/99952 ,  Y10S707/99955

摘要： A method and system for use in a computing environment for selecting a subset of records from a set of records for placement of the subset of records in a plurality of destinations. A group of replica records is formed for a record of the subset of records, and a destination identification is assigned to each replica record, except one, of the group of replica records. A replica record associated with one of the plurality of destinations can be selected and can be placed in the associated destination.

摘要翻译： 一种在计算环境中使用的方法和系统，用于从一组记录中选择记录的子集，以将记录子集放置在多个目的地中。 为记录子集的记录形成一组副本记录，并且将目的地标识分配给每个副本记录，除复制记录组之外的一个。 可以选择与多个目的地之一相关联的副本记录，并且可以将其放置在相关联的目的地中。

公开(公告)号：US06725212B2

公开(公告)日：2004-04-20

申请号：US09944921

申请日：2001-08-31

申请人： Tanya Couch ,  Stefan Bengt Edlund ,  George Lapis ,  Guy Maring Lohman ,  Berthold Reinwald

发明人： Tanya Couch ,  Stefan Bengt Edlund ,  George Lapis ,  Guy Maring Lohman ,  Berthold Reinwald

IPC分类号： G06F1730

CPC分类号： G06F17/30554 ,  Y10S707/99932 ,  Y10S707/99943

摘要： A method and system for graphically representing a plan for a query in a relational database management system is disclosed. The method includes receiving and processing an input query to form a plurality of plans, selecting at least one plan of the plurality of plans, and transforming the selected plan into a self-describing formatted file which is platform independent. The method further includes generating a graph representing the selected plan from the self-describing formatted file.

摘要翻译： 公开了一种在关系数据库管理系统中图形化地表示查询计划的方法和系统。 该方法包括接收和处理输入查询以形成多个计划，选择多个计划中的至少一个计划，以及将所选择的计划变换为独立于平台的自描述格式化文件。 该方法还包括从自描述格式化的文件生成表示所选择的计划的图形。

公开(公告)号：US6081801A

公开(公告)日：2000-06-27

申请号：US885479

申请日：1997-06-30

申请人： Roberta Jo Cochrane ,  George Lapis ,  Mir Hamid Pirahesh ,  Richard Sefton Sidle ,  David Everett Simmen ,  Tuong Chanh Truong ,  Monica Sachiye Urata

发明人： Roberta Jo Cochrane ,  George Lapis ,  Mir Hamid Pirahesh ,  Richard Sefton Sidle ,  David Everett Simmen ,  Tuong Chanh Truong ,  Monica Sachiye Urata

IPC分类号： G06F17/30 ,  G06Q10/04 ,  G06F17/00

CPC分类号： G06Q10/04 ,  G06F17/30433 ,  G06F17/30445 ,  Y10S707/99933 ,  Y10S707/99938 ,  Y10S707/99952

摘要： An automated methodology, and an apparatus for practicing the methodology, which enables the power and flexibility inherent in shared nothing parallel database systems (MPP) to be utilized on complex queries which have, heretofore, contained query elements requiring local computation or local coordination of data computation performed across the nodes of the distributed system. The present invention provides these features and advantages by identifying and marking the subgraphs containing these types of query elements as "no TQ zones" in the preparation phase prior to optimization. When the optimizer sees the markings, it builds a plan that will force the computation of the marked subgraphs to be in the same section. This preparation phase also provides the partitioning information for all inputs to the "no TQ zones". This allows the bottom-up optimizer to correctly plan the partitioning for the "no TQ zones". These partitionings can force the operation to a single-node, the coordinator node, the catalog node, or to a particular partition class on multiple nodes, or nodegroups.

摘要翻译： 一种自动化方法和一种用于实践该方法的装置，其使得无共享并行数据库系统（MPP）中固有的功能和灵活性能够用于复杂查询，其以前包含需要本地计算或数据的本地协调的查询元素 在分布式系统的节点上进行计算。 本发明通过在优化之前的准备阶段中将包含这些类型的查询元素的子图识别和标记为“无TQ区”来提供这些特征和优点。 当优化器看到标记时，它建立一个计划，强制计算标记的子图在同一部分。 此准备阶段还提供“无TQ区域”的所有输入的分区信息。 这允许自下而上优化器正确地计划“无TQ区域”的分区。 这些分区可以将操作强制到单节点，协调器节点，目录节点或多个节点或节点组上的特定分区类。

公开(公告)号：US07167853B2

公开(公告)日：2007-01-23

申请号：US10287924

申请日：2002-11-05

申请人： Markos Zaharioudakis ,  Mir Hamid Pirahesh ,  Roberta Jo Cochrane ,  George Lapis ,  Yang Sun

发明人： Markos Zaharioudakis ,  Mir Hamid Pirahesh ,  Roberta Jo Cochrane ,  George Lapis ,  Yang Sun

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99935

摘要： A method, apparatus, and article of manufacture for optimizing database queries using an automatic summary table. A query is analyzed using matching and compensation tests between the query at least one correlated subquery within the query and the automatic summary table to determine whether expressions occurring in the query, but not in the automatic summary table, can be derived using the automatic summary table. If so, the query is rewritten so that the automatic summary table is used.

摘要翻译： 一种使用自动摘要表优化数据库查询的方法，装置和制品。 使用查询之间的至少一个相关子查询和自动摘要表之间的匹配和补偿测试分析查询，以确定是否可以使用自动摘要表来导出在查询中发生的表达，但不能在自动汇总表中发生 。 如果是这样，则重写该查询，以便使用自动汇总表。

公开(公告)号：US06460027B1

公开(公告)日：2002-10-01

申请号：US09152559

申请日：1998-09-14

申请人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Monica Sachiye Urata

发明人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Monica Sachiye Urata

IPC分类号： G06F1730

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

摘要： A method, apparatus, and article of manufacture for optimizing database queries uses a derived summary table, wherein a definition of the summary table is based on a full select statement that is materialized in the table and describes how the summary table was derived. The summary table definition can be a complex query involving nested GROUP BY operations as well as complex HAVING clauses with subqueries or join operations. A query is analyzed using subsumption tests between the query and the definition of the summary table to determine whether expressions occurring anywhere in the query, but not in the summary table, can be subsumed in the summary table. In performing the query, an expression in the query is subsumed in the summary table when the expression can be re-derived from one or more of the columns of the summary table.

摘要翻译： 用于优化数据库查询的方法，装置和制品使用派生汇总表，其中汇总表的定义基于在表中实现的完整选择语句，并描述汇总表的衍生方式。 汇总表定义可以是涉及嵌套GROUP BY操作的复杂查询以及具有子查询或连接操作的复杂HAVING子句。 使用查询和摘要表定义之间的包含测试来分析查询，以确定在查询中的任何地方发生的表达式，但不在汇总表中是否可以包含在汇总表中。 在执行查询时，当表达式可以从汇总表的一个或多个列中重新导出时，查询中的表达式将被包含在汇总表中。

公开(公告)号：US06421658B1

公开(公告)日：2002-07-16

申请号：US09365590

申请日：1999-07-30

申请人： Michael J. Carey ,  George Lapis ,  Mir Hamid Pirahesh ,  Serge P. Rielau ,  Bennet Vance

发明人： Michael J. Carey ,  George Lapis ,  Mir Hamid Pirahesh ,  Serge P. Rielau ,  Bennet Vance

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A method for typed view hierarchies for an object-relational database management (OPDBMS). The views in the hierarchy are merged into a unified hierarchy view through case expressions for mapping and wrapping of overloaded columns. During the merge, the underlying logical tables are eliminated which results in a simplified query graph. The transformation is a non-loss operation which condenses the type information within the case expressions. This allows update, delete and insert operations to be resolved on the query graph on a local level. Using query rewrite rules, the case expressions may be simplified further.

摘要翻译： 用于对象关系数据库管理（OPDBMS）的类型化视图层次结构的方法。 层次结构中的视图通过用于映射和包装重载列的案例表达式合并到统一层次结构视图中。 在合并期间，消除了基础逻辑表，从而产生简化的查询图。 该转换是一种非损失操作，它将表达式中的类型信息进行聚合。 这允许在本地级别的查询图上解决更新，删除和插入操作。 使用查询重写规则，可以进一步简化案例表达。

公开(公告)号：US06847962B1

公开(公告)日：2005-01-25

申请号：US09502821

申请日：2000-02-11

申请人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mark A. Paskin ,  Mir Hamid Pirahesh ,  Yang Sun ,  Monica Sachiye Urata ,  Markos Zaharioudakis

发明人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mark A. Paskin ,  Mir Hamid Pirahesh ,  Yang Sun ,  Monica Sachiye Urata ,  Markos Zaharioudakis

IPC分类号： G06F7/00 ,  G06F17/30

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

摘要： A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.

摘要翻译： 一种用于使用导出的摘要表优化数据库查询的方法，装置和制品，其中所述汇总表的定义基于完整的选择语句，包括但不限于涉及嵌套的GROUP BY操作的导出表，以及 具有子查询或联接的复杂HAVING子句，在表中实现，并描述了汇总表的派生方式。 使用查询和汇总表的定义（即自身的查询）之间的匹配/补偿测试来分析查询，以确定查询中任何地方（而不是摘要表中）中发生的表达式是否可以使用 汇总表中的内容，或者通过一些关系运算符将汇总表的内容与其他基表合并，因此该查询被归纳或与汇总表定义重叠。

公开(公告)号：US06560594B2

公开(公告)日：2003-05-06

申请号：US09401474

申请日：1999-09-22

申请人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Yang Sun ,  Markos Zaharioudakis

发明人： Roberta Jo Cochrane ,  George Lapis ,  Ting Yu Leung ,  Mir Hamid Pirahesh ,  Yang Sun ,  Markos Zaharioudakis

IPC分类号： G06F700

CPC分类号： G06F17/30333 ,  G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation that computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.

摘要翻译： 一种使用查询和包括多维数据集索引的至少一个汇总表之间的包含测试优化数据库查询的方法，装置和制品，用于确定查询中的表达式是否可以包含在汇总表中。 汇总表存储至少一个涉及至少一个GROUP BY操作的物化视图，该至少一个GROUP BY操作计算以下中的至少一个：（1）立方体，（2）汇总，（3）分组集合，以及（4）连接 多维数据集，汇总，分组集和一个或多个分组项目。 当查询中的表达式可以包含在汇总表中时，将重写查询以使用汇总表。