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

1. 发明授权

US07162505B2 Classification of data for insertion into a database 失效
标题翻译：用于插入数据库的数据分类
公开(公告)号：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.
摘要翻译：一种在计算环境中使用的方法和系统，用于从一组记录中选择记录的子集，以将记录子集放置在多个目的地中。为记录子集的记录形成一组副本记录，并且将目的地标识分配给每个副本记录，除复制记录组之外的一个。可以选择与多个目的地之一相关联的副本记录，并且可以将其放置在相关联的目的地中。

2. 发明授权

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.

3. 发明授权

US06665663B2 Outerjoin and antijoin reordering using extended eligibility lists 失效
标题翻译：使用扩展资格清单进行外联和反连接重新排序
公开(公告)号：US06665663B2
公开(公告)日：2003-12-16
申请号：US09809846
申请日：2001-03-15
申请人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
发明人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
IPC分类号： G06F1730
CPC分类号： G06F17/30466 , G06F17/30469 , Y10S707/99934
摘要： An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS). Each join predicate is associated with a normal eligibility list (NEL) that includes tables that are referenced in the join predicate and an extended eligibility list (EEL) that includes additional tables that are referenced in conflicting join predicates. An EEL includes all the tables needed by a predicate to preserve the semantics of the original query. During join enumeration, the optimizer determines whether a join predicate's EEL is a subset of all the tables in two subplans to be merged, i.e., whose EEL is covered. If so, the two subplans are combined using the join predicate. Otherwise, the two subplans cannot be joined. Two approaches are used to reordering: without compensation and with compensation. The “without compensation” approach only allows join reorderings that are valid under associative rules. Thus, the optimizer will not combine subplans using a join predicate whose EEL is not covered. The “with compensation” approach allows two subplans to be combined using the join predicate, when a join predicate's EEL is not covered, as long as the join predicate's NEL is covered. Compensation is performed through nullification and best match. Multiple compensations may be merged and performed at any time.
摘要翻译：在关系数据库管理系统（RDBMS）的自下而上优化器中，通过内部联接重新排列外部联结和反联合的优化技术。每个连接谓词与正常资格列表（NEL）相关联，包括在连接谓词中引用的表以及扩展资格列表（EEL），其中包括在冲突的连接谓词中引用的其他表。 EEL包括谓词所需的所有表，以保留原始查询的语义。在连接枚举期间，优化器确定连接谓词的EEL是否是要合并的两个子计划中的所有表的子集，即其EEL被覆盖。如果是这样，则使用连接谓词组合两个子计划。否则，两个子计划不能加入。两种方法用于重新排序：无补偿和补偿。 “无补偿”方法仅允许在关联规则下有效的连接重排序。因此，优化器不会使用不包括EEL的连接谓词来组合子计划。只要连接谓词的NEL被覆盖，“附加补偿”方法允许使用连接谓词组合两个子计划，当连接谓词的EEL不被覆盖时。赔偿通过无效和最佳匹配执行。可以随时合并和执行多重补偿。

4. 发明授权

US06496828B1 Support for summary tables in a heterogeneous database environment 有权
标题翻译：支持异构数据库环境中的汇总表
公开(公告)号：US06496828B1
公开(公告)日：2002-12-17
申请号：US09466862
申请日：1999-12-17
申请人： Roberta Jo Cochrane , James C. Kleewein , Ting Yu Leung , Mir Hamid Pirahesh , Narayana Subramanian , Shivakumar Venkataraman
发明人： Roberta Jo Cochrane , James C. Kleewein , Ting Yu Leung , Mir Hamid Pirahesh , Narayana Subramanian , Shivakumar Venkataraman
IPC分类号： G06R1730
CPC分类号： G06F17/30463 , G06F17/30457 , G06F17/30545 , Y10S707/971 , Y10S707/99933
摘要： A system, method, and article of manufacture for supporting summary tables in a distributed database environment is disclosed. The system generally comprises a central program and a plurality of remote database systems that may be heterogeneous. The central program is configured to communicate with the database systems and to support summary tables (also referred to as materialized views) within the central program or within one or more of the database systems. The summary tables may contain summary data from one or more of the database systems. The central program may initiate the generation of summary tables, which may be populated local to the central program or local to one or more of the database systems. The central program may also maintain or coordinate maintenance of the summary tables. In addition, the central program may be configured to receive user queries on one or more of the database systems and to generate optimized query plans based upon the user queries, considering in so doing, the summary tables.
摘要翻译：公开了一种用于支持分布式数据库环境中的汇总表的系统，方法和制品。该系统通常包括可以是异构的中央程序和多个远程数据库系统。中央程序被配置为与数据库系统进行通信，并且支持中央程序内或在一个或多个数据库系统内的汇总表（也称为物化视图）。汇总表可能包含来自一个或多个数据库系统的汇总数据。中央程序可以启动汇总表的生成，其可以在中央程序本地填充或本地地填充到一个或多个数据库系统。中央程序还可以维护或协调汇总表的维护。此外，中央程序可以被配置为在一个或多个数据库系统上接收用户查询，并且基于用户查询来生成优化的查询计划，在这样做时，总结表。

5. 发明授权

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.
摘要翻译：使用并行优化技术优化查询评估，使重新分区更有效率。通过识别实现查询操作的并行性的可能的分区要求，以及通过识别数据的分区属性何时满足查询操作的分区要求，可以提高效率。根据本发明的数据库管理系统使用并行查询处理技术来优化数据重新分区，或者完全避免它们。

6. 发明授权

US6081801A Shared nothing parallel execution of procedural constructs in SQL 失效
标题翻译：在SQL中并不执行任何程序结构
公开(公告)号：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区域”的分区。这些分区可以将操作强制到单节点，协调器节点，目录节点或多个节点或节点组上的特定分区类。

7. 发明授权

US5963933A Efficient implementation of full outer join and anti-join 失效
标题翻译：高效实施全外连接和反连接
公开(公告)号：US5963933A
公开(公告)日：1999-10-05
申请号：US882027
申请日：1997-06-25
申请人： Josephine M. Cheng , Ting Yu Leung , Mir Hamid Pirahesh
发明人： Josephine M. Cheng , Ting Yu Leung , Mir Hamid Pirahesh
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , G06F17/30471 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99943
摘要： Method for specifying SQL "full outer joins" which enables the use of arbitrary join conditions in specifying the query. This is enabled by equating a full outer join with a left outer join unioned with a right outer join less the matched tuples from the right outer join. A number of embodiments further present improvements in execution speed. One such improvement utilizes as a second operand of the union query a novel operator, the "ANTI-JOIN". The anti-join is implemented as a right outer join coupled with an ISNULL predicate.
摘要翻译：用于指定SQL“完全外连接”的方法，它可以在指定查询时使用任意连接条件。这可以通过将一个完整的外连接与一个右外联接的左外连接相等，从右外连接减去匹配的元组。许多实施例还提供了执行速度的改进。一个这样的改进利用作为联合查询的第二操作数，一个新的运算符“ANTI-JOIN”。反连接被实现为与ISNULL谓词耦合的右外连接。

8. 发明授权

US08538985B2 Efficient processing of queries in federated database systems 有权
标题翻译：联合数据库系统中查询的高效处理
公开(公告)号：US08538985B2
公开(公告)日：2013-09-17
申请号：US12046273
申请日：2008-03-11
申请人： Anjali Betawadkar-Norwood , Hamid Pirahesh , David Everett Simmen
发明人： Anjali Betawadkar-Norwood , Hamid Pirahesh , David Everett Simmen
IPC分类号： G06F17/30
CPC分类号： G06F17/30545
摘要： Methods and apparatus, including computer program products, implementing and using techniques for processing a federated query in a federated database system. A federated query is received at a federated database server. A federated query execution plan is generated based on the received federated query. The federated query execution plan defines one or more source servers of the federated database and a unique subquery to be executed on each of the source servers. The subqueries are distributed to the source servers in accordance with the federated query execution plan. The respective subqueries are executed asynchronously at the source servers. The subquery results are passed to a first designated source server defined in the federated query execution plan. The subquery results are joined and aggregated at the first designated source server into a final query result. The final query result is returned to the federated database server.
摘要翻译：方法和装置，包括计算机程序产品，在联合数据库系统中处理联合查询的实现和使用技术。在联合数据库服务器处接收联合查询。基于接收的联合查询生成联合查询执行计划。联合查询执行计划定义联合数据库的一个或多个源服务器和要在每个源服务器上执行的唯一子查询。根据联合查询执行计划，子查询分发到源服务器。相应的子查询在源服务器上异步执行。子查询结果被传递到联合查询执行计划中定义的第一个指定的源服务器。子查询结果在第一个指定的源服务器上加入并聚合成最终的查询结果。最终查询结果返回到联合数据库服务器。

9. 发明授权

US08326847B2 Graph search system and method for querying loosely integrated data 失效
标题翻译：用于查询松散集成数据的图形搜索系统和方法
公开(公告)号：US08326847B2
公开(公告)日：2012-12-04
申请号：US12053597
申请日：2008-03-22
申请人： Andrey Balmin , Heasoo Hwang , Mir Hamid Pirahesh , Berthold Reinwald
发明人： Andrey Balmin , Heasoo Hwang , Mir Hamid Pirahesh , Berthold Reinwald
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30395 , G06F17/30554
摘要： A system, method and computer program product for executing a query on linked data sources. Embodiments of the invention generate an instance graph expressing relationships between objects in the linked data sources and receive a query including at least first and second search terms. The first search term is then executed on the instance graph and a summary graph is generated using the results of the executing step. A second search term is then executed on the summary graph.
摘要翻译：一种用于执行链接数据源查询的系统，方法和计算机程序产品。本发明的实施例生成表示链接的数据源中的对象之间的关系并且接收包括至少第一和第二搜索项的查询的实例图。然后在实例图上执行第一个搜索项，并使用执行步骤的结果生成汇总图。然后在摘要图上执行第二个搜索项。

10. 发明申请

US20110184933A1 JOIN ALGORITHMS OVER FULL TEXT INDEXES 失效
标题翻译：在完整的文本索引上加入算法
公开(公告)号：US20110184933A1
公开(公告)日：2011-07-28
申请号：US12696013
申请日：2010-01-28
申请人： Latha Sankar Colby , Quanzhong Li , Fatma Ozcan , Mir Hamid Pirahesh , Eugene J. Shekita , Zografoula Vagena
发明人： Latha Sankar Colby , Quanzhong Li , Fatma Ozcan , Mir Hamid Pirahesh , Eugene J. Shekita , Zografoula Vagena
IPC分类号： G06F17/30
CPC分类号： G06F17/30498
摘要： According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.
摘要翻译：根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。第一个发布列表中的文档可能与合并列表中的文档配对。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式