公开(公告)号：US20150039473A1

公开(公告)日：2015-02-05

申请号：US14032191

申请日：2013-09-19

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

Abstract translation: 减少在线购物系统搜索结果中的近重复条目。 对于一组条目中的每对条目，每个条目表征在线购物系统的数据存储中的商品，以及由一组属性表征的每个条目，基于属性来确定该对中的条目之间的距离。 从形成有每个确定的距离的图形中确定入口聚类，作为表示用于确定距离的条目的节点之间的边缘，每个入口集群由集群标识符标识。 响应于来自在线购物系统的数据存储的查询的响应结果的有序列表被过滤为至少一个距离和集群标识符的函数。

公开(公告)号：US09607331B2

公开(公告)日：2017-03-28

申请号：US15134240

申请日：2016-04-20

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06F17/30 ,  G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

公开(公告)号：US20160232591A1

公开(公告)日：2016-08-11

申请号：US15134240

申请日：2016-04-20

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06Q30/06 ,  G06F17/30

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

公开(公告)号：US09342849B2

公开(公告)日：2016-05-17

申请号：US14032191

申请日：2013-09-19

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06F17/30 ,  G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

Abstract translation: 减少在线购物系统搜索结果中的近重复条目。 对于一组条目中的每对条目，每个条目表征在线购物系统的数据存储中的商品，以及由一组属性表征的每个条目，基于属性来确定该对中的条目之间的距离。 从形成有每个确定的距离的图形中确定入口聚类，作为表示用于确定距离的条目的节点之间的边缘，每个入口集群由集群标识符标识。 响应于来自在线购物系统的数据存储的查询的响应结果的有序列表被过滤为至少一个距离和集群标识符的函数。

公开(公告)号：US11003729B2

公开(公告)日：2021-05-11

申请号：US14651381

申请日：2012-12-12

Applicant: Google Inc. ,  Jinyu Lou

Inventor： Jinyu Lou ,  Ying Chai ,  Chen Ding ,  Lijie Chen ,  Liang Hu ,  Kejia Liu ,  Weibin Pan ,  Yanlai Huang ,  David Francois Huynh

IPC: G06F16/953 ,  G06F16/28 ,  G06F16/9537 ,  G06F16/248

Abstract: A technique for providing search results may include determining a first entity type, a second entity type, and a relationship type based on a compositional query. The technique may also include identifying nodes of a knowledge graph corresponding to entity references of the first entity type and entity references of the second entity type. The technique may also include determining from the knowledge graph an attribute value corresponding to the relationship type for each entity reference of the first entity type and for each entity reference of the second entity type. The technique may also include comparing the attribute value of each entity reference of the first entity type with the attribute value of each entity reference of the second entity type. The technique may also include determining one or more resultant entity references from the entity references of the first entity type based on the comparing.