公开(公告)号：US5758145A

公开(公告)日：1998-05-26

申请号：US393803

申请日：1995-02-24

申请人： Gautam Bhargava ,  Paramesh Sampatrai Desai ,  Piyush Goel ,  Peter Hoa ,  Fen-Ling Lin ,  Balakrishna Raghavendra Iyer ,  Jerry Mukai ,  William Samuel Perlman ,  Hong Sang Tie

发明人： Gautam Bhargava ,  Paramesh Sampatrai Desai ,  Piyush Goel ,  Peter Hoa ,  Fen-Ling Lin ,  Balakrishna Raghavendra Iyer ,  Jerry Mukai ,  William Samuel Perlman ,  Hong Sang Tie

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A method, apparatus and article for manufacture for generating static, dynamic and hybrid sparse indices for use with workfiles used by SQL queries in a relational database management system. A workfile and a sparse index structure are temporarily created in the computer during execution of the query by the computer. The workfile stores intermediate relations resulting from execution of a portion of the SQL query, wherein the intermediate relations comprise sorted rows for an inner table referenced in the SQL query. The sparse index structure contains one or more entries indicating at least an approximate location for at least some of the rows in the workfile. As one or more rows from an outer table referenced in the SQL query are retrieved, the entries of the sparse index structure are searched for a closest matching entry for each retrieved row. The sorted workfile is then scanned for a row matching each retrieved row using the closest matching entry from the sparse index structure as a starting position. The sparse index structure is then updated with an entry corresponding to the row from the sorted workfile matching the retrieved row from the outer table.

摘要翻译： 一种用于生成静态，动态和混合稀疏索引的方法，装置和制品，用于在关系数据库管理系统中用于SQL查询的工作文件。 在计算机执行查询期间，在计算机中临时创建工作文件和稀疏索引结构。 工作文件存储由执行SQL查询的一部分而产生的中间关系，其中中间关系包括在SQL查询中引用的内部表的排序行。 稀疏索引结构包含一个或多个条目，至少指示工作文件中至少一些行的近似位置。 当从SQL查询中引用的外部表中的一行或多行被检索到时，搜索稀疏索引结构的条目以获取每个检索行的最接近的匹配条目。 然后，使用距离稀疏索引结构最接近的匹配条目作为起始位置，扫描排序的工作文件，使其与每个检索到的行相匹配的行。 然后使用与来自外部表的检索到的行匹配的排序工作文件中的行对应的条目来更新稀疏索引结构。

公开(公告)号：US5978792A

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

申请号：US6745

申请日：1998-01-13

申请人： Gautam Bhargava ,  Paramesh Sampatrai Desai ,  Piyush Goel ,  Peter Hoa ,  Fen-Ling Lin ,  Balakrishna Raghavendra Iyer ,  Jerry Mukai ,  William Samuel Perlman ,  Hong Sang Tie

发明人： Gautam Bhargava ,  Paramesh Sampatrai Desai ,  Piyush Goel ,  Peter Hoa ,  Fen-Ling Lin ,  Balakrishna Raghavendra Iyer ,  Jerry Mukai ,  William Samuel Perlman ,  Hong Sang Tie

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A method and apparatus for generating static, dynamic and hybrid sparse indices for use with workfiles used by SQL queries in a relational database management system.

摘要翻译： 一种用于生成关系数据库管理系统中SQL查询使用的工作文件的静态，动态和混合稀疏索引的方法和装置。

公开(公告)号：US5692174A

公开(公告)日：1997-11-25

申请号：US539637

申请日：1995-10-05

申请人： William Robert Bireley ,  Tammie Dang ,  Paramesh Sampatrai Desai ,  Donald James Haderle ,  Fen-Ling Lin ,  Maureen Mae McDevitt ,  Akira Shibamiya ,  Bryan Frederick Smith ,  James Zu-chia Teng ,  Hong Sang Tie ,  Yun Wang ,  Jerome Quan Wong ,  Kathryn Ruth Zeidenstein ,  Kou Horng Allen Yang

发明人： William Robert Bireley ,  Tammie Dang ,  Paramesh Sampatrai Desai ,  Donald James Haderle ,  Fen-Ling Lin ,  Maureen Mae McDevitt ,  Akira Shibamiya ,  Bryan Frederick Smith ,  James Zu-chia Teng ,  Hong Sang Tie ,  Yun Wang ,  Jerome Quan Wong ,  Kathryn Ruth Zeidenstein ,  Kou Horng Allen Yang

IPC分类号： G06F17/30

CPC分类号： G06F17/30445 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A system and method for a computer system having a plurality of DBMS providing a coordinating and assisting function. If a DBMS performs a coordinating function, it is referred to as a coordinating DBMS. If a DBMS performs an assisting function, it is referred to as an assisting DBMS. Each coordinating DBMS receives a query from a user application, decomposes the query into multiple parallel tasks, and allocates the parallel tasks to all of the DBMSs in the system. Each assisting DBMS receives one or more parallel tasks from a coordinating DBMS, executes the parallel tasks and returns the results to the coordinating DBMS. The coordinating DBMSs and assisting DBMSs access one or more storage devices. Furthermore, the present invention comprises a system and method for dynamically disabling a parallel mode on the coordinating DBMSs and the assisting DBMSs.

摘要翻译： 一种用于具有提供协调和辅助功能的多个DBMS的计算机系统的系统和方法。 如果DBMS执行协调功能，则称为协调DBMS。 如果DBMS执行辅助功能，则称为辅助DBMS。 每个协调DBMS从用户应用程序接收查询，将查询分解成多个并行任务，并将并行任务分配给系统中的所有DBMS。 每个辅助DBMS从协调DBMS接收一个或多个并行任务，执行并行任务并将结果返回给协调DBMS。 协调DBMS和协助DBMS访问一个或多个存储设备。 此外，本发明包括用于在协调DBMS和辅助DBMS上动态地禁用并行模式的系统和方法。

公开(公告)号：US6081799A

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

申请号：US305552

申请日：1999-05-05

申请人： Thomas Abel Beavin ,  Peter Hoa ,  Fen-Ling Lin ,  Hong Sang Tie

发明人： Thomas Abel Beavin ,  Peter Hoa ,  Fen-Ling Lin ,  Hong Sang Tie

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F17/30492 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method, apparatus, and article of manufacture for an index screening system. A query is executed to access data stored on a data storage device connected to a computer. In particular, while accessing one or more indexes to retrieve row identifiers, index matching predicates in the query are applied to select row identifiers and index screening predicates in the query are applied to eliminate one or more selected row identifiers.

摘要翻译： 索引筛选系统的方法，装置和制品。 执行查询以访问存储在连接到计算机的数据存储设备上的数据。 特别地，在访问一个或多个索引以检索行标识符的同时，将查询中的索引匹配谓词应用于选择行标识符，并且应用查询中的索引筛选谓词以消除一个或多个所选择的行标识符。

公开(公告)号：US5995957A

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

申请号：US808521

申请日：1997-02-28

申请人： Thomas Abel Beavin ,  Balakrishna Raghavendra Iyer ,  Akira Shibamiya ,  Hong Sang Tie ,  Min Wang

发明人： Thomas Abel Beavin ,  Balakrishna Raghavendra Iyer ,  Akira Shibamiya ,  Hong Sang Tie ,  Min Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30469 ,  Y10S707/99932

摘要： The system, method, and program of this invention collects multi-column statistics, by a database management system, to reflect a relationship among multiple columns of a table in a relational database. These statistics are stored in the system catalog, and are used during query optimization to obtain an estimate of the number of qualifying rows when a query has predicates on multiple columns of a table.A multi-column linear quantile statistic is collected by dividing the data of multiple columns into sub-ranges where each sub-range has approximately an even distribution of data, and determining a frequency and cardinality of each sub-range. A multi-column polygonal quantile statistic is collected by dividing the data of multiple columns into sub-spaces where each sub-space contains approximately the same number of tuples, and determining a frequency and cardinality of each sub-space.The system catalog is accessed for the stored multi-column linear quantile statistic for a query having a single range predicate and at least one equal predicate to determine the selectivity value for the predicates of the query. The system catalog is accessed for the stored multi-column polygonal quantile statistic for a query having more than one range predicate. These statistics are used in various ways to determine the selectivity value for the predicates of the query.

摘要翻译： 本发明的系统，方法和程序通过数据库管理系统收集多列统计，以反映关系数据库中的表的多个列之间的关系。 这些统计信息存储在系统目录中，并且在查询优化期间使用，以便在查询在表的多个列上进行谓词时获取合格行数的估计。 通过将多列的数据划分成子范围，其中每个子范围具有大致均匀的数据分布，并且确定每个子范围的频率和基数，来收集多列线性分位数统计量。 通过将多列的数据划分成子空间，其中每个子空间包含大致相同数量的元组，并且确定每个子空间的频率和基数，来收集多列多边形分位数统计量。 对于具有单一范围谓词和至少一个相等谓词的查询，为存储的多列线性分位数统计量访问系统目录，以确定查询谓词的选择性值。 对于具有多个范围谓词的查询，为存储的多列多边形分位数统计量访问系统目录。 这些统计信息以各种方式用于确定查询谓词的选择性值。

公开(公告)号：US06272487B1

公开(公告)日：2001-08-07

申请号：US09277612

申请日：1999-03-26

申请人： Thomas Abel Beavin ,  Balakrishna Raghavendra Iyer ,  Akira Shibamiya ,  Hong Sang Tie ,  Min Wang

发明人： Thomas Abel Beavin ,  Balakrishna Raghavendra Iyer ,  Akira Shibamiya ,  Hong Sang Tie ,  Min Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30469 ,  Y10S707/99932

摘要： The system, method, and program of this invention collects multi-column statistics, by a database management system, to reflect a relationship among multiple columns of a table in a relational database. These statistics are stored in the system catalog, and are used during query optimization to obtain an estimate of the number of qualifying rows when a query has predicates on multiple columns of a table. A multi-column linear quantile statistic is collected by dividing the data of multiple columns into sub-ranges where each sub-range has approximately an even distribution of data, and determining a frequency and cardinality of each sub-range. A multi-column polygonal quantile statistic is collected by dividing the data of multiple columns into sub-spaces where each sub-space contains approximately the same number of tuples, and determining a frequency and cardinality of each sub-space. The system catalog is accessed for the stored multi-column linear quantile statistic for a query having a single range predicate and at least one equal predicate to determine the selectivity value for the predicates of the query. The system catalog is accessed for the stored multi-column polygonal quantile statistic for a query having more than one range predicate. These statistics are used in various ways to determine the selectivity value for the predicates of the query.

摘要翻译： 本发明的系统，方法和程序通过数据库管理系统收集多列统计，以反映关系数据库中的表的多个列之间的关系。 这些统计信息存储在系统目录中，并且在查询优化期间使用，以便当查询在表的多个列上进行谓词时获得限定行数的估计。通过划分数据来收集多列线性分位数统计量 的多个列组成子范围，其中每个子范围具有大致均匀的数据分布，以及确定每个子范围的频率和基数。 通过将多列的数据划分为子空间，其中每个子空间包含大致相同数量的元组，并确定每个子空间的频率和基数，收集多列多边形分位数统计量。系统目录被访问 对于具有单个范围谓词和至少一个相等谓词的查询的存储的多列线性分位数统计量来确定查询的谓词的选择性值。 对于具有多个范围谓词的查询，为存储的多列多边形分位数统计量访问系统目录。 这些统计信息以各种方式用于确定查询谓词的选择性值。

公开(公告)号：US06496823B2

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

申请号：US09159418

申请日：1998-09-24

申请人： Ted Eric Blank ,  Tammie Dang ,  Fen-Ling Lin ,  Randy Mitchell Nakagawa ,  Bryan Frederick Smith ,  Craig Leonard Sutton ,  Darren Benjamin Swank ,  Hong Sang Tie ,  Dino Carlo Tonelli ,  Annie S. Tsang ,  Kouhorng Allen Yang ,  Kathryn Ruth Zeidenstein

发明人： Ted Eric Blank ,  Tammie Dang ,  Fen-Ling Lin ,  Randy Mitchell Nakagawa ,  Bryan Frederick Smith ,  Craig Leonard Sutton ,  Darren Benjamin Swank ,  Hong Sang Tie ,  Dino Carlo Tonelli ,  Annie S. Tsang ,  Kouhorng Allen Yang ,  Kathryn Ruth Zeidenstein

IPC分类号： G06F15163

CPC分类号： G06F9/5066 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method, apparatus, and article of manufacture for a computer-implemented apportioning system. Work is distributed to processors in a multi-processor system. Initially, during bind-time, a scaling factor is determined for each processor. The scaling factor represents relative processing power in relation to each other processor. Then, portions of a total amount of work are distributed to each processor based on the determined scaling factor of that processor and a determined amount of work for an average processor.

摘要翻译： 一种用于计算机实现的分配系统的方法，装置和制品。 工作在多处理器系统中分配给处理器。 最初，在绑定时间期间，为每个处理器确定缩放因子。 缩放因子表示相对于每个其他处理器的相对处理能力。 然后，基于所确定的该处理器的缩放因子和一个平均处理器的确定的工作量，将总工作量的部分分配给每个处理器。

公开(公告)号：US6006220A

公开(公告)日：1999-12-21

申请号：US940245

申请日：1997-09-30

申请人： Donald J. Haderle ,  Jerry Mukai ,  Randy Mitchell Nakagawa ,  Hong Sang Tie

发明人： Donald J. Haderle ,  Jerry Mukai ,  Randy Mitchell Nakagawa ,  Hong Sang Tie

IPC分类号： G06F17/30

CPC分类号： G06F17/30433 ,  G06F17/30463 ,  G06F17/30469 ,  G06F17/30474 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99945

摘要： A method, apparatus, and article of manufacture for a computer implemented query compiler. A query is executed in a computer, the query being performed by the computer to retrieve data from a database stored on a data storage device connected to the computer. The query is received containing at least one variable. At execution time, a value is determined for each variable in the query. A filter factor is estimated using the determined value for each variable. Then, an access path is determined for the query using the estimated filter factor.

摘要翻译： 一种用于计算机实现的查询编译器的方法，装置和制品。 在计算机中执行查询，该查询由计算机执行以从存储在连接到计算机的数据存储设备上的数据库中检索数据。 收到的查询至少包含一个变量。 在执行时，为查询中的每个变量确定一个值。 使用每个变量的确定值来估计滤波器因子。 然后，使用估计的过滤因子确定查询的访问路径。

公开(公告)号：US06219660B1

公开(公告)日：2001-04-17

申请号：US09392151

申请日：1999-09-08

申请人： Donald J. Haderle ,  Jerry Mukai ,  Randy Mitchell Nakagawa ,  Hong Sang Tie

发明人： Donald J. Haderle ,  Jerry Mukai ,  Randy Mitchell Nakagawa ,  Hong Sang Tie

IPC分类号： G06F1730

CPC分类号： G06F17/30433 ,  G06F17/30463 ,  G06F17/30469 ,  G06F17/30474 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99945

摘要： A method, apparatus, and article of manufacture for a computer implemented query compiler. A query is executed in a computer, the query being performed by the computer to retrieve data from a database stored on a data storage device connected to the computer. The query is received containing at least one variable. At execution time, a value is determined for each variable in the query. A filter factor is estimated using the determined value for each variable. Then, an access path is determined for the query using the estimated filter factor.

摘要翻译： 一种用于计算机实现的查询编译器的方法，装置和制品。 在计算机中执行查询，该查询由计算机执行以从存储在连接到计算机的数据存储设备上的数据库中检索数据。 收到的查询至少包含一个变量。 在执行时，为查询中的每个变量确定一个值。 使用每个变量的确定值来估计滤波器因子。 然后，使用估计的过滤因子确定查询的访问路径。

公开(公告)号：US5940819A

公开(公告)日：1999-08-17

申请号：US920531

申请日：1997-08-29

申请人： Thomas Abel Beavin ,  Donald J. Haderle ,  Akira Shibamiya ,  Hong Sang Tie ,  Yun Wang

发明人： Thomas Abel Beavin ,  Donald J. Haderle ,  Akira Shibamiya ,  Hong Sang Tie ,  Yun Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942

摘要： A relational data base management system includes a query processor that permits consideration of alternative user-specified access paths, which the processor will validate and incorporate into the query execution plan it otherwise generates. The optimizer of the query processor retrieves user-specified data that defines an access path for a query during bind operations. Any access path parameters that are invalid are replaced with processor-selected values.

摘要翻译： 关系数据库管理系统包括查询处理器，该查询处理器允许考虑替代的用户指定的访问路径，处理器将验证其并且并入其否则生成的查询执行计划中。 查询处理器的优化器检索在绑定操作期间定义查询的访问路径的用户指定的数据。 任何无效的访问路径参数都被处理器选择的值替换。