公开(公告)号：US12203765B2

公开(公告)日：2025-01-21

申请号：US18387723

申请日：2023-11-07

Applicant: Google LLC

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Schaub ,  Benjamin Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G06F16/29 ,  G01C21/34 ,  G01C21/36 ,  G06F16/901 ,  H04W4/21

Abstract: Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

公开(公告)号：US11835352B2

公开(公告)日：2023-12-05

申请号：US16533202

申请日：2019-08-06

Applicant: Google LLC

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Andreas Schaub ,  Benjamin James Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G06F16/29 ,  G01C21/34 ,  G06F16/901 ,  H04W4/21 ,  G01C21/36

CPC classification number: G01C21/3476 ,  G01C21/3682 ,  G06F16/29 ,  G06F16/9024 ,  H04W4/21

Abstract: Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner. Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

公开(公告)号：US20240146671A1

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

申请号：US18409267

申请日：2024-01-10

Applicant: GOOGLE LLC

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Shalini Agarwal ,  Mylinh Yang ,  Bo Pang ,  Mark Yinan Li

IPC: H04L51/04 ,  G06F16/28 ,  H04L51/00 ,  H04L51/02 ,  H04L51/216 ,  H04L51/52 ,  H04L67/306

CPC classification number: H04L51/04 ,  G06F16/288 ,  H04L51/00 ,  H04L51/02 ,  H04L51/216 ,  H04L51/52 ,  H04L67/306 ,  H04L51/48

Abstract: Methods and apparatus related to identifying one or more messages sent by a user-identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups maybe determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.

公开(公告)号：US11876760B2

公开(公告)日：2024-01-16

申请号：US17882238

申请日：2022-08-05

Applicant: GOOGLE LLC

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Shalini Agarwal ,  MyLinh Yang ,  Bo Pang ,  Mark Yinan Li

IPC: H04L51/04 ,  H04L51/00 ,  H04L51/02 ,  H04L51/52 ,  H04L51/216 ,  G06F16/28 ,  H04L67/306 ,  H04L51/48

CPC classification number: H04L51/04 ,  G06F16/288 ,  H04L51/00 ,  H04L51/02 ,  H04L51/216 ,  H04L51/52 ,  H04L67/306 ,  H04L51/48

Abstract: Methods and apparatus related to identifying one or more messages sent by a user, identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups may be determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.

公开(公告)号：US10680991B1

公开(公告)日：2020-06-09

申请号：US16271236

申请日：2019-02-08

Applicant: Google LLC

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Shalini Agarwal ,  MyLinh Yang ,  Bo Pang ,  Mark Yinan Li

IPC: G06F17/27 ,  H04L12/58

Abstract: Methods and apparatus related to determining an effect on dissemination of information related to an event based on a dynamic confidence level associated with the event. For example, an event and an event confidence level of the event may be determined based on a message of a user. An effect on dissemination of information related to the event may be determined based on the confidence level. A new confidence level may be determined based on additional data associated with the event and the effect on dissemination of information may be adjusted based on the new confidence level. In some implementations, the additional data may be based on a new message that is related to the message, such as a reply to the message.

公开(公告)号：US20190101402A1

公开(公告)日：2019-04-04

申请号：US15108510

申请日：2016-06-24

Applicant: GOOGLE LLC

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Schaub ,  Benjamin Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G01C21/34 ,  G01C21/36 ,  G06F16/29 ,  H04W4/21

CPC classification number: G01C21/3476 ,  G01C21/3682 ,  G06F16/29 ,  G06F16/9024 ,  H04W4/21

Abstract: Presented are techniques of identifying, processing and displaying data point clusters (850, 851) associated with map information (200) in an efficient manner. Methods and systems are disclosed which process map information (200) to identify clusters (850, 851) of requested data points for display (1020), based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons (1860, 1861, 1901-05) representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

公开(公告)号：US20240077324A1

公开(公告)日：2024-03-07

申请号：US18387723

申请日：2023-11-07

Applicant: Google LLC

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Schaub ,  Benjamin Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G01C21/34 ,  G01C21/36 ,  G06F16/29 ,  G06F16/901 ,  H04W4/21

CPC classification number: G01C21/3476 ,  G01C21/3682 ,  G06F16/29 ,  G06F16/9024 ,  H04W4/21

Abstract: Presented are techniques of identifying, processing and displaying data point clusters associated with map information in an efficient manner Methods and systems are disclosed which process map information to identify clusters of requested data points for display, based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.

公开(公告)号：US20220377037A1

公开(公告)日：2022-11-24

申请号：US17882238

申请日：2022-08-05

Applicant: GOOGLE LLC

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Shalini Agarwal ,  MyLinh Yang ,  Bo Pang ,  Mark Yinan Li

IPC: H04L51/216 ,  G06F16/28 ,  H04L51/52

Abstract: Methods and apparatus related to identifying one or more messages sent by a user, identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups may be determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.

公开(公告)号：US11070508B1

公开(公告)日：2021-07-20

申请号：US16871947

申请日：2020-05-11

Applicant: Google LLC

Inventor： Andrew Tomkins ,  Shanmugasundaram Ravikumar ,  Shalini Agarwal ,  MyLinh Yang ,  Bo Pang ,  Mark Yinan Li

IPC: G10L21/00 ,  G10L25/00 ,  H04L12/58

Abstract: Methods and apparatus related to determining an effect on dissemination of information related to an event based on a dynamic confidence level associated with the event. For example, an event and an event confidence level of the event may be determined based on a message of a user. An effect on dissemination of information related to the event may be determined based on the confidence level. A new confidence level may be determined based on additional data associated with the event and the effect on dissemination of information may be adjusted based on the new confidence level. In some implementations, the additional data may be based on a new message that is related to the message, such as a reply to the message.

公开(公告)号：US10415987B2

公开(公告)日：2019-09-17

申请号：US15108510

申请日：2016-06-24

Applicant: GOOGLE LLC ,  Steve Chien ,  Mark Yinan Li ,  Marc Schaub ,  Benjamin Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

Inventor： Steve Chien ,  Mark Yinan Li ,  Marc Schaub ,  Benjamin Anderson ,  James Aspinall ,  Zhou Bailiang ,  Ruwen Hess

IPC: G01C21/34 ,  G01C21/36 ,  G06F16/29 ,  H04W4/21 ,  G06F16/901

Abstract: Presented are techniques of identifying, processing and displaying data point clusters (850, 851) associated with map information (200) in an efficient manner. Methods and systems are disclosed which process map information (200) to identify clusters (850, 851) of requested data points for display (1020), based on iterative clustering and filtering of the data points. Methods and systems are also disclosed which generate polygons (1860, 1861, 1901-05) representing the clusters. The amount of data to be processed and/or displayed can be reduced, without loss of any associated information content in a displayed map.