公开(公告)号：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）连接 多维数据集，汇总，分组集和一个或多个分组项目。 当查询中的表达式可以包含在汇总表中时，将重写查询以使用汇总表。

公开(公告)号：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.

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

公开(公告)号：US06993516B2

公开(公告)日：2006-01-31

申请号：US10329892

申请日：2002-12-26

申请人： Peter Jay Haas ,  Guy Maring Lohman ,  Mir Hamid Pirahesh ,  David Everett Simmen ,  Ashutosh Vir Vikram Singh ,  Michael Jeffrey Winer ,  Markos Zaharioudakis

发明人： Peter Jay Haas ,  Guy Maring Lohman ,  Mir Hamid Pirahesh ,  David Everett Simmen ,  Ashutosh Vir Vikram Singh ,  Michael Jeffrey Winer ,  Markos Zaharioudakis

IPC分类号： G06F17/30

CPC分类号： G06F17/30489 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99936

摘要： A system, method and computer readable medium for sampling data from a relational database are disclosed, where an information processing system chooses rows from a table in a relational database for sampling, wherein data values are arranged into rows, rows are arranged into pages, and pages are arranged into tables. Pages are chosen for sampling according to a probability P and rows in a selected page are chosen for sampling according to a probability R, so that the overall probability of choosing a row for sampling is Q=PR. The probabilities P and R are based on the desired precision of estimates computed from a sample, as well as processing speed. The probabilities P and R are further based on either catalog statistics of the relational database or a pilot sample of rows from the relational database.

摘要翻译： 公开了一种用于从关系数据库采样数据的系统，方法和计算机可读介质，其中信息处理系统从用于采样的关系数据库中的表中选择行，其中数据值被排列成行，行被排列成页，并且 页面排列成表。 根据概率P选择页面进行采样，并根据概率R选择所选页面中的行进行采样，以便选择采样行的总体概率为Q = PR。 概率P和R基于从样本计算的估计精度以及处理速度。 概率P和R进一步基于关系数据库的目录统计数据或来自关系数据库的行的导频样本。

公开(公告)号：US07007006B2

公开(公告)日：2006-02-28

申请号：US10177007

申请日：2002-06-21

申请人： Daniel C. Zilio ,  Gary G. Valentin ,  Guy M. Lohman ,  Calisto P. Zuzarte ,  Roberta J. Cochrane ,  Hamid Pirahesh ,  Markos Zaharioudakis ,  Kit Man Cheung ,  Kevin S. Beyer ,  David E. Simmen ,  Ting Y. Leung ,  Samuel S. Lightstone

发明人： Daniel C. Zilio ,  Gary G. Valentin ,  Guy M. Lohman ,  Calisto P. Zuzarte ,  Roberta J. Cochrane ,  Hamid Pirahesh ,  Markos Zaharioudakis ,  Kit Man Cheung ,  Kevin S. Beyer ,  David E. Simmen ,  Ting Y. Leung ,  Samuel S. Lightstone

IPC分类号： G06F17/30

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

摘要： The invention herein provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of a database in a data processing system to be created for one or more users of the database. The method and apparatus provide method and means for evaluating a workload presented by a user to the database; evaluating the data processing system characteristics; evaluating the database characteristics; and, using the above evaluations for recommending a set of suitable materialized views or indices to the user. Another aspect of the invention, which may be used for a workload presented by a user of a database in a data processing system, provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of the database, by: generating a plurality of materialized view candidates from evaluation of the workload, data processing system characteristics and database characteristics; estimating statistics for the materialized view candidates such as the number of rows, row size, and column statistics; generating a plurality of potential index candidates by evaluating the workload, data processing system characteristics, database characteristics and the materialized view candidates; and, from the materialized view candidates and index candidates selecting a set of suitable materialized views and/or indices for submission to the user.

公开(公告)号：US06173292B2

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

申请号：US09034521

申请日：1998-03-04

申请人： Ronald Jason Barber ,  David Mark Herbert ,  Chandrasekaran Mohan ,  Amit Somani ,  Steven John Watts ,  Markos Zaharioudakis

发明人： Ronald Jason Barber ,  David Mark Herbert ,  Chandrasekaran Mohan ,  Amit Somani ,  Steven John Watts ,  Markos Zaharioudakis

IPC分类号： G06F1200

CPC分类号： G06F11/1471 ,  Y10S707/955 ,  Y10S707/99931 ,  Y10S707/99935 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A method, apparatus, and article of manufacture for providing transaction control for a computer-implemented database management system. The database management system manages one or more databases, wherein each of the databases contains one or more documents and each document contains one or more objects. The database management system also supports a file cache for those databases. A transaction control system provides transaction control for the databases, documents, and objects managed by the database management system, wherein the transaction control system monitors and controls the file cache to ensure that modified objects are stored on a data storage device in manner that reflects an accurate status for a log file maintained by the transaction control system.

摘要翻译： 一种用于为计算机实现的数据库管理系统提供事务控制的方法，装置和制品。 数据库管理系统管理一个或多个数据库，其中每个数据库包含一个或多个文档，并且每个文档包含一个或多个对象。 数据库管理系统还支持这些数据库的文件缓存。 事务控制系统为由数据库管理系统管理的数据库，文档和对象提供事务控制，其中事务控制系统监视和控制文件高速缓存，以确保修改后的对象以反映 由事务控制系统维护的日志文件的准确状态。