Dynamic partition selection
    1.
    发明授权

    公开(公告)号:US11263212B1

    公开(公告)日:2022-03-01

    申请号:US16712592

    申请日:2019-12-12

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.

    Dynamic partition selection
    2.
    发明授权

    公开(公告)号:US10509783B1

    公开(公告)日:2019-12-17

    申请号:US15488879

    申请日:2017-04-17

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.

    Dynamic partition selection
    3.
    发明授权

    公开(公告)号:US09652496B1

    公开(公告)日:2017-05-16

    申请号:US14314863

    申请日:2014-06-25

    IPC分类号: G06F17/30

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.

    Accuracy testing of query optimizers

    公开(公告)号:US10140336B1

    公开(公告)日:2018-11-27

    申请号:US15041850

    申请日:2016-02-11

    IPC分类号: G06F7/00 G06F17/00 G06F17/30

    摘要: Query optimizer accuracy is tested by measuring the actual execution times on a database of each of a plurality of alternative query plans for each of a plurality of queries, first ranking the plans by the actual execution times, then ranking the plans by estimated execution times, and correlating the two rankings by computing a rank correlation metric. The rank correlation metric is normalized so that different optimizers can be objectively compared.

    Dynamic partition selection
    5.
    发明授权

    公开(公告)号:US10521428B1

    公开(公告)日:2019-12-31

    申请号:US15488890

    申请日:2017-04-17

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.