DISPLAYING FACTS ON A LINEAR GRAPH

• US 20070179952A1
• Filed: 09/27/2006
• Published: 08/02/2007
• Est. Priority Date: 01/27/2006
• Status: Active Grant

• 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.
• Granted Patent: US 7,778,952 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

A set of objects having facts is established. Facts of objects having positions in a order are identified. Some facts explicitly describe the positions in the linear order, while are facts do not explicitly describe the positions. The facts are presented in the order on a linear graph, such as a timeline. Facts of the objects describing geographic positions are presented on a map.

Claims

1. A computer-implemented method for presenting facts on a linear graph, comprising:

storing a set of objects in a memory of a computer, each object having a set of two or more facts, each fact having an attribute and a corresponding value;

identifying a fact of an object in the set having a position in a linear order;

identifying facts of other objects in the set having positions in the linear order; and

presenting, on a display of the computer, a linear graph displaying the facts in the linear order.

2. The method of claim 1, wherein a value of the fact having the position in the linear order is a date, and wherein the linear graph displaying the facts is a timeline displaying dates of facts of the objects in the set.

3. The method of claim 1, further comprising:

analyzing the facts of the objects in the set to identify facts specifying dates; and

presenting the specified dates of the identified facts on the linear graph.

4. The method of claim 1, further comprising:

determining a scale for the linear graph responsive to values of the facts of the objects in the set having positions in the linear order; and

presenting the linear graph with the determined scale.

5. The method of claim 1, further comprising:

identifying a second fact of the object in the set having the fact having the position in the linear order, the second fact describing a geographic position;

presenting, on the display of the computer, a map graphically representing the geographic position described by the second fact.

6. The method of claim 1, wherein the presenting comprises:

presenting an icon on the linear graph, the icon representing a position of a fact in the linear order.

7. The method of claim 6, wherein the icon has a visual characteristic indicating a source of the fact having the position represented by the icon.

8. The method of claim 7, wherein the visual characteristic identifies an object in the set of objects.

9. The method of claim 1, wherein the presenting comprises:

presenting an first icon on the linear graph, the icon indicating a position of a fact in the linear order;

presenting a second icon on the linear graph, the icon indicating a same position of the fact as the first icon, the second icon presented adjacent to the first icon at a position orthogonal to an axis of the linear graph.

10. A system for presenting facts on a linear graph, comprising:

an object access module for establishing a set of objects, each object having a set of two or more facts, each fact having an attribute and a corresponding value; and

a linear graph presentation module for identifying a fact of an object in the set having a position in a linear order, identifying facts of other objects in the set having positions in the linear order, and presenting a linear graph displaying the facts in the linear order.

11. The system of claim 10, wherein a value of the fact having the position in the linear order is a date, and wherein the linear graph displaying the facts is a timeline displaying dates of facts of the objects in the set.

12. The system of claim 10, further comprising:

a data analysis module for analyzing the facts of the objects in the set to identify facts specifying dates,

wherein the specified dates of the identified facts are presented on the linear graph.

13. The system of claim 10, further comprising:

a scale determination module for determining a scale for the linear graph responsive to values of the facts of the objects in the set having positions in the linear order,

wherein the linear graph is presented with the determined scale.

14. The system of claim 10, further comprising:

a map presentation module for identifying a second fact of the object in the set having the fact having the position in the linear order, the second fact describing a geographic position and presenting a map graphically representing the geographic position described by the second fact.

15. A computer program product having a computer-readable medium having computer program instructions embodied therein for presenting facts on a linear graph, the computer program instructions comprising:

an object access module for establishing a set of objects, each object having a set of two or more facts, each fact having an attribute and a corresponding value; and

a linear graph presentation module for identifying a fact of an object in the set having a position in a linear order, identifying facts of other objects in the set having positions in the linear order, and presenting a linear graph displaying the facts in the linear order.

16. The computer program product of claim 15, wherein a value of the fact having the position in the linear order is a date, and wherein the linear graph displaying the facts is a timeline displaying dates of facts of the objects in the set.

17. The computer program product of claim 15, further comprising:

a data analysis module for analyzing the facts of the objects in the set to identify facts specifying dates,

wherein the specified dates of the identified facts are presented on the linear graph.

18. The computer program product of claim 15, further comprising:

a scale determination module for determining a scale for the linear graph responsive to values of the facts of the objects in the set having positions in the linear order,

wherein the linear graph is presented with the determined scale.

19. The computer program product of claim 15, further comprising:

a map presentation module for identifying a second fact of the object in the set having the fact having the position in the linear order, the second fact describing a geographic position and presenting a map graphically representing the geographic position described by the second fact.

20. A computer-implemented method for presenting facts on a linear graph, comprising:

storing a set of data in a memory of a computer, the data describing two or more facts, each fact having an attribute and a corresponding value;

identifying a fact of the data in the set having a position in a linear order;

identifying facts of other data in the set having positions in the linear order; and

presenting, on a display of the computer, a linear graph displaying the facts in the linear order.

21. The method of claim 20, further comprising:

analyzing unstructured data in the set to identify facts specifying dates,

wherein the specified dates of the identified facts are presented on the linear graph.

22. The method of claim 20, wherein a value of the fact having the position in the linear order is a date, and wherein the linear graph displaying the facts is a timeline displaying dates of facts of the objects in the set.

23. The method of claim 20, further comprising:

identifying a second fact of the data in the set having the fact having the position in the linear order, the second fact describing a geographic position;

presenting, on the display of the computer, a map graphically representing the geographic position described by the second fact.

24. The method of claim 20, wherein the presenting comprises:

presenting an icon on the linear graph, the icon representing a position of a fact in the linear order.

25. The method of claim 24, wherein the icon has a visual characteristic indicating a source of the fact having the position represented by the icon.

26. The method of claim 24, wherein the icon has a visual characteristic displaying an image related to the fact having the position in the linear order represented by the icon.