Method and system for incrementally selecting and providing relevant search engines in response to a user query

• US 8,073,860 B2
• Filed: 01/23/2008
• Issued: 12/06/2011
• Est. Priority Date: 03/30/2006
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Venkataraman, Sashikumar, Barve, Rakesh, Garg, Pankaj
• Primary Examiner(s): NGUYEN, PHONG H
• Application Number:
  US12/018,566
• Publication Number:
  US 20080114743A1
• Time in Patent Office: 1,413 Days
• Field of Search: 707/759, 707/765, 707/767, 707/999.005, 707/769, 707/803
• US Class Current: 707/759
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search

Abstract

Methods and systems for incrementally selecting and providing relevant search engines in response to a user query. A method of incrementally selecting and providing relevant search engines is based in part on identifying a set of search engines associated with corresponding metadata, receiving a partial search query entered by the user of a device, inferring after each user keypress a set of potential full queries intended by the user, using the potential full queries and the search engine metadata to identify a set of relevant search engines, and for each of these search engines, providing a direct link to launch a relevant query in the search engine. The user input may be either ambiguous, or erroneous, and may be entered using an input-constrained device.

Claims

1. A user-interface method of incrementally providing fully qualified links to a set of relevant search engines, the method comprising:

identifying a set of search engines and associating each search engine of the set with at least one descriptive category to which the subject matter of the corresponding search engine relates;

providing a database containing a collection of potential full queries, each potential full query associated in said database with at least one descriptive category;

receiving a partial search query entered on a keypad by a user;

after each keypress received from the user, inferring a set of potential full queries intended by the user, based at least in part on the partial search query;

selecting a subset of the identified search engines that are relevant to the inferred full queries based on comparing the inferred full queries with the descriptive categories associated with the search engines, wherein the selecting the subset of relevant search engines is further based on the descriptive categories associated with the provided potential full queries; and

for each of the selected search engines, providing a fully qualified link designed to directly launch a search for a relevant query string using the search engine.

2. The method of claim 1 further comprising presenting at least one of the inferred potential full queries to the user.

3. The method of claim 1 further comprising presenting at least one of the fully qualified links to the user.

4. The method of claim 1 further comprising estimating the degree to which each of the inferred potential full queries is relevant to the partial search query entered by the user.

5. The method of claim 1 further comprising learning user preferences by analyzing previous user input, and inferring the potential full queries according to said learned user preferences.

6. The method of claim 1 wherein the keypad includes overloaded keys in which each overloaded key corresponds to more than one alphanumeric character.

7. The method of claim 6 wherein the partial search query contains ambiguous text.

8. The method of claim 1 wherein the partial search query contains potentially erroneous data.

9. The method of claim 1 wherein the relevant query string is the partial search query entered by the user.

10. The method of claim 1 wherein the relevant query string is one of the provided query refinements.

11. A user-interface system for incrementally providing fully qualified links to a set of relevant search engines, the system comprising:

computer memory comprising instructions in computer readable form that when executed cause a computer system to;

identify a set of search engines and associate each search engine of the set with at least one descriptive category to which the subject matter of the corresponding search engine relates;

provide access to a database containing a collection of potential full queries, each potential full query associated in said database with at least one descriptive category;

receive a partial search query entered on a keypad by a user;

infer, after each keypress received from the user, a set of potential full queries intended by the user, based at least in part on the partial search query;

select a subset of the identified search engines that are relevant to the inferred full queries based on comparing the inferred full queries with the descriptive categories associated with the search engines, wherein the selecting the subset of relevant search engines is further based on the descriptive categories associated with the provided potential full queries; and

provide, for each of the selected search engines, a fully qualified link designed to directly launch a search for a relevant query string using the search engine.

12. The system of claim 11, the computer memory further comprising instructions that cause the computer system to present at least one of the inferred potential full queries to the user.

13. The system of claim 11, the computer memory further comprising instructions that cause the computer system to present at least one of the fully qualified links to the user.

14. The system of claim 11, the computer memory further comprising instructions that cause the computer system to estimate the degree to which each of the inferred potential full queries is relevant to the partial search query entered by the user.

15. The system of claim 11, the computer memory further comprising instructions that cause the computer system to learn user preferences by analyzing previous user input, and infer the potential full queries according to said learned user preferences.

16. The system of claim 11 wherein the keypad includes overloaded keys in which each overloaded key corresponds to more than one alphanumeric character.

17. The system of claim 11 wherein the partial search query contains ambiguous text.

18. The system of claim 11 wherein the partial search query contains potentially erroneous data.

19. The system of claim 11 wherein the relevant query string is the partial search query entered by the user.

20. The system of claim 11 wherein the relevant query string is one of the provided query refinements.