Incremental change processing apparatus for presented objects

• US 5,857,198 A
• Filed: 07/21/1997
• Issued: 01/05/1999
• Est. Priority Date: 11/04/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schmidt, William Jon
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US08/903,211
• Time in Patent Office: 533 Days
• Field of Search: 707/103, 707/104, 707/200, 707/201, 395/377
• US Class Current: 712/200
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/226 Validation
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• 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/99952 Coherency, e.g. same view to multiple users

Abstract

Historically, graphics editors, text editors, presentation editors, and word processors provide a number of special processing functions that operate on a presented object as a whole. For word processors, these special functions might include: spelling checks, style (grammar) checks, hyphenation, and pagination. The present invention provides a transparent mechanism for making these special processing functions incremental, in the sense that the mechanisms re-process only those portions of presented objects that have changed since the last time the function was performed.

Claims

1. A computer system, said computer system comprising:

at least one bus;

a central processing unit;

data storage, said data storage containing at least one presented object, said at least one presented object being comprised of a plurality of incremental units;

a display device for presenting said at least one presented object to a user, said central processing unit, data storage and display device being interconnected via said at least one bus;

a presented object processor said presented object processor executing on said central processing unit to perform operations on said at least one presented object, said operations comprising certain special processing functions; and

an incremental processor, said incremental processor providing incremental processing for said special processing functions.

2. The computer system of claim 1 wherein said incremental processor further comprises an event handler, said event handler receiving user requests from said user and determining whether information about said user request should be logged for use during incremental processing.

3. The computer system of claim 2 wherein said incremental processor further comprises a data base for logging said information.

4. The computer system of claim 3 wherein said data base is persistent.

5. The computer system of claim 3 wherein said data base is organized as a tree structure.

6. The computer system of claim 5 wherein said tree structure is a balanced tree structure comprised of nodes, said nodes being comprised of leaf nodes and internal nodes, said leaf nodes comprising change flag information about said plurality of incremental units, said internal nodes comprising summary change flag information about said change flag information.

7. The computer system of claim 6 wherein said incremental processor further comprises a creator mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to create a new incremental unit.

8. The computer system of claim 6 wherein said incremental processor further comprises a destroyer mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to destroy an existing incremental unit.

9. The computer system of claim 6 wherein said incremental processor further comprises a modifier mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to modify an existing incremental unit.

10. A presented object processor, said presented object processor being used to perform operations on at least one presented object, said operations comprising special processing functions, said presented object processor further comprising:

an incremental processor, said incremental processor providing incremental processing for said special processing functions.

11. The presented object processor of claim 10 wherein said incremental processor further comprises an event handler, said event handler receiving user requests from said user and determining whether information about said user request should be logged for use during incremental processing.

12. The presented object processor of claim 11 wherein said incremental processor further comprises a data base for logging said information.

13. The presented object processor of claim 12 wherein said data base is persistent.

14. The presented object processor of claim 12 wherein said data base is organized as a tree structure.

15. The presented object processor of claim 14 wherein said tree structure is a balanced tree structure comprised of nodes, said nodes being comprised of leaf nodes and internal nodes, said leaf nodes comprising change flag information about said plurality of incremental units, said internal nodes comprising summary change flag information about said change flag information.

16. The presented object processor of claim 15 wherein said incremental processor further comprises a creator mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to create a new incremental unit.

17. The presented object processor of claim 15 wherein said incremental processor further comprises a destroyer mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to destroy an existing incremental unit.

18. The presented object processor of claim 15 wherein said incremental processor further comprises a modifier mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to modify an existing incremental unit.

19. A method for handling presented objects, said method comprising the machine executed steps of:

presenting a presented object to a user, said presented object being presented to said user via a presented object processor and display device, said presented object being comprised of a plurality of incremental units;

receiving a first user request from said user;

logging information about said first user request for use in incremental processing of said presented object;

receiving a second user request from said user, said user request indicating that said user wishes to perform a special processing function; and

processing said special processing function incrementally.

20. The method of claim 19 wherein said logging step further comprises logging said information into a persistent data base.

21. The method of claim 20 wherein said data base is organized as a tree structure.

22. The method of claim 21 wherein said tree structure is a balanced tree structure comprised of nodes, said nodes being comprised of leaf nodes and internal nodes, said leaf nodes comprising change flag information about said plurality of incremental units, said internal nodes comprising summary change flag information about said change flag information.

23. The method of claim 22 wherein said logging step further comprises the step of initiating a creator mechanism to log said change flag information and said summary change flag information whenever said first user request indicates that said user wishes to create a new incremental unit.

24. The method of claim 22 wherein said logging step further comprises the step of initiating a destroyer mechanism to log said change flag information and said summary change flag information whenever said first user request indicates that said user wishes to destroy an existing incremental unit.

25. The method of claim 22 wherein said logging step further comprises the step of initiating a modifier mechanism to log said change flag information and said summary change flag information whenever said first user request indicates that said user wishes to modify an existing incremental unit.

26. A program product, said program product comprising:

a recording media;

a presented object processor stored on said recording media, said presented object processor being used to perform operations on at least one presented object, said operations comprising special processing functions, said presented object processor further comprising;

an incremental processor stored on said recording media, said incremental processor providing incremental processing for said special processing functions.

27. The program product of claim 26 wherein said incremental processor further comprises an event handler, said event handler receiving user requests from said user and determining whether information about said user request should be logged for use during incremental processing.

28. The program product of claim 27 wherein said incremental processor further comprises a data base for logging said information.

29. The program product of claim 28 wherein said data base is persistent.

30. The program product of claim 28 wherein said data base is organized as a tree structure.

31. The program product of claim 30 wherein said tree structure is a balanced tree structure comprised of nodes, said nodes being comprised of leaf nodes and internal nodes, said leaf nodes comprising change flag information about said plurality of incremental units, said internal nodes comprising summary change flag information about said change flag information.

32. The program product of claim 31 wherein said incremental processor further comprises a creator mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to create a new incremental unit.

33. The program product of claim 31 wherein said incremental processor further comprises a destroyer mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to destroy an existing incremental unit.

34. The program product of claim 31 wherein said incremental processor further comprises a modifier mechanism that logs said change flag information and said summary change flag information whenever said user request indicates that said user wishes to modify an existing incremental unit.