Couchbase, Inc.

International Business Machines Corporation

Sitaram Vemulapalli

Raghupathi Keshava Murthy

Marco Greco

Kamini Jagtiani

John Frederic Miller

Stephen Ching-Sing Yen

Lynette D Adayilamuriyil

Abhinav Dangeti

Naresh K Chainani

Liping Zhang

Lynette D Adyilamuriyil

Samskrith Keshav Raghav

A system manages time series data stored in association with documents. The system stores a time series in multiple documents. The time series data includes a series of data points indexed in time order, and each document stores a subset of the series of data points. Each document stores metadata about a time range of the subset of series of data points. The system indexes the documents based on their time ranges. The system may be used for storing and querying spatiotemporal data. Accordingly, each document further stores spatial data and metadata representing a spatial range of geohashes. Responsive to receiving a query for one or more data points, the system selects one or more documents from the multiple documents that contain data points in the particular spatial and time range based on the indexes. The system performs the query on the data points.

Processing time series and spatiotemporal data in document 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

A distributed database system receives and executes a transaction including a first modification statement describing a first modification operation on a subset of records, a second modification statement describing a second modification operation on the subset of records, and a commit statement. Responsive to executing the first and second modification statements, the system receives a copy of the subset of records from data servers; performs the first modification operation to generate a first modified subset of records; and performs the second modification operation on the first modified subset of records. Responsive to executing the commit statement, the system stores the second modified subset of records in a commit table and causes the subset of records to be updated at the data servers.

Executing transactions on distributed databases

A distributed database system executes transactions on a distributed database. A received transaction includes statements describing modifications of records stored in the distributed database. The distributed database system executes the transaction at a query server by obtaining copies of records corresponding to the statements of the transaction and performing the modifications specified by the statements of the transaction on the record copies. The distributed database system stores the modified record copies at the query server during execution of the transaction. After the transaction has successfully been executed at the query server, the distributed database system attempts to perform a commit process to update the records stored in the distributed database based on the modified record copies.

Provided are techniques for cyclic based data partitioning policy with automatic physical schema management. A data partitioning policy for data is received, wherein the data partitioning policy identifies a condition for automatically implementing the data partitioning policy and criteria for modifying a set of partitions. In response to the condition occurring, the data partitioning policy is automatically applied to select at least one partition from the set of partitions based on the criteria. An operation is performed on the at least one partition to modify the set of partitions.

Policy based automatic physical schema management

Method for attaching one or more tables online to a range partitioned table, includes: starting a child transaction; obtaining an exclusive lock on a source table; obtaining an intent exclusive lock on a target table; soft invalidating queries on the target table where compiled form of queries are cached for reuse; attaching the source table(s) to the target table as a new partition(s) of the target table; modifying indices and table structure of the target table to reflect the attaching of the new partition; committing the child transaction; and releasing the exclusive lock and the intent exclusive lock, where concurrently running queries over the target table continue to run without considering the partition until the intent exclusive lock and the exclusive lock are released. Queries on the target table only consider existing partitions when the attaching is in progress. The new partition is available once the attach operation is complete.

Growing community of inventors

San Jose, CA, United States of America

Sitaram Vemulapalli