Duplicate reduction or elimination with hash join operations

    公开(公告)号:US10572484B2

    公开(公告)日:2020-02-25

    申请号:US15454739

    申请日:2017-03-09

    Abstract: Attributes and semantics of duplicate insignificance that are inherent or inferred in a database language statement are detected. Also, a join operation that is inherent or inferred in the database language statement is detected and examined for join semantics. The join semantics specifies or refers to a driving table to be subjected to a hash join operation that may populate one or more hash buckets. The optimizer and the execution layers may use cost estimation or heuristics to assign the left and right table roles to the tables involved in the join. The hash join operation removes left table duplicates during population of the hash buckets, resulting in full or partial duplicate elimination that occurs during the hash join operation.

    Query optimization for group-by extensions and distinct aggregate functions

    公开(公告)号:US10007700B2

    公开(公告)日:2018-06-26

    申请号:US14753590

    申请日:2015-06-29

    CPC classification number: G06F16/24542 G06F16/244 G06F16/24537 G06F16/24556

    Abstract: Techniques for query optimization for group-by extensions and distinct aggregate functions are provided. A query has an extended group-by clause with an extended group-by operator and a first set of group-by columns. The query has one or more distinct aggregate functions and one or more non-distinct aggregate functions. An initial subquery is constructed that generates a partially aggregated initial temporary (PAIT) table when executed. The initial subquery includes a GROUP BY clause with a second set of group-by columns that includes the first set of group-by columns of the extended group-by clause of the query and one or more columns specified by the one or more distinct aggregate functions. One or more subqueries are computed that compute groupings indicated by the extended group-by operator based on the PAIT table generated by the initial subquery.

    N-WAY HASH JOIN
    4.
    发明申请
    N-WAY HASH JOIN 审中-公开

    公开(公告)号:US20180075101A1

    公开(公告)日:2018-03-15

    申请号:US15266751

    申请日:2016-09-15

    Abstract: Techniques are described herein for processing queries comprising joins specifying a plurality of tables. The techniques involve partitioning the tables by assigning rows to partitions. One or more partition maps may be generated to indicate the partitions. Subsequent tables may be partitioned based on the generated partition maps. The partitions may be used to determine results for the joins.

Patent Agency Ranking