System and method for determining alternate search queries

• US 7,634,462 B2
• Filed: 08/10/2005
• Issued: 12/15/2009
• 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: Jones, Rosie, Rey, Benjamin, Weyand, Tina
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): Morrison; Jay A
• Application Number:
  US11/200,851
• Publication Number:
  US 20070038621A1
• Time in Patent Office: 1,588 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting

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, the search query comprising one or more first search terms for searching for documents, the method comprising:

identifying one or more alternative search terms to the one or more first search terms wherein identifying one or more alternative search terms comprises identifying alternative candidate search terms and selecting one or more of the alternative candidate search terms as alternative search terms, the one or more alternative candidate search terms selected from among one or more unbidded search terms;

computing a probability score for at least one of each alternative candidate search term to define a probability that the alternative candidate search term will find documents intended to be found by the first search terms;

ranking the alternative candidate search terms having the probability score computer therefore based on the scores;

determining if any sponsors seek exclusion of advertising in a sponsored search listing based on the one or more unbidded search terms; and

excluding the sponsors from a paid advertising listing in a search result page based on a search using the one or more alternative search terms.

2. The method of claim 1, comprising searching for documents based on the alternative search terms.

3. The method of claim 2, wherein searching for documents comprises searching an index.

4. The method of claim 2, comprising searching for documents based on the alternative search terms and the first search terms.

5. The method of claim 1, wherein identifying one or more alternative search terms comprises comparing the probability score for each candidate against a probability score threshold to select candidates as alternative search terms.

6. The method of claim 1, wherein ranking comprises ranking based on the computed probability score for each alternative search term.

7. The method of claim 1, wherein identifying one or more alternative search terms comprises using a log likelihood ratio test to select candidates as alternative search terms.

8. The method of claim 1, wherein identifying one or more alternative search terms comprises using a point-wise mutual information test to select candidates as alternative search terms.

9. The method of claim 1, wherein the one or more first search terms comprise a segment of a whole query, and wherein the one or more alternative search terms are alternatives for the received segment.

10. The method of claim 1, comprising storing a database of alternative search terms and wherein identifying one or more alternative search terms comprises searching the database.