公开(公告)号：US10678788B2

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

申请号：US15331599

申请日：2016-10-21

Applicant: Oracle International Corporation

Inventor： Roger D. Macnicol ,  Viral Shah ,  Xia Hua ,  Jesse Kamp ,  Shasank K. Chavan ,  Maria Colgan ,  Tirthankar Lahiri ,  Adrian Tsz Him Ng ,  Krishnan Meiyyappan ,  Amit Ganesh ,  Juan R. Loaiza ,  Kothanda Umamageswaran ,  Yiran Qin

IPC: G06F16/2453 ,  G06F16/22 ,  G06F3/06 ,  G06F12/0811 ,  G06F12/0897

Abstract: Techniques are provided for storing in in-memory unit (IMU) in a lower-storage tier and copying the IMU to DRAM when needed for query processing. Techniques are also provided for copying IMUs to lower tiers of storage when evicted from the cache of higher tiers of storage. Techniques are provided for implementing functionality of IMUs within a storage system, to enable database servers to push tasks, such as filtering, to the storage system where the storage system may access IMUs within its own memory to perform the tasks. Metadata associated with a set of data may be used to indicate whether an IMU for the data should be created by the database server machine or within the storage system.

公开(公告)号：US20170116269A1

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

申请号：US15331599

申请日：2016-10-21

Applicant: Oracle International Corporation

Inventor： Roger D. Macnicol ,  Viral Shah ,  Xia Hua ,  Jesse Kamp ,  Shasank K. Chavan ,  Maria Colgan ,  Tirthankar Lahiri ,  Adrian Tsz Him Ng ,  Krishnan Meiyyappan ,  Amit Ganesh ,  Juan R. Loaiza ,  Kothanda Umamageswaran ,  Yiran Qin

IPC: G06F17/30 ,  G06F12/0811 ,  G06F12/0897 ,  G06F3/06

CPC classification number: G06F16/24539 ,  G06F3/061 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/067 ,  G06F12/0811 ,  G06F12/0897 ,  G06F16/22 ,  G06F16/221 ,  G06F2212/1016 ,  G06F2212/163 ,  G06F2212/225

Abstract: Techniques are provided for storing in in-memory unit (IMU) in a lower-storage tier and copying the IMU to DRAM when needed for query processing. Techniques are also provided for copying IMUs to lower tiers of storage when evicted from the cache of higher tiers of storage. Techniques are provided for implementing functionality of IMUs within a storage system, to enable database servers to push tasks, such as filtering, to the storage system where the storage system may access IMUs within its own memory to perform the tasks. Metadata associated with a set of data may be used to indicate whether an IMU for the data should be created by the database server machine or within the storage system.

公开(公告)号：US10726016B2

公开(公告)日：2020-07-28

申请号：US15294460

申请日：2016-10-14

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Prashant Gaharwar ,  Ajit Mylavarapu ,  Dina Thomas ,  Dennis Lui ,  Sheldon A. K. Lewis ,  Roger D. Macnicol

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/33

Abstract: Techniques are described herein for sharing a dictionary across multiple in-memory compression units (IMCUs). After a dictionary is used to encode a first column vector in a first IMCU, the same dictionary is used to encode a second column vector in a second IMCU. The entries in the dictionary are in sort order to facilitate binary searching when performing value-to-code look-ups. If, during the encoding of the second column vector, values are encountered for which the dictionary does not already have codes, then a “sort-order-boundary” is established after the last entry in the dictionary, and entries for the newly encountered values are added to the dictionary, after the sort-order-boundary. To facilitate value-to-code look-ups, the new entries are also sorted relative to each other, creating a second “sort order set”. A new version of the dictionary may be created when the number of sort order sets in the first version of the dictionary reaches a configurable threshold.

公开(公告)号：US20170109406A1

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

申请号：US15294460

申请日：2016-10-14

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Prashant Gaharwar ,  Ajit Mylavarapu ,  Dina Thomas ,  Dennis Lui ,  Sheldon A.K. Lewis ,  Roger D. Macnicol

IPC: G06F17/30 ,  G06F7/24

CPC classification number: G06F16/24561 ,  G06F16/221 ,  G06F16/3347

Abstract: Techniques are described herein for sharing a dictionary across multiple in-memory compression units (IMCUs). After a dictionary is used to encode a first column vector in a first IMCU, the same dictionary is used to encode a second column vector in a second IMCU. The entries in the dictionary are in sort order to facilitate binary searching when performing value-to-code look-ups. If, during the encoding of the second column vector, values are encountered for which the dictionary does not already have codes, then a “sort-order-boundary” is established after the last entry in the dictionary, and entries for the newly encountered values are added to the dictionary, after the sort-order-boundary. To facilitate value-to-code look-ups, the new entries are also sorted relative to each other, creating a second “sort order set”. A new version of the dictionary may be created when the number of sort order sets in the first version of the dictionary reaches a configurable threshold.