发明名称 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