公开(公告)号：US09619565B1

公开(公告)日：2017-04-11

申请号：US14816572

申请日：2015-08-03

Applicant: GOOGLE INC.

Inventor： Jeffrey Dean ,  Gautham K. Thambidorai ,  Sanjay Ghemawat ,  Benedict Anthony Gomes ,  Olcan Sercinoglu

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30011 ,  G06F17/30371 ,  G06F17/30613

Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.

公开(公告)号：US09098501B2

公开(公告)日：2015-08-04

申请号：US13685581

申请日：2012-11-26

Applicant: Google Inc.

Inventor： Jeffrey Dean ,  Gauthaum K. Thambidorai ,  Sanjay Ghemawat ,  Benedict Anthony Gomes ,  Olcan Sercinoglu

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30011 ,  G06F17/30371 ,  G06F17/30613

Abstract: A search engine server system receives from a client system a search query and identifies a set of documents in accordance with the search query. A content snippet corresponding to content in a respective document of the identified set of documents is generated, the content snippet associated with at least one query term of the one or more query terms in the search query. A response to the search query is returned to the client system, the response including information identifying at least the respective document and including the content snippet. Generating the content snippet includes performing a first decompression operation on first token identifiers, from a compressed document repository, to provide a set of second token identifiers, and performing a second decompression operation on the set of second token identifiers to recover uncompressed content comprising a portion of the respective document.

Abstract translation: 搜索引擎服务器系统从客户端系统接收搜索查询，并根据搜索查询识别一组文档。 产生对应于所识别的一组文档的相应文档中的内容的内容片段，该内容片段与搜索查询中的一个或多个查询词的至少一个查询词相关联。 对搜索查询的响应被返回到客户端系统，响应包括至少标识相应文档并且包括内容片段的信息。 生成内容片段包括对来自压缩文档库的第一令牌标识符执行第一解压缩操作，以提供一组第二令牌标识符，以及对所述第二令牌标识符集合执行第二解压缩操作，以恢复未压缩内容，其包括部分 的相关文件。