System and method for performing commutative operations in data access systems

• US 7,318,065 B2
• Filed: 02/07/2005
• Issued: 01/08/2008
• Est. Priority Date: 05/23/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: BEA Systems Incorporated (Oracle Corporation)
• Inventors: Messinger, Adam
• Primary Examiner(s): Gaffin; Jeffrey
• Assistant Examiner(s): MAHMOUDI, HASSAN
• Application Number:
  US11/052,242
• Publication Number:
  US 20050192993A1
• Time in Patent Office: 1,065 Days
• Field of Search: 707/10, 707/101
• US Class Current: 707/703
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

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.

Claims

1. 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

,

processing said plurality of transactions by allowing the database operations to run commutatively upon said database as allowed by said boundary conditions.

2. The method of claim 1 wherein said step of receiving includes providing an interface by which commutative operations can be selected by a client application.

3. The method of claim 2 wherein said step of receiving includes providing an EJB and an EJB container wherein the EJB container includes commutative verbs for use by the client application.

4. The method of claim 1 further comprising the step of performing the operations consecutively if they do not meet the boundary conditions.

5. The method of claim 1, further comprising the step of configuring a client application to select a set of commutative operations for preparing said transaction.

6. The system of claim 1 wherein the commutative properties and boundary conditions are specified by one or more configuration files.

17. The system of claim 1 wherein the commutative properties and boundary conditions are specified by one or more configuration files.

7. 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.

8. The method of claim 7 wherein if the first and second operations are not currently allowed by said boundary conditions, the operations are delayed until the boundary conditions are satisfied.

9. The method of claim 7 wherein if the first and second operations are not currently allowed by said boundary conditions, the operations are allowed to run sequentially against the database.

10. The method of claim 7 wherein the server includes an interface by which certain commutative operations can be selected by a client application.

11. The method of claim 7 wherein the commutative properties and boundary conditions are specified by one or more configuration files.

12. 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.

13. The system of claim 12 wherein the server includes an interface by which certain commutative operations can be selected by a client application.

14. The system of claim 13 wherein the server includes an EJB container, and wherein the EJB container includes commutative verbs for use by the client application.

15. The system of claim 12 wherein the operations are run consecutively if they are not specified as commutative properties, or do not meet the boundary conditions.

16. The system of claim 12, further comprising a client application, wherein the client application can be configured to select a set of commutative operations for preparing said transaction.

18. 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.

19. The system of claim 18 wherein if the first and second operations are not currently allowed by said boundary conditions, the operations are delayed until the boundary conditions are satisfied.

20. The system of claim 18 wherein if the first and second operations are not currently allowed by said boundary conditions, the operations are allowed to run sequentially against the database.

21. The system of claim 18 wherein the server includes an interface by which certain commutative operations can be selected by a client application.

22. The system of claim 18 wherein the commutative properties and boundary conditions are specified by one or more configuration files.