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

1. 发明授权

US06339769B1 Query optimization by transparently altering properties of relational tables using materialized views 有权
标题翻译：通过使用实例化视图透明地更改关系表的属性来进行查询优化
公开(公告)号：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.
摘要翻译：使用查询中引用的表的实例化视图优化数据库查询的方法，装置和制品，其中物化视图具有与所引用的表不同的属性。实体化视图可以复制在计算机系统的多个处理器上，使得可以以本地方式执行部分或全部查询，其中不存在执行操作所需的数据移动。实体化视图还可以使用与参考表不同的分区键在计算机系统的多个处理器上分区。实例化视图可以是表的垂直和/或水平子集，使得仅在表中存在所选择的列和/或元组。可以将列添加到物化视图以包含复合表达式的预计算结果，并且可以在物化视图的列上创建索引。

2. 发明授权

US6092062A Relational database query optimization to perform query evaluation plan, pruning based on the partition properties 失效
标题翻译：关系数据库查询优化执行查询评估计划，根据分区属性进行修剪
公开(公告)号：US6092062A
公开(公告)日：2000-07-18
申请号：US885073
申请日：1997-06-30
申请人： Guy Maring Lohman , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
发明人： Guy Maring Lohman , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99944
摘要： A relational data base management system includes a query processor that uses a query operator partition property to perform QEP pruning and to ensure that data input to a query operator is partitioned appropriately for the operation. The partition property indicates the group of network nodes across which a table is distributed. The query processor also makes use of partition classes that are designated "interesting classes" to perform preoptimization planning and query pruning, and to perform look-ahead partitioning based on partition classes that are identified as being of interest to future operations, thereby more efficiently evaluating complex query statements in an MPP, shared-nothing environment.
摘要翻译：关系数据库管理系统包括一个查询处理器，该查询处理器使用查询运算符分区属性执行QEP修剪，并确保输入到查询运算符的数据被适当地分配给操作。分区属性指示分配表的网络节点组。查询处理器还利用被指定为“有趣类”的分区类来执行优化前规划和查询修剪，并且基于被识别为未来操作感兴趣的分区类执行先行分区，从而更有效地评估 MPP中的复杂查询语句，无共享环境。

3. 发明授权

US5590324A Optimization of SQL queries using universal quantifiers, set intersection, and max/min aggregation in the presence of nullable columns 失效
标题翻译：在存在可空列的情况下，使用通用量词，设置交集和最大/最小聚合优化SQL查询
公开(公告)号：US5590324A
公开(公告)日：1996-12-31
申请号：US384925
申请日：1995-02-07
申请人： Ting Y. Leung , Mir H. Pirahesh , Michelle M. Jou , David E. Simmen
发明人： Ting Y. Leung , Mir H. Pirahesh , Michelle M. Jou , David E. Simmen
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , G06F17/30463 , Y10S707/99935
摘要： A method and apparatus for optimizing SQL queries by propagating and exploiting column nullability. Column nullability is identified and propagated using a three-valued logic, wherein a column of a table can be identified nullability information is exploited to optimize query operations through transformations. In one aspect of the present invention, quantified predicates (such as ">ALL") are transformed into simple predicates involving singleton subqueries so that indexing can be exploited. In another aspect of the present invention, "is not null" predicates are generated and pushed for certain aggregate queries. In still another aspect of the present invention, intersect operations are transformed into joins. The end result is that the present invention can significantly enhance the performance of the queries.
摘要翻译：通过传播和利用列可空性来优化SQL查询的方法和装置。使用三值逻辑来识别和传播列可空性，其中可以识别表的列可利用性来利用信息来优化通过转换的查询操作。在本发明的一个方面，量化谓词（例如“> ALL”）被转换成涉及单例子查询的简单谓词，以便可以利用索引。在本发明的另一方面，“不为空”的谓词被生成并被推送用于某些聚合查询。在本发明的另一方面，相交操作被转换为联接。最终结果是本发明可以显着提高查询的性能。

4. 发明申请

US20110295853A1 EXTENSIBLE SYSTEM AND METHOD FOR INFORMATION EXTRACTION IN A DATA PROCESSING SYSTEM 有权
标题翻译：用于数据处理系统中信息提取的可扩展系统和方法
公开(公告)号：US20110295853A1
公开(公告)日：2011-12-01
申请号：US12788142
申请日：2010-05-26
申请人： Yunyao Li , Frederick R. Reiss , David E. Simmen , Suresh Thalamati
发明人： Yunyao Li , Frederick R. Reiss , David E. Simmen , Suresh Thalamati
IPC分类号： G06F17/30
CPC分类号： G06F17/30082 , G06F17/30616
摘要： A data mashup system having information extraction capabilities for receiving multiple streams of textual data, at least one of which contains unstructured textual data. A repository stores annotators that describe how to analyze the streams of textual data for specified unstructured data components. The annotators are applied to the data streams to identify and extract the specified data components according to the annotators. The extracted data components are tagged to generate structured data components and the specified unstructured data components in the input data streams are replaced with the tagged data components. The system then combines the tagged data from the multiple streams to form a mashup output data stream.
摘要翻译：一种具有用于接收多个文本数据流的信息提取能力的数据混搭系统，其中至少一个包含非结构化文本数据。存储库存储描述如何分析指定的非结构化数据组件的文本数据流的注释器。注释器应用于数据流，以根据注释器识别和提取指定的数据组件。提取的数据组件被标记以生成结构化数据组件，并且输入数据流中的指定非结构化数据组件被标记的数据组件替换。然后，系统将来自多个流的标记数据组合以形成混搭输出数据流。

5. 发明授权

US07890491B1 Query optimization technique for obtaining improved cardinality estimates using statistics on automatic summary tables 失效
标题翻译：查询优化技术，用于使用自动汇总表的统计信息获得改进的基数估计
公开(公告)号：US07890491B1
公开(公告)日：2011-02-15
申请号：US09669556
申请日：2000-09-26
申请人： David E. Simmen
发明人： David E. Simmen
IPC分类号： G06F7/00
CPC分类号： G06F17/30463
摘要： A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Statistics on one or more automatic summary tables are used to determine an optimal query execution plan for the query. In particular, improved cardinality estimates are generated for one or more query execution plans for the query using statistics of one or more automatic summary tables that vertically overlap the query. These cardinality estimates are used to make more accurate cost estimates, thus improving the likelihood of determining the optimal query execution plan.
摘要翻译：用于优化访问存储在连接到计算机的数据存储上的数据的查询的执行的技术。一个或多个自动汇总表的统计信息用于确定查询的最佳查询执行计划。特别地，使用与查询垂直重叠的一个或多个自动汇总表的统计信息，为查询的一个或多个查询执行计划生成改进的基数估计。这些基数估计用于做出更准确的成本估算，从而提高确定最优查询执行计划的可能性。

6. 发明授权

US07007006B2 Method for recommending indexes and materialized views for a database workload 失效
公开(公告)号：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.

7. 发明授权

US06345267B1 Method and system for look ahead query evaluation planning based on interesting partition properties 失效
标题翻译：基于有趣的分区属性的方法和系统，用于提前查询评估计划
公开(公告)号：US06345267B1
公开(公告)日：2002-02-05
申请号：US09517355
申请日：2000-03-02
申请人： Guy Maring Lohman , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
发明人： Guy Maring Lohman , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
IPC分类号： G06F1730
CPC分类号： G06F17/30463 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99944
摘要： A relational data base management system includes a query processor that uses a query operator partition property to perform QEP pruning and to ensure that data input to a query operator is partitioned appropriately for the operation. The partition property indicates the group of network nodes across which a table is distributed. The query processor also makes use of partition classes that are designated “interesting classes” to perform preoptimization planning and query pruning, and to perform look-ahead partitioning based on partition classes that are identified as being of interest to future operations, thereby more efficiently evaluating complex query statements in an MPP, shared-nothing environment.
摘要翻译：关系数据库管理系统包括一个查询处理器，该查询处理器使用查询运算符分区属性执行QEP修剪，并确保输入到查询运算符的数据被适当地分配给操作。分区属性指示分配表的网络节点组。查询处理器还利用被指定为“有趣类”的分区类来执行优化前规划和查询修剪，并且基于被识别为未来操作感兴趣的分区类执行先行分区，从而更有效地评估 MPP中的复杂查询语句，无共享环境。

8. 发明授权

US6112198A Optimization of data repartitioning during parallel query optimization 失效
标题翻译：并行查询优化中数据重分区的优化
公开(公告)号：US6112198A
公开(公告)日：2000-08-29
申请号：US106473
申请日：1998-06-29
申请人： Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
发明人： Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , G06F17/30498 , Y10S707/99933
摘要： Query evaluation is optimized using parallel optimization techniques to make repartitioning more efficient. Efficiency is improved by recognizing the possible partitioning requirements for achieving parallelism for a query operation, and by recognizing when the partitioning property of data satisfies the partitioning requirements of a query operation. A data base management system in accordance with the invention uses parallel query processing techniques to optimize data repartitioning, or to avoid it altogether.
摘要翻译：使用并行优化技术优化查询评估，使重新分区更有效率。通过识别实现查询操作的并行性的可能的分区要求，以及通过识别数据的分区属性何时满足查询操作的分区要求，可以提高效率。根据本发明的数据库管理系统使用并行查询处理技术来优化数据重新分区，或者完全避免它们。

9. 发明申请

US20090327323A1 Integrating Data Resources by Generic Feed Augmentation 审中-公开
标题翻译：通过通用Feed增强集成数据资源
公开(公告)号：US20090327323A1
公开(公告)日：2009-12-31
申请号：US12163302
申请日：2008-06-27
申请人： Mehmet Altinel , Volker G. Markl , David E. Simmen , Ashutosh Singh
发明人： Mehmet Altinel , Volker G. Markl , David E. Simmen , Ashutosh Singh
IPC分类号： G06F17/30
CPC分类号： G06F16/972
摘要： Data integration in a data processing system is provided. A data mashup specification is received and an interleaved sequence of operations as defined by the data mashup specification is executed. The interleaved sequence of operations comprises at least one of an import operation, an augment operation, or a publish operation. In executing the interleaved sequence of operations a determination is made as to the next operation to execute. An outer context is formed and added to a binding context of the next operation. If the next operation is an import operation, a data resource is imported from a data source and an input generic feed is generated. If the next operation is an augment operation, a set of augmented generic feeds is produced from a set of input generic feeds. If the next operation is a publish operation, a new data resource is produced from a specified augmented generic feed.
摘要翻译：提供数据处理系统中的数据集成。接收数据混搭规范，并执行由数据混搭规范定义的交错操作序列。交织的操作序列包括导入操作，扩充操作或发布操作中的至少一个。在执行交织的操作序列时，确定要执行的下一个操作。形成外部上下文并将其添加到下一个操作的绑定上下文中。如果下一个操作是导入操作，则从数据源导入数据资源，并生成输入的通用供稿。如果下一个操作是扩充操作，则从一组输入的通用供稿中产生一组增强的通用供稿。如果下一个操作是发布操作，则会从指定的增强的通用供稿中生成新的数据资源。

10. 发明授权

US07080062B1 Optimizing database queries using query execution plans derived from automatic summary table determining cost based queries 有权
标题翻译：使用从自动汇总表导出的查询执行计划来优化数据库查询，从而确定基于成本的查询
公开(公告)号：US07080062B1
公开(公告)日：2006-07-18
申请号：US09502820
申请日：2000-02-11
申请人： Ting Yu Leung , David E. Simmen , Yang Sun
发明人： Ting Yu Leung , David E. Simmen , Yang Sun
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for optimizing database queries using automatic summary tables. Query execution plans derived from an automatic summary table can be used to generate results for the query if a comparison of the query requirements with an automatic summary table definition determines that the automatic summary table overlaps the query, and if an optimization process determines that using the summary table will lower the cost of the query. The optimization process involves enumerating a plurality of query execution plans for the query, wherein the query execution plans enumerated include those that access combinations of query and summary tables. Each such query execution plan is assigned a cost representing an estimation of its execution characteristics, and the least costly query execution plan is selected for the query.
摘要翻译：使用自动汇总表优化数据库查询的方法，装置和制品。如果查询要求与自动摘要表定义的比较确定自动摘要表与查询重叠，则从自动汇总表导出的查询执行计划可用于生成查询的结果，如果优化过程确定使用汇总表将降低查询的成本。优化过程涉及枚举查询的多个查询执行计划，其中枚举的查询执行计划包括访问查询和汇总表的组合的那些。每个这样的查询执行计划被分配代表其执行特征的估计的成本，并且为查询选择最便宜的查询执行计划。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式