Annotation framework

• US 8,055,674 B2
• Filed: 02/17/2006
• Issued: 11/08/2011
• Est. Priority Date: 02/17/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ritchford, Tom, Betz, Jonathan
• Primary Examiner(s): Vital; Pierre
• Assistant Examiner(s): Rahman; Sabana
• Application Number:
  US11/356,728
• Publication Number:
  US 20070198499A1
• Time in Patent Office: 2,090 Days
• Field of Search: 707/3, 707/769
• US Class Current: 707/769
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes

Abstract

A fact repository contains facts having attributes and values and further having associated annotations, which are used, among other things, to vet facts in the repository and which can be returned in response to a query.

Claims

1. A computer implemented method of querying a fact repository, performed at a computer system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

receiving a search query;

retrieving at least one fact from the fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents;

retrieving at least one annotation associated with the at least one fact, the at least one annotation having a value corresponding to the value of the at least one fact, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value;

sending the attribute and value of the retrieved fact in response to the query; and

sending the retrieved annotation in response to the query.

2. The method of claim 1, wherein the search query is a request for facts associated with a particular object.

3. The method of claim 1, wherein the search query is a query that can be matched by attributes or values of facts in the fact repository.

4. The method of claim 1, wherein the annotation is retrieved before the at least one fact and the fact is retrieved in accordance with the annotation.

5. The method of claim 1, wherein the at least one fact is retrieved before the annotation and the annotation is retrieved in accordance with the fact.

6. The method of claim 1, wherein the annotation has a value that is contained in the value of the at least one fact.

7. The method of claim 1, wherein the annotation has a value that is based on the value of the at least one fact, but is not contained in the value of the at least one fact.

8. The method of claim 1, wherein each fact has no more than one annotation.

9. The method of claim 1, wherein each fact can have any number of annotations.

10. The method of claim 1, wherein the annotation is a Number annotation.

11. The method of claim 1, wherein the annotation is a Date annotation.

12. The method of claim 1, wherein the annotation is a GeoPoint annotation.

13. The method of claim 12, wherein the GeoPoint annotation is based on a place name in the fact'"'"'s value and the GeoPoint annotation has a latitude value and a longitude value.

14. The method of claim 1, wherein the annotation has a plurality of values associated with it.

15. The method of claim 1, further comprising returning facts corresponding to the annotations in response to the query.

16. The method of claim 1, wherein the facts are extracted from the plurality of documents without user interaction.

17. A system to allow a user to search a fact repository, comprising:

one or more processors; and

memory storing one or more programs for execution by the one or more processors, the one or more programs comprising instructions to;

receive a search query from an object requester;

retrieve at least one fact from a fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string and wherein the plurality of facts are extracted from a plurality of documents;

retrieve at least one annotation associated with the at least one fact, the annotation having a value corresponding to the value of the at least one fact, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value;

send the attribute and value of the at least one fact and the annotation in response to the query; and

send the retrieved annotation in response to the query.

18. The system of claim 17, wherein the annotation is a Number annotation.

19. The system of claim 17, wherein the annotation is a Date annotation.

20. The system of claim 17, wherein the annotation is a GeoPoint annotation.

21. The system of claim 20, wherein the GeoPoint annotation is based on a place name in the fact'"'"'s value and the GeoPoint annotation has a latitude value and a longitude value.

22. The system of claim 17, wherein the facts are extracted from the plurality of documents without user interaction.

23. A computer implemented method of querying a fact repository, the method performed by an object requester device and comprising:

sending a search query from the object requester device to a fact repository, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents; and

receiving a query result having at least one fact from the fact repository, the query result having;

at least one fact corresponding to the received search query, and an annotation corresponding to the value of the at least one fact, wherein the annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value.

24. The method of claim 23, further comprising sending the annotation associated with the fact, the annotation having a portion of the fact'"'"'s value therein.

25. The method of claim 23, wherein the annotations are sent after the attribute and value of the at least one fact.

26. The method of claim 23, wherein the facts are extracted from the plurality of documents without user interaction.

27. A computer implemented method of responding to a search query made to a fact repository, performed at a computer system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

receiving the search query;

retrieving an annotation value that matches at least a part of the query, wherein an annotation includes additional information about a fact, and wherein the annotation value is indexed to a substring of a fact'"'"'s value;

retrieving at least one fact from the fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents;

determining whether the at least one fact'"'"'s value corresponds to the annotation value; and

sending the at least one fact in response to the query in accordance with a determination that the at least one fact'"'"'s value corresponds to the annotation value.

28. The method of claim 27, further comprising returning the retrieved annotation value in response to the query.

29. The method of claim 27, wherein the facts are extracted from the plurality of documents without user interaction.

30. A computer implemented method of responding to a search query made to a fact repository, performed at a computer system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

receiving the search query; and

in response to receiving the search query, returning annotations corresponding to the search query from annotations for a plurality of snippets of facts in the fact repository, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value.

31. The method of claim 30, wherein the facts are extracted from the plurality of documents without user interaction.

32. A computer implemented method of querying a fact repository, performed at a computer system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

receiving a search query;

retrieving at least one fact from the fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents;

retrieving at least one annotation associated with the at least one fact, the at least one annotation having a value corresponding to the value of the at least one fact, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value; and

sending the attribute and value of the retrieved fact and the retrieved annotation in response to the query.

33. The method of claim 32, wherein the search query is a request for facts associated with a particular object.

34. The method of claim 32, wherein the search query is a query that can be matched by attributes or values of facts in the fact repository.

35. The method of claim 32, wherein the annotation is retrieved before the at least one fact and the at least one fact is retrieved in accordance with the annotation.

36. The method of claim 32, wherein the at least one fact is retrieved before the annotation and the annotation is retrieved in accordance with the fact.

37. The method of claim 32, wherein the annotation has a value that is contained in the value of the at least one fact.

38. The method of claim 32, wherein the annotation has a value that is based on the value of the at least one fact, but is not contained in the value of the at least one fact.

39. The method of claim 32, wherein each fact has no more than one annotation.

40. The method of claim 32, wherein each fact is configured to have any number of annotations.

41. The method of claim 32, wherein the annotation is a Number annotation.

42. The method of claim 32, wherein the annotation is a Date annotation.

43. The method of claim 32, wherein the annotation is a GeoPoint annotation.

44. The method of claim 43, wherein the GeoPoint annotation is based on a place name in the fact'"'"'s value and the GeoPoint annotation has a latitude value and a longitude value.

45. A computer system, comprising:

one or more processors; and

memory storing one or more programs for execution by the one or more processors, the one or more programs including instructions for;

receiving a search query;

retrieving at least one fact from a fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents;

retrieving at least one annotation associated with the at least one fact, the at least one annotation having a value corresponding to the value of the at least one fact, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value; and

sending the attribute and value of the retrieved fact and the retrieved annotation in response to the query.

46. The system of claim 45, wherein the annotation is a GeoPoint annotation.

47. The system of claim 46, wherein the GeoPoint annotation is based on a place name in the fact'"'"'s value and the GeoPoint annotation has a latitude value and a longitude value.

48. A non-transitory computer readable storage medium, storing one or more programs for querying a fact repository, for execution by one or more processors of a computer system, the one or more programs including instructions for:

receiving a search query;

retrieving at least one fact from the fact repository, the at least one fact corresponding to the received search query and having an attribute and a value, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents;

retrieving at least one annotation associated with the at least one fact, the at least one annotation having a value corresponding to the value of the at least one fact, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value; and

sending the attribute and value of the retrieved fact and the retrieved annotation in response to the query.

49. The computer readable storage medium of claim 48, wherein the annotation is a GeoPoint annotation.

50. The computer readable storage medium of claim 49, wherein the GeoPoint annotation is based on a place name in the fact'"'"'s value and the GeoPoint annotation has a latitude value and a longitude value.

51. A computer system, comprising:

one or more processors; and

memory storing one or more programs for execution by the one or more processors, the one or more programs including instructions for;

receiving a search query; and

in response to receiving the search query, returning annotations corresponding to the search query from annotations for a plurality of snippets of facts in the fact repository, wherein the fact repository includes a plurality of facts associated with objects, wherein a respective fact in the fact repository includes a respective attribute and a respective value, wherein the respective value is a text string, and wherein the plurality of facts are extracted from a plurality of documents, wherein an annotation includes additional information about a fact, and wherein a value of the annotation is indexed to a substring of a fact'"'"'s value.

52. The system of claim 51, wherein the annotation is a GeoPoint annotation.