公开(公告)号：US08984006B2

公开(公告)日：2015-03-17

申请号：US13670819

申请日：2012-11-07

申请人： Google Inc.

发明人： Yu Wang ,  Yixin Chai ,  Fang Chu ,  Ting Fu ,  Sean Wonjoon Choi ,  Guangda Lai ,  Liu Fang ,  Li Liu ,  Ruohao Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30893

摘要： Embodiments include a computer-implemented method that includes identifying a candidate parent entity having one or more characteristics indicative of the entity having a parent hierarchical relationship to another entity of an entity set, identifying a candidate child entity set including entities of the entity set that each have one or more characteristics indicative of the entity having a child hierarchical relationship to the candidate parent entity, comparing characteristics of the candidate parent entity to characteristics of an entity of the candidate child entity set to determine whether a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, determining that a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, and updating a hierarchical index to reflect the hierarchical relationship between the candidate parent entity and the entity of the candidate child entity set.

摘要翻译： 实施例包括计算机实现的方法，其包括识别具有指示与实体集合的另一个实体具有父层级关系的实体的一个或多个特征的候选母实体，识别包括实体集合的实体的候选子实体集， 具有指示具有与候选母实体的子层次关系的实体的一个或多个特征，将候选母体实体的特征与候选子实体集合的实体的特征进行比较，以确定候选母体之间是否存在分层关系 和所述候选子实体集合的实体，确定候选父实体与候选子实体集合的实体之间存在层次关系，并且更新层次索引以反映候选母实体与实体之间的层次关系 糖果 日期子实体集。