Ranking algorithm for search queries

• US 10,324,938 B2
• Filed: 08/02/2016
• Issued: 06/18/2019
• Est. Priority Date: 03/31/2009
• Status: Active Grant

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Hu, Wenyan, Zhang, Xiaodi, Bolivar, Alvaro, Shoup, Randall Scott
• Primary Examiner(s): Chbouki, Tarek
• Application Number:
  US15/226,707
• Publication Number:
  US 20160342602A1
• Time in Patent Office: 1,050 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions

Abstract

In various exemplary embodiments, a system and associated method for prioritizing search results in an electronic environment is disclosed. In one embodiment, a plurality of characters is received from an end-user as a query. A plurality of equivalent keywords is selected responsive to the query with each of the equivalent keywords being evaluated based on a probability of matching the query of the end-user. A rank of each of the equivalent keywords is determined to form a response, which is then transmitted to the end-user. Other methods and related systems are disclosed.

Claims

1. A method, comprising:

selecting a plurality of equivalent keywords responsive to a search query wherein the search query is at least a prefix that triggers a search box auto-complete function that operates based on ranked search box auto-complete keywords;

selecting two weighting factors, wherein the weighting factors are two of the following;

a number of queries corresponding to each of the plurality of equivalent keywords, a number of available items corresponding to each of the plurality of equivalent keywords, a number of bids corresponding to each of the plurality of equivalent keywords, a number of purchases corresponding to each of the plurality of equivalent keywords, and a number of watch list items corresponding to each of the plurality of equivalent keywords;

determining a rank of each of the plurality of equivalent keywords wherein determining the rank is based at least in part on the two weighting factors, wherein the rank is associated with selecting one or more of the plurality of equivalent keywords for presentation as ranked search box auto-complete keywords, in a search box associated with the search box auto-complete function;

selecting a plurality of most highly-ranked keywords from the plurality of equivalent keywords;

preparing a response including the plurality of most highly-ranked keywords for the search box auto-complete function; and

triggering the search box auto-complete function for an auto-complete search box capable of accessing the response including the plurality of most highly-ranked keywords for display in the auto-complete search box as a ranked search box recommendation listing while the search query is being entered by the user.

2. The method of claim 1, further comprising transmitting the response.

3. The method of claim 2, further comprising fitting the response within a single communications packet prior to transmitting the response.

4. The method of claim 1, further comprising sending a plurality of sub-nodes along with the response to a generator of the search query, each of the plurality of sub-nodes including an additional plurality of responses relating to the search query.

5. The method of claim 1, wherein the selecting the plurality of equivalent keywords is based on one or more characters within the search query.

6. The method of claim 1, wherein the search query is received within a single communications packet.

7. The method of claim 1, further comprising normalizing the weighting factor and the second weighting factor.

8. The method of claim 1, further comprising selecting the plurality of equivalent keywords from a weighted database.

9. The method of claim 8, further comprising updating the weighted database based on a determination of a positive matching of at least one of the plurality of most highly-ranked keywords.

10. The method of claim 9, wherein the updating includes increasing a weighting factor for the at least one of the plurality of most highly-ranked keywords.

11. The method of claim 1, wherein the rank is further based on a turnover rate of a listing corresponding to each of the plurality of equivalent keywords.

12. A method, comprising:

receiving a plurality of characters from an end-user as a query, wherein the query is at least a prefix that triggers a search box auto-complete function that operates based on ranked search box auto-complete keywords;

selecting a plurality of equivalent keywords responsive to the query;

selecting two or more weighting factors from the following;

a number of queries corresponding to each of the plurality of equivalent keywords, a number of available items corresponding to each of the plurality of equivalent keywords, a number of bids corresponding to each of the plurality of equivalent keywords, a number of purchases corresponding to each of the plurality of equivalent keywords, and a number of watch list items corresponding to each of the plurality of equivalent keywords;

determining a rank of each of the plurality of equivalent keywords wherein determining the rank is based at least in part on the weighting factors, wherein the rank is associated with selecting one or more of the plurality of equivalent keywords for presentation as ranked search box auto-complete keywords, in a search box associated with the search box auto-complete function;

determining a response based on the rank of each of the plurality of equivalent keywords;

transmitting the response to the end-user for the search box auto-complete function; and

triggering the search box auto-complete function for an auto-complete search box capable of accessing the response including the plurality of most highly-ranked keywords for display in the auto-complete search box as a ranked search box recommendation listing while the search query is being entered by the user.

13. The method of claim 12, wherein the search query is received within a single communications packet.

14. The method of claim 12, further comprising sending a plurality of sub-nodes along with the response to a generator of the search query, each of the plurality of sub-nodes including an additional plurality of responses relating to the search query.

15. The method of claim 12, further comprising selecting the plurality of equivalent keywords from a weighted database.

16. The method of claim 15, further comprising updating the weighted database based on a determination of a positive matching of at least one of the plurality of most highly-ranked keywords.

17. The method of claim 16, wherein the updating includes increasing a weighting factor for the at least one of the plurality of most highly-ranked keywords.

18. The method of claim 12, wherein the rank is further based on a turnover rate of a listing corresponding to each of the plurality of equivalent keywords.

19. A tangible machine-readable storage medium having no transitory signal components and storing instructions that, when executed by one or more processors, causes the one or more processors to perform operations, comprising:

selecting a plurality of equivalent keywords responsive to a search query wherein the search query is at least a prefix that triggers a search box auto-complete function that operates based on ranked search box auto-complete keywords;

selecting two or more weighting factors from a group of weighting factors, the group of weighting factors comprising each of the following;

a number of queries corresponding to each of the plurality of equivalent keywords, a number of available items corresponding to each of the plurality of equivalent keywords, a number of bids corresponding to each of the plurality of equivalent keywords, a number of purchases corresponding to each of the plurality of equivalent keywords, and a number of watch list items corresponding to each of the plurality of equivalent keywords;

determining a rank of each of the plurality of equivalent keywords wherein determining the rank is based at least in part on the one or more weighting factors, wherein the rank is associated with selecting two or more of the plurality of equivalent keywords for presentation as ranked search box auto-complete keywords, in a search box associated with the search box auto-complete function;

selecting a plurality of most highly ranked keywords from the plurality of equivalent keywords;

preparing a response including the plurality of most highly ranked keywords for the search box auto-complete function; and

triggering the search box auto-complete function for an auto-complete search box capable of accessing the response including the plurality of most highly-ranked keywords for display in the auto-complete search box as a ranked search box recommendation listing while the search query is being entered by the user.