Prefetching and caching persistent objects

• US 7,555,488 B2
• Filed: 02/19/2004
• Issued: 06/30/2009
• Est. Priority Date: 03/05/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pal, Shankar, Bernstein, Philip A., Shutt, David R.
• Primary Examiner(s): Fleurantin; Jean B
• Application Number:
  US10/782,229
• Publication Number:
  US 20040162841A1
• Time in Patent Office: 1,958 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 709/217, 709/219, 709/229
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Prefetching and caching persistent objects is disclosed. The system creates a structure context used to identify a set containing a first object and other related objects. The objects have attributes, where each attribute is identified by a name. Upon a fetch of an attribute in the first object, the system also fetches related data. The related data includes other attributes in the object, and attributes in the other objects of the set having the same name as the attribute fetched for the first object.

Claims

1. A method for prefetching data comprising:

prior to receiving a query for an attribute corresponding to an initial object in an object structure comprising a plurality of objects, creating a structure context description that identifies each object in the object structure wherein the structure context description is created from a state of an object related to the initial object, the state of the related object comprising a reference to the object structure;

associating the structure context description with each object in the object structure;

storing the structure context description in a physical storage system; and

upon receiving the query;

retrieving data corresponding to the attribute of the initial object;

returning the data corresponding to the attribute of the initial object to an application;

using the structure context description to identify at least one other object in the object structure that has the attribute;

retrieving data corresponding to the attribute of the other objects in the object structure;

placing in cache the data corresponding to the attribute of the other objects in the object structure; and

upon receiving a request the attribute for one of the other objects, providing the requested attribute from the data stored in the cache, whereby the attribute is provided in less time than if the attribute were not cached.

2. The method of claim 1, wherein the physical storage system is at least one of memory of a client application program, memory allocated to a data storage system, and a table of a relational database.

3. The method of claim 1, comprising retrieving by an object repository the data corresponding to the attribute of the other objects in the object structure.

4. The method of claim 1, wherein each object is an instance of a COM (“

Component Object Model”

) class.

5. The method of claim 4, wherein the state of each object is organized according to at least one interface of a class associated with the object.

6. The method of claim 5, wherein the state of an object further comprises at least one collection and at least one attribute implemented by an interface of the associated class.

7. The method of claim 6, wherein the query comprises an application accessing a component of a state of an object.

8. The method of claim 7, wherein a component is one of a collection and a property of an interface associated with the object.

9. A computer-readable storage medium having stored thereon computer-executable instructions for performing a process comprising:

prior to receiving a query for an attribute corresponding to an initial object in an object structure comprising a plurality of objects, creating a structure context description that identifies each object in the object structure wherein the structure context description is created from a state of an object related to the initial object, the state of the related object comprising a reference to the object structure;

associating the structure context description with each object in the object structure;

storing the structure context description in a physical storage system; and

upon receiving the query;

retrieving data corresponding to the attribute of the initial object;

returning the data corresponding to the attribute of the initial object to an application;

using the structure context description to identify at least one other object in the object structure that has the attribute;

retrieving data corresponding to the attribute of the other objects in the object structure;

placing in cache the data corresponding to the attribute of the other objects in the object structure; and

upon receiving a request the attribute for one of the other objects, providing the requested attribute from the data stored in the cache, whereby the attribute is provided in less time than if the attribute were not cached.

10. The computer-readable storage medium of claim 9, wherein the physical storage system is at least one of memory of a client application program, memory allocated to a data storage system, and a table of a relational database.

11. The computer-readable storage medium of claim 9, wherein the process comprises retrieving by an object repository the data corresponding to the attribute of the other objects in the object structure.

12. The computer-readable storage medium of claim 9, wherein each object is an instance of a COM (“

Component Object Model”

) class.

13. The computer-readable storage medium of claim 12, wherein the state of each object is organized according to at least one interface of a class associated with the object.

14. The computer-readable storage medium of claim 13, wherein the state of an object further comprises at least one collection and at least one attribute implemented by an interface of the associated class.

15. The computer-readable storage medium of claim 14, wherein the query comprises an application accessing a component of a state of an object.

16. The computer-readable storage medium of claim 15, wherein a component is one of a collection and a property of an interface associated with the object.

17. A system for prefetching data comprising:

a processor operative to execute computer executable instructions; and

memory having stored therein computer executable instructions for performing a process comprising;

prior to receiving a query for an attribute corresponding to an initial object in an object structure comprising a plurality of objects, creating a structure context description that identifies each object in the object structure wherein the structure context description is created from a state of an object related to the initial object, the state of the related object comprising a reference to the object structure;

associating the structure context description with each object in the object structure;

storing the structure context description in a physical storage system; and

upon receiving the query;

retrieving data corresponding to the attribute of the initial object;

returning the data corresponding to the attribute of the initial object to an application;

using the structure context description to identify at least one other object in the object structure that has the attribute;

retrieving data corresponding to the attribute of the other objects in the object structure;

placing in cache the data corresponding to the attribute of the other objects in the object structure; and

upon receiving a request the attribute for one of the other objects, providing the requested attribute from the data stored in the cache, whereby the attribute is provided in less time than if the attribute were not cached.

18. The system of claim 17, wherein the physical storage system is at least one of memory of a client application program, memory allocated to a data storage system, and a table of a relational database.

19. The system of claim 17, wherein the process comprises retrieving by an object repository the data corresponding to the attribute of the other objects in the object structure.

20. The system of claim 17, wherein each object is an instance of a COM (“

Component Object Model”

) class.

21. The system of claim 20, wherein the state of each object is organized according to at least one interface of a class associated with the object.

22. The system of claim 21, wherein the state of an object further comprises at least one collection and at least one attribute implemented by an interface of the associated class.

23. The system of claim 22, wherein the query comprises an application accessing a component of a state of an object.

24. The system of claim 23, wherein a component is one of a collection and a property of an interface associated with the object.