SORT-MERGE BAND JOIN OPTIMIZATION
    10.
    发明申请

    公开(公告)号:US20180101573A1

    公开(公告)日:2018-04-12

    申请号:US15726030

    申请日:2017-10-05

    CPC classification number: G06F16/24544 G06F16/24537

    Abstract: Techniques herein optimize sort-merge join method for a band join. In an embodiment, for a query comprising a query block specifying a join between a first table and a second table, a band join condition is detected between the first table and the second table. Once the band join condition in detected, an execution plan is generated and executed. The execution of the execution plan includes: for a first row of at least a subset of first sorted rows, scanning second rows from a set of second sorted rows, joining each of said second rows with said first row, and ceasing to scan when encountering a row from the second sorted rows that falls outside a bound of said band join condition. Techniques also include parallelizing a workload by overlapping the distribution of rows to the same slave process and computing cost and cardinality estimation for enhanced band join.

Patent Agency Ranking