公开(公告)号：US20210182316A1

公开(公告)日：2021-06-17

申请号：US16710740

申请日：2019-12-11

Applicant: Oracle International Corporation

Inventor： Vlad Haprian ,  Laurent Daynes ,  Shasank K. Chavan ,  Jean-Pierre Lozi ,  Vasileios Trigonakis ,  Sungpack Hong ,  Marco Arnaboldi ,  Ciprian Baetu

IPC: G06F16/28 ,  G06F16/22 ,  G06F16/901 ,  G06F16/242

Abstract: An in-memory graph query runtime is integrated inside a database management system and is capable of performing simple patter-matching queries against homogeneous graphs. The runtime efficiently combines breadth-first (BFS) and depth-first (DFS) neighbor traversal algorithms to achieve a hybrid runtime that takes the best from both sides. As a result, the hybrid runtime is able to process arbitrarily large queries with a fixed amount of memory, optimizing for memory locality.

公开(公告)号：US20210182285A1

公开(公告)日：2021-06-17

申请号：US16710715

申请日：2019-12-11

Applicant: Oracle International Corporation

Inventor： Vlad Haprian ,  Laurent Daynes ,  Shasank K. Chavan ,  Jean-Pierre Lozi ,  Vasileios Trigonakis ,  Sungpack Hong ,  Marco Arnaboldi ,  Ciprian Baetu

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

Abstract: An in-memory graph query runtime is integrated inside a database management system and is capable of performing simple patter-matching queries against homogeneous graphs. The runtime efficiently combines breadth-first (BFS) and depth-first (DFS) neighbor traversal algorithms to achieve a hybrid runtime that takes the best from both sides. As a result, the hybrid runtime is able to process arbitrarily large queries with a fixed amount of memory, optimizing for memory locality.

公开(公告)号：US10678791B2

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

申请号：US15602009

申请日：2017-05-22

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Dina Thomas ,  Ajit Mylavarapu ,  Prashant Gaharwar ,  Tirthankar Lahiri ,  Jesse Kamp

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/9535 ,  G06F16/2455 ,  G06F7/24

Abstract: Techniques are described for encoding join columns that belong to the same domain with a common dictionary. The tables are encoded with dictionary indexes that make the comparison operation of a join query a quick equality check of two integers and there is no need to compute any hashes during execution. Additionally, the techniques described herein minimize the bloom filter creation and evaluation cost as well because the dictionary indexes serve as hash values into the bloom filter. If the bloom filter is as large as the range of dictionary indexes, then the filter is no longer a probabilistic structure and can be used to filter rows in the probe phase with full certainty without any significant overhead.

公开(公告)号：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.

公开(公告)号：US10372706B2

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

申请号：US15146798

申请日：2016-05-04

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Aurosish Mishra ,  Mohamed Zait ,  Sunil P. Chakkappen ,  Can Tuzla ,  Jiaqi Yan

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/23 ,  G06F16/22 ,  G06F16/2455 ,  G06F12/0802

Abstract: Techniques are described for maintaining an expression statistics store that stores and updates metadata values for query expressions based on the occurrence of those query expressions within queries. In an embodiment, a database server instance receives a database query. In response, the database server instance identifies expressions within the database queries. The database server instance then determines whether an expression statistics store includes an entry for the particular expression. Responsive to determining that the expression statistics store includes an entry for the particular expression, the database server instance updates at least one metadata value in the entry based on the occurrence of the particular expression. Responsive to determining that the expression statistics store does not include an entry for the particular expression, the database server instance adds an entry for the particular expression.

公开(公告)号：US20180144023A1

公开(公告)日：2018-05-24

申请号：US15877125

申请日：2018-01-22

Applicant: Oracle International Corporation

Inventor： Jesse Kamp ,  Amit Ganesh ,  Vineet Marwah ,  Vivekanandhan Raja ,  Tirthankar Lahiri ,  Allison L. Holloway ,  Sanket Hase ,  Shasank K. Chavan ,  Niloy Mukherjee ,  Teck Hua Lee ,  Michael J. Gleeson ,  Krishna Kunchithapadam

IPC: G06F17/30 ,  G06F3/06 ,  G06F11/20

CPC classification number: G06F17/30377 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/2058 ,  G06F17/30315 ,  G06F17/30442 ,  G06F17/30575 ,  G06F17/30581 ,  G06F2201/80 ,  G06F2201/855

Abstract: Techniques are provided for maintaining data persistently in one format, but making that data available to a database server in more than one format. For example, one of the formats in which the data is made available for query processing is based on the on-disk format, while another of the formats in which the data is made available for query processing is independent of the on-disk format. Data that is in the format that is independent of the disk format may be maintained exclusively in volatile memory to reduce the overhead associated with keeping the data in sync with the on-disk format copies of the data.

公开(公告)号：US20180075113A1

公开(公告)日：2018-03-15

申请号：US15702526

申请日：2017-09-12

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Dennis Lui ,  Allison L Holloway ,  Sheldon A.K. Lewis

IPC: G06F17/30

Abstract: Techniques related to efficient evaluation of aggregate functions are disclosed. Computing device(s) may perform a method for aggregating results of performing a multiplication on a first column and a second column of a database table. A first vector stores a subset of values of the first column. A second vector stores a corresponding subset of values of the second column. When it is determined that the first vector has a lower cardinality than the second vector, a third vector stores at least a first distinct value and a second distinct value of the first vector. A first set of one or more values of the second vector is determined, wherein each value of the first set of one or more values corresponds to the first distinct value in the first vector. A first multiplicand is generated based on performing a summation over the first set of one or more values.

公开(公告)号：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.

公开(公告)号：US20170031967A1

公开(公告)日：2017-02-02

申请号：US15146798

申请日：2016-05-04

Applicant: Oracle International Corporation

Inventor： Shasank K. Chavan ,  Aurosish Mishra ,  Mohamed Zait ,  Sunil P. Chakkappen ,  Can Tuzla ,  Jiaqi Yan

IPC: G06F17/30

CPC classification number: G06F16/2454 ,  G06F12/0802 ,  G06F16/2255 ,  G06F16/2282 ,  G06F16/23 ,  G06F16/2393 ,  G06F16/2453 ,  G06F16/2455 ,  G06F2212/60

Abstract: Techniques are described for maintaining an expression statistics store that stores and updates metadata values for query expressions based on the occurrence of those query expressions within queries. In an embodiment, a database server instance receives a database query. In response, the database server instance identifies expressions within the database queries. The database server instance then determines whether an expression statistics store includes an entry for the particular expression. Responsive to determining that the expression statistics store includes an entry for the particular expression, the database server instance updates at least one metadata value in the entry based on the occurrence of the particular expression. Responsive to determining that the expression statistics store does not include an entry for the particular expression, the database server instance adds an entry for the particular expression.

Abstract translation: 描述了用于维护表达式统计存储的技术，该表达式统计存储根据查询中的那些查询表达式的出现来存储和更新查询表达式的元数据值。 在一个实施例中，数据库服务器实例接收数据库查询。 作为响应，数据库服务器实例标识数据库查询中的表达式。 然后，数据库服务器实例确定表达式统计信息存储是否包含特定表达式的条目。 响应于确定表达式统计存储器包括特定表达式的条目，数据库服务器实例基于特定表达式的出现来更新条目中的至少一个元数据值。 响应于确定表达式统计信息存储不包含特定表达式的条目，数据库服务器实例为特定表达式添加条目。

公开(公告)号：US20140013078A1

公开(公告)日：2014-01-09

申请号：US14023265

申请日：2013-09-10

Applicant: Oracle International Corporation

Inventor： Amit Ganesh ,  Shasank K. Chavan ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Michael J. Gleeson ,  Allison L. Holloway ,  Roger Macnicol

IPC: G06F9/38

CPC classification number: G06F9/3887 ,  G06F9/30018 ,  G06F9/30032 ,  G06F9/30036 ,  G06F9/30109 ,  G06F9/30112 ,  G06F9/3836 ,  G06F9/3842 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/3885 ,  G06F17/30315

Abstract: A method and apparatus for efficiently processing data in various formats in a single instruction multiple data (“SIMD”) architecture is presented. Specifically, a method to unpack a fixed-width bit values in a bit stream to a fixed width byte stream in a SIMD architecture is presented. A method to unpack variable-length byte packed values in a byte stream in a SIMD architecture is presented. A method to decompress a run length encoded compressed bit-vector in a SIMD architecture is presented. A method to return the offset of each bit set to one in a bit-vector in a SIMD architecture is presented. A method to fetch bits from a bit-vector at specified offsets relative to a base in a SIMD architecture is presented. A method to compare values stored in two SIMD registers is presented.

Abstract translation: 提出了一种在单指令多数据（“SIMD”）结构中有效处理各种格式的数据的方法和装置。 具体地说，提出了一种在SIMD架构中将位流中的固定宽度位值解包为固定宽度字节流的方法。 介绍了一种解码SIMD架构中字节流中可变长度字节打包值的方法。 提出了一种在SIMD架构中解压缩运行长度编码的压缩位向量的方法。 提出了一种在SIMD架构中将位设置为1的偏移量返回到位向量中的方法。 提出了一种从SIMD架构中相对于基址指定的偏移量从位向量获取位的方法。 提出了一种比较存储在两个SIMD寄存器中的值的方法。