DETERMINING RELEVANCY AND DESIRABILITY OF TERMS

• US 20070288433A1
• Filed: 02/28/2007
• Published: 12/13/2007
• Est. Priority Date: 06/09/2006
• Status: Active Grant

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Gupta, Raghav, Xu, Sichun
• Granted Patent: US 7,814,112 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries

Abstract

A system and method to sort search results based upon a desirability value is illustrated. This desirability value may be based upon the difference between a demand value and a supply value. Demand may be based upon user activity such as click-throughs, purchases, price, or location. Supply may be based upon a supply of keywords that may be the number of times a word is used in search or item title. The system and method may include receiving a search query, associating a first numerical value with a keyword that is a part of the search query, tracking user activity associated with the keyword, associating a second numerical value with the keyword based upon the user activity, finding a difference value between the first and second numerical values, associating this difference value with the keyword, sorting keywords based upon the difference values, and returning the search results of the sorting.

Claims

1. A system comprising:

a receiver to receive a search query;

a first associator to associate a first numerical value with a first keyword that is a part of the search query, the first numerical value being based on usage of the first keyword in a plurality search queries;

a tracker to track user activity associated with the first keyword;

a second associator to associate a second numerical value with the first keyword based upon the user activity, the second numerical value being based on determinable user activity associated with the first keyword;

a calculator to determine a difference value between the first and second numerical values, and to associate the difference value with the first keyword;

a sorter to sort a plurality of keywords based upon respective difference values associated with each keyword of the plurality of keywords; and

an outputer to output a result of the sort.

2. The system of claim 1, wherein the first numerical value represents a percentage of times the first keyword is referenced in a plurality of search queries.

3. The system of claim 1, wherein the second numeric value represents a percentage of times user activity is associated with the first keyword relative to a plurality of user activities.

4. The system of claim 1, wherein the receiver is a Graphical User Interface (GUI).

5. The system of claim 1, further comprising:

a second receiver to receive a search query;

an extractor to extract keywords from the search query;

an adder to add the extracted keywords to existing keywords;

a re-calculator to re-calculate a percentage value relating to each keyword, the percentage value representing a percentage of search queries that each of the existing keywords has been used in a plurality of searches; and

a storage operatively to store the re-calculated percentage value into a keyword database.

6. The system of claim 5, wherein the re-calculator is to re-calculate the percentage value based upon each keyword and a probability of an appearance in a search query result by the keyword.

7. The system of claim 1, further comprising:

a second receiver to receive activity data;

an extractor to extract a second keyword from the activity data to create an activity data set;

a calculator to calculate a percentage the second keyword is used in the activity data set;

an averager to computer a new average based upon averaging in the percentage to an existing user activity percentage stored in a demand database, the activity percentage reflecting user activity relating to the second keyword relative to activity relating to a plurality of keywords; and

a storage operatively coupled to the server to store the new average value into a keyword database.

8. The systems of claim 1, wherein user activity is selected from the group consisting of clicks, user bids, purchases, and added to watch list activities.

9. The system of claim 1, further comprising the tracker to track user activity associated with the first keyword, the user activity tracked based upon a predefined criteria including a period of time, and after recording a predefined number of user actions.

10. The system of claim 1, further comprising an updator to update a database with the difference value.

11. The system of claim 1, further comprising:

a second receiver to receive a sort request of search results;

a fetcher to fetch a list of keywords associated with the search results from a database; and

an adder to add up desirability values associated with each keyword.

12. The system of claim 1, wherein the first numerical value is a demand value.

13. The system of claim 1, wherein the second numerical value is a supply value.

14. The system of claim 1, wherein the difference value is a desirability value.

15. A method comprising:

associating a first numerical value with a first keyword that is a part of a search query, the first numerical value being based on usage of the first keyword in a plurality search queries;

tracking user activity associated with the first keyword;

associating a second numerical value with the first keyword based upon the user activity, the second numerical value being based on determinable user activity associated with the first keyword;

finding a difference value between the first and second numerical values, and associating this difference value with the first keyword;

sorting keywords based upon the difference values; and

outputting results of the sorting.

16. The method of claim 15, wherein the first numerical value represents a percentage of times the first keyword is referenced in a plurality of search queries.

17. The method of claim 15, wherein the second numeric value represents a percentage of times user activity is associated with the first keyword relative to a plurality of user activities.

18. The method of claim 15, including receiving of the search query through a Graphical User Interface (GUI).

19. The method of claim 15, further comprising:

extracting keywords from the search query;

adding the extracted keywords to existing keywords;

re-calculating a percentage value relating to each keyword, the percentage value representing a percentage of search queries that each of the existing keywords has been used in a plurality of searches; and

storing the re-calculated percentage values into a keyword database.

20. The method of claim 19, further comprising recalculating the percentage value based upon each keyword and a probability of appearance in a search query result by the keyword.

21. The method of claim 15, further comprising the tracking user activity associated with the first keyword, the user activity tracked based upon a predefined criteria including a period of time, and after recording a predefined number of user actions.

22. The method of claim 15, further comprising:

receiving activity data;

extracting a second keyword from activity data to create an activity data set;

calculating a percentage the second keyword is used in the activity data set;

averaging in the percentage to an existing user activity percentage stored in a demand database to generate a new average value, the activity percentage reflecting user activity relating to the second keyword relative to activity relating to a plurality of keywords; and

storing the new average value into a keyword database.

23. The method of claim 15, wherein user activity is at least one of clicks, user bids, purchases, or added to watch list activities.

24. The method of claim 15, further comprising updating a database with the difference value.

25. The method of claim 15, further comprising:

receiving a sort request of search results;

fetching a list of keywords associated with the search results from a database; and

adding up difference values associated with each keyword.

26. The method of claim 15, wherein the first numerical value is a demand value.

27. The method of claim 15, wherein the second numerical value is a supply value.

28. The method of claim 15, wherein the difference value is a desirability value.

29. A computer-readable medium embodying instructions, the instructions including:

a first instruction set to receive a search query;

a second instruction set to associate a first numerical value with a keyword that is a part of the search query, the first numerical value being based on usage of the keyword in a plurality search queries;

a third instruction set to track user activity associated with the keyword;

a fourth instruction set to associate a second numerical value with the keyword based upon the user activity, the second numerical value being based on determinable user activity associated with the keyword;

a fifth instruction set to find a difference value between the first and second numerical values, and associating this difference value with the keyword;

a sixth instruction set to sort keywords based upon the difference values; and

a seventh instruction set to output results of the sorting.