Method for dynamic caching

• US 7,613,792 B2
• Filed: 09/11/2001
• Issued: 11/03/2009
• Est. Priority Date: 09/11/2000
• Status: Expired due to Term

• Current Assignee: Handmark Incorporated (Deutsche Telekom AG)
• Original Assignee: Handmark Incorporated (Deutsche Telekom AG)
• Inventors: Aronsson, Tomas, Zervas, Konstantin
• Primary Examiner(s): Winder, Patrice
• Assistant Examiner(s): NGUYEN, MINH CHAU
• Application Number:
  US10/363,550
• Publication Number:
  US 20030172134A1
• Time in Patent Office: 2,975 Days
• Field of Search: 719/219, 719/213
• US Class Current: 709/219
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04N 21/41407 embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/44224 Monitoring of user activity on external systems, e.g. Internet browsing
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/454 Content or additional data filtering, e.g. blocking advertisements
• CPC Class Codes: H04N 21/6131 involving transmission via a mobile phone network wireless downlink channel access H04W74/006
• CPC Class Codes: H04N 7/163 by receiver means only
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method for caching media content on a client includes organizing media subjects in a predefined media package structure, and downloading the structure to the client in order for a user to consume the subjects in the structure. The media structure is arranged to allow a user to request media subjects by navigating from a current subject to adjacent subjects in the structure, and these adjacent subjects are cached at the client in advance, before the user requests them. By downloading the adjacent media subjects, the user will get the impression that the entire media structure is cached, and will not experience any download delays.

Claims

1. A method for caching content retrieved from a server in a memory of a mobile device comprising:

generating a content request at the mobile device in response to an input at the mobile device, the content request identifying a current media subject to download;

retrieving the current media subject and a media package structure associated with the current media subject to the mobile device, the media package structure identifying the current media subject, a plurality of other media subjects, and a navigation path having at least three different directions from the current subject to the plurality of other media subjects;

consuming the current media subject at the mobile device;

downloading at least two of the plurality of other media subjects identified in the media package structure that are adjacent to the current media subject along the navigation path, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two other media subjects in the memory while the current media subject is being consumed;

determining a download priority for the plurality of other media subjects as a function of a plurality of caching criteria; and

downloading at least another one of the plurality of other media subjects for caching in the memory as function of the determined priority.

2. The method of claim 1 further comprising:

generating a list comprising each of the plurality of other media subjects sorted according to the determined priority; and

downloading the at least one other one of the plurality of other media subjects for caching in the memory based on an order of the at least one other one of the plurality of other media subjects in the generated list.

3. The method of claim 2 further comprising:

determining if an amount of available storage space in the memory is sufficient for storing a next one of the plurality of other media subjects in the generated list; and

only caching the next one of the plurality of other media subjects in the memory if the amount of available storage space is sufficient.

4. The method of claim 1 further comprising:

identifying cached subjects in the memory that are not included in the plurality of other media subjects; and

erasing the identified cached subjects from the memory.

5. The method of claim 4 further comprising automatically enabling restricted movement along the navigation path from the current subject to a next one of the plurality of other media subjects after the current media subject has been consumed.

6. The method of claim 1 wherein the at least three different directions from the current media subject to the plurality of other media subjects are restricted to a predetermined set of directions selected from a group consisting of a forward direction, a backward direction, a downward direction, and an upward direction.

7. The method of claim 1 further comprising generating the input through an input component selected from a group consisting of a plurality of navigation keys and a pointing device.

8. The method of claim 1 wherein determining the download priority comprises:

calculating a plurality of caching factors for each of the plurality of other media subjects; and

weighting each of the plurality of caching factors for each of the plurality of other media subjects to determine the download priority.

9. The method of claim 8 wherein the caching factors for each of the plurality of other media subjects comprise:

an estimated time to consumption for each of the plurality of the other media subjects;

a download time for each of the plurality of the other media subjects;

a probability of direct navigation to each of the plurality of the other media subjects; and

a distance between each of the plurality of the other media subjects and the current media subject.

10. The method of claim 1 further comprising:

determining a navigation mode of the mobile device, the navigation mode being selected from;

a first navigation mode in which the mobile device is responsive to input received through a plurality of navigation keys to enable restricted movement from the current subject to the plurality of other media subjects; and

a second navigation mode in which the mobile device is responsive to input received through a pointing device to enable unrestricted restricted movement from the current subject to the plurality of other media subjects.

11. The method of claim 1 wherein the content comprises at least one member of a media group consisting of audio, video, an image, and text.

12. The method of claim 1 wherein the predefined structure comprises a magazine.

13. The method of claim 1 wherein average consumption time of the current subject is greater than the download time of the plurality of other media subjects.

14. The method of claim 1 wherein the mobile device comprises at least one member of a group consisting of a mobile media playback device, a personal digital assistant, and a phone.

15. A method for caching content in a memory of a first processing device comprising:

generating a content request at the first processing device in response to input received at the first processing device, the content request identifying a current media subject to download from a second processing device;

retrieving the current media subject and a media package structure associated with the current media subject from the second processing device to the first processing device, the media package structure identifying the current media subject, a plurality of other media subjects a plurality of other media subjects, and a navigation path having at least three different directions from the current subject to the plurality of other media subjects;

consuming the current media subject at the first processing device;

downloading at least two of the plurality of other media subjects that are one step away from the current media subject along the navigation path, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two of the plurality of other media subjects in the memory while the current media subject is being consumed;

determining a download priority for each of the plurality of other media subjects as a function of a plurality of caching criteria;

generating a list comprising each of the plurality of other media subjects sorted according to their corresponding determined priority; and

downloading at least another one of the plurality of other media subjects from the second processing device based on an order of the at least one other one of the plurality of media subjects in the generated list for caching in the memory.

16. The method of claim 15 wherein determining the download priority comprises:

calculating a plurality of caching factors for each of the plurality of other media subjects; and

weighting each of the plurality of caching factors for each of the plurality of other media subjects to determine the download priority.

17. The method of claim 16 wherein the caching factors for each of the plurality of other media subjects comprise:

an estimated time to consumption for each of the plurality of the other media subjects;

a download time for each of the plurality of the other media subjects;

a probability of direct navigation to each of the plurality of the other media subjects; and

a distance between each of the plurality of the other media subjects and the current media subject.

18. The method of claim 15 wherein the at least three different directions from the current media subject to the plurality of media subjects are restricted to a predetermined set of directions selected from a group consisting of a forward direction, a backward direction, a downward direction, and an upward direction.

19. The method of claim 15 further comprising generating the input through an input component selected from a group consisting of a plurality of navigation keys and a pointing device.

20. The method of claim 15 further comprising:

determining a navigation mode of the first processing device, the navigation mode being selected from;

a first navigation mode in which the first processing device is responsive to input received through a plurality of navigation keys to enable restricted movement from the current subject to the plurality of other media subjects; and

a second navigation mode in which the first processing device is responsive to input received through a pointing device to enable unrestricted movement from the current subject to the plurality of other media subjects.

21. A method for caching content retrieved from a server in a cache memory of a mobile device comprising:

generating a content request at the mobile device in response to input received at the mobile device, the content request comprising an identification of a current media subject to download;

downloading, at the mobile device, the current media subject and a predefined structure associated with the current media subject, the predefined structure identifying the current media subject, a plurality of other media subjects, and a navigation path having at least three different directions from the current subject to the plurality of other media subjects;

consuming the current media subject at the mobile device;

determining whether a navigation mode of the mobile device is a first navigation mode or a second navigation mode, the first navigation mode corresponding to restricted movement between the current media subject and the plurality of other media subjects and the second navigation mode corresponding to unrestricted movement between the current media subject and the plurality of other media subjects;

downloading at least two of the plurality of other media subjects identified in the predefined structure that are adjacent to the current media subject, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two of the plurality of other media subjects in the memory while the current media subject is being consumed;

assigning a download priority to each of the plurality of other media subjects as a function of a plurality of caching criteria and the determined navigation mode;

generating a list comprising each of the plurality of other media subjects sorted according to their assigned priority; and

downloading at least another one of the plurality of other media subjects based on an order of the at least one other one of the plurality of other media subjects in the generated list for caching in the memory.

22. The method of claim 21 wherein determining the navigation mode comprises determining the first navigation mode when the input is received through a plurality of navigation keys on the mobile device, the navigation keys enabling the restricted movement between the current media subject and the plurality of other media subjects, and determining a second navigation mode when the input is received through a pointing device for the mobile device, the pointing device enabling the unrestricted movement between the current media subjects and the plurality of other media subjects.

23. The method of claim 22 further comprising automatically enabling restricted movement along the navigation path from the current subject to a next one of the plurality of other media subjects after the current media subject has been consumed.

24. The method of claim 22 further comprising:

detecting a removal of the pointing device from the mobile device; and

determining the navigation mode to be the second navigation mode when the removal of the pointing device is detected.

25. The method of claim 21 wherein the content comprises at least one member of a media group consisting of audio, video, an image, and text.

26. The method of claim 21 wherein the predefined structure comprises a magazine.

27. The method of claim 21 wherein average consumption time of the current subject is greater than the download time of the plurality of other media subjects.

28. The method of claim 21 wherein the mobile device comprises at least one member of a group consisting of a mobile media playback device, a personal digital assistant, and a phone.

29. The method of claim 21 further comprising:

determining if an amount of available storage space in the memory is sufficient for storing a next one of the plurality of other media subjects in the generated list; and

only caching the next one of the plurality of other media subjects in the memory if the amount of available storage space is determined to be sufficient.

30. The method of claim 21 wherein the at least two of the plurality of other media subjects are each one step away from the current media subject along the navigation path having the at least three navigation paths, and wherein the at least one other one of the plurality of other media subjects is at least two steps away from the current media subject along the navigation path.

31. A method for caching content from a server in a memory of a processing device comprising:

generating a content request at the mobile device in response to an input at the mobile device, the content request identifying a current media subject to download from the server;

retrieving the current media subject and a media package structure associated with the current media subject to the processing device, the media package structure identifying the current media subject, a plurality of other media

subjects and at least four different navigation directions from the current subject to the plurality of other media subjects, the at least four different navigation directions corresponding to a forward direction, a backward direction, an upward direction, and a downward direction;

consuming the current media subject at the processing device; and

downloading at least two of the plurality of other media subjects identified in the media package structure that are adjacent to the current media, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two of the plurality of other media subjects in the memory while the current media subject is being consumed.

32. The method of claim 31 wherein the forward direction enables movement to a next subject on a same level as the current subject, the backward direction enables movement to a previous subject on the same level, the downward direction enables movement to a more detailed level, and the upward direction enables movement to a more general level.

33. A method for caching content retrieved from a server in a memory of a mobile device comprising:

generating a content request at the mobile device in response to an input received at the mobile device, the content request identifying a current media subject to download from the server;

retrieving the current media subject and a media structure associated with the current media subject from the server, the media package structure identifying the current media subject, a plurality of other media subjects and at least four different navigation directions from the current subject to the plurality of other media subjects, the at least four navigation different directions corresponding to a forward direction, a backward direction, an upward direction, and a downward direction;

consuming the current media subject at the mobile device;

downloading at least two of the plurality of other media subjects identified in the media package structure that are adjacent to the current media subject, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two of the plurality of other media subjects in the memory while the current media subject is being consumed; and

downloading at least another one of the plurality of other media subjects for caching in the memory as function of a plurality of caching criteria.

34. A method for caching content retrieved from a server in a cache memory of a mobile device comprising:

generating a content request at the mobile device in response to input received at the mobile device, the content request comprising an identification of a current media subject to download;

determining a navigation mode of the mobile device;

downloading, at the mobile device, the current media subject and a predefined structure associated with the current media subject from the server, the predefined structure identifying the current media subject, a plurality of other media subjects and a navigation path having at least three different directions from the current subject to the plurality of other media subjects;

consuming the current media subject at the mobile device;

determining whether a navigation mode of the mobile device is a first navigation mode or a second navigation mode, the first navigation mode corresponding to restricted movement between the current media subject and the plurality of other media subjects and the second navigation mode corresponding to unrestricted movement between the current media subject and the plurality of other media subjects;

downloading at least two of the plurality of other media subjects identified in the predefined structure that are adjacent to the current media subject, the at least two of the plurality of other media subjects not being either previously requested or directly referenced by the current media subject, and caching the at least two of the plurality of other media subjects in the memory while the current media subject is being consumed; and

downloading at least another one of the plurality of other media subjects for caching in the memory based on a plurality of caching criteria and the determined navigation mode.