# US 2020/0401638 A1 · Method of and system for generating search query completion suggestion on search engine > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2020/0401638 A1 - Document ID: US20200401638A1 - Status: Published application - Kind: A1 - Application number: 16/864,365 - Filed: 2020-05-01 - Published: 2020-12-24 - Earliest claimed: 2019-06-19 - Assignees: Yandex Europe AG - Applicants: Yandex Europe AG - Inventors: SHAGRAEV Aleksey Galimovich - Web page: https://patentgrep.com/patent/US20200401638A1 ## CPC - G06F 16/9535: Search customisation based on user profiles and personalisation - G06F 16/90324: {using system suggestions} - G06F 16/9532: Query formulation - G06F 16/9538: Presentation of query results - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A computer-implemented method for generating a search query completion suggestion by a search engine. The method comprises: receiving an indication of at least a portion of a search query from an electronic device; generating, based on the indication, a ranked set of search query completion suggestions; 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 a positive outcome, 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. ## Claims ### Claim 1 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, an 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. ### Claim 2 (depends on 1) The method of claim 1, wherein the receiving the indication of at least the portion of the search query is executed before the user submits the search query to the server. ### Claim 3 (depends on 2) The method of claim 2, wherein the receiving the indication of at least the portion of the search query is executed dynamically as the user enters the portion of the search query. ### Claim 4 (depends on 1) The method of claim 1, wherein the transmitting to the electronic device causes the electronic device to display: the ranked set of search query completion suggestion without an express interaction of a user of the electronic device; the SERP in response to the express interaction of the user with the top one of the ranked set of search query completion suggestions. ### Claim 5 (depends on 1) The method of claim 1, wherein the server is configured to access a search log database, and wherein the generating the ranked set of search query completion suggestions that are associated with the portion of the search query comprises: selecting, by the server from the search log database the set of search query completion suggestions based on respective frequency of past use of each intermediate search query associated with the respective search query completion suggestion of the set of search query completion suggestions in past searches. ### Claim 6 (depends on 1) The method of claim 1, wherein in response to the top one of the ranked set of search query completion suggestions not meeting the pre-determined trigger condition, the method comprises: not generating the set of search results; and only transmitting the ranked set of search query completion suggestions. ### Claim 7 (depends on 1) The method of claim 1, wherein the indication of the at least portion of the search query is a first indication of the at least portion of the search query having at least a portion of at least one search term, and wherein the method further comprises: 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; 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. ### Claim 8 (depends on 7) The method of claim 7, wherein the method further comprises: acquiring an indication that the user did not select the top one of the second ranked set of search query completion suggestions and that the first SERP was not displayed, and marking the first SERP with a non-use flag. ### Claim 9 (depends on 8) The method of claim 8, wherein the method further comprises generating SERP usage statistic parameter, the generating being done without taking into account the first SERP based on the non-use flag. ### Claim 10 (depends on 9) The method of claim 9, wherein the method further comprises: acquiring an indication that the user selected the top one of the second ranked set of search query completion suggestions and that the second SERP was displayed. ### Claim 11 (depends on 10) The method of claim 10, wherein the generating is executed taking into account the second SERP and user interaction associated therewith. ### Claim 12 (depends on 7) The method of claim 7, wherein in response to the top one of the second ranked set of search query completion suggestions not meeting the pre-determined trigger condition, the method comprises: not generating the second set of search results; only transmitting the second ranked set of search query completion suggestions. ### Claim 13 (depends on 1) The method of claim 1, wherein the pre-determined trigger condition comprises: a prediction confidence parameter that the top one of the first ranked set of search query completion suggestions is the search query. ### Claim 14 (depends on 7) The method of claim 7, wherein the pre-determined trigger condition comprises: a prediction confidence parameter that the top one of the second ranked set of search query completion suggestions is the search query. ### Claim 15 (depends on 1) The method of claim 1, wherein the method further comprises generating the pre-determined trigger condition. ### Claim 16 (depends on 15) The method of claim 15, wherein the generating the pre-determined trigger condition is based on at least one factor selected from: a predicted probability of the top one of the ranked set of search query completion suggestions being selected by the user; a length of one of the top one of the ranked set of search query completion suggestions and the intermediate search query; a linguistic model; user history associated with the user. ### Claim 17 (depends on 14) The method of claim 14, wherein the method further comprises calculating the prediction confidence parameter based on optimizing a pre-fetch overhead parameter (PFOP). ### Claim 18 (depends on 15) The method of claim 15, wherein the method further comprises calculating the 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; EP—is a number of pre-fetched SERPs that have been interacted with. ### Claim 19 (depends on 18) The method of claim 18, wherein the optimizing the pre-fetch overhead parameter comprises selecting an optimized number of pre-fetched Search Engine Result Pages while keeping the PFOP under a pre-determined resource-consumption threshold. ### Claim 20 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; 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. ### Claim 21 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; 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.