Speculative search result on a not-yet-submitted search query

• US 8,666,962 B2
• Filed: 06/06/2011
• Issued: 03/04/2014
• Est. Priority Date: 08/24/2005
• Status: Active Grant

• Current Assignee: Jollify Management Limited
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Hood, Stephen, Rabbat, Ralph, Shah, Mihir, Durfee, Adam, Gourlay, Alastair, Anick, Peter, Kasperski, Richard, Bayley, Oliver Thomas, Hall, Ashley Woodman, Kapur, Shyam, Thrall, John
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US13/154,261
• Publication Number:
  US 20110238656A1
• Time in Patent Office: 1,002 Days
• Field of Search: 707700-706, 707/731, 707748-753, 707769-771, 707709-710, 707/758, 705/14.71, 705/14.54, 704 1- 10
• US Class Current: 707/706
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Claims

1. A computer-implemented method of providing speculative search results, comprising:

receiving, at a search engine, over a network from a client node, a not-yet-submitted search query provided by a user;

in response to receiving at the search engine, from the client node the not-yet-submitted search query, determining, at the search engine, whether the not-yet-submitted search query meets a criterion for initiating a speculative search for items that satisfy the not-yet-submitted search query;

in response to determining, at the search engine, that the not-yet-submitted search query does not meet the criterion, waiting for additional input from the client node without initiating the speculative search for items that satisfy the not-yet-submitted search query;

receiving, at the search engine, over the network, from the client node, an updated not-yet-submitted search query that comprises the not-yet-submitted search query and one or more additional characters;

in response to receiving, at the search engine, from the client node, the updated not-yet-submitted search query, determining, at the search engine, whether the updated not-yet-submitted search query meets the criterion for initiating a speculative search for items that satisfy the updated not-yet-submitted search query;

in response to determining, at the search engine, that the updated not-yet-submitted search query meets the criterion, performing, at the search engine, the speculative search for items that satisfy said updated not-yet-submitted search query prior to receiving, from said client node, an indication that said updated not-yet-submitted search query is completely formed;

providing, from the search engine, to said client node, information about at least one item, found by the speculative search, that satisfies said updated not-yet submitted search query;

wherein the at least one item, found by the speculative search, includes at least one of (a) a web page, (b) a graphic, or (c) textual information;

wherein the method is performed by one or more computing devices.

2. A method as recited in claim 1, wherein said criterion comprises said updated not-yet-submitted search query comprising a complete word.

3. A method as recited in claim 1, wherein said criterion comprises said updated not-yet-submitted search query matching a phrase in a dictionary of pre-defined phrases.

4. A method as recited in claim 1, wherein said criterion comprises a pre-determined period of time having passed since a character was last entered in said updated not-yet-submitted search query.

5. A method as recited in claim 1, wherein performing the speculative search comprises performing an ordered search of different databases, wherein an order of the ordered search is based on expected relevancy to said updated not-yet-submitted search query.

6. A method as recited in claim 5, wherein said databases comprise a database of pre-defined search results each comprising an organized collection of information related to a search query.

7. A method as recited in claim 1, wherein performing the speculative search comprises determining a navigational link that is related to said updated not-yet-submitted search query.

8. A method as recited in claim 1, further comprising:

receiving a further portion of said updated not-yet-submitted search query from said client node;

determining an updated speculative search result for said further portion prior to receiving an indication from said client node that said updated not-yet-submitted search query is completely formed; and

providing said updated speculative search result to said client node, wherein said updated speculative search result identifies at least one item that satisfies said updated not-yet submitted search query.

9. The method of claim 1, further comprising:

storing a plurality of fallback search results from a plurality of previous searches that were performed prior to receiving the updated not-yet-submitted search query;

wherein determining said speculative search result comprises;

identifying one or more search results based on the updated not-yet-submitted search query;

determining that the one or more search results do not exceed a relevancy threshold;

in response to determining that determining that the one or more search results do not exceed the relevancy threshold, identifying one or more fallback search results of the plurality of fallback search results;

wherein the one or more fallback search results includes the speculative search result.

10. The method of claim 1, wherein the information about the at least one item is a link to the at least one item.

11. The method of claim 1, further comprising:

receiving input that indicates that the user submitted a search query; and

performing a search based on said submitted search query.

12. The method of claim 11, wherein:

the items that are searched during the speculative search include items that are to be searched based on the search query when the search query is submitted;

performing the search based on said submitted search query includes searching for items, based on said submitted search query, that were searched during the speculative search.

13. One or more non-transitory computer-readable media storing instructions for providing speculative search results, wherein the instructions, when executed by one or more processors, causes:

receiving, at a search engine, over a network from a client node, a not-yet-submitted search query provided by a user;

in response to receiving at the search engine, from the client node, the not-yet-submitted search query, determining, at the search engine, whether the not-yet-submitted search query meets a criterion for initiating a speculative search for items that satisfy the not-yet-submitted search query;

in response to determining, at the search engine, that the not-yet-submitted search query does not meet the criterion, waiting for additional input from the client node without initiating the speculative search for items that satisfy the not-yet-submitted search query;

receiving, at the search engine, over the network, from the client node, an updated not-yet-submitted search query that comprises the not-yet-submitted search query and one or more additional characters;

in response to receiving, at the search engine, from the client node, the updated not-yet-submitted search query, determining, at the search engine, whether the updated not-yet-submitted search query meets the criterion for initiating a speculative search for items that satisfy the updated not-yet-submitted search query;

in response to determining, at the search engine, that the updated not-yet-submitted search query meets the criterion, performing, at the search engine, the speculative search for items that satisfy said updated not-yet-submitted search query prior to receiving, from said client node, an indication that said updated not-yet-submitted search query is completely formed;

providing, from the search engine, to said client node, information about to at least one item, found by the speculative search, that satisfies said updated not-yet submitted search query;

wherein the at least one item, found by the speculative search, includes at least one of (a) a web page, (b) a graphic, or (c) textual information.

14. The one or more non-transitory computer-readable media of claim 13, wherein said criterion comprises said updated not-yet-submitted search query comprising a complete word.

15. The one or more non-transitory computer-readable media of claim 13, wherein said criterion comprises said updated not-yet-submitted search query matching a phrase in a dictionary of pre-defined phrases.

16. The one or more non-transitory computer-readable media of claim 13, wherein said criterion comprises a pre-determined period of time having passed since a character was last entered in said updated not-yet-submitted search query.

17. The one or more non-transitory computer-readable media of claim 13, wherein performing the speculative search comprises performing an ordered search of different databases, wherein an order of the ordered search is based on expected relevancy to said updated not-yet-submitted search query.

18. The one or more non-transitory computer-readable media of claim 17, wherein said databases comprise a database of pre-defined search results each comprising an organized collection of information related to a search query.

19. The one or more non-transitory computer-readable media of claim 13, wherein performing the speculative search comprises determining a navigational link that is related to said updated not-yet-submitted search query.

20. The one or more non-transitory computer-readable media of claim 13, wherein the instructions, when executed by the one or more processors, further cause:

receiving a further portion of said updated not-yet-submitted search query from said client node;

determining an updated speculative search result for said further portion prior to receiving an indication from said client node that said updated not-yet-submitted search query is completely formed; and

providing said updated speculative search result to said client node, wherein said updated speculative search result identifies at least one item that satisfies said updated not-yet submitted search query.

21. The one or more non-transitory computer-readable media of claim 13, wherein the information about the at least one item is a link to the at least one item.

22. The one or more non-transitory computer-readable media of claim 13, wherein the instructions, when executed by one or more processors, further cause:

receiving input that indicates that the user submitted a search query; and

performing a search based on said submitted search query.

23. The one or more non-transitory computer-readable media of claim 22, wherein:

the items that are searched during the speculative search include items that are to be searched based on the search query when the search query is submitted;

performing the search based on said submitted search query includes searching for items, based on said submitted search query, that were searched during the speculative search.