公开(公告)号：US20170192991A1

公开(公告)日：2017-07-06

申请号：US15176393

申请日：2016-06-08

Applicant: Google Inc.

Inventor： Costa Touma ,  Boaz Brickner ,  Alvertos Dayid Angel ,  Mate Szalay ,  Ari Shotland

IPC: G06F17/30

CPC classification number: G06F16/90324 ,  G06F16/2423 ,  G06F16/3322 ,  G06F16/9535

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for facilitating auto-completion of search queries in a group based document sharing environment. In one aspect, a method includes actions of maintaining a prefix index that includes prefix index entries. Each prefix index entry may include a prefix, a group identifier, and a portion of a document. Additional actions may include receiving input from a user that is associated with a search field, determining a user identifier associated with the user that submitted the received input, mapping the user identifier to a particular group identifier, obtaining one or multiple candidate query suggestions based on the received input and the prefix index, and selecting a subset of the candidate query suggestions based on the particular group identifier. Other actions may include providing the subset of candidate query suggestions to the user.

公开(公告)号：US08886662B1

公开(公告)日：2014-11-11

申请号：US13858208

申请日：2013-04-08

Applicant: Google Inc.

Inventor： Lev Finkelstein ,  Eddo Kim ,  Ari Shotland ,  Alon Mittelman

IPC: G06F17/30

CPC classification number: G06F17/3097 ,  G06F17/3064

Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.

Abstract translation: 本文描述了一种用于基于具有与部分查询的后缀相似的后缀但具有不包含部分查询的前缀的前缀的唯一查询来识别部分查询的建议查询完成的技术。 本文描述的技术基于在唯一查询的结尾处出现的术语来选择部分查询的建议查询完成，其方式不限于包括部分查询中的所有术语的过去查询。 因此，在部分查询的前缀中的术语不明确或不常见的情况下，可以提供可能有助于用户完成部分查询的有意义的建议查询完成。