QUERY SUGGESTIONS USING REPLACEMENT SUBSTITUTIONS AND AN ADVANCED QUERY SYNTAX

• US 20120117102A1
• Filed: 11/04/2010
• Published: 05/10/2012
• Est. Priority Date: 11/04/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Meyerzon, Dmitriy, Poznanski, Victor
• Application Number:
  US12/939,958
• Publication Number:
  US 20120117102A1
• Time in Patent Office: Days
• US Class Current: 707/767
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence

Abstract

Query suggestion and other features are provided that include using an advanced query syntax, but are not so limited. A computer-implemented query service of an embodiment, operates to provide advanced query translations and suggestions based in part on a query rewriting algorithm that uses mappings and an advanced query syntax. A query method of one embodiment operates to provide one or more advanced queries that include one or more replacement queries that contain advanced query syntax. The method of an embodiment can automatically execute a rewritten query and/or present the rewritten query to the user as a query suggestion. Other embodiments are also disclosed.

Claims

1. A method comprising:

receiving a query including one or more search terms;

recognizing one or more search terms of the query as a recognized query term; and

automatically replacing the one or more recognized query terms with a replacement substitution to form a replacement query wherein the replacement substitution includes an advanced query syntax.

2. The method of claim 1, further comprising automatically executing the replacement query;

and

generating a list of results that satisfy the replacement query.

3. The method of claim 1, further comprising using a substitution dictionary having one or more recognized query terms associated with one or more replacement substitutions.

4. The method of claim 3, wherein the recognized query terms are compared to query terms using a case-insensitive compare to determine whether a query term is a recognized query term.

5. The method of claim 3, wherein the recognized query terms are regular expressions that are executed on the query string to detect a recognized query term.

6. The method of claim 1, further comprising presenting one or more replacement queries that include the advanced query syntax, wherein the advanced query syntax indicates an intent to search one or more of a word processing data file, spreadsheet data file , drawing data file, and presentation application file.

7. The method of claim 1, further comprising presenting one or more replacement queries that include the advanced query syntax, wherein the advanced query syntax corresponds with one or more corresponding search terms input into a search interface and define replacement mappings that include a first replacement mapping from a document-related search term to one or more advanced syntax document mappings, a second replacement mapping from a spreadsheet-related search term to one or more advanced syntax spreadsheet mappings, a third replacement mapping from a drawing-related search term to one or more advanced syntax drawing mappings, a fourth replacement mapping from a presentation related search term to one or more advanced syntax presentation mappings, and a fifth replacement mapping from a site-related search term to one or more advanced syntax site mappings.

8. The method of claim 1, further comprising parsing a received query input using a natural language processor to detect a recognized query term.

9. The method of claim 1, further comprising using a last input query token of a received query input when determining whether to replace an input query term with a replacement substitution encoded with the advanced query syntax.

10. The method of claim 1, wherein the replacement substitution includes a portion or all of the recognized query term.

11. The method of claim 1, further comprising detecting that a user is searching for a particular file type and searching for the particular file type using the advanced query syntax.

12. A system comprising:

a server that includes a query suggestion algorithm and other functionality to;

tokenize an input query into one or more original tokens;

recognize the one or more original tokens as one or more recognized items for replacement;

replace the one or more recognized items with one or more target substitutions, wherein each target substitution includes an advanced query syntax; and

provide one or more advanced query suggestions that include the one or more target substitutions and the advanced query syntax; and

memory to store substitution mappings and other information.

13. The system of claim 12, further comprising a user interface to display the one or more advanced query suggestions as part of a computer-implemented search interface.

14. The system of claim 12, wherein the server uses a substitution dictionary that includes the substitution mappings from identified tokens to corresponding target substitutions.

15. The system of claim 12, further comprising a searching client that issues search requests and displays search results including one or more advanced query suggestions.

16. The system of claim 12, wherein the server rewrites each user query according to different substitution index based on a particular input language.

17. A method comprising:

receiving a query string input;

rewriting the query string based in part on inferring of context from the input to provide a reformulated query string including using mappings of one or more query substitutions encoded with an advanced query syntax; and

using the reformulated query string as part of a search operation.

18. The method of claim 17, further comprising displaying a query suggestion that includes the reformulated query string and the advanced query syntax, wherein replacement mappings are used in part to reformulate the query that include a first replacement mapping from a first type of recognized search term to one or more of a first type of advanced syntax mappings, a second replacement mapping from a second type of recognized search term to one or more of a second type of advanced syntax mappings, a third replacement mapping from a third type of recognized search term to one or more of a third type of advanced syntax mappings, a fourth replacement mapping from a fourth type of recognized search term to one or more of a fourth type of advanced syntax mappings, and a fifth replacement mapping from a fifth type of recognized search term to one or more of a fifth type of advanced syntax mappings.

19. The method of claim 17, further comprising parsing the input into constituent tokens and replacing one or more of the constituent tokens with one or more target substitutions, wherein each target substitution is encoded with the advanced query syntax to add further focus to the query string input.

20. The method of claim 19, associating the one or more target substitutions with a substitution dictionary and using a substitution index based in part on a query language and a regular expression algorithm when reformulating the query string.