公开(公告)号：US20090240682A1

公开(公告)日：2009-09-24

申请号：US12053597

申请日：2008-03-22

申请人： Andrey Balmin ,  Heasoo Hwang ,  Mir Hamid Pirahesh ,  Berthold Reinwald

发明人： Andrey Balmin ,  Heasoo Hwang ,  Mir Hamid Pirahesh ,  Berthold Reinwald

IPC分类号： G06F7/06

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.

摘要翻译： 一种用于执行链接数据源查询的系统，方法和计算机程序产品。 本发明的实施例生成表示链接的数据源中的对象之间的关系的实例图，并且接收包括至少第一和第二搜索项的查询。 然后在实例图上执行第一个搜索项，并使用执行步骤的结果生成汇总图。 然后在摘要图上执行第二个搜索项。

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

摘要翻译： 一种用于执行链接数据源查询的系统，方法和计算机程序产品。 本发明的实施例生成表示链接的数据源中的对象之间的关系并且接收包括至少第一和第二搜索项的查询的实例图。 然后在实例图上执行第一个搜索项，并使用执行步骤的结果生成汇总图。 然后在摘要图上执行第二个搜索项。

公开(公告)号：US20080215580A1

公开(公告)日：2008-09-04

申请号：US12123101

申请日：2008-05-19

申请人： MEHMET ALTINEL ,  Christof Bomhoevd ,  Chandasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

发明人： MEHMET ALTINEL ,  Christof Bomhoevd ,  Chandasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

IPC分类号： G06F17/30

CPC分类号： G06F17/3048 ,  Y10S707/99933

摘要： A local database cache enabling persistent, adaptive caching of either full or partial content of a remote database is provided. Content of tables comprising a local cache database is defined on per-table basis. A table is either: defined declaratively and populated in advance of query execution, or is determined dynamically and asynchronously populated on-demand during query execution. Based on a user input query originally issued against a remote DBMS and referential cache constraints between tables in a local database cache, a Janus query plan, comprising local, remote, and probe query portions is determined. A probe query portion of a Janus query plan is executed to determine whether up-to-date results can be delivered by the execution of a local query portion against a local database cache, or whether it is necessary to retrieve results from a remote database by executing a remote query portion of Janus query plan.

摘要翻译： 提供本地数据库缓存，实现远程数据库的完整或部分内容的持久自适应缓存。 包含本地缓存数据库的表的内容基于每个表进行定义。 表是：在查询执行之前以声明方式和填充方式定义，或者在查询执行期间按需动态和异步地填充表。 基于最初针对远程DBMS发出的用户输入查询和本地数据库高速缓存中的表之间的参考高速缓存约束，确定包括本地，远程和探测查询部分的Janus查询计划。 执行Janus查询计划的探查查询部分以确定是否可以通过对本地数据库高速缓存执行本地查询部分来传递最新结果，或者是否需要通过以下方式从远程数据库检索结果： 执行Janus查询计划的远程查询部分。

公开(公告)号：US07945577B2

公开(公告)日：2011-05-17

申请号：US12123101

申请日：2008-05-19

申请人： Mehmet Altinel ,  Christof Bomhoevd ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

发明人： Mehmet Altinel ,  Christof Bomhoevd ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

IPC分类号： G06F17/00

CPC分类号： G06F17/3048 ,  Y10S707/99933

摘要： A local database cache enabling persistent, adaptive caching of either full or partial content of a remote database is provided. Content of tables comprising a local cache database is defined on per-table basis. A table is either: defined declaratively and populated in advance of query execution, or is determined dynamically and asynchronously populated on-demand during query execution. Based on a user input query originally issued against a remote DBMS and referential cache constraints between tables in a local database cache, a Janus query plan, comprising local, remote, and probe query portions is determined. A probe query portion of a Janus query plan is executed to determine whether up-to-date results can be delivered by the execution of a local query portion against a local database cache, or whether it is necessary to retrieve results from a remote database by executing a remote query portion of Janus query plan.

摘要翻译： 提供本地数据库缓存，实现远程数据库的完整或部分内容的持久自适应缓存。 包含本地缓存数据库的表的内容基于每个表进行定义。 表是：在查询执行之前以声明方式和填充方式定义，或者在查询执行期间按需动态和异步地填充表。 基于最初针对远程DBMS发出的用户输入查询和本地数据库高速缓存中的表之间的参考高速缓存约束，确定包括本地，远程和探测查询部分的Janus查询计划。 执行Janus查询计划的探查查询部分以确定是否可以通过对本地数据库高速缓存执行本地查询部分来传递最新结果，或者是否需要通过以下方式从远程数据库检索结果： 执行Janus查询计划的远程查询部分。

公开(公告)号：US07395258B2

公开(公告)日：2008-07-01

申请号：US10902583

申请日：2004-07-30

申请人： Mehmet Altinel ,  Christof Bornhoevd ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

发明人： Mehmet Altinel ,  Christof Bornhoevd ,  Chandrasekaran Mohan ,  Mir Hamid Pirahesh ,  Berthold Reinwald ,  Saileshwar Krishnamurthy

IPC分类号： G06F17/30

CPC分类号： G06F17/3048 ,  Y10S707/99933

摘要： A local database cache enabling persistent, adaptive caching of either full or partial content of a remote database is provided. Content of tables comprising a local cache database is defined on per-table basis. A table is either: defined declaratively and populated in advance of query execution, or is determined dynamically and asynchronously populated on-demand during query execution. Based on a user input query originally issued against a remote DBMS and referential cache constraints between tables in a local database cache, a Janus query plan, comprising local, remote, and probe query portions is determined. A probe query portion of a Janus query plan is executed to determine whether up-to-date results can be delivered by the execution of a local query portion against a local database cache, or whether it is necessary to retrieve results from a remote database by executing a remote query portion of Janus query plan.

摘要翻译： 提供本地数据库缓存，实现远程数据库的完整或部分内容的持久自适应缓存。 包含本地缓存数据库的表的内容基于每个表进行定义。 表是：在查询执行之前以声明方式和填充方式定义，或者在查询执行期间按需动态和异步地填充表。 基于最初针对远程DBMS发出的用户输入查询和本地数据库高速缓存中的表之间的参考高速缓存约束，确定包括本地，远程和探测查询部分的Janus查询计划。 执行Janus查询计划的探查查询部分以确定是否可以通过对本地数据库高速缓存执行本地查询部分来传递最新结果，或者是否需要通过以下方式从远程数据库检索结果： 执行Janus查询计划的远程查询部分。

公开(公告)号：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不被覆盖时。 赔偿通过无效和最佳匹配执行。 可以随时合并和执行多重补偿。

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

摘要翻译： 公开了一种用于支持分布式数据库环境中的汇总表的系统，方法和制品。 该系统通常包括可以是异构的中央程序和多个远程数据库系统。 中央程序被配置为与数据库系统进行通信，并且支持中央程序内或在一个或多个数据库系统内的汇总表（也称为物化视图）。 汇总表可能包含来自一个或多个数据库系统的汇总数据。 中央程序可以启动汇总表的生成，其可以在中央程序本地填充或本地地填充到一个或多个数据库系统。 中央程序还可以维护或协调汇总表的维护。 此外，中央程序可以被配置为在一个或多个数据库系统上接收用户查询，并且基于用户查询来生成优化的查询计划，在这样做时，总结表。

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

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

公开(公告)号：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区域”的分区。 这些分区可以将操作强制到单节点，协调器节点，目录节点或多个节点或节点组上的特定分区类。

公开(公告)号：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谓词耦合的右外连接。