公开(公告)号：US11176131B2

公开(公告)日：2021-11-16

申请号：US16449382

申请日：2019-06-22

Applicant: Oracle International Corporation

Inventor： Qingyuan Kong ,  Huagang Li ,  Sankar Subramanian

IPC: G06F16/2453 ,  G06F16/242 ,  G06F16/28 ,  G06F16/35

Abstract: Techniques are described for parallel processing of database queries with an inverse distribution function by a database management system (DBMS). To improve the execution time of a query with an inverse distribution function, the data set referenced in the inverse distribution function is range distributed among parallel processes that are spawned and managed by a query execution coordinator process (QC), in an embodiment. The parallel executing processes sort each range of the data set in parallel, while the QC determines the location(s) of inverse distribution function values based on the count of values in each range of the data set. The QC requests the parallel processes to produce to the next stage of parallel processes the values at the location(s) in the sorted ranges. The next stage of parallel processes computes the inverse distribution function based on the produced values. Techniques are also described for parallel executing of queries that may additionally include another inverse distribution function, one or more non-distinct aggregate functions and one or more distinct aggregate functions.

公开(公告)号：US10733186B2

公开(公告)日：2020-08-04

申请号：US15266751

申请日：2016-09-15

Applicant: Oracle International Corporation

Inventor： Angela Amor ,  Andrew Witkowski ,  Srikanth Bondalapati ,  Sankar Subramanian

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455

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.

公开(公告)号：US10366082B2

公开(公告)日：2019-07-30

申请号：US15375023

申请日：2016-12-09

Applicant: Oracle International Corporation

Inventor： Qingyuan Kong ,  Huagang Li ,  Sankar Subramanian

IPC: G06F17/30 ,  G06F16/2453 ,  G06F16/242 ,  G06F16/28 ,  G06F16/35

Abstract: Techniques are described for parallel processing of database queries with an inverse distribution function by a database management system (DBMS). To improve the execution time of a query with an inverse distribution function, the data set referenced in the inverse distribution function is range distributed among parallel processes that are spawned and managed by a query execution coordinator process (QC), in an embodiment. The parallel executing processes sort each range of the data set in parallel, while the QC determines the location(s) of inverse distribution function values based on the count of values in each range of the data set. The QC requests the parallel processes to produce to the next stage of parallel processes the values at the location(s) in the sorted ranges. The next stage of parallel processes computes the inverse distribution function based on the produced values. Techniques are also described for parallel executing of queries that may additionally include another inverse distribution function, one or more non-distinct aggregate functions and one or more distinct aggregate functions.