User interface mechanisms for query refinement

• US 9,477,782 B2
• Filed: 03/21/2014
• Issued: 10/25/2016
• Est. Priority Date: 03/21/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Marantz, Daniel, Muralidhar, Anjali, Yuen, Aaron C., Rakowski, Bartosz L., Eide, Darrin E., Prajapati, Gaurang, Govindarajen, Parthasarathy, Sacheti, Arun K.
• Primary Examiner(s): NGUYEN, KIM T
• Application Number:
  US14/222,405
• Publication Number:
  US 20150269176A1
• Time in Patent Office: 949 Days
• Field of Search: 707/766, 707/767
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/90324 using system suggestions

Abstract

A query processing system (QPS) for generating query suggestions to a user by matching the user'"'"'s input query against a set of query-detection grammars defined by respective rule modules, and with respect to a structured knowledge base. In response to the matching operation, the QPS may generate a set of synthetic query suggestions to the user, representing refinements of the user'"'"'s input query. The QPS can also present a refinement tool that conveys refinement options to the user. The QPS may also present one or more preview items to the user upon the user'"'"'s selection of one of the synthetic query suggestions. Each synthetic query suggestion and each preview item is guaranteed to having a matching counterpart information item in the structured knowledge base.

Claims

1. A method, performed by one or more computing devices, for processing queries, comprising:

receiving an input query, corresponding to a complete query or a yet-to-be-completed query;

matching the input query against query-detection grammars defined by respective rule modules, with reference to a structured knowledge base, to generate a matching result;

generating a first set of one or more synthetic query suggestions based on the matching result;

presenting the first set of synthetic query suggestions;

in response to the input query, or a later modification of the input query, further generating a query refinement tool, the query refinement tool specifying a plurality of refinement options;

presenting the query refinement tool;

receiving a selection of a refinement option identified by the query refinement tool; and

in response to the selection, presenting a second set of one or more synthetic query suggestions, the second set of synthetic query suggestions being more refined compared to the first set of synthetic query suggestions,

each synthetic query suggestion in the first set and the second set;

being predicated on one or more matching query-expression grammars,

being formed as an expressive natural language modification of an input query, and

pertaining to at least one information item contained in the structured knowledge base.

2. The method of claim 1,

wherein input queries are received via a query input section of a user interface presentation,

wherein each set of synthetic query suggestions is presented via a suggestion section of the user interface presentation, and

wherein the query refinement tool is presented via a tool section of the user interface presentation.

3. The method of claim 2, wherein the query input section, the suggestion section, and the tool section of the user interface presentation are associated with an integrated input region of the user interface presentation.

4. The method of claim 2, wherein the tool section corresponds to a bar that is positioned adjacent to the query input section.

5. The method of claim 1, further comprising:

generating at least one organic query suggestion that is based on at least one previous query submitted by one or more previous users; and

presenting said at least one organic query suggestion along with at least one synthetic query suggestion.

6. The method of claim 5, further comprising presenting information which distinguishes said at least one organic query suggestion from said at least one synthetic query suggestion.

7. The method of claim 5, further comprising presenting said at least one organic query suggestion along with said at least one synthetic query suggestion without distinguishing said at least one organic query suggestion from said at least one synthetic query suggestion.

8. The method of claim 5, further comprising providing the second set of synthetic query suggestions without presenting any organic query suggestions.

9. The method of claim 1, further comprising:

receiving a selection of a particular synthetic query suggestion; and

presenting a set of one or more preview items pertaining to the particular synthetic query suggestion,

each preview item corresponding to an information item, in the structured knowledge base, which corresponds to the particular synthetic query suggestion.

10. The method of claim 9,

wherein input queries are received via a query input section of a user interface presentation,

wherein each set of synthetic query suggestions is presented via a suggestion section of the user interface presentation,

wherein the set of one or more preview items are presented via a preview section of the user interface presentation, and

wherein the query input section, the suggestion section, and the preview section of the user interface presentation are associated with an integrated input region of the user interface presentation.

11. The method of claim 1, further comprising, on a subsequent occasion:

omitting presentation of the query refinement tool and/or the synthetic query suggestions; and

receiving a modification of an input query, from a user, that conforms to a manner of modification that would be produced through the use of the query refinement tool and/or the synthetic query suggestions, based on information learned through at least one previous presentation of the query refinement tool and/or the synthetic query suggestions.

12. The method of claim 1, further comprising performing a search based on a specified synthetic query suggestion, the search being based, in part, on information extracted from the structured knowledge base, which pertains to the specified synthetic query suggestion.

13. The method of claim 1,

wherein the structured knowledge base provides a graph that describes a plurality of information items and relationships among the information items,

and wherein the graph is composed of two or more component graphs, maintained in two or more respective data stores.

14. A computer readable storage medium for storing computer readable instructions, the computer readable instructions performing a method, when executed by one or more processing devices, that comprises:

receiving an input query, corresponding to a complete query or a yet-to-be-completed query;

matching the input query against query-detection grammars defined by respective rule modules, with reference to a structured knowledge base, to generate a matching result;

generating a first set of one or more synthetic query suggestions based on the matching result;

presenting the first set of synthetic query suggestions;

in response to the input query, or a later modification of the input query, further generating a query refinement tool, the query refinement tool specifying a plurality of refinement options;

presenting the query refinement tool;

receiving a selection of a refinement option identified by the query refinement tool; and

in response to the selection, presenting a second set of one or more synthetic query suggestions, the second set of synthetic query suggestions being more refined compared to the first set of synthetic query suggestions,

each synthetic query suggestion in the first set and the second set;

being predicated on one or more matching query-expression grammars,

being formed as an expressive natural language modification of an input query, and

pertaining to at least one information item contained in the structured knowledge base.

15. The computer readable storage medium of claim 14, wherein the method further comprises:

generating at least one organic query suggestion that is based on at least one previous query submitted by one or more previous users; and

presenting said at least one organic query suggestion along with at least one synthetic query suggestion.

16. The computer readable storage medium of claim 15, wherein the method further comprises presenting information which distinguishes said at least one organic query suggestion from said at least one synthetic query suggestion.

17. The computer readable storage medium of claim 15, wherein the method further comprises presenting said at least one organic query suggestion along with said at least one synthetic query suggestion without distinguishing said at least one organic query suggestion from said at least one synthetic query suggestion.

18. The computer readable storage medium of claim 14, wherein the method further comprises:

receiving a selection of a particular synthetic query suggestion; and

presenting a set of one or more preview items pertaining to the particular synthetic query suggestion,

each preview item corresponding to an information item, in the structured knowledge base, which corresponds to the particular synthetic query suggestion.

19. A device comprising:

a processor; and

executable instructions operable by the processor, the executable instructions comprising a method for processing queries, the method comprising;

receiving an input query, corresponding to a complete query or a yet-to-be-completed query;

matching the input query against query-detection grammars defined by respective rule modules, with reference to a structured knowledge base, to generate a matching result;

generating a first set of one or more synthetic query suggestions based on the matching result;

presenting the first set of synthetic query suggestions;

in response to the input query, or a later modification of the input query, further generating a query refinement tool, the query refinement tool specifying a plurality of refinement options;

presenting the query refinement tool;

receiving a selection of a refinement option identified by the query refinement tool; and

in response to the selection, presenting a second set of one or more synthetic query suggestions, the second set of synthetic query suggestions being more refined compared to the first set of synthetic query suggestions,

each synthetic query suggestion in the first set and the second set;

being predicated on one or more matching query-expression grammars,

being formed as an expressive natural language modification of an input query, and

pertaining to at least one information item contained in the structured knowledge base.

20. The device of claim 19,

wherein input queries are received via a query input section of a user interface presentation,

wherein each set of synthetic query suggestions is presented via a suggestion section of the user interface presentation, and

wherein the query refinement tool is presented via a tool section of the user interface presentation.