PRE-FETCHING CONTENT ITEMS BASED ON SOCIAL DISTANCE

• US 20110087842A1
• Filed: 10/12/2009
• Published: 04/14/2011
• Est. Priority Date: 10/12/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lu, Bo, Porkka, Joseph A., Kumar, Sushil, Malpani, Raghavendra, Paliswiat, Bartosz Henryk, Jensen, Christian Bøgh
• Granted Patent: US 8,539,161 B2
• Time in Patent Office: Days
• US Class Current: 711/126
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Retrieving content items based on a social distance between a user and content providers. The social distance is determined based on, for example, user interaction with the content providers. The content providers are ranked, for the user, based on the determined social distance. Prior to a request from the user, the content items are pre-fetched based on the ranked content providers and constraints such as storage space, bandwidth, and battery power level of a computing device of the user. In some embodiments, additional content items are retrieved, or retrieved content items are deleted, as a variable-size cache on the computing device fills or changes size.

Claims

1. A system for pre-fetching content on a mobile computing device associated with a user, said system comprising:

a memory area for storing user data; and

a processor programmed to;

monitor interaction between the user and the mobile computing device;

store the monitored interaction in the memory area as a portion of the user data;

receive a list of content items each having a content provider associated therewith;

calculate a social distance value for each content provider based at least on the user data stored in the memory area, said social distance value representing a relationship between the content provider and the user; and

selectively retrieve one or more of the content items on the list based on the calculated social distance value, wherein the processor is programmed to retrieve said one or more of the content items prior to receiving a request from the user for said one or more of the content items.

2. The system of claim 1, wherein the processor is further programmed to determine one or more constraints associated with the mobile computing device, and wherein the processor is programmed to retrieve said one or more of the content items as a function of the determined constraints.

3. The system of claim 1, wherein the memory area includes a variable-size cache, and wherein the processor is programmed to define a quantity of the content items to retrieve based on available storage within the variable-size cache.

4. The system of claim 1, wherein the user data includes an interaction history describing interactions between the user and the content provider, and wherein the processor is programmed to calculate the social distance value based at least on the interaction history.

5. The system of claim 1, wherein the user data comprises a browsing history of the user

6. The system of claim 1, wherein the content items comprise one or more of the following:

image files, video files, text files, blog postings, electronic mail messages, instant messages, audio clips, hyperlinks, and micro-blog postings.

7. The system of claim 1, further comprising:

means for prioritizing usage of resources on the mobile computing device based on a social distance between the user and the content providers; and

means for prioritizing content retrieval on the mobile computing device based on a social distance between the user and the content providers.

8. A method comprising:

accessing a list of content items each having a content provider associated therewith, each content provider having a social distance value associated therewith, said social distance value representing a relationship between the content provider and a user;

determining constraints associated with a computing device of the user; and

selectively retrieving one or more of the content items on the list based on the social distance value and as a function of the determined constraints, wherein said accessing, said determining, and said retrieving occur prior to receiving a request from the user for said one or more of the content items.

9. The method of claim 8, wherein accessing the list of content items comprises receiving a list of content items sorted by the social distance value of the content provider associated with each of the content items.

10. The method of claim 8, further comprising ranking the content items in the list of content items based on the social distance value.

11. The method of claim 10, wherein selectively retrieving said one or more of the content items comprises retrieving the content items associated with the first-ranked content provider.

12. The method of claim 11, wherein selectively retrieving said one or more of the content items further comprises retrieving a portion of the content items associated with a second-ranked content provider.

13. The method of claim 8, wherein selectively retrieving said one or more of the content items comprises retrieving said one or more of the content items based on one or more of the following:

available memory storage on the computing device, a battery level of the computing device, and a bandwidth of a connection between the computing device and a server computing device associated with the content provider.

14. The method of claim 8, wherein determining the constraints associated with the computing device comprises determining constraints associated with software executing on the computing device.

15. The method of claim 8, further comprising identifying content items associated with content providers having social distance values exceeding a pre-defined threshold value, and wherein selectively retrieving said one or more of the content items comprises selectively retrieving the identified content items.

16. One or more computer-readable media having computer-executable components, said components comprising:

a score component that when executed by at least one processor causes the at least one processor to calculate a social distance value for each of a plurality of content providers, each social distance value representing a relationship between the content provider and a user;

a feed component that when executed by at least one processor causes the at least one processor to access a list of content items each associated with one of the content providers;

a resource component that when executed by at least one processor causes the at least one processor to monitor available storage in a memory area associated with the computing device; and

a maintenance component that when executed by at least one processor causes the at least one processor to selectively retrieve one or more of the content items on the list based on the social distance value calculated by the score component and based on the available storage monitored by the resource component, wherein the retrieval occurs prior to receiving a request from the user for said one or more of the content items, and wherein the retrieved content items are stored in the memory area.

17. The computer-readable media of claim 16, wherein the resource component further determines that the monitored storage exceeds a pre-defined threshold value, and wherein the maintenance component further deletes at least one of the content items stored in the memory area responsive to the determination by the resource component.

18. The computer-readable media of claim 16, wherein the score component calculates the social distance value based on a plurality of configurable parameters.

19. The computer-readable media of claim 18, wherein the plurality of configurable parameters are determined from one or more of the following:

a frequency of access by the user to content items associated with each of the content providers, a quantity of comments posted by the user for the content items associated with each of the content providers, and a quantity of messages exchanged between the user and each of the content providers.

20. The computer-readable media of claim 16, wherein the maintenance component ceases to retrieve said one or more of the content items when a battery level associated with the computing device reaches a pre-defined threshold value.