Object graph editing context and methods of use

• US 5,956,728 A
• Filed: 07/17/1996
• Issued: 09/21/1999
• Est. Priority Date: 07/17/1996
• Status: Expired due to Term

• Current Assignee: Next Software Incorporated (Apple Inc.)
• Original Assignee: Next Software Incorporated (Apple Inc.)
• Inventors: Federighi, Craig, Noyau, Eric, Willhite, Dan
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Jung, David Yiuk
• Application Number:
  US08/682,198
• Time in Patent Office: 1,161 Days
• Field of Search: 707/1-10, 707/100-104, 707/200-206, 395/182.18, 395/705, 395/182.13-182.19, 395/702-704, 395/710, 395/683, 395/684, 395/685
• US Class Current: 1/1
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

The present invention comprises a novel system for managing changes to a graph of data bearing objects In one embodiment, an object graph manager object referred to as an editing context is used to identify changes made to data bearing enterprise objects and to notify other interested objects when changes occur. As a result, data bearing objects need not themselves contain code necessary for monitoring changes. In another embodiment of the invention, the editing context is used to provide event-based "undo" capabilities. In another embodiment of the invention, each enterprise object has a primary key that is used to maintain the identification between an enterprise object instance and a corresponding database row. In another embodiment of the invention, multiple levels of editing contexts are used to provide multiple isolated object graphs, each of which allows independent manipulation of the underlying data bearing objects.

Claims

1. In a computer system, a method for monitoring changes made to an object graph comprising a plurality of data bearing objects containing data from a database comprising the steps of:

prior to making any change to a first data bearing object in said object graph in response to an event that initiates execution of application code, transmitting a message indicating that said first data bearing object expects to undergo a change from said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object during said execution of application code in response to said event;

transmitting a message indicating an end of said execution of application code in response to said event to said object graph manager.

2. The method of claim 1 further comprising the steps of:

transmitting a message indicating that said first data bearing object has undergone a change from said object graph manager to an interested object.

3. The method of claim 2 wherein said interested object is an object registered with said object graph manager as an object to be informed of any changes to said first data bearing object.

4. The method of claim 1 wherein said step of transmitting a message indicating that said first data bearing object expects to undergo a change comprises the steps of:

registering said object graph manager as an observer with said first data bearing object;

broadcasting said message indicating that said first data bearing object expects to undergo a change from said first data bearing object to registered observers of said data bearing object.

5. The method of claim 2 wherein said interested object comprises a user interface manager object managing values displayed in a user interface, and further comprising the steps of:

after said user interface manager object has received said message indicating that said first data bearing object has undergone a change, transmitting a message from said user interface manager object to said first data bearing object requesting values for data of said first data bearing object;

transmitting said values for said data of said first data bearing object from said first data bearing object to said user interface manager object,

updating said values displayed in said user interface corresponding to said values for said data of said first data bearing object.

6. In a computer system, a method for modifying a database in accordance with changes made to an object graph comprising a plurality of data bearing objects containing data from said database comprising the steps of:

prior to making any change to a first data bearing object in said object graph, transmitting a message indicating an expected change to said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object;

transmitting a commit message to said object graph manager requesting that changes made to said first data bearing object be committed to said database;

taking a second snapshot of said first data bearing object upon said object graph manager receiving said commit message;

detecting said one or more changes to said first data bearing object by comparing said second snapshot to said first snapshot;

storing data corresponding to said detected one or more changes in said database.

7. The method of claim 6 wherein said step of storing data corresponding to said detected one or more changes in said database comprises the step of sending a change request from said object graph manager to an object store.

8. The method of claim 7 wherein said object store comprises an object store coordinator that interfaces between said object graph manager and a plurality of databases.

9. The method of claim 8 wherein said plurality of databases comprise databases distributed over a computer network.

10. In a computer system, a method for undoing changes made to an object graph comprising a plurality of data bearing objects containing data from a database comprising the steps of:

prior to making any change to a first data bearing object in said object graph in response to an event that initiates execution of application code, transmitting a message indicating that said first data bearing object expects to undergo a change from said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object during said execution of application code in response to said event;

transmitting a message indicating an end of said execution of application code in response to said event to said object graph manager;

recording said snapshot on an undo stack.

11. The method of claim 10 further comprising the step of determining whether a previous snapshot of said data bearing object has already been taken during said execution of application code in response to said event prior to taking said snapshot of said data bearing, and taking said snapshot only if no such previous snapshot has been taken.

12. The method of claim 10 further comprising the steps of:

recording said snapshot in a recent snapshot table after taking said snapshot;

clearing said recent snapshot table after recording said snapshot on said undo stack.

13. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for monitoring changes made to an object graph comprising a plurality of data bearing objects containing data from a database, said method steps comprising the steps of:

prior to making any change to a first data bearing object in said object graph in response to an event that initiates execution of application code, transmitting a message indicating that said first data bearing object expects to undergo a change from said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object during said execution of application code in response to said event;

transmitting a message indicating an end of said execution of application code in response to said event to said object graph manager.

14. The program storage device of claim 13 in which said method steps further comprise the steps of:

transmitting a message indicating that said first data bearing object has undergone a change from said object graph manager to an interested object.

15. The program storage device of claim 14 wherein said interested object is an object registered with said object graph manager as an object to be informed of any changes to said first data bearing object.

16. The program storage device of claim 13 wherein said step of transmitting a message indicating that said first data bearing object expects to undergo a change comprises the steps of:

registering said object graph manager as an observer with said first data bearing object;

broadcasting said message indicating that said first data bearing object expects to undergo a change from said first data bearing object to registered observers of said data bearing object.

17. The program storage device of claim 14 wherein said interested object comprises a user interface manager object managing values displayed in a user interface, and wherein said method steps further comprise the steps of:

after said user interface manager object has received said message indicating that said first data bearing object has undergone a change, transmitting a message from said user interface manager object to said first data bearing object requesting values for data of said first data bearing object;

transmitting said values for said data of said first data bearing object from said first data bearing object to said user interface manager object,

updating said values displayed in said user interface corresponding to said values for said data of said first data bearing object.

18. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for modifying a database in accordance with changes made to an object graph comprising a plurality of data bearing objects containing data from said database, said method steps comprising the steps of:

prior to making any change to a first data bearing object in said object graph, transmitting a message indicating an expected change to said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object;

transmitting a commit message to said object graph manager requesting that changes made to said first data bearing object be committed to said database;

taking a second snapshot of said first data bearing object upon said object graph manager receiving said commit message;

detecting said one or more changes to said first data bearing object by comparing said second snapshot to said first snapshot;

storing data corresponding to said detected one or more changes in said database.

19. The program storage device of claim 18 wherein said step of storing data corresponding to said detected one or more changes in said database comprises the step of sending a change request from said object graph manager to an object store.

20. The program storage device of claim 19 wherein said object store comprises an object store coordinator that interfaces between said object graph manager and a plurality of databases.

21. The program storage device of claim 20 wherein said plurality of databases comprise databases distributed over a computer network.

22. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for undoing changes made to an object graph comprising a plurality of data bearing objects containing data from a database, said method steps comprising the steps of:

prior to making any change to a first data bearing object in said object graph in response to an event that initiates execution of application code, transmitting a message indicating that said first data bearing object expects to undergo a change from said first data bearing object to an object graph manager;

taking a snapshot of said first data bearing object upon said object graph manager receiving said message indicating said expected change;

making one or more changes to said first data bearing object during said execution of application code in response to said event;

transmitting a message indicating an end of said execution of application code in response to said event to said object graph manager;

recording said snapshot on an undo stack.

23. The program storage device of claim 22 wherein said method steps further comprise the step of determining whether a previous snapshot of said data bearing object has already been taken during said execution of application code in response to said event prior to taking said snapshot of said data bearing, and taking said snapshot only if no such previous snapshot has been taken.

24. The program storage device of claim 22 wherein said method steps further comprise the steps of:

recording said snapshot in a recent snapshot table after taking said snapshot;

clearing said recent snapshot table after recording said snapshot on said undo stack.