Data object visualization using graphs

• US 9,530,229 B2
• Filed: 03/24/2014
• Issued: 12/27/2016
• Est. Priority Date: 01/27/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hogue, Andrew William, Vespe, David J., Kehlenbeck, Alexander P., Gordon, Michael, Reynar, Jeffrey C., Alpert, David B.
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): Weinrich, Brian E.
• Application Number:
  US14/223,959
• Publication Number:
  US 20140320499A1
• Time in Patent Office: 1,009 Days
• Field of Search: 707/722, 707/919, 715/273, 345/440
• US Class Current: 1/1
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: Y10S 707/919 Geographic

Abstract

A presentation engine presents facts in a UI having a graph. Through manipulation of the UI, an 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 determines a graph type that best facilitates interpretation of the facts by the end-user and automatically creates a graph of that type. Possible graph types include bar graphs, scatter plots, timelines, and maps.

Claims

1. A method for presenting facts, comprising:

a web browser of a client computer system including one or more processors; and

memory storing one or more programs, the one or more processors executing the one or more programs to perform the operations of;

receiving objects from a fact repository responsive to a search query submitted to the fact repository by a user, wherein a respective responsive object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute;

presenting the responsive objects to an end-user in a first user interface, wherein the first user interface displays each responsive object with one or more representative facts, the representative facts selected based on a metric that includes an importance score and a confidence score;

saving a subset of the responsive objects as a user-identified collection responsive to selection of the objects in the subset by the user for inclusion in the user-identified collection;

presenting the subset of the responsive objects to the end-user in a second user-interface, the second user interface including initial facts for the subset of the responsive objects, the initial facts being attributes most common among the subset of the responsive objects;

receiving a user-selection of a first attribute of the initial facts displayed in the second user interface, the selection indicating an intent from the end-user to graph values of facts having the first attribute for responsive objects;

automatically, without end-user interaction, determining a type of graph showing the values for the first attribute that best facilitates interpretation of the values by the end-user;

automatically, without end-user interaction, generating the determined type of graph for objects in the user-identified collection; and

presenting via the user interface the determined type of graph.

2. The method of claim 1, wherein a type of fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

3. The method of claim 1, wherein a format of a value of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

4. The method of claim 3, wherein the format of the value of the fact being graphed includes one or more of:

a number, text, a graphic, and a sound.

5. The method of claim 1, wherein a meaning of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

6. The method of claim 5, wherein the meaning of the fact being graphed includes one or more of:

a date, a name, a location, a quantity, and a temperature.

7. The method of claim 5, wherein the meaning of the fact is derived from a name of an attribute associated with the fact.

8. The method of claim 1, wherein the initial facts include at least one attribute distinct from attributes for the representative facts.

9. 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 for;

receiving responsive objects from a fact repository responsive to a search query submitted to the fact repository by a user, wherein a respective responsive object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute;

presenting the responsive objects to an end-user in a first user interface, wherein the first user interface displays each responsive object with one or more representative facts, the representative facts selected based on a metric that includes an importance score and a confidence score;

saving a subset of the responsive objects as a user-identified collection responsive to selection of the objects in the subset by the user for inclusion in the user-identified collection;

presenting the subset of the responsive objects to the end-user in a second user-interface, the second user interface including initial facts for the subset of the responsive objects, the initial facts being attributes most common among the subset of the responsive objects;

receiving an end-user-selection of a first attribute of the initial facts displayed in the second user interface, the selection indicating an intent from the end-user to graph values of facts having the first attribute for responsive objects;

automatically, without end-user interaction, determining a type of graph showing the values for the first attribute that best facilitates interpretation of the values by the end-user;

automatically, without end-user interaction, generating the determined type of graph for objects in the user-identified collection; and

presenting via the user interface the determined type of graph.

10. The system of claim 9, wherein a type of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

11. The system of claim 9, wherein a format of a value of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

12. The system of claim 9, wherein a meaning of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

13. The system of claim 12, wherein the meaning of the fact is determined by consulting meta-data within the object associated with the fact.

14. The system of claim 12, wherein the meaning of the fact is derived from a name of an attribute associated with the fact.

15. A non-transitory 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 responsive objects from a fact repository responsive to a search query submitted to the fact repository by a user, wherein a respective responsive object has associated facts, wherein a respective fact includes an attribute field indicating an attribute, a value field describing the indicated attribute;

presenting the responsive objects to an end-user in a first user interface, wherein the first user interface displays each responsive object with one or more representative facts, the representative facts selected based on a metric that includes an importance score and a confidence score;

saving a subset of the responsive objects as a user-identified collection responsive to selection of the objects in the subset by the user for inclusion in the user-identified collection;

presenting the subset of the responsive objects to the end-user in a second user-interface, the second user interface including initial facts for the subset of the responsive objects, the initial facts being attributes most common among the subset of the responsive objects;

receiving an end-user selection of a first attribute of the initial facts displayed in the second user interface, the selection indicating an intent from the end-user to graph values of facts having the first attribute for responsive objects;

automatically, without end-user interaction, determining a type of graph showing the values for the first attribute that best facilitates interpretation of the values by the end-user;

automatically, without end-user interaction, generating the determined type of graph for objects in the user-identified collection; and

presenting via the user interface the determined type of graph.

16. The non-transitory computer readable storage medium of claim 15, wherein a type of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

17. The non-transitory computer readable storage medium of claim 15, wherein a format of a value of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

18. The non-transitory computer readable storage medium of claim 15, wherein a meaning of a fact being graphed is one consideration in automatically determining of the type of graph that best facilitates interpretation of the facts by the end-user.

19. The non-transitory computer readable storage medium of claim 18, wherein the meaning of the fact is determined by consulting meta-data within the object associated with the fact.

20. The non-transitory computer readable storage medium of claim 18, wherein the meaning of the fact is derived from a name of an attribute associated with the fact.