Method of and system for generating search query completion suggestion on search engine

A computer-implemented method for generating a search query completion suggestion by a search engine, the search engine being executed by a server, the method being executed by the server, the method comprising:

• iteratively receiving, by the server, a current indication of at least a portion of a search query from an electronic device connected to the server, the current indication being part of a dynamic set of indications, each one of the dynamic set representing a sequential entry by a user of the electronic device of the search query;
• generating, based on the indication, a ranked set of search query completion suggestions that are associated with the current indication of the portion of the search query;
• analyzing a top one of the ranked set of search query completion suggestions to determine if the top one of the ranked set of search query completion suggestions meets a pre-determined trigger condition, the predetermined condition comprising a prediction confidence parameter that the top one of the first ranked set of search query completion suggestions is the search query, the prediction confidence parameter determined based on optimizing a pre-fetch overhead parameter (PFOP) previously calculated in an offline setting;
• in response to the top one of the ranked set of search query completion suggestions meeting the pre-determined trigger condition representative of a prediction confidence parameter that the top one of the ranked set of search query completion suggestions being the search query, generating a set of search results that are responsive to an intermediate search query that includes the at least the portion of the search query and the top one of the ranked set of search query completion suggestions;
• transmitting to the electronic device:
• the ranked set of search query completion suggestions;
• and
• a Search Engine Result Page (SERP) containing the set of search results.

A server for generating a search query completion suggestion, the server configured to:

• receive an indication of at least a portion of a search query from an electronic device connectable to the server via a communication network;
• generate, based on the indication, a ranked set of search query completion suggestions that are associated with the portion of the search query;
• analyze a top one of the ranked set of search query completion suggestions to determine if the top one of the ranked set of search query completion suggestions meets a pre-determined trigger condition, the predetermined condition comprising a prediction confidence parameter that the top one of the first ranked set of search query completion suggestions is the search query, the prediction confidence parameter determined based on optimizing a pre-fetch overhead parameter (PFOP) previously calculated in an offline setting;
• in response to the top one of the ranked set of search query completion suggestions meeting the pre-determined trigger condition, generate a set of search results that are responsive to an intermediate search query that includes the at least the portion of the search query and the top one of the ranked set of search query completion suggestions;
• transmit to the electronic device:
• the ranked set of search query completion suggestions;
• and
• a Search Engine Result Page (SERP) containing the set of search results.

A computer-implemented method for generating a search query completion suggestion by a search engine, the search engine being executed by a server, the method being executed by the server, the method comprising:

• receiving, by the server, a first indication of at least a portion of a search query from an electronic device connectable to the server via a communication network;
• generating, based on the indication, a ranked set of search query completion suggestions that are associated with the portion of the search query;
• analyzing a top one of the ranked set of search query completion suggestions to determine if the top one of the ranked set of search query completion suggestions meets a pre-determined trigger condition;
• in response to the top one of the ranked set of search query completion suggestions meeting the pre-determined trigger condition, generating a set of search results that are responsive to an intermediate search query that includes the at least the portion of the search query and the top one of the ranked set of search query completion suggestions;
• transmitting to the electronic device:
• the ranked set of search query completion suggestions;
• and
• a Search Engine Result Page (SERP) containing the set of search results;
• receiving, by the server, a second indication of at least the portion of the search query from the electronic device, the second indication of the at least portion of the search query having at least one additional symbol compared to the first indication;
• generating, based on the second indication, a second ranked set of search query completion suggestions that are associated with the second indication of at least the portion of the search query;
• analyzing a top one of the second ranked set of search query completion suggestions to determine if the top one of the second ranked set of search query completion suggestions meets the pre-determined trigger condition;
• in response to the top one of the second ranked set of search query completion suggestions meeting the pre-determined trigger condition, generating a second set of search results that are responsive to a second intermediate search query that includes the portion of the search query prior to receiving the second indication and the top one of the second ranked set of search query completion suggestions, the pre-determined trigger condition comprising a prediction confidence parameter that the top one of the second ranked set of search query completion suggestions is the search query, the prediction confidence parameter determined based on optimizing a pre-fetch overhead parameter (PFOP) based on a formula:
• PFOP=((PR+R−EP))/R−1,
• where:
• PR—is a number of pre-fetched Search Engine Result Pages (SERPs);
• R—is a number of search queries the user would have submitted in an absence of search query completion suggestions;
• transmitting to the electronic device:
• the second ranked set of search query completion suggestions;
• and
• a second SERP containing the second set of search results.