Company awarded patent for systems and methods for redistributing and slicing data in relational databases
SAN FRANCISCO, CA – Oct 8, 2013 – Clustrix, the leading scale-out SQL database engineered for the cloud, today announced that the United States Patent and Trademark Office (USPTO) has awarded two patents 8543538 (Systems and methods for redistributing data in a relational database) and 8554726 (Systems and methods for re-slicing data in a relational database) to the company. The application for patent was filed in June 2011 and the final patents were issued on September 24, 2013.
The patent abstracts read as follows:
“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.”
“Systems and methods for slicing 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 unity of data. The database system asynchronously writes one or more actions of a set of one of more asynchronous database transactions to the first slice when copying the data in the first slice to the new slices. The database system asynchronously enqueues the one or more actions of the set of asynchronous database transactions in the write queues according to the distribution function.”
The core Clustrix patents captures the company’s parallel data distribution and slicing to deliver massive volume of transactions in a relational database with full ACID properties and linear horizontal scale. These inventions also enable automated recovery to ensure enterprise grade availability on cloud infrastructure.
“These patents validate the amazing innovation by Clustrix engineers in distributed database technology,” said Robin Purohit, CEO, Clustrix. “We believe scale-out SQL is not only possible but have proven our breakthrough relational database architecture in real-world production applications.”