IP Library › Granted Patent US 8,135,729
Granted Patent B2
US 8,135,729 · App. 12/972,431 · Granted Mar 13, 2012

Incremental query refinement

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,135,729
App. No.
12/972,431
Granted
Mar 13, 2012
Kind
B2
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 (32)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2016
From: BREWER, BRETT D.; HURST-HILLER, OLIVER
To: MICROSOFT CORPORATION
Reel/Frame 037438/0816 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0001 →
Continuity (2)
Continuation 10749936 · Dec 30, 2003
Related Publication 20110087686A1 · Apr 14, 2011