Predictive concurrency control protocol for distributed databases

A non-transitory computer-readable medium storing a set of instructions for managing execution of database transactions in a distributed database system, the set of instructions comprising:

• one or more instructions that, when executed by one or more processors of a device, cause the device to:
• receive a statement that is a part of a transaction determine if the received statement includes at least one predicate when the received statement includes at least one predicate, perform, for each of the at least one predicate:
• identify at least one table-node participating in the execution of a task associated with the received statement
• instantiate, by each of the at least one table-node, a conditional read vector (RV)-entry for the at least one predicate
• execute the task included in the received statement, wherein the task includes evaluation of the predicate;
• and
• upon receiving a commit statement that is part of the transaction
• return to a client an acknowledgment that the transaction is committed, wherein the acknowledgment is returned upon validation of the transaction, and wherein during validation of the transaction, reading-transactions conflicting with the transaction are detected using at least conditional RV-entries instantiated by the at least one table-node.

A system for managing execution of database transactions in a distributed database system comprising:

• one or more processors configured to:
• receive a statement that is a part of a transaction
• determine if the received statement includes at least one predicate
• when the received statement includes at least one predicate, perform, for each of the at least one predicate:
• identify at least one table-node participating in the execution of a task associated with the received statement
• instantiate, by each of the at least one table-node, a conditional read vector (RV)-entry for the at least one predicate
• execute the task included in the received statement, wherein the task includes evaluation of the predicate;
• and
• upon receiving a commit statement that is part of the transaction
• return to a client an acknowledgment that the transaction is committed, wherein the acknowledgment is returned upon validation of the transaction, and wherein during validation of the transaction, reading-transactions conflicting with the transaction are detected using at least conditional RV-entries instantiated by the at least one table-node.