利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

56 条记录 (耗时 0.072 秒)

    Outerjoin and antijoin reordering using extended eligibility lists
    4.
    发明授权
    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不被覆盖时。 赔偿通过无效和最佳匹配执行。 可以随时合并和执行多重补偿。

    Support for summary tables in a heterogeneous database environment
    5.
    发明授权
    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.

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

    Shared nothing parallel execution of procedural constructs in SQL
    7.
    发明授权
    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区域”的分区。 这些分区可以将操作强制到单节点，协调器节点，目录节点或多个节点或节点组上的特定分区类。

    Efficient implementation of full outer join and anti-join
    8.
    发明授权
    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谓词耦合的右外连接。

    Graph search system and method for querying loosely integrated data
    9.
    发明授权
    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.

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

    JOIN ALGORITHMS OVER FULL TEXT INDEXES
    10.
    发明申请
    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.

    摘要翻译： 根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。 该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。 对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。 评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。 第一个发布列表中的文档可能与合并列表中的文档配对。