SEARCH PHRASE MODIFICATION

• US 20150039606A1
• Filed: 06/13/2014
• Published: 02/05/2015
• Est. Priority Date: 08/01/2013
• Status: Abandoned Application

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: Salaka, Vamsi Krishna, Johnson, Brian Scott, Kumar, Prathyusha Senthil
• Application Number:
  US14/304,595
• Publication Number:
  US 20150039606A1
• Time in Patent Office: Days
• US Class Current: 707/730
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages

Abstract

A user may submit a search string to a system. Before processing the search, the system may analyze the search string and modify it. For example, the search string may be modified by treating some terms as a phrase, by dropping some terms, by treating some terms as attributes, or any suitable combination thereof. The modification of the search string may be based on an analysis of prior search strings and user actions. The results of a search based on the modified search string may be returned to the user.

Claims

1. A system comprising:

a communication module configured to receive a search query;

an attribute module configured to;

identify a plurality of prior uses of the search query;

determine a percentage of engaged items resulting from the plurality of prior uses that have an attribute;

determine that the attribute percentage exceeds an attribute threshold; and

modify the search query to include the attribute based on the determination that the attribute percentage exceeds the attribute threshold; and

wherein

the communication module is further configured to transmit search results based on the modified search query.

2. The system of claim 1, further comprising:

a transition module configured to;

identify a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determine a count of transitions for each subsequent search query; and

generate a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

wherein

the attribute module is further configured to;

determine that the modified search query is in the set of candidate queries.

3. The system of claim 1, wherein the attribute module is further configured to:

determine a lift of the modified search query relative to the received search query; and

determine that the lift exceeds a lift threshold; and

wherein

the modifying of the search query is based on the determination that the lift exceeds the lift threshold.

4. The system of claim 1, further comprising a phrase module configured to:

combine a set of terms in the search query to generate a phrase;

determine a percentage of the engaged items matching the phrase;

determine that the phrase percentage exceeds a threshold; and

modify the search query by replacing the combined set of terms with the phrase based on the determination that the phrase percentage exceeds the threshold.

5. The system of claim 4, wherein the phrase module, the attribute module, and the communication module are different modules.

6. The system of claim 4, further comprising:

a transition module configured to;

identify a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determine a count of transitions for each subsequent search query; and

generate a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

wherein

the phrase module is further configured to;

determine that the modified search query is in the set of candidate queries.

7. The system of claim 4, wherein the phrase module is further configured to:

combine an additional set of terms in the search query to generate an additional phrase;

determine a percentage of the engaged items matching the additional phrase; and

determine that the additional phrase percentage exceeds the threshold; and

wherein

the modifying of the search query to replace the combined set of terms is based on the phrase percentage being larger than the additional phrase percentage.

8. The system of claim 7, wherein the set of terms and the additional set of terms have at least one member in common.

9. The system of claim 1, further comprising a drop module configured to:

determine a percentage of the engaged items not matching a term of the search query;

determine that the non-matching percentage exceeds a drop threshold; and

modify the search query to exclude the term based on the determination that the non-matching percentage exceeds the drop threshold.

10. The system of claim 9, further comprising:

a transition module configured to;

identify a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determine a count of transitions for each subsequent search query; and

generate a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

wherein

the drop module is further configured to;

determine that the modified search query is in the set of candidate queries.

11. A method comprising:

receiving a search query;

identifying a plurality of prior uses of the search query;

determining a percentage of engaged items resulting from the plurality of prior uses that have an attribute;

determining that the attribute percentage exceeds an attribute threshold;

modifying the search query to include the attribute based on the determination that the attribute percentage exceeds the attribute threshold; and

transmitting search results based on the modified search query.

12. The method of claim 11, further comprising:

identifying a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determining a count of transitions for each subsequent search query;

generating a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

determining that the modified search query is in the set of candidate queries.

13. The method of claim 11, further comprising:

determining a lift of the modified search query relative to the received search query; and

determining that the lift exceeds a lift threshold; and

wherein

the modifying of the search query is based on the determination that the lift exceeds the lift threshold.

14. The method of claim 11, further comprising:

combining a set of terms in the search query to generate a phrase;

determining a percentage of the engaged items matching the phrase;

determining that the phrase percentage exceeds a threshold; and

modifying the search query to replace the combined set of terms with the phrase based on the determination that the phrase percentage exceeds the threshold.

15. The method of claim 14, further comprising:

identifying a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determining a count of transitions for each subsequent search query;

generating a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

determining that the modified search query is in the set of candidate queries.

16. The method of claim 14, further comprising:

combining an additional set of terms in the search query to generate an additional phrase;

determining a percentage of the engaged items matching the additional phrase; and

determining that the additional phrase percentage exceeds the threshold; and

wherein

the modifying of the search query to replace the combined set of terms is based on the phrase percentage being larger than the additional phrase percentage.

17. The method of claim 16, wherein the set of terms and the additional set of terms have at least one member in common.

18. The method of claim 11, further comprising:

determining a percentage of the engaged items not matching a term of the search query;

determining that the non-matching percentage exceeds a drop threshold; and

modifying the search query to exclude the term based on the determination that the non-matching percentage exceeds the drop threshold.

19. The method of claim 18, further comprising:

identifying a set of prior uses of the search query, each prior use of the search query of the set of prior uses having a corresponding subsequent search query;

determining a count of transitions for each subsequent search query;

generating a set of candidate queries including subsequent search queries for which the count of transitions exceeds a threshold; and

determining that the modified search query is in the set of candidate queries.

20. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

receiving a search query;

identifying a plurality of prior uses of the search query;

determining a percentage of engaged items resulting from the plurality of prior uses that have an attribute;

determining that the attribute percentage exceeds an attribute threshold;

modifying the search query to include the attribute based on the determination that the attribute percentage exceeds the attribute threshold; and

transmitting search results based on the modified search query.