System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries

• US 7,136,845 B2
• Filed: 07/12/2001
• Issued: 11/14/2006
• Est. Priority Date: 07/12/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Watson, Eric B., Chandrasekar, Raman, Finger, James C. II
• Primary Examiner(s): AL HASHEMI, SANA A
• Application Number:
  US09/682,040
• Publication Number:
  US 20030014403A1
• Time in Patent Office: 1,951 Days
• Field of Search: 707 1- 3, 707/6, 707/104.1, 707/102, 707/100, 704/10
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Refining a user query is disclosed. In one method, a query is received from a user, and then mapped to one or more search concepts. A list of search concepts associated with the query is then displayed. Alternatively or additionally, the search concepts associated with the query are used to provide a set of improved search results. In another method, a number of queries from a number of users are analyzed to identify two or more search concepts, and a popularity value is assigned to them based on the queries. Thus, the relative popularity of the respective search concepts can be determined. Alternatively or additionally, a preferred search query for the search concepts can be determined. The popularity and preferred queries can be used to allow automatic or user-initiated refinement.

Claims

1. A method implemented at least in part by a computer for refining a user query, the method comprising:

grouping a plurality of terms into a search concept, the search concept being a category that represents a clustering of the terms;

examining a query log to determine to a number of times that each of the terms appears within queries stored in the query log;

calculating a relative popularity for the search concept by adding the number of times that each of the terms appears within the queries stored in the query log, whereby the relative popularity is calculated relative to at least one other search concept in a list of search concepts;

receiving a query from a user; and

mapping the user query to the search concept.

2. The method of claim 1, further comprising initiating, upon the user'"'"'s request, a preferred query associated with the search concept to provide improved search results.

3. The method of claim 1, wherein the method is performed by execution of instructions stored on a computer-readable medium.

4. The method of claim 1, comprising mapping the user query to the at least one other search concepts in the list of search concepts.

5. The method of claim 2, wherein initiating the preferred search query comprises selecting one of the terms associated with the concept that has appeared a greatest number of times within queries stored in the query log.

6. The method of claim 4, further comprising automatically initiating a preferred query associated with at least one of the listed search concepts to provide a set of improved search results.

7. The method of claim 3, wherein the set of improved search results comprises one or more sub-sets of the set of improved search results, each sub-set associated with one of the listed search concepts and having a number of search results proportional to the relative popularity of the listed search concept.

8. The method of claim 3, wherein automatically initiating the preferred search query comprises selecting, for each of the listed search concepts associated with the preferred query, one of the terms associated with the listed search concept that has appeared a greatest number of times within queries stored in the query log.

9. The method of claim 4, further comprising displaying the list of search concepts.

10. The method of claim 9, wherein the listed search concepts are popular search concepts and wherein their relative popularity can be used to order the displayed list.

11. A system comprising:

a search concept that is a category which represents a clustering of a plurality of terms; and

a server communicatively coupled with a client at which a user generates a query, wherein the server groups the terms into the search concept, examines a query log to determine a number of times that each of the terms appears within queries stored in the query log, calculates a relative popularity for the search concept by adding the number of times that each of the terms appears within queries stored in the query log, and maps the user query to the search concept, whereby the relative popularity is calculated relative to at least one other search concept in a list of search concepts.

12. The system of claim 11, wherein the server is a search engine and the client is a web browser.

13. The system of claim 11, wherein the server and the client are applications.