System for ensuring the internal consistency of a fact repository

• US 8,996,470 B1
• Filed: 05/31/2005
• Issued: 03/31/2015
• Est. Priority Date: 05/31/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hogue, Andrew William, Betz, Jonathan T., Siemborski, Robert Joseph
• Primary Examiner(s): Rostami, Mohammad S
• Application Number:
  US11/142,748
• Time in Patent Office: 3,591 Days
• Field of Search: 707/2, 707/3, 707/4, 707/5, 707/10, 707/201, 707/203, 707/204
• US Class Current: 707/687
• CPC Class Codes: G06F 11/28 by checking the correct order of processing G06F11/08 - G06F11/26 take precedence; monitoring patterns of pulse trains H03K5/19
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

Methods and systems for maintaining the internal consistency of a fact repository are described. Accessed objects are checked for attribute-value pairs that have links to other objects. For any link to an object, the name of the linked-to object is inserted into the attribute-value pair having the link. The accessed objects are filtered to remove attribute-value pairs meeting predefined criteria, possibly resulting in null objects. Links to null objects are identified and removed.

Claims

1. A computer-implemented method of improving internal consistency of a 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 first set of objects in the database, each object including one or more attribute-value pairs, wherein at least a subset of the values in the one or more attribute-value pairs includes respective links to other objects in the database;

filtering the database by identifying attribute-value pairs of the first set of objects in the database that meet predefined criteria and removing the identified attribute-value pairs from the first set of objects in the database, wherein objects in the database meeting a null information criterion after the filtering comprise null objects;

after the filtering, identifying a second set of objects that include attribute-value pairs having links to the null objects; and

removing from the second set of objects the attribute-value pairs having links to the null objects.

2. The computer-implemented method of claim 1, wherein objects meeting the null information criterion have no attribute-value pairs.

3. The computer-implemented method of claim 1, further comprising, for each of the subset of the values, inserting a name of a respective other object into the respective value.

14. The method of claim 1, wherein a plurality of the objects in the database, other than the null objects, include information identifying source documents for the attribute-value pairs in those objects.

16. The method of claim 1, wherein the predefined criteria include at least one criteria selected from the group consisting of database internal consistency criteria and criteria for comparing attribute value pairs with one or more blacklists.

4. A system for improving internal consistency of a database, comprising:

one or more processors; and

memory storing one or more modules to be executed by the one or more processors;

the one or more modules including instructions;

to access a first set of objects in the database, each object including one or more attribute-value pairs, wherein at least a subset of the values in the one or more attribute-value pairs includes respective links to other objects in the database;

to filter the database by identifying attribute-value pairs of the first set of objects in the database that meet predefined criteria and removing the identified attribute-value pairs from the first set of objects in the database, wherein objects in the database meeting a null information criterion after the filtering comprise null objects;

to identify, after the filtering, a second set of objects that include attribute-value pairs having links to the null objects; and

to remove from the second set of objects the attribute-value pairs having links to the null objects.

5. The system of claim 4, wherein objects meeting the null information criterion have no attribute-value pairs.

6. The system of claim 4, further comprising instructions to, for each of the subset of the values, insert a name of a respective other object into the respective value.

17. The system of claim 4, wherein the predefined criteria include at least one criteria selected from the group consisting of database internal consistency criteria and criteria for comparing attribute value pairs with one or more blacklists.

7. A non-transitory computer readable storage medium storing one or more programs for execution by one or more processors in a computer system, the one or more programs comprising instructions for:

accessing a first set of objects in the database, each object including one or more attribute-value pairs, wherein at least a subset of the values in the one or more attribute-value pairs includes respective links to other objects in the database;

filtering the database by identifying attribute-value pairs of the first set of objects in the database that meet predefined criteria and removing the identified attribute-value pairs from the first set of objects in the database, wherein objects in the database meeting a null information criterion after the filtering comprise null objects;

identifying, after the filtering, a second set of objects that include attribute-value pairs having links to the null objects; and

removing from the second set of objects the attribute-value pairs having links to the null objects.

8. The non-transitory computer readable storage medium of claim 7, wherein objects meeting the null information criterion have no attribute-value pairs.

9. The non-transitory computer readable storage medium of claim 7, the one or more programs further comprising instructions for, for each of the subset of the values, inserting a name of a respective other object into the respective value.

18. The non-transitory computer readable storage medium of claim 7, wherein the predefined criteria include at least one criteria selected from the group consisting of database internal consistency criteria and criteria for comparing attribute value pairs with one or more blacklists.

10. A system for improving internal consistency of a database, comprising:

one or more processors;

memory;

means for accessing a first set of objects in the database, each object including one or more attribute-value pairs, wherein at least a subset of the values in the one or more attribute-value pairs includes respective links to other objects in the database;

means for filtering the database by identifying attribute-value pairs of the first set of objects in the database that meet predefined criteria and removing the identified attribute-value pairs from the first set of objects in the database, wherein objects in the database meeting a null information criterion after the filtering comprise null objects;

means for identifying, after the filtering, a second set of objects that include attribute-value pairs having links to null objects; and

means for removing from the second set of objects the attribute-value pairs having links to the null objects.

19. The system of claim 10, wherein the predefined criteria include at least one criteria selected from the group consisting of database internal consistency criteria and criteria for comparing attribute value pairs with one or more blacklists.

11. A computer-implemented method of improving internal consistency of a 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 first set of objects in the database, each object including one or more attribute-value pairs, wherein at least a subset of the values in the one or more attribute-value pairs includes respective links to other objects in the database, wherein the other objects include one or more null objects having null attribute-value pairs;

filtering the database by identifying attribute-value pairs of the first set of objects in the database that meet predefined criteria and removing the identified attribute-value pairs from the first set of objects in the database;

identifying a second set of the attribute-value pairs of the first set of objects including links to the null objects; and

removing from the second set of objects the attribute-value pairs having links to the null objects.

12. The computer-implemented method of claim 11, further comprising, for each of the subset of the values, inserting a name of a respective other object into the respective value.

13. The computer-implemented method of claim 11, wherein removing the links comprises removing the attribute-value pairs including the links to null objects.

15. The method of claim 11, wherein a plurality of the objects in the database, other than the null objects, include information identifying source documents for the attribute-value pairs in those objects.

20. The method of claim 11, wherein the predefined criteria include at least one criteria selected from the group consisting of database internal consistency criteria and criteria for comparing attribute value pairs with one or more blacklists.