Query optimization with deferred updates and autonomous sources

• US 6,574,639 B2
• Filed: 06/27/2001
• Issued: 06/03/2003
• Est. Priority Date: 11/16/1998
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kiernan, Gerald George, Carey, Michael James
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): MOFIZ, APU M
• Application Number:
  US09/891,453
• Publication Number:
  US 20010049685A1
• Time in Patent Office: 706 Days
• Field of Search: 707/2, 707/4, 707/10, 707/101, 707/103.R, 707/201, 707/203, 709/201, 709/203
• US Class Current: 707/704
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method, apparatus, and article of manufacture for a computer-implemented technique for query optimization with deferred updates and autonomous sources. An object-oriented query is executed to retrieve data from a database. The database is stored on a data storage device connected to a computer. The object-oriented query is transformed into subqueries, wherein at least one subquery is directed against a database, and wherein one subquery is directed against an object cache. Each subquery that is directed against a database is executed to retrieve data from the database into the object cache. The subquery that is directed against the object cache is executed to retrieve data for the query, wherein the data incorporates updates to the object cache and updates to the database.

Claims

1. A method of executing an object-oriented query to retrieve data from a database stored on a data storage device connected to a computer, the method comprising the steps of:

transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, and wherein one subquery is directed against an object cache;

executing each subquery that is directed against a database to retrieve data from the database into the object cache; and

executing the subquery that is directed against the object cache to retrieve data for the query, wherein the data incorporates updates to the object cache and updates to the database.

2. The method of claim 1, wherein the object-oriented query is executed in an optimistic locking with read committed environment.

3. The method of claim 1, wherein the object-oriented query is executed in a serializable repeatable read environment.

4. The method of claim 1, wherein data in the object cache is updated, further comprising the step of deferring transmission of the updated data to the database.

5. The method of claim 1, further comprising the step of updating the database while the object cache is being modified.

6. The method of claim 1, wherein the subquery that is directed against a database is an object-oriented subquery, further comprising the step of transforming the object-oriented subquery to a database subquery.

7. The method of claim 1, further comprising the step of detecting objects that have been deleted in the database, but that remain in the object cache.

8. The method of claim 1, wherein the database is shared.

9. The method of claim 1, wherein the object cache is shared.

10. The method of claim 1, wherein the step of executing each subquery that is directed against a database further comprises the step of retrieving data based on a timestamp of the data.

11. The method of claim 10, further comprising the step of identifying data that does not qualify for retrieval based on the timestamp of the data.

12. The method of claim 10, further comprising the step of identifying objects deleted in the database that are in the object cache based on the timestamp of the data.

13. An apparatus for executing an object-oriented query, comprising:

a computer having a data storage device connected thereto, wherein the data storage device stores a database;

one or more computer programs, performed by the computer, for transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, and wherein one subquery is directed against an object cache;

executing each subquery that is directed against a database to retrieve data from the database into the object cache, and executing the subquery that is directed against the object cache to retrieve data for the query, wherein the data incorporates updates to the object cache and updates to the database.

14. The apparatus of claim 13, wherein the object-oriented query is executed in an optimistic locking with read committed environment.

15. The apparatus of claim 13, wherein the object-oriented query is executed in a serializable repeatable read environment.

16. The apparatus of claim 13, wherein data in the object cache is updated, further comprising the means for deferring transmission of the updated data to the database.

17. The apparatus of claim 13, further comprising the means for updating the database while the object cache is being modified.

18. The apparatus of claim 13, wherein the subquery that is directed against a database is an object-oriented subquery, further comprising the means for transforming the object-oriented subquery to a database subquery.

19. The apparatus of claim 13, further comprising the means for detecting objects that have been deleted in the database, but that remain in the object cache.

20. The apparatus of claim 13, wherein the database is shared.

21. The apparatus of claim 13, wherein the object cache is shared.

22. The apparatus of claim 13, wherein the means for executing each subquery that is directed against a database further comprises the means for retrieving data based on a timestamp of the data.

23. The apparatus of claim 22, further comprising the means for identifying data that does not qualify for retrieval based on the timestamp of the data.

24. The apparatus of claim 22, further comprising the means for identifying objects deleted in the database that are in the object cache based on the timestamp of the data.

25. An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for executing an object-oriented query to retrieve data from a database stored on a data storage device connected to the computer, the method comprising the steps of:

transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, and wherein one subquery is directed against an object cache;

executing each subquery that is directed against a database to retrieve data from the database into the object cache; and

executing the subquery that is directed against the object cache to retrieve data for the query, wherein the data incorporates updates to the object cache and updates to the database.

26. The article of manufacture of claim 25, wherein the object-oriented query is executed an optimistic locking with read committed environment.

27. The article of manufacture of claim 25, wherein the object-oriented query is executed in a serializable repeatable read environment.

28. The article of manufacture of claim 25, wherein data in the object cache is updated, further comprising the step of deferring transmission of the updated data to the database.

29. The article of manufacture of claim 25, further comprising the step of updating the database while the object cache is being modified.

30. The article of manufacture of claim 25, wherein the subquery that is directed against a database is an object-oriented subquery, further comprising the step of transforming the object-oriented subquery to a database subquery.

31. The article of manufacture of claim 25, further comprising the step of detecting objects that have been deleted in the database, but that remain in the object cache.

32. The article of manufacture of claim 25, wherein the database is shared.

33. The article of manufacture of claim 25, wherein the object cache is shared.

34. The article of manufacture of claim 25, wherein the step of executing each subquery that is directed against a database further comprises the step of retrieving data based on a timestamp of the data.

35. The article of manufacture of claim 34, further comprising the step of identifying data that does not qualify for retrieval based on the timestamp of the data.

36. The article of manufacture of claim 34, further comprising the step of identifying objects deleted in the database that are in the object cache based on the timestamp of the data.