REARRANGING SEARCH OPERATORS

• US 20160092508A1
• Filed: 12/29/2014
• Published: 03/31/2016
• Est. Priority Date: 09/30/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Ivchenko, Dmytro Andriyovich
• Granted Patent: US 9,779,136 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3332 Query translation
• CPC Class Codes: G06F 16/338 Presentation of query results

Abstract

A system and method for rearranging search operators of a search query are disclosed. In some example embodiments, a first initial search query is received from a first user. The first initial search query comprises at least one search operator and at least one search term. A first rewritten search query is generated based on the first initial search query. The generating of the first rewritten search query comprises rewriting at least one optional search operator in the first initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the first initial search query comprises the at least one optional search operator and does not comprise any required search operators. A first set of search results is generated for the first rewritten search query and caused to be presented to the first user.

Claims

1. A system comprising:

a memory;

at least one processor coupled to the memory;

a query rewrite module, executable by the at least one processor, configured to;

receive an initial search query from a user, the initial search query comprising at least one search operator and at least one search term; and

generate a rewritten search query based on the initial search query, the query rewrite module being configured to rewrite at least one optional search operator in the initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the initial search query comprises the at least one optional search operator and does not comprise any required search operators;

a query match module configured to generate search results for the rewritten search query; and

a query results module configured to cause the search results to be presented to the user.

2. The system of claim 1, wherein rewriting the at least one optional search operator in the initial search query using the at least one required search operator and the at least one exclusion search operator comprises using one of the at least one exclusion search operator at a beginning of the rewritten search query.

4. The system of claim 1, wherein the query rewrite module is further configured to rewrite an optional search operator in the initial search query as a required search operator in the rewritten search query in response to a determination that the optional search operator is the only search operator in the initial search query.

5. The system of claim 1, wherein the query rewrite module is further configured to generate the rewritten search query by maintaining all required clauses and exclusion clauses and removing all optional clauses in response to a determination that the initial search query comprises at least one required search operator.

6. The system of claim 1, wherein the query match module is further configured to generate the search results based on a search of content of an online social networking service.

7. The system of claim 1, wherein the query rewrite module is further configured to generate the rewritten search query in response to a user-generated interrupt, the user generated interrupt comprising a submission by the user of the initial search query.

3. The system of claim it , wherein rewriting the at least one optional search operator in the initial search query using the at least one required search operator and the at least one exclusion search operator comprises replacing at least one of the at least one optional search operator from the initial search query with one of the at least one exclusion search operator in the rewritten search query.

8. A computer-implemented method comprising:

receiving a first initial search query from a first user, the first initial search query comprising at least one search operator and at least one search term;

generating, by at least one processor, a first rewritten search query based on the first initial search query, the generating the first rewritten search query comprising rewriting at least one optional search operator in the first initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the first initial search query comprises the at least one optional search operator and does not comprise any required search operators;

generating a first set of search results for the first rewritten search query; and

causing the first set of search results to be presented to the first user.

9. The method of claim 8, wherein rewriting the at least one optional search operator in the first initial search query, using the at least one required search operator and the at least one exclusion search operator comprises using one of the at least one exclusion search operator at a beginning of the first rewritten search query.

10. The method of claim 8, wherein rewriting the at least one optional search operator in the first initial search query using the at least one required search operator and the at least one exclusion search operator comprises replacing at least one of the at least one optional search operator from the first initial search query with one of the at least one exclusion search operator in the first rewritten search query.

11. The method of claim 8, further comprising:

receiving a second initial search query from a second user, the second initial search query comprising at least one search operator and at least one search term;

generating a second rewritten search query based on the second initial search query, the generating the second rewritten search query comprising rewriting an optional search operator in the second initial search query as a required search operator in the second rewritten search query in response to a determination that the optional search operator is the only search operator in the second initial search query;

generating a second set of search results for the second rewritten search query; and

causing the second set of search results to be presented to the second user.

12. The method of claim 8, further comprising:

receiving a second initial search query from a second user, the second initial search query comprising at least one search operator and at least one search term;

generating a second rewritten search query based on the second initial search query, the generating the second rewritten search query comprising maintaining all required clauses and exclusion clauses from the second initial search query in the second rewritten search query and removing all optional clauses in the second initial search query from the second rewritten search query in response to a determination that the second initial search query comprises at least one required search operator;

generating a second set of search results for the second rewritten search query; and

causing the second set of search results to be presented to the second user.

13. The method of claim 8, wherein the first set of search results are generated based on a search of content of an online social networking service.

14. The method of claim 8, wherein the first rewritten search query is generated. in response to a user-generated interrupt, the user generated interrupt comprising a submission by the first user of the first initial search query.

15. A non-transitory machine-readable medium embodying a set of instructions that, when executed by a processor, cause the processor to perform operations, the operations comprising:

receiving a first initial search query from a first user, the first initial search query comprising at least one search operator and at least one search term;

generating a first rewritten search query based on the first initial search query, the generating the first rewritten search query comprising rewriting at least one optional search operator in the first initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the first initial search query comprises the at least one optional search operator and does not comprise any required search operators;

generating a first set of search results for the first rewritten search query; and

causing the first set of search results to be presented to the first user.

16. The non-transitory machine-readable medium of claim 15, wherein rewriting the at least one optional search operator in the first initial search query using the at least one required search operator and the at least one exclusion search operator comprises using one of the at least one exclusion search operator at a beginning of the first rewritten search query.

17. The non-transitory machine-readable medium of claim 15, wherein rewriting the at least one optional search operator in the first initial search query using the at least one required search operator and the at least one exclusion search operator comprises replacing at least one of the at least one optional search operator from the first initial search query with one of the at least one exclusion search operator in the first rewritten search query.

18. The non-transitory machine-readable medium of claim 15, wherein the operations further comprise:

receiving a second initial search query from a second user, the second initial search query comprising at least one search operator and at least one search term;

generating a second rewritten search query based on the second initial search query, the generating the second rewritten search query comprising rewriting an optional search operator in the second initial search query as a required search operator in the second rewritten search query in response to a determination that the optional search operator is the only search operator in the second initial search query;

generating a second set of search results for the second rewritten search query; and

causing the second set of search results to be presented to the second user.

19. The non-transitory machine-readable medium of claim 15, wherein the operations further comprise:

receiving a second initial search query from a second user, the second initial search query comprising at least one search operator and at least one search term;

generating a second rewritten search query based on the second initial search query, the generating the second rewritten search query comprising maintaining all required clauses and exclusion clauses from the second initial search query in the second rewritten search query and removing all optional clauses in the second initial search query from the second rewritten search query in response to a determination that the second initial search query comprises at least one required search operator;

generating a second set of search results for the second rewritten search query; and

causing the second set of search results to be presented to the second user.

20. The non-transitory machine-readable medium of claim 15, wherein the first rewritten search query is generated in response to a user-generated interrupt, the user generated interrupt comprising a submission by the first user of the first initial search query.