公开(公告)号：US20150066946A1

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

申请号：US14481764

申请日：2014-09-09

Applicant: Google Inc.

Inventor： Alfred R.K. Fuller ,  Max C. Ross

IPC: G06F17/30

CPC classification number: G06F17/30321 ,  G06F17/30386 ,  G06F17/30457 ,  G06F17/30477 ,  G06F17/30699

Abstract: A search server system having one or more processors and memory receives a search query including filter criteria. The filter criteria specify operands and a logical relationship. In response to the search query the server identifies index portions sorted in a same sort order. The server identifies matching entities that match the search query by identifying index entries having a first identifier and matching filter(s) of a first operand and identifying, index entries having a second identifier that is sequentially adjacent to the first identifier in the sort order and matching filter(s) of a second operand. When index portion(s) associated with the first operand include index entries having a respective identifier between the first identifier and the second identifier and matching the filter(s) of the first operand, the server marks a respective entity associated with the respective identifier as matching the search query and sends search results to the client.

Abstract translation: 具有一个或多个处理器和存储器的搜索服务器系统接收包括过滤器标准的搜索查询。 过滤条件指定操作数和逻辑关系。 响应于搜索查询，服务器识别以相同排序顺序排序的索引部分。 服务器通过识别具有第一操作数的第一标识符和匹配过滤器的索引条目来识别与搜索查询匹配的匹配实体，并且识别具有与排序顺序中的第一标识符顺序相邻的第二标识符的索引条目，以及 匹配的第二个操作数的过滤器。 当与第一操作数相关联的索引部分包括在第一标识符和第二标识符之间具有相应标识符并且匹配第一操作数的过滤器的索引条目时，服务器将与相应标识符相关联的相应实体标记为 匹配搜索查询并将搜索结果发送给客户端。