Incremental query refinement

• US 8,135,729 B2
• Filed: 12/18/2010
• Issued: 03/13/2012
• Est. Priority Date: 12/30/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Brewer, Brett D., Hurst-Hiller, Oliver
• Primary Examiner(s): Lu, Kuen
• Assistant Examiner(s): Rayyan, Susan F
• Application Number:
  US12/972,431
• Publication Number:
  US 20110087686A1
• Time in Patent Office: 451 Days
• Field of Search: 707765-767, 707758-759
• US Class Current: 707/767
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions

Abstract

A method of incrementally refining queries and updating query result lists without requiring a user to provide an explicit indicator of query submission. In the method, one or more query related character patterns are defined. Entry of query defining characters by a user is monitored to detect entry of a defined query related character pattern. The user is provided with one or more suggested query refinement options and an updated query result list each time a defined query related character pattern is detected. The query related character patterns may be a character pattern that indicates a word has been input by the user.

Claims

1. A method comprising:

detecting, in a query string being entered into a query entry box by a user via a computer, a character pattern of a plurality of patterns, wherein the detecting does not require that an explicit indicator of submission of the query string be provided by the user, and wherein the plurality of patterns comprises;

a first pattern indicating a series of characters followed by a space character, and

a second pattern indicating one or more characters followed by a predefined time delay before any additional characters are entered into the query entry box by the user; and

providing, by the computer in response to the detecting, both an updated query result list and an updated list of one or more query refinement options, wherein both the updated query result list and the updated list of one or more query refinement options correspond to the detected search query character pattern.

2. The method of claim 1 wherein the plurality of patterns further comprises a third pattern indicating one or more characters followed by a deleted character.

3. The method of claim 1 wherein the plurality of patterns further comprises a fourth pattern indicating a predefined number of characters.

4. The method of claim 1 wherein the plurality of patterns further comprises a fifth pattern indicating predefined words.

5. The method of claim 1 wherein the updated list of one or more query refinement options includes a spelling correction option.

6. The method of claim 1 wherein the updated list of one or more query refinement options includes an auto-complete option.

7. The method of claim 1 wherein the predefined time delay is based on a speed of a connection between the computer and a server.

8. At least one computer-readable medium storing computer-executable instructions that, when executed by a computer, cause the computer to perform a method comprising:

detecting, in a query string being entered into a query entry box by a user, a character pattern of a plurality of patterns, wherein the detecting does not require that an explicit indicator of submission of the query string be provided by the user, and wherein the plurality of patterns comprises;

a first pattern indicating a series of characters followed by a space character, and

a second pattern indicating one or more characters followed by a predefined time delay before any additional characters are entered into the query entry box by the user; and

providing, in response to the detecting, both an updated query result list and an updated list of one or more query refinement options, wherein both the updated query result list and the updated list of one or more query refinement options correspond to the detected search query character pattern.

9. The at least one computer-readable medium of claim 8 wherein the plurality of patterns further comprises a third pattern indicating one or more characters followed by a deleted character.

10. The at least one computer-readable medium of claim 8 wherein the plurality of patterns further comprises a fourth pattern indicating a predefined number of characters.

11. The at least one computer-readable medium of claim 8 wherein the plurality of patterns further comprises a fifth pattern indicating predefined words.

12. The at least one computer-readable medium of claim 8 wherein the updated list of one or more query refinement options includes a spelling correction option.

13. The at least one computer-readable medium of claim 8 wherein the updated list of one or more query refinement options includes an auto-complete option.

14. The at least one computer-readable medium of claim 8 wherein the predefined time delay is based on a speed of a connection between the computer and a server.

15. A system comprising:

a computing device configured for detecting, in a query string being entered into a query entry box by a user, a character pattern of a plurality of patterns, wherein the detecting does not require that an explicit indicator of submission of the query string be provided by the user, and wherein the plurality of patterns comprises;

a first pattern indicating a series of characters followed by a space character, and

a second pattern indicating one or more characters followed by a predefined time delay before any additional characters are entered into the query entry box by the user; and

the computing device further configured for providing, in response to the detecting, both an updated query result list and an updated list of one or more query refinement options, wherein both the updated query result list and the updated list of one or more query refinement options correspond to the detected search query character pattern.

16. The system of claim 15 wherein the plurality of patterns further comprises a third pattern indicating one or more characters followed by a deleted character.

17. The system of claim 15 wherein the plurality of patterns further comprises a fourth pattern indicating a predefined number of characters.

18. The system of claim 15 wherein the plurality of patterns further comprises a fifth pattern indicating predefined words.

19. The system of claim 15 wherein the updated list of one or more query refinement options includes a spelling correction option.

20. The system of claim 15 wherein the predefined time delay is based on a speed of a connection between the computing device and a server.