Couchbase, Inc.

Stephen Ching-Sing Yen

John Sae Liang

Graham Timothy Pople

Matthew William Ingenthron

David John Finlay

Brett Phillip James Lawson

Shivani Gupta

Raghupathi Keshava Murthy

Sitaram Vemulapalli

Abhinav Dangeti

Client systems of a distributed database system execute transactions on data stored within the distributed database system. The client systems communicate directly with database nodes of the distributed database system in order to execute transactions. The client systems interact with the database nodes of the distributed database system via a client-side interface that performs various operations to execute transactions at the distributed database nodes, including retrieving records, staging mutations or insertions, committing mutations or insertions, or rolling back mutations or insertions on records stored on the distributed database nodes. Interactions between the client-side interface and the database nodes of the distributed database system are further configured to prevent conflicts between different transactions executed by one or more client systems at the database nodes.

Distributed transaction execution in distributed databases

A distributed database system for handling transactions from multiple client systems. A database node receives a request to execute a transaction from a first client, involving a record modification. This record has an associated check-and-set (CAS) value that changes with modifications. The record is sent to the first client, which identifies the CAS value. Similarly, a second client sends a request for another transaction, receives the record, and identifies the CAS value. One of these clients attempts to stage a mutation based on their transaction. This includes sending the previously received CAS value. The system checks for a CAS value mismatch, indicating a conflicting mutation from another transaction. If a mismatch is detected, the transaction attempt is aborted to prevent conflicts. Otherwise, the mutation is staged, and the CAS value is updated.

Distributed transaction execution management in distributed databases

A database system performs queries on fields storing arrays of a database (i.e., array fields) using de-duplication indexes. The system generates de-duplication indexes for array fields. The de-duplication indexes include unique entries for corresponding distinct values stored by the array fields. The system uses the de-duplication indexes to perform efficient queries specifying corresponding array fields. The system may further generate de-duplication indexes corresponding one or more fields storing various types of values. In various embodiments, the system selects an optimal index from various indexes usable to execute a query, such as a de-duplication index and a conventional index.

Efficient indexing for querying arrays in databases

Client systems of a distributed database system manage execution of transactions on data stored within the distributed database system. The client systems communicate directly with database nodes of the distributed database system in order to manage transactions. The client systems interact with the database nodes of the distributed database system via a client-side interface that performs various operations to execute transactions at the distributed database nodes, including retrieving records, staging mutations or insertions, committing mutations or insertions, or rolling back mutations or insertions on records stored on the distributed database nodes. Interactions between the client-side interface and the database nodes of the distributed database system are further configured to prevent conflicts between different transactions executed by the same or different client systems at the database nodes.

Growing community of inventors

Atherton, CA, United States of America

Stephen Ching-Sing Yen