Patent ID: 9244972
Filing Date: 2016-01-26
CPC Classification: G06F

Claim Text:
1. A method performed by one or more computers, the method comprising: processing a query log to identify a plurality of hybrid queries, each hybrid query including a respective topic keyword that identifies a respective topic and a respective navigation keyword that identifies a respective navigational resource; creating a first mapping, the first mapping including a plurality of first associations each associating one of a plurality of unique navigational resources among the respective navigational resources identified in the plurality of hybrid queries with a respective group of one or more topics that are each identified in at least one of the hybrid queries that also identify the unique navigational resource; for each of one or more of the first associations in the first mapping: inverting the first mapping to obtain a second mapping, the second mapping including a plurality of second associations each associating one of a plurality of unique topics among the topics present in the first mapping with a respective group of one or more navigational resources, where each of the one or more navigational resources of the respective group is associated with the unique topic in the first mapping; detecting that terms of a partially-completed search query received from a search input interface match a first unique topic present in the second mapping; identifying one or more navigational resources associated with the first unique topic; and scoring candidate auto-completions for the partially-completed search query based at least on whether the candidate auto-completions have search results leading to the one or more navigational resources that have been identified.