Predictive services for devices supporting dynamic direction information

• US 9,200,901 B2
• Filed: 06/02/2009
• Issued: 12/01/2015
• Est. Priority Date: 06/19/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Khosravy, Moe, Novik, Lev
• Primary Examiner(s): LI, SUN M
• Application Number:
  US12/476,417
• Publication Number:
  US 20090319177A1
• Time in Patent Office: 2,373 Days
• Field of Search: 701/207, 701/209, 701/210, 701/117, 701/300, 701/400, 705/14.4, 705/14.41, 707/3, 707/104, 707/1, 707/10, 707/100, 340/995.19, 340/539.11, 340/995.1, 709/223
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

With the addition of directional information in the environment, a variety of service(s) can be provided on top of user identification or interaction with specific object(s) of interest by pointing at the objects. Sometimes either the device user and/or the publishers of content cannot complete a content exchange associated with a point of interest (POI) fast enough for the content to remain relevant. Thus, POIs and content for POIs can be predicted for users based on a variety of factors, such as an analysis of their present path and directional changes, rates of changes, or other factors, such that there is no noticeable, or minimal, latency between information being available with respect to such POIs and a request made via the user'"'"'s device for such POI information.

Claims

1. A method of managing a local cache and point of interest information that is accessed by and that is stored on and selectively removed from the local cache of a mobile device, the mobile device including a processor and a local cache, comprising:

the mobile device determining direction information based on an orientation for the mobile device;

the mobile device determining position information as a function of a position for the mobile device;

the mobile device storing, in a local cache of the mobile device, point of interest information for one or more points of interest, the point of interest information having been previously received at the mobile device;

the mobile device identifying a region of real space that the mobile device is unlikely to encounter in the future based at least in part on the direction information or the position information; and

the mobile device selectively and automatically removing from the local cache of the mobile device, point of interest information for at least one of the points of interest in the identified region that the mobile device is unlikely to encounter based at least in part on the direction or position information, freeing up space in the local cache.

2. The method of claim 1, further comprising:

determining motion information as a function of movement of the device; and

wherein the removing of the point of interest information from the local cache is based, at least in part, on the direction information, the position information and the motion information.

3. The method of claim 1, wherein the removal of the point of interest information from the local cache is further based at least in part on satisfaction of one or more criteria other than direction and position information.

4. The method of claim 3, wherein the removal of the point of interest information from the local cache is further based at least in part on satisfaction of a criteria corresponding to an age of the point of interest information.

5. The method of claim 3, wherein the removal of the point of interest information from the local cache is further based at least in part on satisfaction of a criteria corresponding to a time of the day.

6. The method of claim 5, wherein the removal of the point of interest information from the local cache is further based at least in part on satisfaction of a criteria corresponding to a meal time.

7. The method of claim 5, wherein the removal of the point of interest information from the local cache is further based at least in part on satisfaction of a criteria corresponding to an amount of unused space in the local cache.

8. The method of claim 1, wherein the removal of the point of interest information from the local cache is based at least in part on a determined distance of the mobile device from the one or more points of interest corresponding to the point of interest information.

9. A mobile device comprising:

a location subsystem that includes a GPS subsystem;

a directional subsystem that includes a digital compass;

a processor;

a local cache, and

memory having stored instructions which, when executed by the processor, cause the mobile device to manage the local cache and point of interest information stored on and removed from the local cache the stored instructions further being configured to cause the mobile device to perform the following;

the mobile device detecting direction information with the directional subsystem based on an orientation of the mobile device;

the mobile device detecting position information with the location subsystem as a function of a position of the mobile device;

the mobile device storing in a local cache of the mobile device, point of interest information for one or more points of interest that was previously received by the mobile device;

the mobile device identifying a region of real space that the mobile device is unlikely to encounter in the future based at least in part on the direction information and the position information; and

the mobile device aging out and automatically removing, from the local cache of the mobile device, point of interest information for at least one of the points of interest in the identified region that the mobile device is unlikely to encounter based at least in part on the detected direction and position information, freeing up space in the local cache.

10. The mobile device of claim 9, wherein the removal of the point of interest information from the local cache is further based at least in part on an age of the point of interest information.

11. The mobile device of claim 9, wherein the removal of the point of interest information from the local cache is further based at least in part on a time of the day.

12. The mobile device of claim 9, wherein the removal of the point of interest information from the local cache is further based at least in part on a meal time.

13. The mobile device of claim 9, wherein the removal of the point of interest information from the local cache is further based at least in part on an amount of unused space in the local cache.

14. The mobile device of claim 9, wherein the removal of the point of interest information from the local cache is based at least in part on a determined distance of the mobile device from the one or more points of interest corresponding to the point of interest information and a motion of the mobile device.

15. A computing system comprising:

a mobile device having a processor and a local cache,

the computing system being configured to detect first direction information based on an orientation of the mobile device;

the computing system detecting first position information as a function of a position of the mobile device;

the computing system being configured to obtain and store, in the local cache of the mobile device, point of interest information for one or more points of interest based at least in part on the first direction information and the first position information;

the computing system being configured to identify a region of real space that the mobile device is unlikely to encounter in the future based at least in part on at least new direction information or new position information; and

the computing system being configured to selectively and automatically remove, from the local cache of the mobile device, point of interest information for at least one of the points of interest in the identified region that the mobile device is unlikely to encounter based at least in part on the new detected direction information or the new position information, freeing up space in the local cache.

16. The computing system of claim 15, wherein the removal of the point of interest information from the local cache is further based at least in part on an age of the point of interest information that is removed.

17. The computing system of claim 15, wherein the removal of the point of interest information from the local cache is further based at least in part on a time of the day.

18. The computing system of claim 15, wherein the removal of the point of interest information from the local cache is further based at least in part on a meal time.

19. The computing system of claim 15, wherein the removal of the point of interest information from the local cache is further based at least in part on an amount of unused space in the local cache.

20. The computing system of claim 15, wherein the removal of the point of interest information from the local cache is based at least in part on a determined distance of the mobile device from the one or more points of interest corresponding to the point of interest information that is removed.

21. A method of managing a local cache on a mobile device and point of interest information selectively stored on and removed from the local cache comprising:

determining direction information based on an orientation for the mobile device;

determining position information as a function of a position for the mobile device;

storing, in a local cache of the mobile device, point of interest information for one or more points of interest, the point of interest information having been previously received at the mobile device;

identifying a region of real space that the mobile device is unlikely to encounter in the future based at least in part on the direction information or the position information; and

aging out and automatically removing, from the local cache of the mobile device, point of interest information for at least one of the points of interest in the identified region that the mobile device is unlikely to encounter based at least in part on the direction or position information, freeing up space in the local cache.

22. The method of claim 21 further comprising storing, in the local cache, data in place of aged-out point of interest information.

23. The method of claim 21, wherein the removal of the point of interest information from the local cache is further based at least in part on an age of the point of interest information that is removed.

24. The method of claim 21, wherein the removal of the point of interest information from the local cache is based at least in part on a determined distance of the mobile device from the one or more points of interest corresponding to the point of interest information that is removed.

25. The method of claim 21, wherein the removal of the point of interest information from the local cache is further based at least in part on a time of the day.

26. The method computing of claim 21, wherein the removal of the point of interest information from the local cache is further based at least in part on a meal time.

27. The method of claim 21, wherein the removal of the point of interest information from the local cache is further based at least in part on an amount of unused space in the local cache.

28. The method of claim 21, wherein the method further includes storing different types of point of interest information in the local cache, the different types of point of interest information including prefetched information that is anticipated to be relevant for a point of interest, currently relevant point of interest information and aged out point of interest information that is identified for deletion upon meeting criteria corresponding to at least an age of the aged out point of interest information and a distance of the mobile device from the one or more points of interest corresponding to the aged out point of interest information.

29. The method of claim 28, wherein the method further includes deleting the aged out point of interest information upon determining both (1) that the aged out point of interest information is a particular age and (2) that the mobile device is a particular distance from the one or more points of interest corresponding to the aged out point of interest information.

30. A mobile device comprising:

a digital compass configured to detect direction information based on an orientation of the mobile device;

a GPS subsystem configured to detect position information with as a function of a position of the mobile device;

local cache configured to store point of interest information for one or more points of interest that was previously received by the mobile device;

a processor configured to identify a region of real space that the mobile device is unlikely to encounter in the future based at least in part on the direction information and the position information; and

the processor further configured to automatically remove, from the local cache, point of interest information for at least one of the points of interest in the identified region that the mobile device is unlikely to encounter based at least in part on the detected direction and position information, freeing up space in the local cache.