IP Library Patent Application 13485731
Patent Application
App. No. 13/485,731

PHRASE RESTRICTED SUBSTITUTE TERMS

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
13/485,731
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for retrieving documents. One of the methods includes receiving a search query that includes a first query term and an adjacent, second query term, and a substitute term for the first query term. A determination is made that the first query term and the substitute term satisfy one or more predetermined criteria and that a resource does not include the first query term. The resource is selected to be scored only if the substitute term occurs adjacent to the second term in the resource.

Claims (63)

1 . A computer-implemented method comprising:

receiving (i) a search query that includes a first query term and an adjacent, second query term, and (ii) a substitute term for the first query term;

determining that the substitute term is included among a proper subset of terms that are indicated as synonyms of the first query term;

determining that a web page does not include the first query term; and

based on determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term and determining that the web page does not include the first query term, selecting the web page to be scored only if the substitute term occurs adjacent to the second query term in the web page.

2 . The method of claim 1 , comprising:

determining that the web page does not include any other substitute term for the first query term,

wherein selecting the web page to be scored is further based on determining that the web page does not include any other substitute term for the first query term.

3 . The method of claim 1 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the first query term and the substitute term are not morphological variants.

4 . The method of claim 1 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the first query term and the substitute term are not abbreviation or acronym variants.

5 . The method of claim 1 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises:

identifying a substitution rule used to generate the substitute term and a confidence value associated with the substitution rule; and

determining that the confidence value associated with the substitution rule does not satisfy a threshold.

6 . The method of claim 1 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the substitute term was identified using a specific-context substitution rule.

7 . The method of claim 1 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms for the first query term comprises:

determining a number of terms in the search query, and

determining that the number of terms in the search query satisfies a threshold.

8 . The method of claim 1 , wherein selecting the web page to be scored only if the substitute term occurs adjacent to the second query term in the web page comprises:

identifying a plurality of web pages that include the substitute term; and

determining, for each identified web page, that the substitute term occurs adjacent to the second query term in the web page.

9 . The method of claim 8 , comprising:

determining a score for each of the identified web pages in which the substitute term occurs adjacent to the second query term in the web page; and

ranking the identified web pages in which the substitute term occurs adjacent to the second query term in the web page by score.

10 . A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving (i) a search query that includes a first query term and an adjacent, second query term, and (ii) a substitute term for the first query term;

determining that the substitute term is included among a proper subset of terms that are indicated as synonyms of the first query term;

determining that a web page does not include the first query term; and

based on determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term and determining that the web page does not include the first query term, selecting the web page to be scored only if the substitute term occurs adjacent to the second query term in the web page.

11 . The system of claim 10 , wherein the operations comprise:

determining that the web page does not include any other substitute term for the first query term,

wherein selecting the web page to be scored is further based on determining that the web page does not include any other substitute term for the first query term.

12 . The system of claim 10 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the first query term and the substitute term are not morphological variants.

13 . The system of claim 10 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the first query term and the substitute term are not abbreviation or acronym variants.

14 . The system of claim 10 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises:

identifying a substitution rule used to generate the substitute term and a confidence value associated with the substitution rule; and

determining that the confidence value associated with the substitution rule does not satisfy a threshold.

15 . The system of claim 10 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms of the first query term comprises determining that the substitute term was identified using a specific-context substitution rule.

16 . The system of claim 10 , wherein determining that the substitute term is included among the proper subset of terms that are indicated as synonyms for the first query term comprises:

determining a number of terms in the search query, and

determining that the number of terms in the search query satisfies a threshold.

17 . The system of claim 10 , wherein selecting the web page to be scored only if the substitute term occurs adjacent to the second query term in the web page comprises:

identifying a plurality of web pages that include the substitute term; and

determining, for each identified web page, that the substitute term occurs adjacent to the second query term in the web page.

18 . The system of claim 17 , wherein the operations comprise:

determining a score for each of the identified web pages in which the substitute term occurs adjacent to the second query term in the web page; and

ranking the identified web pages in which the substitute term occurs adjacent to the second query term in the web page by score.

19 . A computer-implemented method comprising:

receiving (i) a search query that includes a first query term and an adjacent, second query term, and (ii) a substitute term for the first query term;

determining that the substitute term is designated as a phrase-restricted substitute term of the first query term;

in response to determining that the substitute term is designated as a phrase-restricted substitute term of the first query term, determining that, in a web page that has been identified as responsive to the search query and that does not include the first query term, the substitute term occurs adjacent to the second query term in the web page; and

selecting the web page to be scored in relation to the search query only after determining that, in the web page that has been identified as responsive to the search query and that does not include the first query term, the substitute term occurs adjacent to the second query term in the web page.

20 . The method of claim 19 , comprising:

determining that the web page does not include any other substitute term for the first query term,

wherein selecting the web page to be scored in relation to the search query is further based on determining that the web page does not include any other substitute term for the first query term.

21 . The method of claim 19 , wherein selecting the web page to be scored in relation to the search query only after determining that, in the web page that has been identified as responsive to the search query and that does not include the first query term, the substitute term occurs adjacent to the second query term in the web page comprises:

identifying a plurality of web pages that include the substitute term; and

determining, for each identified web page, that the substitute term occurs adjacent to the second query term in the web page.

22 . The method of claim 21 , comprising:

determining a score for each of the identified web pages in which the substitute term occurs adjacent to the second query term in the web page; and

ranking the identified web pages in which the substitute term occurs adjacent to the second query term in the web page by score.

23 . The method of claim 1 , wherein the proper subset of terms that are indicated as synonyms of the first query term includes terms that are not indicated as highly reliable synonyms of the first query term.

24 . The method of claim 19 , wherein a phrase-restricted substitute term of the first query term is a term that is not indicated as a highly reliable synonym of the first query term.

Assignments (2)
CERTIFICATE OF CONVERSION Recorded Sep 13, 2021
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 057652/0052 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2012
From: SHAW, HAYDEN; AVERY, ROBERT B.; UPSTILL, TRYSTAN G.; STROHMANN, THOMAS; CHANG, PI-CHUAN; BLITZER, JOHN; NAYAK, P. PANDURANG
To: GOOGLE INC.
Reel/Frame 028405/0586 →