IP Library Granted Patent US 10,282,358
Granted Patent B2
US 10,282,358 · App. 15/281,575 · Granted May 7, 2019

Methods of furnishing search results to a plurality of client devices via a search engine system

Inventors: Igor Evgenyevich Kuralenok (Saint-Petersburg, RU); Mikhail Sergeevich Ageev (Moscow, RU)
Assignee: YANDEX EUROPE AG
G06F16/24578G06F16/248G06F16/27G06F16/951
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,282,358
App. No.
15/281,575
Granted
May 7, 2019
Kind
B2
Abstract

Method of furnishing search engine system search results, comprising: Receiving a search query including information indicative of a property of an application originating the search query. Effecting a search of posting lists to determine search results in respect of the search query, the search results having a relevance rank order. Determining a probable user search result interaction sequence based on information related to previous user interactions with search results having been provided by the system and based on the information indicative of the property of the application originating the search query. The probable user search result interaction sequence being different from the relevance rank order of the search results. Sending the search results, including information allowing for visual configuration of the search results provided to the user by the application originating the search query according to the probable user search result interaction sequence, while maintaining the relevance rank order.

Claims (52)

1. A method of furnishing search results to a plurality of client devices via a search engine system, the search engine system including:

at least one server,

a first database comprising an inverted index having a plurality of posting lists in electronic communication with the at least one server wherein each posting list corresponds to a search term and comprises postings indicative of data items that include the search term,

a second database having information related to previous user interactions with search results having been provided by the system in electronic communication with the at least one server,

a third database having a plurality of data items each assigned with a respective data item number;

an indexing server configured to, in response to acquiring a new data item from the third database:

assign a data item number to the new data item;

renumber the respective data item number of a subset of the plurality of data items;

analyze the new data item to determine one or more search terms; and

generate a posting in the associated posting list, the posting comprising the data item number;

a communications network configured to provide for electronic communication between the at least one server and the plurality of client devices,

the method comprising, via the at least one server:

receiving a search query from a one of the plurality of client devices via the communications network, the search query including search terms and information indicative of a property of an application running on the client device originating the search query, wherein the property indicates desktop browser or smartphone app;

performing a search by exploring in parallel each of the posting lists of the inverted index corresponding to the search terms to determine search results in respect of the search query, wherein a given data item whose number is encountered in each posting list relevant to the search query is considered to be a search result, the search results having a relevance rank order;

determining a probable user search result interaction sequence based on information in the second database and on the information indicative of the property of the application running on the one of the client devices originating the search query, the probable user search result interaction sequence being different from the relevance rank order of the search results and depends on the application property;

sending the search results to the one of the client devices via the communications network, the search results for or displaying on an associated output device of the one of the client devices, the search results including information allowing for visual configuration of the search results provided to the user by the application originating the search query according to probable user search result interaction sequence, while maintaining the relevance rank order.

2. The method of claim 1 , wherein the information allowing for visual configuration of the search results includes instructions to display the search results out of relevance rank order.

3. The method of claim 1 , wherein the information allowing for visual configuration of the search results includes instruction to display the search results in a non-columnar arrangement.

4. The method of claim 1 , wherein the information allowing for visual configuration of the search results includes instruction to display the search results in a non-row arrangement.

5. The method of claim 1 , wherein the information allowing for visual configuration of the search results includes instructions to display at least one of the search results differently from others of the search results.

6. The method of claim 5 , wherein the at least one of the search results has at least one of the following from the other search results: a different font, a different font size, a different color, a different font style, a different font underline, and a different font effect.

7. The method of claim 1 , wherein the information allowing for visual configuration of the search results includes instructions to solely display images associated with a one of the search results next to that one of the search results.

8. The method of claim 1 , wherein the information related to previous user interactions with search results having been provided by the system has resulted from use of a machine-learned algorithm.

9. The method of claim 1 , further comprising,

receiving from the one of the plurality of client devices via the communications network, information related to then current user interaction with the results; and

updating the information in the second database information related to previous user interactions with search results having been provided by the system, without updating information in the system related to the relevance rank order.

10. A search engine system including:

at least one server;

a first database comprising an inverted index having a plurality of posting lists in electronic communication with the at least one server wherein each posting list corresponds to a search term and comprises postings indicative of data items that include the search term,

a second database having information related to previous user interactions with search results having been provided by the system in electronic communication with the at least one server,

a third database having a plurality of data items each assigned with a respective data item number;

an indexing server configured to, in response to acquiring a new data item from the third database:

assign a data item number to the new data item;

renumber the respective data item number of a subset of the plurality of data items;

analyze the new data item to determine one or more search terms; and

generate a posting in the associated posting list, the posting comprising the data item number; and

a communications network configured to provide for electronic communication between the at least one server and the plurality of client devices;

the server comprising a processor being configured to:

receive a search query from a one of the plurality of client devices via the communications network, the search query including search terms and information indicative of a property of an application running on the client device originating the search query, wherein the property indicates desktop browser or smartphone app;

perform a search by exploring in parallel each of the posting lists of the inverted index corresponding to the search terms to determine search results in respect of the search query, wherein a given data item whose number is encountered in each posting list relevant to the search query is considered to be a search result, the search results having a relevance rank order;

determine a probable user search result interaction sequence based on information in the second database and on the information indicative of the property of the application running on the one of the client devices originating the search query, the probable user search result interaction sequence being different from the relevance rank order of the search results and depends on the application property;

send the search results to the one of the client devices via the communications network, the search results for or displaying on an associated output device of the one of the client devices, the search results including information allowing for visual configuration of the search results provided to the user by the application originating the search query according to probable user search result interaction sequence, while maintaining the relevance rank order.

11. The search engine system of claim 10 , wherein the information allowing for visual configuration of the search results includes instructions to display the search results out of relevance rank order.

12. The search engine system of claim 10 , wherein the information allowing for visual configuration of the search results includes instruction to display the search results in a non-columnar arrangement.

13. The search engine system of claim 10 , wherein the information allowing for visual configuration of the search results includes instruction to display the search results in a non-row arrangement.

14. The search engine system of claim 10 , wherein the information allowing for visual configuration of the search results includes instructions to display at least one of the search results differently from others of the search results.

15. The search engine system of claim 14 , wherein the at least one of the search results has at least one of the following from the other search results: a different font, a different font size, a different color, a different font style, a different font underline, and a different font effect.

16. The search engine system of claim 10 , wherein the information allowing for visual configuration of the search results includes instructions to solely display images associated with a one of the search results next to that one of the search results.

17. The search engine system of claim 10 , wherein the information related to previous user interactions with search results having been provided by the system has resulted from use of a machine-learned algorithm.

18. The search engine system of claim 10 , wherein the processor is further configured to:

receive from the one of the plurality of client devices via the communications network, information related to then current user interaction with the results; and

update the information in the second database information related to previous user interactions with search results having been provided by the system, without updating information in the system related to the relevance rank order.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068524/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2016
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 040722/0959 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2016
From: KURALENOK, IGOR EVGENYEVICH; AGEEV, MIKHAIL SERGEEVICH
To: YANDEX LLC
Reel/Frame 040907/0214 →
Priority Claims (1)
RU 2015141517 · Sep 30, 2015 · national
Continuity (1)
Related Publication 20170091192A1 · Mar 30, 2017