Sideways information passing
    1.
    发明授权

    公开(公告)号:US10380269B2

    公开(公告)日:2019-08-13

    申请号:US13155232

    申请日:2011-06-07

    IPC分类号: G06F17/30

    摘要: Methods, systems and program products for query optimization using sideways information passing. In one implementation, a join clause in a query is identified that specifies an outer table of tuples to be joined with an inner table, the outer table having one or more attributes, and each of the attributes of the outer table having values stored in an attribute file that is distinct from attribute files in which the values of other attributes are stored. A plan for the query is created which, when executed, causes selection of a subset of tuples of the outer table to serve as input to the join clause in place of the outer table based on one or more predicates applied to the inner table.

    Sideways Information Passing
    3.
    发明申请
    Sideways Information Passing 审中-公开
    侧向信息传递

    公开(公告)号:US20120317094A1

    公开(公告)日:2012-12-13

    申请号:US13155232

    申请日:2011-06-07

    IPC分类号: G06F17/30

    CPC分类号: G06F16/284 G06F16/24542

    摘要: Methods, systems and program products for query optimization using sideways information passing. In one implementation, a join clause in a query is identified that specifies an outer table of tuples to be joined with an inner table, the outer table having one or more attributes, and each of the attributes of the outer table having values stored in an attribute file that is distinct from attribute files in which the values of other attributes are stored. A plan for the query is created which, when executed, causes selection of a subset of tuples of the outer table to serve as input to the join clause in place of the outer table based on one or more predicates applied to the inner table.

    摘要翻译: 使用侧向信息传递进行查询优化的方法,系统和程序产品。 在一个实现中,识别查询中的连接子句,其指定要与内部表连接的元组的外部表,外部表具有一个或多个属性,并且外部表的每个属性具有存储在 属性文件与其中存储其他属性的值的属性文件不同。 创建查询的计划,当执行时,根据应用于内部表的一个或多个谓词,执行外部表的元组的子集的选择,以作为连接子句的输入,而不是外部表。