Enabling multidimensional search on non-PC devices

• US 8,930,342 B2
• Filed: 04/14/2014
• Issued: 01/06/2015
• Est. Priority Date: 05/27/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Apacible, Johnson, Encarnacion, Mark, Sinyagin, Aleksey
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US14/251,995
• Publication Number:
  US 20140258931A1
• Time in Patent Office: 267 Days
• Field of Search: 707/706, 707/769, 707/736, 707/802, 707/803, 707/771, 707/778, 704/275, 715/716, 715/728, 715/738, 715/825, 715/719, 715/727, 715/764, 715/810, 715/817, 715/819, 715/820, 715/828, 715/829
• US Class Current: 707/706
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

Multidimensional search capabilities are enabled on a non-PC (personal computer) device being utilized by a user. An original query submitted by the user via the non-PC device is received. A structured data repository is accessed to extract structured data that is available for the original query, where the extracted structured data represents attributes of the original query. The extracted structured data is provided to the user in the form of a hierarchical menu which allows the user to interactively modify the original query, such modification resulting in a revised query.

Claims

1. A computer-implemented process for enabling multidimensional search capabilities, comprising:

using one or more computing devices that are in communication with each other via a computer network to perform the following process actions;

receiving an original user query;

accessing a structured data repository to extract structured data that is available for the original user query, the extracted structured data representing attributes of the original user query; and

providing the extracted structured data in the form of a hierarchical menu for use in generating a revised user query.

2. The process of claim 1, wherein the process action of receiving an original user query comprises the actions of:

searching for an initial user-entered query term in a template of allowed query terms and allowed options therefor; and

whenever the initial user-entered query term is not found in the template, providing a notice that said term is invalid.

3. The process of claim 1, wherein the process action of receiving an original user query comprises the actions of:

searching for an initial user-entered query term in a template of allowed query terms and allowed options therefor; and

whenever the initial user-entered query term is found in the template,

providing a notice to generate a user prompt to enter additional information related to each allowed option for the initial user-entered query term that is specified in the template, and

upon receiving said additional information, assigning the initial user-entered query term and said additional information to be the original user query.

4. The process of claim 1, wherein the process action of accessing a structured data repository to extract structured data that is available for the original user query comprises the actions of:

identifying entities and properties that are either explicitly or implicitly present in the original user query;

for each identified entity,

querying the structured data repository to identify types of said entity that are possible, and

for each identified type of said entity that is possible, querying the structured data repository to identify properties of said type that are possible; and

for each identified property, querying the structured data repository to identify entities that could have said property.

5. The process of claim 4, wherein whenever one or more entities are identified to be either explicitly or implicitly present in the original user query, the process action of providing the extracted structured data in the form of a hierarchical menu for use in generating a revised user query comprises the actions of:

providing a first user-selectable menu of the identified entities;

upon receiving a user selection of an entity from the first user-selectable menu, providing a second user-selectable menu of the identified types of the selected entity;

upon receiving a user selection of a type of the selected entity from the second user-selectable menu, providing a third user-selectable menu of the identified properties of the selected type of the selected entity; and

upon receiving a user selection of a property of the selected type of the selected entity from the third user-selectable menu, using the selected entity, the selected type of said entity, and the selected property of said type to generate the revised user query.

6. The process of claim 5, wherein the first, second and third user-selectable menus each comprise an exit option, further comprising the actions of:

upon receiving a user selection of the exit option in the first user-selectable menu, assigning the original user query to be the revised user query;

upon receiving a user selection of the exit option in the second user-selectable menu, using the selected entity to generate the revised user query; and

upon receiving a user selection of the exit option in the third user-selectable menu, using the selected entity and the selected type of said entity to generate the revised user query.

7. The process of claim 4, wherein whenever one or more properties are identified to be either explicitly or implicitly present in the original user query, the process action of providing the extracted structured data in the form of a hierarchical menu for use in generating a revised user query comprises the actions of:

providing a first user-selectable menu of the identified properties;

upon receiving a user selection of a property from the first user-selectable menu, providing a second user-selectable menu of the identified entities that could have the selected property; and

upon receiving a user selection of an entity that could have the selected property from the second user-selectable menu, using the selected property and the selected entity that could have said property to generate the revised user query.

8. The process of claim 7, wherein the first and second user-selectable menus each comprise an exit option, further comprising the actions of:

upon receiving a user selection of the exit option in the first user-selectable menu, assigning the original user query to be the revised user query; and

upon receiving a user selection of the exit option in the second user-selectable menu, using the selected property to generate the revised user query.

9. The process of claim 4, wherein the original user query comprises one or more query terms, and the process action of identifying entities and properties that are either explicitly or implicitly present in the original user query comprises an action of using a set of grammar rules to parse the original user query and match the query terms against a set of dictionaries that are maintained by the grammar rules.

10. The process of claim 9, wherein the set of grammar rules comprises grammar templates that are created by one or more information domain experts and are augmented by mining query logs from one or more search services.

11. The process of claim 1, further comprising the actions of:

receiving the revised user query;

submitting the revised user query to a search service;

receiving search results for the revised user query from the search service; and

providing the search results.

12. The process of claim 11, wherein the process action of submitting the revised user query to a search service comprises the actions of:

using a method for integrating specialized knowledge sources into a general search service to select one or more target search engines each of which are determined to have a degree of relevance to the revised user query that is higher than a prescribed threshold; and

submitting the revised user query to each target search engine.

13. The process of claim 12, wherein each target search engine comprises either a general purpose search engine, or an expert knowledge search engine that is associated with a specific specialized knowledge source which includes curated data about one or more specific topics.

14. The process of claim 11, wherein the process action of submitting the revised user query to a search service comprises an action of submitting the revised user query to a general purpose search engine.

15. The process of claim 1, wherein the structured data repository is constructed by crawling one or more prescribed websites.

16. The process of claim 1, wherein the structured data repository comprises one or more online knowledge bases in which data is already organized in a structured manner.

17. The process of claim 1, further comprising an action of providing the extracted structured data in the form of various information pivots for use in generating the revised user query on a user device comprising three-dimensional display and gesture-sensing capabilities.

18. A system for processing user queries to a search service, comprising:

one or more computing devices, said computing devices being in communication with each other via a computer network whenever there is a plurality of computing devices; and

a computer program having program modules executable by the one or more computing devices, the one or more computing devices being directed by the program modules of the computer program to,

receive an original user query,

access a structured data repository to extract structured data that is available for the original user query, the extracted structured data representing attributes of the original user query,

provide the extracted structured data in the form of a hierarchical menu for use in generating a revised user query,

receive the revised user query, and

submit the revised user query to the search service.

19. The system of claim 18, wherein the program module for accessing a structured data repository to extract structured data that is available for the original user query comprises program modules for:

identifying entities and properties that are either explicitly or implicitly present in the original user query;

for each identified entity,

querying the structured data repository to identify types of said entity that are possible, and

for each identified type of said entity that is possible, querying the structured data repository to identify properties of said type that are possible; and

for each identified property, querying the structured data repository to identify entities that could have said property.

20. A computer-implemented process for allowing a user to search for particular information, comprising:

using a computer to perform the following process actions;

receiving an original user query;

identifying entities and properties that are either explicitly or implicitly present in the original user query;

for each identified entity, querying a structured data repository to identify types of said entity that are possible, and for each identified type of said entity that is possible, querying the structured data repository to identify properties of said type that are possible;

for each identified property, querying the structured data repository to identify entities that could have said property;

providing the identified entities, the identified types of each identified entity, the identified properties of each identified type of each identified entity, the identified properties, and the identified entities that could have each identified property to the user in the form of a hierarchical menu which allows the user to interactively modify the original user query by selecting at least one item from the hierarchical menu, such modification resulting in a revised user query;

receiving an indication of a specific information category that the user wishes to search;

submitting the revised user query and information category to a search service;

receiving search results for the revised user query and information category from the search service; and

providing the search results to the user.