System and method for context enhanced mapping

• US 8,583,668 B2
• Filed: 07/30/2008
• Issued: 11/12/2013
• Est. Priority Date: 07/30/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Higgins, Christopher William, Davis, Marc Eliot, Martinez, Ronald, O'Sullivan, Joseph James, Paretti, Christopher T., Kalaboukis, Chris, Athsani, Athellina
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US12/182,813
• Publication Number:
  US 20100030740A1
• Time in Patent Office: 1,931 Days
• Field of Search: 707/758, 707/802
• US Class Current: 707/758
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• 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/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A system and method for Context Enhanced Mapping. A request is received from a user over a network for a map comprising an identification of a physical location, and at least one criteria. The physical location is mapped. Spatial, temporal, topical, and social data available to the network relating to the physical location and criteria is retrieved using a global index of data available to the network and prioritized for inclusion based upon the user and context of the request. The map of the physical location and at least some of the retrieved spatial, temporal, topical, and social data is displayed on a display medium.

Claims

1. A method comprising the steps of:

receiving, over a network, a request for a map from a requesting user, the request comprising an identification of a physical location, and a context of the requesting user comprising social criteria, topical criteria and temporal criteria relating to the requesting user;

in response to receiving the request for a map, mapping, via the network, the physical location;

in response to receiving the request for a map, formulating, via the network, a query based on the context so to as to search for spatial, temporal, topical, and social data available to the network relating to the physical location and the context;

retrieving, via the network, the spatial, temporal, topical, and social data using a global index of data available to the network comprising a global graph that relates a plurality of entities known to the network with one another; and

displaying, on a display medium, the map of the physical location and at least some of the retrieved spatial, temporal, topical, and social data.

2. The method of claim 1 wherein the context additionally comprises an identification of the requesting user.

3. The method of claim 1 wherein the global index is a global graph that relates substantially all entities known to the network with one another.

4. The method of claim 1 wherein the context is a context of a second user comprising social criteria, topical criteria and temporal criteria relating to the second user.

5. The method of claim 1 wherein the context is a context of a group of users comprising social criteria, topical criteria and temporal criteria relating to the group of users.

6. The method of claim 1 wherein the at least some of the retrieved spatial, temporal, topical, and social data displayed on the map comprises sponsored content.

7. The method of claim 1 comprising the additional steps of:

receiving, over the network, user specified data to be stored with the map of the physical location;

storing, on the network, the map of the physical location;

storing, on the network, the at least some of the retrieved spatial, temporal, topical, and social data and the user specified data in association with the map of the physical location.

8. The method of claim 7 wherein the user specified data comprises sponsored content.

9. The method of claim 7 wherein the user specified data comprises user annotations.

10. The method of claim 9 wherein the user annotations comprise a route labeled for a specific purpose.

11. The method of claim 9 wherein the user annotations comprise one type of annotation selected from the list:

reviews, ratings and rankings.

12. The method of claim 9 wherein the user annotations comprise multimedia content.

13. The method of claim 1 wherein the map of the physical location additionally comprises data added by a user different than the requesting user.

14. A computer-readable storage medium having computer-executable instructions for a method comprising the steps:

receiving, over a network, a request for a map from a requesting user, the request comprising an identification of a physical location, and a context of the requesting user comprising social criteria, topical criteria and temporal criteria relating to the requesting user;

in response to receiving the request for a map, mapping, via the network, the physical location;

in response to receiving the request for a map, formulating, via the network, a query based on the context so to as to search for spatial, temporal, topical, and social data available to the network relating to the physical location and the context;

retrieving, via the network, the spatial, temporal, topical, and social data using a global index of data available to the network comprising a global graph that relates a plurality of entities known to the network with one another; and

displaying, on a display medium, the map of the physical location and at least some of the retrieved spatial, temporal, topical, and social data.

15. The computer-readable storage medium of claim 14 wherein the context additionally comprises an identification of the requesting user.

16. The computer-readable storage medium of claim 14 wherein the global index is a global graph that relates substantially all entities known to the network with one another.

17. The computer-readable storage medium of claim 16 wherein the map of the physical location additionally comprises data added by a user different than the requesting user.

18. The computer-readable storage medium of claim 14 wherein the context is a context of a second user comprising social criteria, topical criteria and temporal criteria relating to the second user.

19. The computer-readable storage medium of claim 14 wherein the context is a context of a group of users comprising social criteria, topical criteria and temporal criteria relating to the group of users.

20. The computer-readable storage medium of claim 14 wherein the at least some of the retrieved spatial, temporal, topical, and social data displayed on the map comprises sponsored content.

21. The computer-readable storage medium of claim 14 comprising the additional steps of:

receiving, over the network, user specified data to be stored with the map of the physical location;

storing, on the network, the map of the physical location;

storing, on the network, the at least some of the retrieved spatial, temporal, topical, and social data and the user specified data in association with the map of the physical location.

22. The computer-readable storage medium of claim 21 wherein the user specified data comprises sponsored content.

23. The computer-readable storage medium of claim 21 wherein the user specified data comprises user annotations.

24. The computer-readable storage medium of claim 23 wherein the user annotations comprise a route labeled for a specific purpose.

25. The computer-readable storage medium of claim 23 wherein the user annotations comprise one type of annotation selected from the list:

reviews, ratings, and rankings.

26. The computer-readable storage medium of claim 23 wherein the user annotations comprise multimedia content.

27. A system comprising:

a processor;

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

mapping request logic executed by the processor for receiving, over a network, requests for a maps from requesting users, such that each request comprises an identification of a respective physical location, and a context of the respective requesting user comprising social criteria, topical criteria and temporal criteria relating to the respective requesting user;

map generation logic executed by the processor for modeling the physical location in response to receiving requests for maps;

enhanced content search logic executed by the processor for, for each request, in response to receiving the respective requests, formulating a query based on the respective context so as to search for spatial, temporal, topical, and social data available to the network relating to the respective physical location and the respective context and retrieving the spatial, temporal, topical, and social data using a global index of data available to the network comprising a global graph that relates a plurality of entities known to the network with one another;

context enhanced display logic executed by the processor for displaying, on display media, maps of physical location modeled by the map generation logic and at least some of the retrieved spatial, temporal, topical, and social data retrieved by the enhanced content search logic.

28. The system of claim 27 wherein, for at least some requests, the respective context additionally comprises an identification of the respective requesting user.

29. The system of claim 27 wherein the global index is a global graph that relates substantially all entities known to the network with one another.

30. The system of claim 27 wherein, for at least some requests, the respective context is a context of a second user different than the respective requesting user, the respective context comprising social criteria, topical criteria and temporal criteria relating to the second user.

31. The system of claim 27 wherein, for at least some requests, the respective context is a context of a group of users comprising social criteria, topical criteria and temporal criteria relating to the group of users.

32. The system of claim 27 wherein the at least some of the retrieved spatial, temporal, topical, and social data displayed on the map comprises sponsored content.

33. The system of claim 32 additionally comprising:

context enhanced map annotation logic executed by the processor for receiving, over the network, user specified data to be stored with maps of physical locations mapped by the map generation logic;

an annotated map storage logic executed by the processor for storing, on the network, maps of physical locations mapped by the map generation logic, the at least some of the retrieved spatial, temporal, topical, and social data retrieved by the enhanced content search logic and annotated by the context enhanced map annotation logic.

34. The system of claim 33 wherein the user specified data comprises sponsored content.

35. The system of claim 33 wherein the user specified data comprises user annotations.

36. The method of claim 35 wherein the user annotations comprise a route labeled for a specific purpose.

37. The method of claim 35 wherein the user annotations comprise one type of annotation selected from the list:

reviews, ratings or rankings.

38. The method of claim 35 wherein the user annotations comprise multimedia content.

39. The system of claim 36 wherein at least some of the maps of physical locations additionally comprise data added by a user different than the requesting users.