公开(公告)号：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寄存器中的值的方法。

公开(公告)号：US12147398B2

公开(公告)日：2024-11-19

申请号：US18115629

申请日：2023-02-28

Applicant: Oracle International Corporation

Inventor： Tirthankar Lahiri ,  Srikrishnan Suresh ,  Beda Christoph Hammerschmidt ,  Adrian Daniel Popescu ,  Jesse Kamp ,  Zhen Hua Liu

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/23 ,  G06F16/25

Abstract: A computer analyzes a relational schema of a database to generate a data entry schema and encodes the data entry schema as JSON. The data entry schema is sent to a database client so that the client can validate entered data before the entered data is sent for storage. From the client, entered data is received that conforms to the data entry schema because the client used the data entry schema to validate the entered data before sending the data. Into the database, the entered data is stored that conforms to the data entry schema. The data entry schema and the relational schema have corresponding constraints on a datum to be stored, such as a range limit for a database column or an express set of distinct valid values. A constraint may specify a format mask or regular expression that values in the column should conform to, or a correlation between values of multiple columns.

公开(公告)号：US11709784B2

公开(公告)日：2023-07-25

申请号：US17214564

申请日：2021-03-26

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Hideaki Kimura ,  Garret F. Swart ,  Spyros Blanas ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Jesse Kamp ,  Avneesh Pant

IPC: G06F13/00 ,  G06F12/1081 ,  G06F16/23 ,  G06F15/173

CPC classification number: G06F12/1081 ,  G06F15/17331 ,  G06F16/2379 ,  G06F2212/621

Abstract: Techniques are described for offloading remote direct memory operations (RDMOs) to “execution candidates”. The execution candidates may be any hardware capable of performing the offloaded operation. Thus, the execution candidates may be network interface controllers, specialized co-processors, FPGAs, etc. The execution candidates may be on a machine that is remote from the processor that is offloading the operation, or may be on the same machine as the processor that is offloading the operation. Details for certain specific RDMOs, which are particularly useful in online transaction processing (OLTP) and hybrid transactional/analytical (HTAP) workloads, are provided.

公开(公告)号：US11449458B2

公开(公告)日：2022-09-20

申请号：US17071169

申请日：2020-10-15

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Tirthankar Lahiri ,  Juan R. Loaiza ,  Garret F. Swart ,  Jesse Kamp ,  Avneesh Pant ,  Hideaki Kimura

IPC: G06F9/455 ,  G06F9/54 ,  G06F15/173 ,  G06F15/167

Abstract: Techniques are provided to allow more sophisticated operations to be performed remotely by machines that are not fully functional. Operations that can be performed reliably by a machine that has experienced a hardware and/or software error are referred to herein as Remote Direct Memory Operations or “RDMOs”. Unlike RDMAs, which typically involve trivially simple operations such as the retrieval of a single value from the memory of a remote machine, RDMOs may be arbitrarily complex. The techniques described herein can help applications run without interruption when there are software faults or glitches on a remote system with which they interact.

公开(公告)号：US11379403B2

公开(公告)日：2022-07-05

申请号：US17071174

申请日：2020-10-15

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Tirthankar Lahiri ,  Juan R. Loaiza ,  Garret F. Swart ,  Jesse Kamp ,  Avneesh Pant ,  Hideaki Kimura

IPC: G06F9/54 ,  G06F15/167 ,  G06F15/173 ,  G06F9/455

Abstract: Techniques are provided to allow more sophisticated operations to be performed remotely by machines that are not fully functional. Operations that can be performed reliably by a machine that has experienced a hardware and/or software error are referred to herein as Remote Direct Memory Operations or “RDMOs”. Unlike RDMAs, which typically involve trivially simple operations such as the retrieval of a single value from the memory of a remote machine, RDMOs may be arbitrarily complex. The techniques described herein can help applications run without interruption when there are software faults or glitches on a remote system with which they interact.

公开(公告)号：US10474653B2

公开(公告)日：2019-11-12

申请号：US15281718

申请日：2016-09-30

Applicant: Oracle International Corporation

Inventor： Niloy Mukherjee ,  Jesse Kamp ,  Tirthankar Lahiri ,  Maria Colgan ,  Vivekanandhan Raja ,  Vasudha Krishnaswamy ,  Aditi Gupta ,  Kartik Kulkarni

IPC: G06F16/22 ,  G06F3/06 ,  G06F16/27 ,  G06F16/2455

Abstract: Techniques are described herein for distributing distinct portions of a database object across volatile memories of selected nodes of a plurality of nodes in a clustered database system. The techniques involve storing a unit-to-service mapping that associates a unit (a database object or portion thereof) to one or more database services. The one or more database services are mapped to one or more nodes. The nodes to which a service is mapped may include nodes in disjoint database systems, so long as those database systems have access to a replica of the unit. The database object is treated as in-memory enabled by nodes that are associated with the service, and are treated as not in-memory enabled by nodes that are not associated with the service.

公开(公告)号：US10133667B2

公开(公告)日：2018-11-20

申请号：US15257754

申请日：2016-09-06

Applicant: Oracle International Corporation

Inventor： Niloy Mukherjee ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Jesse Kamp ,  Prashant Gaharwar ,  Hariharan Lakshmanan ,  Dhruvil Shah

IPC: G06F12/08 ,  G06F3/06 ,  G06F17/30

Abstract: Techniques related to efficient data storage and retrieval using a heterogeneous main memory are disclosed. A database includes a set of persistent format (PF) data that is stored on persistent storage in a persistent format. The database is maintained on the persistent storage and is accessible to a database server. The database server converts the set of PF data to sets of mirror format (MF) data and stores the MF data in a hierarchy of random-access memories (RAMs). Each RAM in the hierarchy has an associated latency that is different from a latency associated with any other RAM in the hierarchy. Storing the sets of MF data in the hierarchy of RAMs includes (1) selecting, based on one or more criteria, a respective RAM in the hierarchy to store each set of MF data and (2) storing said each set of MF data in the respective RAM.

公开(公告)号：US10120895B2

公开(公告)日：2018-11-06

申请号：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

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.

公开(公告)号：US10073885B2

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

申请号：US14806597

申请日：2015-07-22

Applicant: Oracle International Corporation

Inventor： Dinesh Das ,  Jiaqi Yan ,  Jesse Kamp ,  Prashant Gaharwar ,  Satyanarayana R. Valluri

IPC: G06F17/30 ,  G06F12/02

CPC classification number: G06F16/24542 ,  G06F11/34 ,  G06F12/023 ,  G06F16/2282 ,  G06F16/2365 ,  G06F16/24544 ,  G06F16/2455 ,  G06F16/2456 ,  G06F16/258 ,  G06F2212/1044 ,  G06F2212/401

Abstract: Techniques are provided for determining costs for alternative execution plans for a query, where at least a portion of the data items required by the query are in in-memory compression-units within volatile memory. The techniques involve maintaining in-memory statistics, such as statistics that indicate what fraction of a table is currently present in in-memory compression units, and the cost of decompressing in-memory compression units. Those statistics are used to determine, for example, the cost of a table scan that retrieves some or all of the necessary data items from the in-memory compression-units.

公开(公告)号：US20170300455A1

公开(公告)日：2017-10-19

申请号：US15639110

申请日：2017-06-30

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: G06F15/80 ,  G06F17/30

CPC classification number: G06F15/8007 ,  G06F9/30036 ,  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.