System and method for automatic generation of suggested inline search terms

• US 7,647,312 B2
• Filed: 05/12/2005
• Issued: 01/12/2010
• Est. Priority Date: 05/12/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dai, James
• Primary Examiner(s): Stevens; Robert
• Application Number:
  US11/127,131
• Publication Number:
  US 20060259479A1
• Time in Patent Office: 1,706 Days
• Field of Search: 707/4, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A system and related techniques detect the initiation of a user'"'"'s search input and monitor that input character-by-character, to generate suggested search terms on the fly. Arbitration logic may monitor the user'"'"'s keyboard of other entry of search or query terms at a Web search site or other search engine or resource, and examine that input along with stored query history or usage data on a real-time basis to predict or infer search terms which the user is attempting to transmit. Spelling corrections may likewise be made. According to embodiments, the arbitration logic and/or query history or usage data may be hosted in the user'"'"'s machine, in the search service itself or in other resources. As the arbitration logic generates suggested search terms in inline fashion, those search suggestions may be presented to the user in real-time, for example by way of a wordwheel, drop-down or other dialog or interface. The user may for example choose to select one of the set of search suggestions before completing the typing or other inputting of their search data, and in embodiments may edit those suggestions in real-time as well. According to embodiments in a further regard, the user may provide configuration inputs to the automatic inline search suggestion feature, for example to turn that capability on or off on a per-session, per-search, permanent or other basis.

Claims

1. A computer system for automatically generating a set of suggested search terms, comprising:

a user-interface (UI) input on a lightweight communication device to receive a search input on a character-by-character basis, wherein the lightweight communication device having minimal computational resources, and wherein the minimal computation resources being configured to communicate an inputted portion of the search input on a character-by-character basis to a computing device without performing operations that generate the set of suggested search terms;

the computing device configured to execute arbitration logic, the arbitration logic configured to communicate with the lightweight communication device and process the inputted portion of the search input upon receiving the communication of each character of the search input on the character-by-character basis from the lightweight communication device, to recursively generate a set of suggested search terms in real time coincident with user entry of each character of the search input by repeatedly accessing a query history data store, and to communicate the set of suggested search terms to the lightweight communication device coincident with the entry of each character, wherein the computing device is part of a search service having sufficient computational resources to perform the operations that generate the set of suggested search terms in real time;

the query history data store to monitor and maintain prior search inputs; and

a user-interface output on the lightweight communication device for automatically presenting the set of suggested search terms, wherein presenting comprises;

(a) rendering the set of suggested search terms via a selectable format at a UI display, wherein the set of suggested search terms is updated upon the computing device generating the set of search terms in real time coincident with the entry of each character at the UI input; and

(b) rendering a set of selectable edit options at the UI display that, when selected, modify one or more of the rendered set of suggested search terms, wherein modifications to one or more of the rendered set of suggested search terms are automatically transmitted to the arbitration logic that incorporates those modifications in subsequent sets of suggested search terms.

2. A system according to claim 1, wherein the arbitration logic is further configured to parse the search input on a character-by-character basis.

3. A system according to claim 1, wherein the selectable format comprises a wordwheel format.

4. A system according to claim 1, wherein the set of suggested search terms are presented according to the ordering, the ordering of the set of search terms is generated by evaluating the relevance of each search term against the search input in real time.

5. A system according to claim 1, wherein the arbitration logic is further configured to access aggregate usage data to generate the set of suggested search terms.

6. A system according to claim 1, wherein, upon automatically presenting the set of suggested search terms, the arbitration logic is further configured to detect an indication of a modification to the set of suggested search terms.

7. A system according to claim 6, wherein the arbitration logic is further configured to automatically update the query history data store by incorporating the modification therein.

8. A system according to claim 1, wherein the arbitration logic is further configured to automatically update the presented set of suggested search terms in real time, incident to recognizing that the received search input is being amended.

9. A client device that performs a method for automatically generating a set of suggested search terms, the method comprising:

aggregating a user'"'"'s search behavior;

establishing a user profile based upon the aggregation, wherein the user profile is automatically refined upon detecting the user'"'"'s search behavior;

receiving a search input;

parsing the search input on a real time character-by-character basis incident to each keystroke during entry of the search input;

generating a set of suggested search terms by interrogating the user profile with the parsed search input;

ordering the set of suggested search terms by evaluating the relevance of each search term in the set of suggested search terms against the search input in real time;

rendering the set of suggested search terms at a UI display, wherein the set of suggested search terms is updated in real time on a character-by-character basis; and

rendering a set of selectable edit options at the UI display that, when selected, modify one or more of the rendered set of suggested search terms, wherein modifications to one or more of the rendered set of suggested search terms are automatically transmitted to the user profile that incorporates those modifications in prospective sets of suggested search terms.

10. A method according to claim 9, further comprising presenting the set of suggested search terms via a selectable format.

11. A method according to claim 10, wherein the selectable format comprises at least one of a dropdown format, a wordwheel format and a popup format.

12. A method according to claim 9, wherein the set of suggested search terms are presented according to the ordering of each search term in the set of suggested search terms.

13. A method according to claim 9, wherein interrogating the user profile with the parsed search input comprises accessing query history to generate the set of suggested search terms.

14. A method according to claim 9, wherein generating further comprises:

detecting an indication of a user modification to the set of suggested search terms upon automatically presenting the set of suggested search terms to the user; and

automatically incorporating the modification in the prospective sets of search terms.

15. A method according to claim 9, wherein interrogating the user profile with the parsed search input comprises accessing aggregate usage data to generate the set of suggested search terms.

16. A method according to claim 9, wherein the method further comprises automatically updating the presented set of suggested search terms in real time, incident to recognizing that the received search input is being amended.