发明名称 |
System for ensuring the internal consistency of a fact repository |
摘要 |
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. |
申请公布号 |
US8996470(B1) |
申请公布日期 |
2015.03.31 |
申请号 |
US200511142748 |
申请日期 |
2005.05.31 |
申请人 |
Google Inc. |
发明人 |
Hogue Andrew William;Siemborski Robert Joseph;Betz Jonathan T. |
分类号 |
G06F17/30;G06F11/28 |
主分类号 |
G06F17/30 |
代理机构 |
Morgan, Lewis & Bockius LLP |
代理人 |
Morgan, Lewis & Bockius LLP |
主权项 |
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. |
地址 |
Mountain View CA US |