Displaying facts on a linear graph

• US 7,778,952 B2
• Filed: 09/27/2006
• Issued: 08/17/2010
• 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.
• Primary Examiner(s): Sparks; Donald
• Assistant Examiner(s): Tran; Mai T
• Application Number:
  US11/535,843
• Publication Number:
  US 20070179952A1
• Time in Patent Office: 1,420 Days
• Field of Search: 706/56, 707/7, 707/102, 707/798, 707/802, 707/728
• US Class Current: 706/56
• 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 an 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, at a computer system having a processor, memory and a display:

storing a set of objects in the memory, each object having a set of two or more facts describing an entity associated with the object, each fact having an attribute and a corresponding value;

identifying a first fact of a first object in the set of objects, the first fact including a first value having a first position in an inherent linear order and a first attribute;

identifying a second fact of a second object in the set of objects, the second fact including a second value having a second position in the inherent linear order and a second attribute; and

presenting on the display, a linear graph displaying the first and second values in accordance with the inherent linear order.

2. The method of claim 1, wherein the first value and the second value are dates, and wherein the linear graph displaying the facts is a timeline displaying dates of facts in the set of objects.

3. The method of claim 1, further comprising:

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

presenting the 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 in the set of objects having positions in the linear sequence; and

presenting the linear graph with the determined scale.

5. The method of claim 1, further comprising:

identifying a third fact of a third object in the set of objects having a third position in the linear order, the third object including a fourth fact describing a geographic position; and

presenting, on the display of the computer system,

the linear graph displaying the first fact, the second fact, and the third fact in the linear order; and

a map graphically representing the geographic position described by the fourth fact.

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

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

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

8. The method of claim 7, wherein the respective visual characteristic identifies a respective object in the set of objects including the respective fact.

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

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

presenting a second icon on the linear graph, the second icon indicating the second defined position of the second fact in the linear order, wherein the first defined position and the second defined position are at the same position in the linear order, wherein the second icon is presented adjacent to the first icon at a position orthogonal to an axis of the linear graph.

10. The method of claim 1, wherein the facts are extracted from web pages that include information about the entities.

11. The method of claim 10, wherein the first and second attributes are selected from the set including dates, prices, and populations, each of which has a respective inherent linear order.

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

one or more processors;

memory;

a display; and

one or more programs stored in the memory, the one or more programs comprising instructions to;

store a set of objects in the memory, each object having a set of two or more facts describing an entity associated with the object, each fact having an attribute and a corresponding value;

identify a first fact of a first object in the set of objects, the first fact including a first value having a first position in a an inherent linear order and a first attribute;

identify a second fact of a second object in the set of objects, the second fact including a second value having a second position in the inherent linear order and a second attribute that is associated with the inherent linear order; and

present on the display a linear graph displaying the first and second values in accordance with the inherent linear order.

13. The system of claim 12, wherein the first value and the second value are dates, and wherein the linear graph displaying the facts is a timeline displaying dates of facts in the set of objects.

14. The system of claim 12, further comprising instructions to:

analyze the facts of the objects in the set to identify facts in the set of objects including dates; and

present the dates of the identified facts on the linear graph.

15. The system of claim 12, further comprising instructions to:

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

present the linear graph with the determined scale.

16. The system of claim 12, further comprising instructions to:

identify a third fact of a third object in the set of objects having a third position in the linear order, the third object including a fourth fact describing a geographic position; and

presenting, on the display of system,

the linear graph displaying the first fact, the second fact, and the third fact in the linear order; and

a map graphically representing the geographic position described by the fourth fact.

17. A computer-readable medium having computer program instructions embodied therein for presenting facts on a linear graph, the computer program instructions being operable when executed in a computer system having a processor, memory and a display to:

store a set of objects in the memory, each object having a set of two or more facts describing an entity associated with the object, each fact having an attribute and a corresponding value;

identify a first fact of a first object in the set of objects, the first fact including a first value having a first position in a an inherent linear order and a first attribute;

identify a second fact of a second object in the set of objects, the second fact including a second value having a second position in the inherent linear order and a second attribute; and

present on the display a linear graph displaying the first and second values in accordance with the inherent linear order.

18. The computer-readable medium of claim 17, wherein the first value and the second value are dates, and wherein the linear graph displaying the facts is a timeline displaying dates of facts in the set of objects.

19. The computer-readable medium of claim 17, further comprising instructions to:

analyze the facts of the objects in the set to identify facts in the set of objects including dates; and

present the dates of the identified facts on the linear graph.

20. The computer-readable medium of claim 17, further comprising instructions to:

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

present the linear graph with the determined scale.

21. The computer-readable storage medium of claim 17, further comprising instructions to:

identify a third fact of a third object in the set of objects having a third position in the linear order, the third object including a fourth fact describing a geographic position; and

present, on the display of the computer system,

the linear graph displaying the first fact, the second fact, and the third fact in the linear order; and

a map graphically representing the geographic position described by the fourth fact.

22. A computer-implemented method for presenting facts on a linear graph, comprising, at a computer system having a processor, memory and a display:

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

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

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

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

23. The method of claim 22, further comprising:

analyzing unstructured data in the set of data items to identify facts including dates; and

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

24. The method of claim 22, wherein the first value and the second value are dates, and wherein the linear graph displaying the facts is a timeline displaying dates of facts in the set of data items.

25. The method of claim 22, further comprising:

identifying a third fact of a third object in the set of data items having a third position in the linear order, the third object including a fourth fact describing a geographic position; and

presenting, on the display of the computer system,

the linear graph displaying the first fact, the second fact, and the third fact in the linear order; and

a map graphically representing the geographic position described by the fourth fact.

26. The method of claim 22, wherein the presenting comprises:

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

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

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