公开(公告)号：US20200250194A1

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

申请号：US16854397

申请日：2020-04-21

Applicant: Oracle International Corporation

Inventor： Ashish Mittal ,  Srinivas Vemuri ,  Kenneth Khiaw Hong Eng

IPC: G06F16/2455 ,  G06F16/2457 ,  G06F16/2453 ,  G06F16/242 ,  G06F7/36

Abstract: Innovative techniques are disclosed for performing a combined sort and aggregation operation involving eagerly performing aggregation while sorting. The techniques described herein enable an aggregation and a group-by operation to be performed using an amount of system memory that is far less than the system memory required to store all the data records being processed while minimizing the need to spill data to disk. This combined sort and aggregation operation has better performance than conventional techniques since system memory is used more efficiently. In certain embodiments, a combined sort and aggregation operation is disclosed that enables the efficient sorting and aggregation of data records when the desired aggregation function is composable (such as SUM, COUNT, MIN and MAX aggregate operations).

公开(公告)号：US10691695B2

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

申请号：US15951002

申请日：2018-04-11

Applicant: Oracle International Corporation

Inventor： Ashish Mittal ,  Srinivas Vemuri ,  Kenneth Khiaw Hong Eng

IPC: G06F16/2455 ,  G06F7/36 ,  G06F16/242 ,  G06F16/2453 ,  G06F16/2457

Abstract: Innovative techniques are disclosed for performing a combined sort and aggregation operation involving eagerly performing aggregation while sorting. The techniques described herein enable an aggregation and a group-by operation to be performed using an amount of system memory that is far less than the system memory required to store all the data records being processed while minimizing the need to spill data to disk. This combined sort and aggregation operation has better performance than conventional techniques since system memory is used more efficiently. In certain embodiments, a combined sort and aggregation operation is disclosed that enables the efficient sorting and aggregation of data records when the desired aggregation function is composable (such as SUM, COUNT, MIN and MAX aggregate operations).

公开(公告)号：US11789923B2

公开(公告)日：2023-10-17

申请号：US15267759

申请日：2016-09-16

Applicant: Oracle International Corporation

Inventor： Kam Shergill ,  Ankita Kumar ,  Himanshu Chatterjee ,  Vineet Marwah ,  Srinivas Vemuri

IPC: G06F16/23 ,  G06F16/22

CPC classification number: G06F16/2343 ,  G06F16/2272

Abstract: A method and apparatus for compression units in an index block is provided. A particular leaf block of a database index for a table is generated. The particular leaf block corresponds to a particular range of key values. A compression scheme is determined for a plurality of index entries with key values within the particular range. A compression unit that includes a plurality of compressed index entries is generated by applying the compression scheme to the plurality of index entries. Compression metadata describing the compression scheme is generated. The compression unit and the compression metadata is stored in the particular leaf block. In response to a request, at least a portion of the compression unit is decompressed to access one or more index entries.

公开(公告)号：US11169999B2

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

申请号：US16854397

申请日：2020-04-21

Applicant: Oracle International Corporation

Inventor： Ashish Mittal ,  Srinivas Vemuri ,  Kenneth Khiaw Hong Eng

IPC: G06F16/2455 ,  G06F7/36 ,  G06F16/242 ,  G06F16/2453 ,  G06F16/2457

Abstract: Innovative techniques are disclosed for performing a combined sort and aggregation operation involving eagerly performing aggregation while sorting. The techniques described herein enable an aggregation and a group-by operation to be performed using an amount of system memory that is far less than the system memory required to store all the data records being processed while minimizing the need to spill data to disk. This combined sort and aggregation operation has better performance than conventional techniques since system memory is used more efficiently. In certain embodiments, a combined sort and aggregation operation is disclosed that enables the efficient sorting and aggregation of data records when the desired aggregation function is composable (such as SUM, COUNT, MIN and MAX aggregate operations).

公开(公告)号：US20180300373A1

公开(公告)日：2018-10-18

申请号：US15951002

申请日：2018-04-11

Applicant: Oracle International Corporation

Inventor： Ashish Mittal ,  Srinivas Vemuri ,  Kenneth Khiaw Hong Eng

IPC: G06F17/30 ,  G06F7/36

CPC classification number: G06F16/24556 ,  G06F7/36 ,  G06F16/244 ,  G06F16/24535 ,  G06F16/24578

Abstract: Innovative techniques are disclosed for performing a combined sort and aggregation operation involving eagerly performing aggregation while sorting. The techniques described herein enable an aggregation and a group-by operation to be performed using an amount of system memory that is far less than the system memory required to store all the data records being processed while minimizing the need to spill data to disk. This combined sort and aggregation operation has better performance than conventional techniques since system memory is used more efficiently. In certain embodiments, a combined sort and aggregation operation is disclosed that enables the efficient sorting and aggregation of data records when the desired aggregation function is composable (such as SUM, COUNT, MIN and MAX aggregate operations).

公开(公告)号：US20170116280A1

公开(公告)日：2017-04-27

申请号：US15267759

申请日：2016-09-16

Applicant: Oracle International Corporation

Inventor： Kam Shergill, JR. ,  Ankita Kumar ,  Himanshu Chatterjee ,  Vineet Marwah ,  Srinivas Vemuri

IPC: G06F17/30

CPC classification number: G06F16/2343 ,  G06F16/2272

Abstract: A method and apparatus for compression units in an index block is provided. A particular leaf block of a database index for a table is generated. The particular leaf block corresponds to a particular range of key values. A compression scheme is determined for a plurality of index entries with key values within the particular range. A compression unit that includes a plurality of compressed index entries is generated by applying the compression scheme to the plurality of index entries. Compression metadata describing the compression scheme is generated. The compression unit and the compression metadata is stored in the particular leaf block. In response to a request, at least a portion of the compression unit is decompressed to access one or more index entries.