Identifying the unifying subject of a set of facts
First Claim
Patent Images
1. A computer-implemented method of processing a set of documents for generating a facts database, comprising:
- at a system having one or more processors and memory storing one or more modules to be executed by the one or more processors;
accessing a source document from a document host;
extracting one or more facts from the source document, each fact including an attribute-value pair and a list of documents that include the fact;
identifying a set of linking documents that have one or more links to the source document, wherein a respective link contains anchor text;
generating a set of candidate labels from the anchor text of the linking documents;
assigning a score to each candidate label based on a number of linking documents having the candidate label in the anchor text;
selecting the candidate label with a highest score as a unifying subject of the one or more facts; and
for the unifying subject, storing in the facts database an object distinct from the source document, wherein the object includes the unifying subject, one or more entries corresponding to the one or more facts extracted from the source document, and information associating the source document with at least one of the facts extracted from the source document and included in the object.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for identifying a subject of a document and facts included within are described. A source document that includes facts and linking documents that include hyperlinks to the source document are identified. The anchor texts of the hyperlinks are identified and candidate labels are generated based on the anchor texts. One of the candidate labels is selected based on first predefined criteria and associated with the source document and/or the facts included within the source document.
116 Citations
10 Claims
-
1. A computer-implemented method of processing a set of documents for generating a facts database, comprising:
-
at a system having one or more processors and memory storing one or more modules to be executed by the one or more processors; accessing a source document from a document host; extracting one or more facts from the source document, each fact including an attribute-value pair and a list of documents that include the fact; identifying a set of linking documents that have one or more links to the source document, wherein a respective link contains anchor text; generating a set of candidate labels from the anchor text of the linking documents; assigning a score to each candidate label based on a number of linking documents having the candidate label in the anchor text; selecting the candidate label with a highest score as a unifying subject of the one or more facts; and for the unifying subject, storing in the facts database an object distinct from the source document, wherein the object includes the unifying subject, one or more entries corresponding to the one or more facts extracted from the source document, and information associating the source document with at least one of the facts extracted from the source document and included in the object. - View Dependent Claims (2, 3)
-
-
4. A server system for processing a set of documents for generating a facts database, comprising:
-
one or more processors; memory storing one or more programs to be executed by the one or more processors, the one or more programs including; a document identification module to access a source document from a document host; an extraction module to extract one or more facts from the source document, each fact including an attribute-value pair and a list of documents that include the fact; a linking document module to identify a set of linking documents, that have one or more links to the source document, wherein a respective link contains anchor text; and a label module having instructions to; generate a set of candidate labels from the anchor text of the linking documents; assign a score to each candidate label based on a number of linking documents having the candidate label in the anchor text; select the candidate label with a highest score as a unifying subject of the one or more facts; and for the unifying subject, store in the facts database an object distinct from the source document, wherein the object includes the unifying subject, one or more entries corresponding to the one or more facts extracted from the source document, and information associating the source document with at least one of the facts extracted from the source document and included in the object. - View Dependent Claims (5, 6)
-
-
7. A computer readable storage medium storing one or more computer programs executed by a computerized server system, the one or more computer programs comprising instructions to generate a facts database, the instructions including:
-
instructions to access a source document from a document host; instructions to extract one or more facts from the source document, each fact including an attribute-value pair and a list of documents that include the fact; instructions to identify a set of linking documents that have one or more links to the source document, wherein a respective link contains anchor text; instructions to generate a set of candidate labels from the anchor text of the linking documents; instructions to select the candidate label with a highest score as a unifying subject of the one or more facts; and instructions to, for the unifying subject, store in the facts database an object distinct from the source document, wherein the object includes the unifying subject, one or more entries corresponding to the one or more facts extracted from the source document, and information associating the source document with at least one of the facts extracted from the source document and included in the object. - View Dependent Claims (8, 9)
-
-
10. A server system for processing a set of documents for generating a facts database, comprising:
-
one or more processors; memory storing one or more programs to be executed by the one or more processors, the system including; means for accessing a source document from a document host; means for extracting one or more facts from the source document each fact including an attribute-value pair and a list of documents that include the fact; means for identifying a set of linking documents that have one or more links to the source document, wherein a respective link contains anchor text; means for generating a set of candidate labels from the anchor text of the linking documents; means for assigning a score to each candidate label based on a number of linking documents having the candidate label in the anchor text; means for selecting the candidate label with a highest score as a unifying subject of the one or more facts; and means for storing data in the memory, separate from the source document, the stored data comprising a representation of a three-way association among the one or more facts, the unifying subject of the one or more facts, and the source document; means, for the unifying subject, for storing in the facts database an object distinct from the source document, wherein the object includes the unifying subject, one or more entries corresponding to the one or more facts extracted from the source document, and information associating the source document with at least one of the facts extracted from the source document and included in the object.
-
Specification