×

Identifying navigational resources for informational queries

  • US 9,244,972 B1
  • Filed: 12/31/2012
  • Issued: 01/26/2016
  • Est. Priority Date: 04/20/2012
  • Status: Active Grant
First Claim
Patent Images

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;

    generalizing the respective group of one or more topics in the first association to identify one or more additional topics not present in the respective group; and

    augmenting the first association to associate the one or more additional topics with the unique navigational resource in the first association;

    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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×