Identifying relevant data to cache

• US 20070005892A1
• Filed: 07/01/2005
• Published: 01/04/2007
• Est. Priority Date: 07/01/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mullender, Maarten, Dalfó, Ricard
• Granted Patent: US 7,565,489 B2
• Time in Patent Office: Days
• US Class Current: 711/118
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

The present invention extends to methods, systems, and computer program products for identifying relevant information to cache. A computer system accesses a marked data entity that has been marked for caching at a client computer system. The marked data entry is marked for caching based on the relevance of the marked data entity from the perspective of a requested data entity. The computer system identifies relationships from the marked data entity to one or more other data entities. The computer system selects, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity. The computer system identifies, from among the one or more other data entities, any of the other data entities that correspond to a selected relationship satisfying the relevance threshold. The computer system marks the identified other data entities for caching.

Claims

1. At a computer system configured to provide cacheable data to one or more client computer systems, a method for identifying relevant data to cache, the method comprising:

an act of accessing a marked data entity that has been marked for caching at a client computer system based on the relevance of the marked data entity from the perspective of a requested data entity;

an act of identifying relationships from the marked data entity to one or more other data entities;

an act of selecting, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity;

an act of identifying, from among the one or more other data entities, any of the other data entities that correspond to a selected relationship satisfying the relevance threshold; and

an act of marking the identified other data entities for caching.

2. The method as recited in claim 1, further comprising:

an act of accessing at least one of the marked other data entities;

an act of identifying additional relationships from the at least one of the marked other data entities to one or more additional data entities;

an act of selecting, from among the identified additional relationships, any additional relationships that satisfy the relevance threshold from the perspective of the requested data entity;

an act of identifying, from among the one or more additional data entities, any of the additional data entities that correspond to a selected additional relationship satisfying the relevance threshold; and

an act of marking the identified additional data entities for caching.

3. The method as recited in claim 1, wherein the act of accessing a marked data entity that has been marked for caching at a client computer system comprises an act of accesses a requested data entity.

4. The method as recited in claim 1, wherein the act of accessing a marked data entity that has been marked for caching at a client computer system comprises an act of accesses a data entity that has be identified as relevant to a requested data entity.

5. The method as recited in claim 1, wherein the act of identifying relationships from the marked data entity to one or more other data entities comprises an act of identifying a static relationship from metadata contained in the marked data entity.

6. The method as recited in claim 1, wherein the act of identifying relationships from the marked data entity to one or more other data entities comprises an act of deriving a relationship based on the contents of the marked data entity.

7. The method as recited in claim 1, wherein the act of selecting, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity comprise an act of selecting any relationships within a specified distance perimeter of the requested data entity.

8. The method as recited in claim 1, wherein the act of selecting, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity comprise an act of selecting relationships based at least in part on a user role.

9. The method as recited in claim 1, wherein the act of selecting, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity comprise an act of selecting relationships based at least in part on data usage.

10. The method as recited in claim 1, further comprising:

an act of receiving a request for the requested data entity.

11. The method as recited in claim 1, further comprising:

an act of transferring any data entities that were marked for caching to a client computer system.

12. A computer program product for use at a computer system configured to provide cacheable data to one or more client computer systems, the computer program product for implementing a method for identifying relevant data to cache, the computer program product comprising one or more computer-readable media having stored thereon computer-executable instructions that, when executed by a processor, cause the computer system to perform the following:

receive a request for a requested data entity, the request received from a client computer system;

create a view of the requested data entity;

determine relevant relationships based on the contents of the requested data entity;

build references to related data entities based on the relevant relationships;

access the related data entities;

identify any related data entities that satisfy a relevance threshold from the perspective of the requested data entity;

marked the identified data entities for caching; and

transfer the marked data entities to the client computer system.

13. The computer program product as recited in claim 12, wherein computer-executable executable instructions that, when executed, cause the computer system to create a view of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to create an aggregate view of the requested data entity from a plurality of other views of the requested data entity.

14. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to create a view of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to create a view of the data entity in accordance with a view schema.

15. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to determine relevant relationships based on the contents of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to determine relevant relationships based on metadata.

16. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to determine relevant relationships based on the contents of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system dynamically derive a relationship to another data entity at run-time.

17. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to identify any related data entities that satisfy a relevance threshold from the perspective of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to identify data entities within specified distance from the requested data entity.

18. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to identify any related data entities that satisfy a relevance threshold from the perspective of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to identify data entities based on the role of a user that sent the request.

19. The computer program product as recited in claim 12, wherein computer-executable instructions that, when executed, cause the computer system to identify any related data entities that satisfy a relevance threshold from the perspective of the requested data entity comprise computer-executable instructions that, when executed, cause the computer system to identify data entities based on how the requested data entity is to be used.

20. A system for identifying relevant data to cache, the system comprising:

one or more processors;

system memory;

one or more computer readable-media having stored thereon a service agent, the service agent being configured to;

access data entities;

create views of accessed data entities;

build references from one data entity to one or more other data entities based on the contents of the one data entity;

identify other data entities that are relevant to the one data entity based on a relevance threshold;

mark relevant data entities for caching.