System and method for performing commutative operations in data access systems

• US 6,898,587 B2
• Filed: 10/01/2002
• Issued: 05/24/2005
• Est. Priority Date: 01/18/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: BEA Systems Incorporated (Oracle Corporation)
• Inventors: Messinger, Adam
• Primary Examiner(s): Rones, Charles L.
• Assistant Examiner(s): Mahmoudi, Hassan
• Application Number:
  US10/262,255
• Publication Number:
  US 20030140029A1
• Time in Patent Office: 966 Days
• Field of Search: 707/1, 707/3, 707/5, 707/7, 707/10, 707/104.1, 707/201, 709/203, 709/101, 709/315, 713/189, 719/315, 705/40, 717/146
• 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 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 combined and performed commutatively, and

boundary conditions that constrain the commutative execution of said database operations to only those database operations whose resultant combined effect on the database is within currently allowed limits 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.

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

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

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

5. The system of claim 1, further comprising a client application, wherein the client application can be configured 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.

7. 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 be within specified limits 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.

8. The system 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 system 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 system of claim 7 wherein the server includes an interface by which certain commutative operations can be selected by a client application.

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

12. 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 combined and performed commutatively;

applying boundary conditions to constrain the commutative execution of said database operations to those database operations whose resultant combined effect on the database is within currently allowed limits 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.

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

14. The method of claim 13 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.

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

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

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

18. 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 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 be within specified limits 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.

19. The method 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 method 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 method of claim 18 wherein the server includes an interface by which certain commutative operations can be selected by a client application.

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