Method and System for Incrementally Selecting and Providing Relevant Search Engines in Response to a User Query

• US 20120136847A1
• Filed: 12/05/2011
• Published: 05/31/2012
• 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
• Granted Patent: US 8,417,717 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• 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;

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

after at least one 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 at least one of the set of inferred full queries based on comparing the inferred full queries with the descriptive categories associated with the search engines; and

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

2. The method of claim 1 wherein at least one of inferring the set of potential full queries, selecting a subset of the identified search engines, and providing the fully qualified link is performed by a server system remote from the keypad on which the user entered the partial search query.

3. The method of claim 1 wherein at least one of inferring the set of potential full queries, selecting a subset of the identified search engines, and providing the fully qualified link is performed by a user device which includes the keypad on which the user entered the partial search query.

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

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

6. 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.

7. 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.

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

9. The method of claim 1 wherein the partial search query contains ambiguous text.

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

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

12. The method of claim 1 wherein the relevant query is one of the inferred full queries.

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

a catalog in computer readable format including a set of search engines identities, each of at least a plurality of search engines being associated with at least one descriptive category to which the subject matter of the corresponding search engine relates;

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

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

infer, after at least one 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 at least one of the set of inferred full queries based on comparing the inferred full queries with the descriptive categories associated with the search engines; and

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

14. The system of claim 13 wherein the at least one of inferring the set of potential full queries, selecting a subset of the identified search engines, and providing the fully qualified link occurs on a server system remote from the keypad on which the user entered the partial search query.

15. The system of claim 13 wherein at least one of inferring the set of potential full queries, selecting a subset of the identified search engines, and providing the fully qualified link occurs on a user device which includes the keypad on which the user entered the partial search query.

16. The system of claim 13, 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.

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

18. The system of claim 13, 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.

19. The system of claim 13, 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.

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

21. The system of claim 13 wherein the partial search query contains ambiguous text.

22. The system of claim 13 wherein the partial search query contains potentially erroneous data.

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

24. The system of claim 13 wherein the relevant query string is one of the inferred full queries.