Method of and system for processing a prefix associated with a search query

• US 10,496,711 B2
• Filed: 12/01/2016
• Issued: 12/03/2019
• Est. Priority Date: 12/29/2015
• Status: Active Grant

• Current Assignee: Direct Cursus Technology LLC
• Original Assignee: Yandex Europe AG (Yandex N.V.)
• Inventors: Myltsev, Aleksandr Vladimirovich
• Primary Examiner(s): Lewis, Cheryl
• Application Number:
  US15/366,204
• Publication Number:
  US 20170185681A1
• Time in Patent Office: 1,097 Days
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system for and a method of processing a prefix associated with a search query. The method comprises receiving a user input defining a prefix and identifying a list of suggested search queries associated with the prefix. The method determines that (i) a first suggested search query is associated with a first resource and (ii) a first cumulative resource weight based on a first relation between the first suggested search query and the first resource is no less than a second cumulative resource weight based on a second relation between a second suggested search query and a second resource. If so, the method then identifies display data associated with a content item associated with the first resource and transmits, prior to a completed search query associated with the prefix being submitted to the search engine, to the electronic device, the display data along with the list of suggested search queries.

Claims

1. A computer-implemented method, the method comprising:

receiving, from an electronic device, a user input, the user input including at least two characters defining a prefix, the prefix defining at least a portion of a search query which can be submitted to a search engine;

identifying, by a processor, a list of suggested search queries associated with the prefix, each one of the list of suggested search queries having been ranked according to a likelihood of being selected by the user;

identifying, in the list of suggested search queries, a first plurality of suggested search queries, each one of the first plurality of suggested search queries being associated with a first resource;

a given one of the first plurality of suggested search queries having been assigned a parameter reflective of a likelihood of the first resource being selected as a result of the given one of the first plurality of suggested search queries having been submitted to the search engine;

the first plurality of suggested search queries including a top ranked suggested search query, the top ranked suggested search query being a suggested search query having been determined to be the most likely one to be selected by the user in the list of suggested search queries;

identifying, in the list of suggested search queries, a second plurality of suggested search queries, each one of the second plurality of suggested search queries being associated with a second resource;

a given one of the second plurality of suggested search queries having been assigned a parameter reflective of a likelihood of the second resource being selected as a result of the given one of the first plurality of suggested search queries having been submitted to the search engine;

calculating a first cumulative resource weight based on parameters assigned to each one of the first plurality of suggested search queries; and

calculating a second cumulative resource weight based on parameters assigned to each one of the second plurality of suggested search queries;

upon determining that the first cumulative resource weight is no less than the second cumulative resource weight;

identifying display data associated with a content item associated with the first resource for transmission to the electronic device; and

transmitting, prior to a completed search query associated with the prefix being submitted to the search engine, to the electronic device, the display data along with the list of suggested search queries.

2. The method of claim 1, wherein the portion of the search query corresponds to at least a portion of a search term, the search term being comprised in each one of the first plurality of suggested search queries and the second plurality of suggested search queries.

3. The method of claim 1, wherein transmitting the display data along with the list of suggested search queries further comprises causing the display, on the electronic device, of the display data in a vicinity of the top ranked suggested search query.

4. The method of claim 1, wherein transmitting the display data along with the list of suggested search queries further comprises causing the display, on the electronic device, of the display data as a block of information in a suggest list, the suggest list comprising the list of suggested search queries.

5. The method of claim 1, wherein identifying the list of suggested search queries associated with the prefix is based on an analysis of the at least two characters.

6. The method of claim 1, further comprising (1) determining whether the first resource is a navigational resource;

and (2) determining whether the top ranked suggested search query is a navigational search query.

7. The method of claim 1, further comprising:

in response to;

(i) the first plurality not including the top ranked suggested search query or (ii) the first cumulative resource weight being less than the second cumulative resource weight;

transmitting, prior to the completed search query associated with the prefix being submitted to the search engine, to the electronic device, the list of suggested search queries without the display data.

8. The method of claim 1, wherein, prior to identifying the list of suggested search queries associated with the prefix, the method comprises:

generating, for a given one of the first plurality of suggested search queries, a relevancy weight based on analysis of its relation to the first resource, the relevancy weight of the given one of the plurality of the first plurality of suggested search query being relied upon to generate the first cumulative weight.

9. The method of claim 1, wherein identifying the list of suggested search queries comprises accessing a first database, the first database comprising entries, at least one entry associating the prefix with at least one suggested search query.

10. The method of claim 9, wherein the prefix is associated with suggested search queries established as being the most likely to be selected by a user.

11. The method of claim 1, wherein the first database has been generated based on analysis of past search sessions from a plurality of users.

12. A computer-implemented system for processing a prefix associated with a search query, the system comprising a server, the server further comprising:

a processor; and

a network communication interface operatively coupled to the processor for communicating, via a communication network, with an electronic device executing a search application,

the processor being configured to;

receive, from the electronic device, a user input, the user input including at least two characters defining the prefix, the prefix defining at least a portion of the search query which can be submitted to the search application;

identify a list of suggested search queries associated with the prefix, each one of the list of suggested search queries having been ranked according to a likelihood of being selected by the user;

identify, in the list of suggested search queries, a first plurality of suggested search queries, each one of the first plurality of suggested search queries being associated with a first resource;

a given one of the first plurality of suggested search queries having been assigned a parameter reflective of a likelihood of the first resource being selected as a result of the given one of the first plurality of suggested search queries having been submitted to the search engine;

the first plurality of suggested search queries including a top ranked suggested search query, the top ranked suggested search query being a suggested search query having been determined to be the most likely one to be selected by the user in the list of suggested search queries;

identify, in the list of suggested search queries, a second plurality of suggested search queries, each one of the second plurality of suggested search queries being associated with a second resource;

a given one of the second plurality of suggested search queries having been assigned a parameter reflective of a likelihood of the second resource being selected as a result of the given one of the first plurality of suggested search queries having been submitted to the search engine;

calculate a first cumulative resource weight based on parameters assigned to each one of the first plurality of suggested search queries; and

calculate a second cumulative resource weight based on parameters assigned to each one of the second plurality of suggested search queries;

upon determining that the first cumulative resource weight is no less than the second cumulative resource weight;

identify display data associated with a content item associated with the first resource for transmission to the electronic device; and

transmit, prior to a completed search query associated with the prefix being submitted to the search engine, to the electronic device, the display data along with the list of suggested search queries.

13. The system of claim 12, wherein in response to (i) the first plurality not including the top ranked suggested search query or (ii) the first cumulative resource weight being less than the second cumulative resource weigh, the processor is further configured to:

transmit, prior to the completed search query associated with the prefix being submitted to the search engine, to the electronic device, the list of suggested search queries without the display data.