SYSTEMS AND METHODS FOR ASYNCHRONOUS DISTRIBUTED DATABASE MANAGEMENT
First Claim
Patent Images
1. A method of asynchronous distributed database management, the method comprising:
- receiving, at a database management system, a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions;
polling, at the database management system, a plurality of database resources regarding the validity of the one or more assertions included within the database transaction to achieve a consensus; and
updating, at the database management system, the database transaction in the distributed database system upon achieving the consensus if the consensus is achieved within a timeout interval, wherein the consensus is not initially achieved among the plurality of database resources.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the present disclosure include systems and methods for asynchronous distributed database management. In one embodiment, the systems and methods wait to execute or update a database transaction or command until specific conditions are satisfied, essentially divorcing the read-time from update-time in evaluation of a single expression. Accordingly, the systems and methods described herein can, in some instances, resolve the temporary inconsistencies without aborting and/or otherwise terminating a database transaction that would otherwise be aborted.
39 Citations
34 Claims
-
1. A method of asynchronous distributed database management, the method comprising:
-
receiving, at a database management system, a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions; polling, at the database management system, a plurality of database resources regarding the validity of the one or more assertions included within the database transaction to achieve a consensus; and updating, at the database management system, the database transaction in the distributed database system upon achieving the consensus if the consensus is achieved within a timeout interval, wherein the consensus is not initially achieved among the plurality of database resources. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method of asynchronous distributed database management, the method comprising:
-
receiving, at a database management system, a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions; processing, at the database management system, the database transaction to identify the one or more assertions, wherein the one or more assertions must have a specific configuration in order to update the database transaction in the distributed database system; determining, at the database management system, a first configuration among a plurality of database resources regarding the one or more assertions at a first time, wherein the first configuration is different than the specific configuration; and updating, at the database management system, the database transaction in the distributed database system at a second time if a second configuration among the plurality of database resources regarding the one or more assertions is the same as the specific configuration at the second time. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A database management system comprising:
-
a processing unit; an interface configured to receive a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions; a memory unit having instructions stored thereon, wherein the instructions, when executed by the processing unit, cause the processing unit to process the database transaction to identify the one or more assertions, wherein the one or more assertions must have a specific configuration in order to update the database transaction in the distributed database system, determine a first configuration among a plurality of database resources regarding the one or more assertions at a first time, wherein the first configuration is different than the specific configuration, and update the database transaction in the global transaction sequence at a second time if a second configuration among the plurality of database resources regarding the one or more assertions is the same as the specific configuration at the second time. - View Dependent Claims (27, 28, 29, 30, 31, 32)
-
-
33. A database management system comprising:
-
a processing unit; an interface configured to receive a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions; a memory unit having instructions stored thereon, wherein the instructions, when executed by the processing unit, cause the processing unit to repeatedly query database resources regarding the validity of one or more assertions included within the database transaction to achieve a consensus, and update the database transaction in the distributed database system upon achieving the consensus if the consensus is achieved within a timeout interval, wherein the consensus is not initially achieved among the plurality of resources, and notify the client in the distributed database that the database transaction has been aborted if the consensus is not achieved within the timeout interval.
-
-
34. A database management system comprising:
-
means for receiving a database transaction associated with a transaction sequence from a client in a distributed database system, wherein the database transaction includes one or more assertions; means for polling a plurality of database resources regarding the validity of the one or more assertions included within the database transaction to achieve a consensus; and means for updating the database transaction in the distributed database system upon achieving the consensus if the consensus is achieved within a timeout interval, wherein the consensus is not initially achieved among the plurality of database resources.
-
Specification