System and method for performing commutative operations in data access systems
First Claim
1. A system for performing database operations to update data in a database, said database operations being associated with a plurality of transactions, comprising:
- a server in communication with a database, for receiving transaction requests to perform database operations to update data within the database;
configuration information, including commutative properties that instruct said server which of said database operations can be performed commutatively, and boundary conditions that constrain the execution of said database operations to only those database operations whose combined effect on the database is within conditions set on the data in the database; and
, wherein said server processes said plurality of transactions by allowing the database operations associated therewith to run commutatively upon said database as allowed by said boundary conditions.
1 Assignment
0 Petitions
Accused Products
Abstract
An embodiment of the invention allows a software developer or administrator to use their knowledge and/or development of a particular application, to optimize the performance of data access and updates to the database. In order to do this, an embodiment of the invention makes use of the developers knowledge of particular transaction and transaction operations that can be performed in a commutative manner. The overall effect is to perform the operations in a parallel fashion so that one operation does not block or restrict the processing of a second operation. The result is an increase in database access or performance, without any resulting decrease in database reliability.
-
Citations
22 Claims
-
1. A system for performing database operations to update data in a database, said database operations being associated with a plurality of transactions, comprising:
-
a server in communication with a database, for receiving transaction requests to perform database operations to update data within the database;
configuration information, including commutative properties that instruct said server which of said database operations can be performed commutatively, and boundary conditions that constrain the execution of said database operations to only those database operations whose combined effect on the database is within conditions set on the data in the database; and
,wherein said server processes said plurality of transactions by allowing the database operations associated therewith to run commutatively upon said database as allowed by said boundary conditions. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for performing a plurality of transactions against a database, said transactions including a plurality of database operations to update data in a database, comprising the steps of:
-
receiving transaction requests including database operations to update data at the database;
determining which of said database operations can be performed commutatively;
applying boundary conditions to constrain the execution of said database operations to those database operations whose combined effect on the database is within conditions set on the data in the database; and
,processes said plurality of transactions by allowing the database operations to run commutatively upon said database as allowed by said boundary conditions. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A system for performing database operations to update data in a database, said database operations being associated with a plurality of transactions, comprising:
-
a server in communication with a database, for receiving transaction requests to perform operations to update data within the database, including a first request from a first transaction for a first operation, and a second request from a second transaction for a second operation;
commutative properties that instruct said server whether said first and second operations can be performed commutatively;
boundary conditions that constrain the execution of said first and second operations to those instances in which the combined result of the first and second operations, as applied to the current data in the database, would adhere to specified conditions on that data; and
,wherein said server processes said first and second requests by allowing the first and second operations associated therewith to run commutatively if currently allowed by said boundary conditions. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A method for allowing a plurality of transactions to access a database, said transactions including a plurality of database operations to update data in a database, comprising the steps of:
-
receiving transaction requests to perform operations to update data within the database, including a first request from a first transaction for a first operation, and a second request from a second transaction for a second operation;
determining using commutative properties whether said first and second operations can be performed commutatively;
applying boundary conditions that constrain the execution of said first and second operations to those instances in which the combined result of the first and second operations, as applied to the current data in the database, would adhere to specified conditions on that data; and
,processing said first and second requests by allowing the first and second operations associated therewith to run commutatively if currently allowed by said boundary conditions. - View Dependent Claims (19, 20, 21, 22)
-
Specification