Data object visualization using maps

• US 7,925,676 B2
• Filed: 01/27/2006
• Issued: 04/12/2011
• Est. Priority Date: 01/27/2006
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kehlenbeck, Alexander, Alpert, David B., Reynar, Jeffrey C., Gordon, Michael, Vespe, David J., Hogue, Andrew W.
• Primary Examiner(s): Robinson; Greta L
• Assistant Examiner(s): Weinrich; Brian E
• Application Number:
  US11/342,293
• Publication Number:
  US 20070185895A1
• Time in Patent Office: 1,901 Days
• Field of Search: 707/723, 707/803, 707/919
• US Class Current: 707/803
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/919 Geographic

Abstract

A fact repository stores objects. Each object includes a collection of facts, where a fact comprises an attribute and a value. A set of objects from the fact repository are designated for analysis. The presentation engine presents the facts of the objects in a user interface (UI) having a table. Through manipulation of the UI, an end-user can add or remove facts from the table, and sort the table based on the values of particular facts. The presentation engine also presents the facts of the objects in a UI having a graph. Through manipulation of the UI, the end-user can add or remove facts from the graph, and can sort the facts shown in the graph based on values that are shown, or not shown, in the graph. The presentation engine can further present the facts of the objects in UIs including maps and timelines.

Claims

1. A system for presenting facts, comprising:

one or more processors; and

memory storing one or more programs to be executed by the one or more processors, the one or more programs comprising instructions to;

receive search results from a fact repository responsive to a search query submitted to the fact repository by a user, wherein the search results include objects from the fact repository, wherein a respective object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute, and a confidence level field that indicates the likelihood that the fact is correct, and wherein the objects in the fact repository are created by;

extracting facts from web documents;

determining, through fact induction, entities with which the extracted facts are associated, wherein a respective entity is represented by a respective object in the fact repository;

storing the extracted facts in the fact repository; and

associating the stored extracted facts with the objects corresponding to the determined entities;

present the search results to a user in a user interface, wherein the user interface allows the user to select one or more objects to be graphed in the user interface;

receive a user-selection of a set of objects to be graphed from the user, wherein the set of objects is selected from the search results;

determine that at least one object in the set of objects is associated with at least one value of at least one fact that describes a geographic location;

generate a geographic map based on the at least one value of the at least one fact and maps of geographic regions stored on the system;

present via the user interface the geographic map; and

plot a visual indicator of the at least one object on the geographic map at a location corresponding to the value of the at least one fact of the at least one object.

2. The system of claim 1, including instructions to:

receive a search query from a user; and

transmit the search query to the fact repository, which produces the search results.

3. The system of claim 1, including instructions to:

receive from a user at least a subset of the objects in the search results; and

store the subset of the objects into a collection of objects.

4. The system of claim 3, wherein the collection of objects includes objects from search results returned in response to one or more search queries.

5. The system of claim 1, wherein a fact has an associated metric and wherein the one or more programs include:

instructions to produce scores for the facts responsive to the facts'"'"' metrics;

wherein the instructions to present via the user interface the representation of one or more identified facts of the objects in the set having values describing geographic locations include instructions to present representations of facts responsive to the facts'"'"' scores.

6. The system of claim 5, wherein a respective metric comprises:

an importance value indicating a relevance of a fact to its associated object.

7. The system of claim 1, including:

instructions to determine a commonality of the attributes of the objects in the set;

wherein the instructions to present via the user interface a representation of one or more identified facts of the objects in the set having values describing geographic locations include instructions to present representations of facts responsive to the attributes'"'"' commonality.

8. A computer readable storage medium storing one or more programs configured for execution by one or more processors of a computer system, the one or more programs comprising instructions for:

receiving search results from a fact repository responsive to a search query submitted to the fact repository by a user, wherein the search results include objects from the fact repository, wherein a respective object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute, and a confidence level field that indicates the likelihood that the fact is correct, and wherein the objects in the fact repository are created by;

extracting facts from web documents;

determining, through fact induction, subjects with which the extracted facts are associated, wherein a respective subject is represented by a respective object in the fact repository;

storing the extracted facts in the fact repository; and

associating the stored extracted facts with the objects corresponding to the determined subjects;

presenting the search results to a user in a user interface, wherein the user interface allows the user to select one or more objects to be graphed in the user interface;

receiving a user-selection of a set of objects to be graphed from the user, wherein the set of objects is selected from the search results;

determining that at least one object in the set of objects is associated with at least one value of at least one fact that describes a geographic location;

generating a geographic map based on the at least one value of the at least one fact and maps of geographic regions stored on the system;

presenting via the user interface the geographic map; and

plotting a visual indicator of the at least one object on the geographic map at a location corresponding to the value of the at least one fact of the at least one object.

9. The computer readable storage medium of claim 8, including instructions for:

receiving from a user at least a subset of the objects in the search results; and

storing the subset of the objects into a collection of objects.

10. The computer readable storage medium of claim 9, wherein the collection of objects includes objects from search results returned in response to one or more search queries.

11. The computer readable storage medium of claim 8, wherein a fact has an associated metric and wherein the one or more programs include:

instructions for producing scores for the facts responsive to the facts'"'"' metrics;

wherein the instructions for presenting via the user interface the representation of one or more identified facts of the objects in the set having values describing geographic locations include instructions for presenting representations of facts responsive to the facts'"'"' scores.

12. The computer readable storage medium of claim 11, wherein a respective metric comprises:

an importance value indicating a relevance of a fact to its associated object.

13. The computer readable storage medium of claim 8, including:

instructions for determining a commonality of the attributes of the objects in the set;

wherein the instructions for presenting via the user interface a representation of one or more identified facts of the objects in the set having values describing geographic locations include instructions for presenting representations of facts responsive to the attributes'"'"' commonality.

14. A method for presenting facts, comprising:

receiving search results from a fact repository responsive to a search query submitted to the fact repository by a user, wherein the search results include objects from the fact repository, wherein a respective object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute, and a confidence level field that indicates the likelihood that the fact is correct, and wherein the objects in the fact repository are created by;

extracting facts from web documents;

determining, through fact induction, subjects with which the extracted facts are associated, wherein a respective subject is represented by a respective object in the fact repository;

storing the extracted facts in the fact repository; and

associating the stored extracted facts with the objects corresponding to the determined subjects;

presenting the search results to a user in a user interface, wherein the user interface allows the user to select one or more objects to be graphed in the user interface;

receiving a user-selection of a set of objects to be graphed from the user, wherein the set of objects is selected from the search results;

determining that at least one object in the set of objects is associated with at least one value of at least one fact that describes a geographic location;

generating a geographic map based on the at least one value of the at least one fact and maps of geographic regions stored on the system;

presenting via the user interface the geographic map; and

plotting a visual indicator of the at least one object on the geographic map at a location corresponding to the value of the at least one fact of the at least one object.

15. The method of claim 14, including:

receiving a search query from a user; and

transmitting the search query to the fact repository, which produces the search results.

16. The method of claim 14, including:

receiving from a user at least a subset of the objects in the search results; and

storing the subset of the objects into a collection of objects.

17. The method of claim 16, wherein the collection of objects includes objects from search results returned in response to one or more search queries.

18. The method of claim 14, wherein a fact has an associated metric and wherein the method includes:

producing scores for the facts responsive to the facts'"'"' metrics;

wherein presenting via the user interface the representation of one or more identified facts of the objects in the set having values describing geographic locations includes presenting representations of facts responsive to the facts'"'"' scores.

19. The method of claim 18, wherein a respective metric comprises:

an importance value indicating a relevance of a fact to its associated object.

20. The method of claim 14, including:

determining a commonality of the attributes of the objects in the set;

wherein presenting via the user interface a representation of one or more identified facts of the objects in the set having values describing geographic locations includes presenting representations of facts responsive to the attributes'"'"' commonality.