公开(公告)号：US10346315B2

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

申请号：US15606327

申请日：2017-05-26

Applicant: Oracle International Corporation

Inventor： Siddharth Teotia ,  Krishna Kunchithapadam ,  Tirthankar Lahiri ,  Jesse Kamp ,  Michael J. Gleeson ,  Juan R. Loaiza ,  Garret F. Swart ,  Neil J. S. MacNaughton ,  Kam Shergill

IPC: G06F16/22 ,  G06F16/901 ,  G06F12/1018 ,  G06F16/2453

Abstract: A hashing scheme includes a cache-friendly, latchless, non-blocking dynamically resizable hash index with constant-time lookup operations that is also amenable to fast lookups via remote memory access. Specifically, the hashing scheme provides each of the following features: latchless reads, fine grained lightweight locks for writers, non-blocking dynamic resizability, cache-friendly access, constant-time lookup operations, amenable to remote memory access via RDMA protocol through one sided read operations, as well as non-RDMA access.

公开(公告)号：US10311154B2

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

申请号：US14097575

申请日：2013-12-05

Applicant: Oracle International Corporation

Inventor： Tirthankar Lahiri ,  Martin A. Reames ,  Kirk Edson ,  Neelam Goyal ,  Kao Makino ,  Anindya Patthak ,  Dina Thomas ,  Subhradyuti Sarkar ,  Chi-Kim Hoang ,  Qingchun Jiang

IPC: G06F17/30

Abstract: Columns of a table are stored in either row-major format or column-major format in an in-memory DBMS. For a given table, one set of columns is stored in column-major format; another set of columns for a table are stored in row-major format. This way of storing columns of a table is referred to herein as dual-major format. In addition, a row in a dual-major table is updated “in-place”, that is, updates are made directly to column-major columns without creating an interim row-major form of the column-major columns of the row. Users may submit database definition language (“DDL”) commands that declare the row-major columns and column-major columns of a table.

公开(公告)号：US10204135B2

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

申请号：US15146799

申请日：2016-05-04

Applicant: Oracle International Corporation

Inventor： Aurosish Mishra ,  Shasank K. Chavan ,  Allison L. Holloway ,  Jesse Kamp ,  Ramesh Kumar ,  Zhen Hua Liu ,  Niloy Mukherjee ,  Amit Ganesh ,  Tirthankar Lahiri ,  Vineet Marwah

IPC: G06F17/30

Abstract: Techniques are described for materializing pre-computed results of expressions. In an embodiment, a set of one or more column units are stored in volatile or non-volatile memory. Each column unit corresponds to a column that belongs to an on-disk table within a database managed by a database server instance and includes data items from the corresponding column. A set of one or more virtual column units, and data that associates the set of one or more column units with the set of one or more virtual column units, are also stored in memory. The set of one or more virtual column units includes a particular virtual column unit storing results that are derived by evaluating an expression on at least one column of the on-disk table.

公开(公告)号：US20180075079A1

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

申请号：US15264978

申请日：2016-09-14

Applicant: Oracle International Corporation

Inventor： Xiaoming He ,  Solmaz Kolahi ,  Vivekanandhan Raja ,  Tirthankar Lahiri ,  Vasudha Krishnaswamy ,  Sanket Hase

IPC: G06F17/30

CPC classification number: G06F16/2322 ,  G06F16/2365

Abstract: Techniques are described for maintaining coherency of a portion of a database object populated in the volatile memories of multiple nodes in a database cluster. The techniques involve maintaining a local invalidation bitmap for which identifies block-level invalidity data and item-level invalidity data. In response to detecting a patch-up triggering event, a particular node identifies, in the block-level invalidity data, blocks that have been marked as invalid. For each block that has been marked as invalid, the node identifies specific items that have changed and marks the items as invalid in the item-level invalidity data. The node then updates the block-level invalidity data to indicate that the blocks are no longer invalid.

公开(公告)号：US09569475B2

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

申请号：US13799572

申请日：2013-03-13

Applicant: Oracle International Corporation

Inventor： Chi-Kim Hoang ,  Tirthankar Lahiri ,  Marie-Anne Neimat ,  Chih-Ping Wang ,  John E. Miller ,  Dilys Thomas ,  Nagender Bandi ,  Susan Cheng

IPC: G06F17/30 ,  G06F12/08

CPC classification number: G06F17/30312 ,  G06F12/084

Abstract: A plurality of mid-tier databases form a single, consistent cache grid for data in one or more backend data sources, such as a database system. The mid-tier databases may be standard relational databases. Cache agents at each mid-tier database swap in data from the backend database as needed. Ownership locks maintain consistency in the cache grid. Cache agents prevent database operations that will modify cached data in a mid-tier database unless and until ownership of the cached data can be acquired for the mid-tier database. Cache groups define what backend data may be cached, as well as a general structure in which the backend data is to be cached. Metadata for cache groups is shared to ensure that data is cached in the same form throughout the entire grid. Ownership of cached data can then be tracked through a mapping of cached instances of data to particular mid-tier databases.

Abstract translation: 多个中间层数据库形成用于一个或多个后端数据源（例如数据库系统）中的数据的单一，一致的高速缓存网格。 中间层数据库可以是标准关系数据库。 每个中间层数据库的缓存代理根据需要从后端数据库交换数据。 所有权锁在高速缓存网格中保持一致性。 高速缓存代理阻止数据库操作，将修改中间层数据库中的缓存数据，除非可以为中间层数据库获取缓存数据的所有权。 缓存组定义可以缓存哪些后端数据，以及要缓存后端数据的一般结构。 共享缓存组的元数据，以确保数据在整个网格中以相同的格式缓存。 然后可以通过将缓存的数据实例映射到特定中间层数据库来跟踪缓存数据的所有权。

公开(公告)号：US20160335310A1

公开(公告)日：2016-11-17

申请号：US14709018

申请日：2015-05-11

Applicant: Oracle International Corporation

Inventor： Tirthankar Lahiri ,  Derek Taylor ,  Nagender Bandi ,  John Miller ,  Chi-Kim Hoang ,  Ryder Rishel ,  Varadarajan Aravamudhan ,  Chih-Ping Wang ,  Susan Cheung ,  Samuel Drake ,  Paul Tuck ,  David Aspinwall

IPC: G06F17/30

CPC classification number: G06F16/2379 ,  G06F16/27

Abstract: A database is stored as a plurality of database shards in a distributed database grid comprising a plurality of grid elements, each including a mid-tier database system. A first grid element receives, from an application executing in the same memory as a mid-tier database system of the first grid element, a first database transaction including at least one database operation on specific data stored in a first database shard that belongs to the first grid element. The first grid element performs and commits the first database transaction without participation of another grid element of the plurality of grid elements. The first grid element receives a second database transaction that requires access to another database shard that does not belong to the first grid element. Multiple grid elements of the plurality of grid elements perform the second database transaction and commit the second database transaction using a two-phase commit protocol.

Abstract translation: 数据库作为多个数据库分片存储在包括多个网格元素的分布式数据库网格中，每个网格元素包括中间层数据库系统。 第一网格元件从与第一网格元素的中间层数据库系统在同一存储器中执行的应用接收第一数据库事务，该第一数据库事务包括存储在第一数据库分片中的特定数据的至少一个数据库操作，该数据库操作属于 第一个网格元素 第一网格元素执行并提交第一数据库事务而不参与多个网格元素中的另一网格元素。 第一个网格元素接收需要访问不属于第一个网格元素的另一个数据库分片的第二个数据库事务。 多个网格元素的多个网格元素执行第二数据库事务并使用两阶段提交协议提交第二数据库事务。

公开(公告)号：US20160026667A1

公开(公告)日：2016-01-28

申请号：US14806411

申请日：2015-07-22

Applicant: Oracle International Corporation

Inventor： Niloy Mukherjee ,  Mohamed Zait ,  Juan Loaiza ,  Vineet Marwah ,  Tirthankar Lahiri ,  Jiaqi Yan ,  Kartik Kulkarni

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30339 ,  G06F3/0604 ,  G06F3/0644 ,  G06F3/0679 ,  G06F17/30498 ,  G06F17/30584

Abstract: Techniques are described herein for distributing data from one or more partitioned tables across the volatile memories of a cluster. In memory copies of data from partitioned tables are grouped based on the data falling within the same partition criteria. These groups are used for assigning data from corresponding partitions to the same node when distributing data from partitioned tables across the volatile memories of a multi-node cluster. When a query requires a join between rows of partitioned tables, the work for the join query is divided into work granules that correspond to partition-wise join operations. Those partition-wise join operations are assigned to nodes by a query coordinator based on the partition-to-node mapping located in the node of the query coordinator.

Abstract translation: 这里描述了用于在群集的易失性存储器上分布来自一个或多个分区表的数据的技术。 在内存中，来自分区表的数据的副本将根据落在相同分区标准中的数据进行分组。 当在多节点集群的易失性存储器上分配来自分区表的数据时，这些组用于将数据从相应分区分配给同一节点。 当查询需要分区表行之间的连接时，连接查询的工作被分成与分区连接操作相对应的工作颗粒。 这些分区连接操作由查询协调器基于位于查询协调器节点中的分区到节点映射分配给节点。

公开(公告)号：US20250147936A1

公开(公告)日：2025-05-08

申请号：US18420708

申请日：2024-01-23

Applicant: Oracle International Corporation

Inventor： Shashank Gugnani ,  Ajit Mylavarapu ,  Sukhada Pendse ,  Tirthankar Lahiri ,  Shadab Ahmed ,  Sanju Gowda ,  Beda C. Hammerschmidt ,  Zhen Hua Liu

IPC: G06F16/21 ,  G06F16/23 ,  G06F16/25 ,  G06F16/28 ,  G06F16/93

Abstract: Techniques for automatically migrating documents from a document database to a relational database are provided. In one technique, it is determined whether a set of documents, from a document database system, can be stored in a relational database system. If so, one or more entities to be normalized are identified based on a hierarchical structure of the set of documents. One or more scripts are generated based on the identified one or more entities. In a related technique, a set of documents from a document database system is stored. It is validated that the set of documents can be converted to one or more duality views. Data of the set of documents is normalized for storing in a relational database system. A script is generated that, when executed, generates the one or more duality views.

公开(公告)号：US11860830B2

公开(公告)日：2024-01-02

申请号：US16287569

申请日：2019-02-27

Applicant: Oracle International Corporation

Inventor： Tirthankar Lahiri ,  Martin A. Reames ,  Kirk Edson ,  Neelam Goyal ,  Kao Makino ,  Anindya Patthak ,  Dina Thomas ,  Subhradyuti Sarkar ,  Chi-Kim Hoang ,  Qingchun Jiang

IPC: G06F16/21 ,  G06F16/27

CPC classification number: G06F16/211 ,  G06F16/21 ,  G06F16/278

Abstract: Columns of a table are stored in either row-major format or column-major format in an in-memory DBMS. For a given table, one set of columns is stored in column-major format; another set of columns for a table are stored in row-major format. This way of storing columns of a table is referred to herein as dual-major format. In addition, a row in a dual-major table is updated “in-place”, that is, updates are made directly to column-major columns without creating an interim row-major form of the column-major columns of the row. Users may submit database definition language (“DDL”) commands that declare the row-major columns and column-major columns of a table.

公开(公告)号：US11526462B2

公开(公告)日：2022-12-13

申请号：US17071164

申请日：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 ,  G06F9/455 ,  G06F15/173

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.