公开(公告)号：US11940994B2

公开(公告)日：2024-03-26

申请号：US17515118

申请日：2021-10-29

Applicant: salesforce.com, inc.

Inventor： Rui Zhang ,  Prateek Swamy ,  Yi Xia ,  Punit B. Shah ,  Rama K. Korlapati

IPC: G06F7/00 ,  G06F16/23 ,  G06F16/2455 ,  G06F17/00

CPC classification number: G06F16/2379 ,  G06F16/24552

Abstract: Techniques are disclosed that relate to manipulating a chain of database objects without locking the chain. A computer system may maintain a chain that orders a set of database objects stored in a cache of the computer system. The computer system may receive a set of requests to perform database transactions. Based on those received set of requests, the computer system may determine to perform a plurality of chain operations that involve modifying the chain. The computer system may perform two or more of the plurality of chain operations at least partially in parallel using a set of atomic operations without acquiring a lock on the chain.

公开(公告)号：US20210263936A1

公开(公告)日：2021-08-26

申请号：US16800837

申请日：2020-02-25

Applicant: salesforce.com, inc.

Inventor： Punit B. Shah ,  Douglas Doole ,  Rama K. Korlapati ,  Serge P. Rielau

IPC: G06F16/2453

Abstract: Caching runtime plan data that is determined not to change for different invocations of a query plan. In some embodiments, a computing system accesses information that specifies a query plan generated for a first database query and generates a first runtime plan for the first database query based on the query plan. In some embodiments, the system caches information generated for the first runtime plan that is determined not to change for different invocations of the query plan. For example, transformation code may include separate functions for mutable and immutable state. In some embodiments, the system retrieves and uses the cached information to generate a second runtime plan for a second database query. Disclosed techniques may improve performance of query plan transformations that hit in the runtime plan cache.

公开(公告)号：US20230205760A1

公开(公告)日：2023-06-29

申请号：US17646477

申请日：2021-12-29

Applicant: salesforce.com, inc.

Inventor： Colm McHugh ,  Rama K. Korlapati ,  Yi Xia

IPC: G06F16/23

CPC classification number: G06F16/2379

Abstract: Techniques are disclosed relating to implementing multiple index scans. A computer system may store a database table comprising fields and indexes corresponding to those fields. The computer system may receive a request to access records based on a Boolean expression that affects a selection of records from the database table and that comprises clauses, at least two of which are joined by an AND operation. The computer system may access the requested records. The accessing may include, for a given one of the at least two clauses, performing an index scan on an index that corresponds to the given clause to identify records that satisfy that clause. The computer system may update a hash table based on the identified records and then identify the requested records based on the hash table. The Boolean expression may include clauses joined by an OR operation that are processed using multiple index scans.

公开(公告)号：US12229119B2

公开(公告)日：2025-02-18

申请号：US17646477

申请日：2021-12-29

Applicant: salesforce.com, inc.

Inventor： Colm McHugh ,  Rama K. Korlapati ,  Yi Xia

IPC: G06F16/23

Abstract: Techniques are disclosed relating to implementing multiple index scans. A computer system may store a database table comprising fields and indexes corresponding to those fields. The computer system may receive a request to access records based on a Boolean expression that affects a selection of records from the database table and that comprises clauses, at least two of which are joined by an AND operation. The computer system may access the requested records. The accessing may include, for a given one of the at least two clauses, performing an index scan on an index that corresponds to the given clause to identify records that satisfy that clause. The computer system may update a hash table based on the identified records and then identify the requested records based on the hash table. The Boolean expression may include clauses joined by an OR operation that are processed using multiple index scans.

公开(公告)号：US20230135823A1

公开(公告)日：2023-05-04

申请号：US17515118

申请日：2021-10-29

Applicant: salesforce.com, inc.

Inventor： Rui Zhang ,  Prateek Swamy ,  Yi Xia ,  Punit B. Shah ,  Rama K. Korlapati

IPC: G06F16/23 ,  G06F16/2455

Abstract: Techniques are disclosed that relate to manipulating a chain of database objects without locking the chain. A computer system may maintain a chain that orders a set of database objects stored in a cache of the computer system. The computer system may receive a set of requests to perform database transactions. Based on those received set of requests, the computer system may determine to perform a plurality of chain operations that involve modifying the chain. The computer system may perform two or more of the plurality of chain operations at least partially in parallel using a set of atomic operations without acquiring a lock on the chain.

公开(公告)号：US11573713B1

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

申请号：US17516833

申请日：2021-11-02

Applicant: salesforce.com, inc.

Inventor： Punit B. Shah ,  Rui Zhang ,  Rama K. Korlapati ,  Prashasthi Prabhakar ,  Dominique Jeremy Evans

IPC: G06F3/06

Abstract: Methods, computer readable media, and devices for identifying and preventing invalid memory access. A method may include defining a dynamic scope for an operation, receiving a request to allocate a portion of the range of shared memory, allocating a monotonically increasing portion of the range of shared memory such that a subsequent request to allocate memory is allocated a different portion of the range of shared memory, receiving a request to deallocate the allocated portion of the range of shared memory, deallocating the allocated portion of the range of shared memory by protecting the deallocated portion of the range of shared memory from any subsequent access, and in response to an access of the protected deallocated portion of the range of shared memory by one of the one or more threads or processes of the operation, trapping and terminating the one thread or process.