专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08688682B2 Query expression evaluation using sample based projected selectivity 失效
标题翻译：使用基于样本的投影选择性进行查询表达式评估
公开(公告)号：US08688682B2
公开(公告)日：2014-04-01
申请号：US11690156
申请日：2007-03-23
申请人： Michael S. Faunce , Yasunobu Suginaka
发明人： Michael S. Faunce , Yasunobu Suginaka
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30442 , G06F17/30469
摘要： Methods, systems, and computer program products are provided for query expression evaluation for query optimization. Embodiments include receiving a query including a plurality of predicates; creating a truth table representing the possible solutions to the query; identifying a plurality of intersections of the truth table, the plurality of intersections including each predicate of the query; assigning a selectivity factor to each predicate; determining in dependence upon the selectivity factors for each predicate a selectivity rating for each of the intersections of the truth table; selecting one or more of the intersections in dependence upon the selectivity rating; and determining in dependence upon the selected intersections a percentage of rows in a database table returned by the query; and providing the percentage of rows in the database table to an access plan generator for query optimization.
摘要翻译：提供方法，系统和计算机程序产品用于查询优化的查询表达式求值。实施例包括接收包括多个谓词的查询; 创建一个真实表，表示查询的可能解决方案; 识别所述真值表的多个交点，所述多个交点包括所述查询的每个谓词; 为每个谓词分配选择性因子; 根据每个谓词的选择性因子确定真值表的每个交叉点的选择性等级; 根据选择性等级选择一个或多个交叉点; 并且根据所选择的交集来确定查询返回的数据库表中的行的百分比; 并将数据库表中的行的百分比提供给用于查询优化的访问计划生成器。

2. 发明授权

US07949631B2 Time-based rebuilding of autonomic table statistics collections 失效
标题翻译：自主表统计收集的时间重建
公开(公告)号：US07949631B2
公开(公告)日：2011-05-24
申请号：US11044753
申请日：2005-01-27
申请人： Michael S. Faunce , Brian Robert Muras
发明人： Michael S. Faunce , Brian Robert Muras
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30442
摘要： Building database statistics for use by a query optimizer is beneficial but may over utilize system resources. Accordingly, the frequency that statistics are rebuilt is controlled in order to minimize the effect of the system. In particular, the staleness of the data and the time since the last statistics collection are used to determine whether or not to re-collect statistics. Even for relatively stale data, statistics are not rebuilt until a predetermined time period has passed.
摘要翻译：构建数据库统计信息以供查询优化器使用是有益的，但可能会过度利用系统资源。因此，为了最小化系统的影响，控制统计重建的频率。具体来说，数据的平均化以及自上次统计收集以来的时间被用于确定是否重新收集统计数据。即使对于相对过时的数据，统计数据也不会重建，直到预定时间段过去。

3. 发明授权

US06996556B2 Metadata manager for database query optimizer 有权
标题翻译：数据库查询优化器的元数据管理器
公开(公告)号：US06996556B2
公开(公告)日：2006-02-07
申请号：US10224135
申请日：2002-08-20
申请人： Curtis Neal Boger , John Francis Edwards , Randy Lynn Egan , Michael S. Faunce
发明人： Curtis Neal Boger , John Francis Edwards , Randy Lynn Egan , Michael S. Faunce
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/3048 , Y10S707/99933
摘要： A metadata manager is used in a database management system to collect and maintain metadata associated with a database. Multiple optimizer instances are permitted to access the metadata maintained by the metadata manager, often eliminating the need for individual optimizer instances to retrieve and process metadata directly from the database. As such, the overhead associated with operations such as collecting, refining, retrieving and/or maintaining of metadata can be off-loaded from the optimizer instances, often accelerating individual cost estimation calculations by optimizer instances, facilitating reuse of metadata calculations and refinements, and improving metadata consistency between multiple related cost estimates.
摘要翻译：在数据库管理系统中使用元数据管理器来收集和维护与数据库相关联的元数据。允许多个优化器实例访问由元数据管理器维护的元数据，通常不需要单独的优化器实例来直接从数据库中检索和处理元数据。因此，与诸如收集，精炼，检索和/或维护元数据的操作相关联的开销可以从优化器实例中卸载，通常通过优化器实例加速单独的成本估计计算，促进元数据计算和改进的重用，以及提高多个相关成本估算之间的元数据一致性。

4. 发明授权

US07991763B2 Database query optimization utilizing remote statistics collection 有权
标题翻译：利用远程统计收集的数据库查询优化
公开(公告)号：US07991763B2
公开(公告)日：2011-08-02
申请号：US11735133
申请日：2007-04-13
申请人： Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人： Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30964 , G06F17/30424
摘要： A method, apparatus and program product to optimize a database query. In a first system having a first dataspace, a query plan is generated for the database query. Remote statistics collection associated with the database query is initiated on a second system having a second dataspace. The remote statistics collection uses the second dataspace, which includes a current copy of at least a portion of the first dataspace on the first system. Database statistics are collected for the first system by analyzing the second dataspace and then communicating the collected database statistics to the first system for use in optimizing database queries executed by the first system.
摘要翻译：一种优化数据库查询的方法，设备和程序产品。在具有第一数据空间的第一系统中，为数据库查询生成查询计划。在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。远程统计信息收集使用第二个数据空间，其中包含第一个系统上第一个数据空间的至少一部分的当前副本。通过分析第二个数据空间来收集第一个系统的数据库统计信息，然后将收集的数据库统计信息传递给第一个系统，以便优化由第一个系统执行的数据库查询。

5. 发明授权

US07921102B2 Maintained symbol table only index 失效
标题翻译：维护符号表仅索引
公开(公告)号：US07921102B2
公开(公告)日：2011-04-05
申请号：US12839803
申请日：2010-07-20
申请人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30469
摘要： A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
摘要翻译：提供了一种用于优化数据库查询的方法，装置和程序产品。分析查询语法，系统生成的谓词和数据库查询的必要统计信息，以确定谓词结构是否仅是符号表格数据结构的良好候选。分析谓词结构以确定谓词结构是否已被编码的向量索引包围。如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含，那么为数据库表中的至少一列生成符号表数据结构，而不从编码向量索引生成相应的向量数据结构。仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构，并且仅更新符号表仅数据结构以反映数据的变化。

6. 发明申请

US20100287206A1 MAINTAINED SYMBOL TABLE ONLY INDEX 失效
标题翻译：唯一符号表
公开(公告)号：US20100287206A1
公开(公告)日：2010-11-11
申请号：US12839803
申请日：2010-07-20
申请人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30469
摘要： A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
摘要翻译：提供了一种用于优化数据库查询的方法，装置和程序产品。分析查询语法，系统生成的谓词和数据库查询的必要统计信息，以确定谓词结构是否仅是符号表格数据结构的良好候选。分析谓词结构以确定谓词结构是否已被编码的向量索引包围。如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含，那么为数据库表中的至少一列生成符号表数据结构，而不从编码向量索引生成相应的向量数据结构。仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构，并且仅更新符号表仅数据结构以反映数据的变化。

7. 发明授权

US07792823B2 Maintained symbol table only index 失效
标题翻译：维护符号表仅索引
公开(公告)号：US07792823B2
公开(公告)日：2010-09-07
申请号：US12014562
申请日：2008-01-15
申请人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人： Michael W. Cain , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30469
摘要： A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
摘要翻译：提供了一种用于优化数据库查询的方法，装置和程序产品。分析查询语法，系统生成的谓词和数据库查询的必要统计信息，以确定谓词结构是否仅是符号表格数据结构的良好候选。分析谓词结构以确定谓词结构是否已被编码的向量索引包围。如果谓词结构是一个很好的候选者并且不被编码的向量索引所包含，那么为数据库表中的至少一列生成符号表数据结构，而不从编码向量索引生成相应的向量数据结构。仅通过检测与符号表仅数据结构相关联的数据的变化来维护仅符号表数据结构，并且仅更新符号表仅数据结构以反映数据的变化。

8. 发明申请

US20100169381A1 EXPRESSION TREE DATA STRUCTURE FOR REPRESENTING A DATABASE QUERY 失效
标题翻译：用于表示数据库查询的表达式树数据结构
公开(公告)号：US20100169381A1
公开(公告)日：2010-07-01
申请号：US12347091
申请日：2008-12-31
申请人： Michael S. Faunce , Yasunobu Suginaka
发明人： Michael S. Faunce , Yasunobu Suginaka
IPC分类号： G06F7/08 , G06F17/30
CPC分类号： G06F17/30448
摘要： A method, apparatus and program product are provided for representing a database query expression including a plurality of predicates related to one another by at least one logical relation. A list of operands is generated from the database query expression, where each operand is representative of a predicate. Each operand is mapped into an operand map. A data structure is generated based upon the generated list of operands, where the data structure includes a plurality of nodes. Each node includes an operand identifier that identifies at least one operand based upon the operand map. Each node defines a first logical relation between those predicates in the database query expression that are represented by operands identified by the operand identifier for such node. The nodes are arranged relative to one another in the data structure to define at least a second logical relation among predicates in the database query expression.
摘要翻译：提供了一种方法，装置和程序产品，用于通过至少一个逻辑关系来表示包括彼此相关的多个谓词的数据库查询表达式。从数据库查询表达式生成操作数列表，其中每个操作数代表谓词。每个操作数映射到操作数映射。基于生成的操作数列表生成数据结构，其中数据结构包括多个节点。每个节点包括基于操作数映射标识至少一个操作数的操作数标识符。每个节点定义数据库查询表达式中这些谓词之间的第一逻辑关系，这些谓词由由此类节点的操作数标识符标识的操作数表示。在数据结构中相对于彼此布置节点以在数据库查询表达式中的谓词中至少定义第二逻辑关系。

9. 发明申请

US20080256025A1 Database Query Optimization Utilizing Remote Statistics Collection 有权
标题翻译：数据库查询优化利用远程统计数据收集
公开(公告)号：US20080256025A1
公开(公告)日：2008-10-16
申请号：US11735133
申请日：2007-04-13
申请人： Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
发明人： Robert Joseph Bestgen , Michael S. Faunce , Wei Hu , Shantan Kethireddy , Andrew Peter Passe , Ulrich Thiemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30964 , G06F17/30424
摘要： A method, apparatus and program product to optimize a database query. In a first system having a first dataspace, a query plan is generated for the database query. Remote statistics collection associated with the database query is initiated on a second system having a second dataspace. The remote statistics collection uses the second dataspace, which includes a current copy of at least a portion of the first dataspace on the first system. Database statistics are collected for the first system by analyzing the second dataspace and then communicating the collected database statistics to the first system for use in optimizing database queries executed by the first system.
摘要翻译：一种优化数据库查询的方法，设备和程序产品。在具有第一数据空间的第一系统中，为数据库查询生成查询计划。在具有第二数据空间的第二系统上启动与数据库查询相关联的远程统计信息收集。远程统计信息收集使用第二个数据空间，其中包含第一个系统上第一个数据空间的至少一部分的当前副本。通过分析第二个数据空间来收集第一个系统的数据库统计信息，然后将收集的数据库统计信息传递给第一个系统，以便优化由第一个系统执行的数据库查询。

10. 发明申请

US20080235181A1 Query Expression Evaluation Using Sample Based Projected Selectivity 失效
标题翻译：使用基于样本的投影选择性查询表达式评估
公开(公告)号：US20080235181A1
公开(公告)日：2008-09-25
申请号：US11690156
申请日：2007-03-23
申请人： Michael S. Faunce , Yasunobu Suginaka
发明人： Michael S. Faunce , Yasunobu Suginaka
IPC分类号： G06F17/30
CPC分类号： G06F17/30442 , G06F17/30469
摘要： Methods, systems, and computer program products are provided for query expression evaluation for query optimization. Embodiments include receiving a query including a plurality of predicates; creating a truth table representing the possible solutions to the query; identifying a plurality of intersections of the truth table, the plurality of intersections including each predicate of the query; assigning a selectivity factor to each predicate; determining in dependence upon the selectivity factors for each predicate a selectivity rating for each of the intersections of the truth table; selecting one or more of the intersections in dependence upon the selectivity rating; and determining in dependence upon the selected intersections a percentage of rows in a database table returned by the query; and providing the percentage of rows in the database table to an access plan generator for query optimization.
摘要翻译：提供方法，系统和计算机程序产品用于查询优化的查询表达式求值。实施例包括接收包括多个谓词的查询; 创建一个真实表，表示查询的可能解决方案; 识别所述真值表的多个交点，所述多个交点包括所述查询的每个谓词; 为每个谓词分配选择性因子; 根据每个谓词的选择性因子确定真值表的每个交叉点的选择性等级; 根据选择性等级选择一个或多个交叉点; 并且根据所选择的交集来确定查询返回的数据库表中的行的百分比; 并将数据库表中的行的百分比提供给用于查询优化的访问计划生成器。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式