The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 19, 2019

Filed:

Jul. 07, 2016
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Igor Markov, Mountain View, CA (US);

Andras Csomai, San Francisco, CA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30554 (2013.01); G06F 17/30324 (2013.01); G06F 17/30336 (2013.01); G06F 17/30424 (2013.01);
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage medium, to facilitate searching indexed resources associated with sort key values. In one aspect, a method includes actions of maintaining an index including a respective index entry for each of multiple resources, wherein each index entry includes a first sort key that is associated with a corresponding sort key value, receiving a query from a user device, obtaining, based on query features, a first restrict criterion that includes one or more binary value bits, determining, based on (i) the first restrict criterion and (ii) the first sort key, a first count of index entries that are each associated with a respective resource that is responsive to the query, and in response to determining that the first count of index entries satisfies the predetermined threshold, obtaining a set of index entries corresponding to resources related to the query.


Find Patent Forward Citations

Loading…