Alternative search query processing in a term bidding system

• US 7,752,220 B2
• Filed: 08/10/2005
• Issued: 07/06/2010
• Est. Priority Date: 08/10/2005
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Rey, Benjamin, Jones, Rosie, Weyand, Tina
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Brown; Sheree N
• Application Number:
  US11/202,388
• Publication Number:
  US 20070038602A1
• Time in Patent Office: 1,791 Days
• Field of Search: 707 1- 10, 705/114
• US Class Current: 707/767
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system and method for receiving a query and determining candidate alternate queries. A query may be parsed into concepts and then candidates for alternate terms may be determined for either the whole query or the determined concepts. Candidates are scored for their respective similarity to the original query. After scoring, at least one candidate is chosen and may be used as a possible alternate query choice for a user or used to serve bidded advertisements to the user.

Claims

1. A method for processing a search query in a document search engine, the search query comprising one or more first search terms for searching for documents, the search query being processed by a system configured to receive bids for search terms, the method comprising:

receiving the one or more first search terms on a search engine for execution by a dispatcher;

analyzing the one or more first search terms to identify candidate terms for alternative search terms to the one or more first search terms;

when there is two or more search terms, accessing an alternative query phrase module to further identify the candidate terms based one or more query phrases from the two or more search terms;

based on analyzing the one or more first search terms of the search query, identifying bids associated with the candidate terms of the search query;

scoring each of the candidate terms based at least in part on the bids associated with the candidate terms, the bids representing amounts paid or to be paid by a sponsor in exchange for a particular position in a set of search results generated in response to receiving, from a user, specific search terms in a query;

selecting, based on the scores, one or more of the candidate terms to be alternative search terms, the candidate terms being alternative terms for the search query; and

performing, over a network, the search query for documents based on the alternative search terms as the search query terms.

2. The method of claim 1, wherein performing a search comprises searching an index.

3. The method of claim 1, comprising searching for advertisements associated with each of the candidate terms.

4. The method of claim 3, comprising selecting an advertisement associated with a candidate term for display to a user from whom the search query is received.

5. The method of claim 1, wherein selecting comprises selecting a candidate term to be an alternative search term if the candidate term has a bid associated therewith.

6. The method of claim 5, wherein selecting comprises selecting the candidate term to be an alternative search term if the score for the candidate term exceeds a defined threshold score.

7. The method of claim 6, comprising receiving the defined threshold score from the sponsor of the bid associated with the candidate term.

8. The method of claim 1, wherein scoring comprises increasing the score for a candidate term associated with a higher bid than the bid associated with another candidate term.

9. The method of claim 1, wherein scoring further comprises computing a probability score for each candidate alternative search term to define a probability that the candidate alternative search term will find documents intended to be found by the received search terms.

10. The method of claim 1, comprising ranking the alternative search terms based on the scores.

11. The method of claim 1, comprising determining whether the one or more search terms are associated with a bid.

12. The method of claim 11, wherein identifying candidate terms for alternative search terms is performed when the one or more search terms are not associated with a bid.