Jason Frantz - San Francisco CA, US Sergei Tsarev - San Francisco CA, US Jim Gale - San Francisco CA, US Scott Smith - San Francisco CA, US Dan Adkins - Oakland CA, US
Assignee:
Clustrix, Inc. - San Francisco CA
International Classification:
G06F 17/30
US Classification:
707613, 707799, 707966
Abstract:
Systems and methods for reslicing data in a representation of a relational database are disclosed. In one embodiment, the database includes a representation including a first slice. The database system creates a plurality of new slice and to create a plurality of write queues. The database system copies units of data in the first slice to the new slices according to a distribution function. The distribution function determines, for each unit of data in the first slice, one of the new slices into which to copy the unit of data. The database system asynchronously writes one or more actions of a set of one or more asynchronous database transactions to the first slice when copying the data in the first slice to the new slices. The database asynchronously enqueues the one or more actions of the set of asynchronous database transactions in the write queues according to the distribution function.
Systems And Methods For Redistributing Data In A Relational Database
Jason Frantz - San Francisco CA, US Sergei Tsarev - San Francisco CA, US Jim Gale - San Francisco CA, US Scott Smith - San Francisco CA, US
International Classification:
G06F 17/30
US Classification:
707792, 707E17045
Abstract:
Systems and methods for redistributing data in a relational database are disclosed. In one embodiment, the database includes a plurality of rows of data distributed across a plurality of slices of a table in the database. The database system is configured to distribute the rows of data across the slices according to a first function based on one or more columns of the database. The database system monitors at least one database statistic indicative of variation in a distribution of the rows of data across the slices and detects a redistribution condition based on the at least one monitored database statistic. The database system is further configured to respond to the detected redistribution condition by redistributing the rows of data across the slices according to a second function based on a different number of columns than the first function.
Pindikura RAVINDRA - Hyderabad, IN Uppaluri Vijaya SARADHI - Hyderabad, IN Amit Ashoke HADKE - San Jose CA, US Jason FRANTZ - San Francisco CA, US Chandra Guru Kiran Babu SANAPALA - Hyderabad, IN
International Classification:
G06F 17/30
US Classification:
707639, 707803
Abstract:
A key-value store provides column-oriented access to data in a distributed and fault tolerant manner. Data can be inserted into the data store and data can be retrieved either randomly or sequentially from the data store at high rates. Keys for a table are ordered and the entire table is divided into key ranges. Each key range is handled by a table which itself is divided into key ranges called a partition. Partitions are also divided into segments. Such recursive division into smaller and smaller key ranges provides parallelism. At the highest level, operations on tablets can be distributed to different nodes. At lower levels, different threads can handle operations on individual segments. Large-scale restructuring operations can be decomposed into operations on individual segments so that a global lock on larger objects does not need to be kept across the entire operation.
Servicing Database Requests Using Derivations Of Canonicalized Tables
- San Francisco CA, US KENNETH TRUONG - TEMPLE CITY CA, US JASON D. FRANTZ - SAN FRANCISCO CA, US
International Classification:
G06F 16/22 G06F 16/21 G06F 16/248 G06F 16/2455
Abstract:
Servicing database requests using derivations of canonicalized tables including maintaining a canonical table repository of canonicalized tables, wherein each canonicalized table is a transformed version of a table previously retrieved from a database; receiving, from a client computing system, a request for a table from the database; generating a description of a canonical version of the requested table; determining that the canonical version of the requested table is derivable using a canonicalized table in the canonical table repository; and in response to determining that the canonical version of the requested table is derivable using the canonicalized table in the canonical table repository: transforming the canonicalized table in the canonical table repository based on the received request for the table, including deriving a portion of the requested table using the canonicalized table in the canonical table repository; and providing, to the client computing system, the transformed canonicalized table.
Servicing Database Requests Using Canonicalized Tables
- San Francisco CA, US KENNETH TRUONG - TEMPLE CITY CA, US JASON D. FRANTZ - SAN FRANCISCO CA, US
International Classification:
G06F 16/2455 G06F 16/22
Abstract:
Servicing database requests using canonicalized tables including receiving, from a client computing system, a request for a table from a database; determining that a canonical version of the requested table matches a canonicalized table in a canonical table repository; and providing, to the client computing system, the matching canonicalized table that is transformed based on the received request for the table.
- SAN FRANCISCO CA, US JASON D. FRANTZ - SAN FRANCISCO CA, US DONALD HUANG - SAN FRANCISCO CA, US
International Classification:
G06F 16/25 G06F 16/2452
Abstract:
Compiling a database query including receiving, by a query compiler from a client computing system, a state specification of a graphical user interface comprising a worksheet, wherein the worksheet is a presentation of a data set from a data warehouse; converting, by the query compiler, the state specification into a database query including determining a first order of operations for elements within the state specification; and sending the database query to the data warehouse.
- SAN FRANCISCO CA, US JASON D. FRANTZ - SAN FRANCISCO CA, US DONALD HUANG - SAN FRANCISCO CA, US
International Classification:
G06F 16/25 G06F 16/2452
Abstract:
Compiling a database query including receiving, by a query compiler from a client computing system, a state specification of a graphical user interface comprising a worksheet, wherein the worksheet is a presentation of a data set from a data warehouse; converting, by the query compiler, the state specification into a worksheet algebra including determining a first order of operations for elements within the state specification, wherein the worksheet algebra comprises the first order of operations over a nested table; converting, by the query compiler, the worksheet algebra into a database query; and sending the database query to the data warehouse.
- San Francisco CA, US JASON D. FRANTZ - SAN FRANCISCO CA, US JAMES L. GALE - SAN FRANCISCO CA, US DONALD HUANG - SAN FRANCISCO CA, US
International Classification:
H04L 29/06
Abstract:
Managing worksheet access including receiving a request from a first user account to access a worksheet shared from a second user account, wherein the worksheet comprises a worksheet architecture for at least one data set from a database; determining that the first user account is authorized to access the worksheet architecture of the worksheet; determining that the first user account is authorized to access the at least one data set presented by the worksheet; and granting the first user account access to the worksheet in response to determining that the first user account is authorized to access the worksheet architecture of the worksheet and determining that the first user account is authorized to access the at least one data set presented by the worksheet.