Ranking algorithm for search box auto-complete

• US 8,738,641 B2
• Filed: 03/31/2009
• Issued: 05/27/2014
• 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:
  US12/416,049
• Publication Number:
  US 20100250524A1
• Time in Patent Office: 1,883 Days
• Field of Search: None
• US Class Current: 707/765
• 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. The system comprises a communications module to receive a search query from an end-user. The search query includes one or more characters contained within a single TCP packet. A query engine coupled to the communications module matched the one or more characters from the search query against a plurality of selected keywords contained within a database against the search query. Each keyword is then ranked within the plurality of selected keywords thus forming a subset of selected keywords. A response including the subset of selected keywords is returned to the end-user.

Claims

1. A system to prioritize search results in an electronic environment, the system comprising:

a communications module to receive a search query to search for a data item in a network-based marketplace, the search query including one or more characters; and

a query engine coupled to the communications module, the query engine having one or more processors to match the one or more characters from the search query against a plurality of selected keywords contained within a data structure, to rank each keyword within the plurality of selected keywords, to form a subset of the plurality of selected keywords based on rank, and to form a response to the search query based on the subset of the plurality of selected keywords based on rank, the ranking being based on a turnover rate of the data item to which the search query is directed, the query engine further to match each of the plurality of selected keywords from the one or more characters based on a group comprising most frequent queries, items available matching the search query, bids on items matching the search query, purchases of items matching the search query, and items matching the search query being placed on a watch list.

2. The system of claim 1 wherein the one or more characters of the search query are contained within a first single communications packet.

3. The system of claim 1 further comprising the response to be transmitted within a second single communications packet.

4. The system of claim 1 further comprising the query engine to generate a plurality of responses to the search query based on the one or more characters.

5. The system of claim 4 further comprising the communications module to return the plurality of responses to a generator of the search query.

6. The system of claim 4, wherein the plurality of responses is arranged to be contained within a second single communications packet.

7. The system of claim 4 further comprising the communications module to send a plurality of sub-nodes along with the plurality of responses to a generator of the search query, each of the plurality of sub-nodes including an additional plurality of responses relating to the one or more characters.

8. The system of claim 7, wherein the additional plurality of responses is arranged to be contained within a second single communications packet.

9. The system of claim 1 further comprising the query engine to rank keywords based on the one or more characters from the search query as either a prefix or an infix.

10. A method of prioritizing search results in an electronic environment in response to a received search query, the method comprising:

selecting, using one or more processors, a plurality of equivalent keywords for the search query to search for a listing in a network-based marketplace;

determining a rank of each of the plurality of equivalent keywords, the ranking being based on a turnover rate of the listing to which the search query is directed, the determining of the rank including calculating a weight of each of the plurality of equivalent keywords, the weighting being based on a group consisting of most frequent queries, a number of items available matching the search query, a number of bids on items matching the search query, a number of purchases of items matching the search query, and a number of items matching the search query being placed on a watch list;

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; and

transmitting the response.

11. The method of claim 10 further comprising:

ordering the response by rank; and

fitting the response within a single communications packet prior to transmitting the response.

12. The method of claim 10, wherein the act of selecting the plurality of equivalent keywords for the search query includes finding prefixes or infixes matching available keywords.

13. The method of claim 10 further comprising generating a plurality of responses to the search query.

14. The method of claim 10 further comprising sending a plurality of sub-nodes along with the response in a single communications packet, each of the plurality of sub-nodes including a plurality of responses.

15. The method of claim 10 further comprising matching available keywords based on the search query as either a prefix or an infix of available keywords.

16. The method of claim 10 further comprising receiving the search query within a single received communications packet, the search query containing one or more characters.

17. A tangible machine-readable storage device storing an instruction that, when executed by a processor, causes the processor to perform operations to prioritize search results in an electronic environment in response to a received search query, the operations comprising:

selecting a plurality of equivalent keywords for the search query to search for a listing in a network-based marketplace;

determining a rank of each of the plurality of equivalent keywords, the ranking being based on a turnover rate of the listing to which the search query is directed, the determining of the rank including calculating a weight of each of the plurality of equivalent keywords, the weighting being based on a group consisting of most frequent queries, a number of items available matching the search query, a number of bids on items matching the search query, a number of purchases of items matching the search query, and a number of items matching the search query being placed on a watch list;

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; and

transmitting the response.

18. The tangible machine-readable storage device of claim 17, wherein the operations further comprise:

ordering the response by rank; and

fitting the response within a single communications packet prior to transmitting the response.

19. The tangible machine-readable storage device of claim 17, wherein the operations further comprise matching available keywords based on the search query as either a prefix or an infix of available keywords.

20. The tangible machine-readable storage device of claim 17, wherein the operations further comprise generating a plurality of responses to the search query.

21. The tangible machine-readable storage device of claim 17, wherein the operations further comprise sending a plurality of sub-nodes along with the response in a single communications packet, each of the plurality of sub-nodes including a plurality of responses.

22. A system for prioritizing search results in an electronic environment, the system comprising:

a communications module to receive a search query, the search query including one or more characters contained within a first single communications packet, the search query being directed to a search for a data item in a network-based marketplace; and

a searching means, having one or more processors, for matching the one or more characters from the search query to a plurality of selected keywords contained within a data structure, ranking each keyword within the plurality of selected keywords, forming a subset of the plurality of selected keywords based on rank, and forming a response to the search query based on the subset of the plurality of selected keywords based on rank, the searching means is further for matching each keyword within the plurality of selected keywords from the one or more characters based on a subset of a group consisting of most frequent queries, items available matching the search query, bids on items matching the search query, purchases of items matching the search query, and items matching the search query being placed on a watch list.

23. The system of claim 22, wherein the communications module is further configured to transmit the response within a second single communications packet.

24. The system of claim 22, wherein the communications module is further configured to send a plurality of sub-nodes along with the response to a generator of the search query where each of the plurality of sub-nodes includes a plurality of responses relating to the one or more characters.

25. A system to prioritize search results in an electronic environment, the system comprising:

a communications module to receive a search query to search for a listing in a network-based marketplace, the search query including one or more characters; and

a query engine coupled to the communications module, the query engine having one or more processors to match the one or more characters from the search query against a plurality of selected keywords contained within a data structure, to rank each keyword within the plurality of selected keywords, to form a subset of the plurality of selected keywords based on rank, and to form a response to the search query based on the subset of the plurality of selected keywords based on rank, the query engine being further to match each keyword within the plurality of selected keywords from the one or more characters based on a subset of a group consisting of most frequent queries, items available matching the search query, bids on items matching the search query, purchases of items matching the search query, and items matching the search query being placed on a watch list.