公开(公告)号：US20200026788A1

公开(公告)日：2020-01-23

申请号：US16039238

申请日：2018-07-18

Applicant: Oracle International Corporation

Inventor： Srikanth Bellamkonda ,  Yi Pan ,  Kavya Shankar

IPC: G06F17/30 ,  G06F9/38

Abstract: Techniques herein improve computational efficiency for parallel queries with run-time data pruning by using adaptive granule generation. In an embodiment, an execution plan is generated for a query to be executed by a plurality of slave processes, the execution plan comprising a plurality of plan operators. For a first plan operator of the plurality of plan operators, a first set of work granules is generated, and for a second plan operator of the plurality of plan operators, a second set of work granules is generated. A first subset of slave processes of the plurality of slave processes is assigned the first set of work granules. Based on the execution of the first set of work granules by the first subset of slave processes, a bloom filter is generated that specifies for which of said first set of work granules no output rows were generated. Based on the bloom filter, the second set of work granules is modified and the modified second set of work granules is assigned to a second subset of slave processes and executed.

公开(公告)号：US11061895B2

公开(公告)日：2021-07-13

申请号：US16039238

申请日：2018-07-18

Applicant: Oracle International Corporation

Inventor： Srikanth Bellamkonda ,  Yi Pan ,  Kavya Shankar

IPC: G06F16/2453 ,  G06F16/27 ,  G06F16/2455

Abstract: Techniques herein improve computational efficiency for parallel queries with run-time data pruning by using adaptive granule generation. In an embodiment, an execution plan is generated for a query to be executed by a plurality of slave processes, the execution plan comprising a plurality of plan operators. For a first plan operator of the plurality of plan operators, a first set of work granules is generated, and for a second plan operator of the plurality of plan operators, a second set of work granules is generated. A first subset of slave processes of the plurality of slave processes is assigned the first set of work granules. Based on the execution of the first set of work granules by the first subset of slave processes, a bloom filter is generated that specifies for which of said first set of work granules no output rows were generated. Based on the bloom filter, the second set of work granules is modified and the modified second set of work granules is assigned to a second subset of slave processes and executed.

公开(公告)号：US10891271B2

公开(公告)日：2021-01-12

申请号：US15989560

申请日：2018-05-25

Applicant: Oracle International Corporation

Inventor： Yi Pan ,  Srikanth Bellamkonda ,  Madhuri Kandepi

IPC: G06F7/00 ,  G06F16/21 ,  G06F16/27

Abstract: According to embodiments, a multi-node database management system allows consumer processes (“consumers”) implementing a portion of a distributed data-combination operation to independently send a STOP notification to corresponding producer processes (“producers”). Upon a given consumer determining that the consumer requires no further information from corresponding producers, the consumer sends a STOP notification to the producers. When a given consumer sends out a STOP notification, the producers drop any data destined for the given consumer and also stops preparing data for and sending rows to the given consumer. Furthermore, once the producers receive STOP notifications from all of the consumers corresponding to the producers, the producers stop the current sub plan execution immediately without requiring completion of the sub plan. Thus, embodiments significantly improve the query execution performance by avoiding scanning and distributing data that is not needed for execution of the distributed operation.