Search system using search subdomain and hints to subdomains in search query statements and sponsored results on a subdomain-by-subdomain basis

• US 8,271,480 B2
• Filed: 01/15/2009
• Issued: 09/18/2012
• Est. Priority Date: 04/04/2003
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Diab, Ali, Gatz, Scott A., Kapur, Shyam, Ku, David, Kung, Chuck, Hoang, Phu, Lu, Qi, Pogue, Lynne, Shen, Yuan Kui, Shi, Norman, Walther, Eckart, Weiner, Jeff, Tran, Thai
• Primary Examiner(s): HO, BINH VAN
• Application Number:
  US12/354,751
• Publication Number:
  US 20090157642A1
• Time in Patent Office: 1,342 Days
• Field of Search: 707/720
• US Class Current: 707/720
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/9032 Query formulation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A method and apparatus for generating search results including searching by subdomain and providing sponsored results by subdomain is provided. A search system according to embodiments of the present invention analyzes search queries to determine if they are to be routed to subdomains and presents results include sponsored hits sponsored on a subdomain by subdomain basis.

Claims

1. A computer-executed method comprising:

receiving, from a requesting entity, a search query comprising one or more query words, wherein the one or more query words include a particular keyword;

determining whether the particular keyword is a first hint keyword based, at least in part, on detecting, based on a query log, a pattern of usage that identifies the particular keyword as the first hint keyword;

wherein the query log comprises a record of a previous search query and an indicator of a particular document in which the requesting entity expressed an interest; and

wherein the particular document is from a set of results based on the previous search query;

in response to determining that the particular keyword is a first hint keyword, selecting a first set of one or more databases from a plurality of database sets that includes a second set of one or more databases that differs from the first set of one or more databases;

searching the first set of one or more databases for at least one query word of the one or more query words;

retrieving information regarding a first set of one or more documents resulting from the step of searching the first set of one or more databases; and

returning, to the requesting entity, the information regarding the first set of one or more documents.

2. The computer-executed method of claim 1,

wherein the step of searching the first set of one or more databases for the at least one query word further comprises excluding the first hint keyword from the at least one query word.

3. The computer-executed method of claim 1, further comprising

receiving, from a second requesting entity, a second search query comprising one or more second query words, wherein the one or more second query words include a second keyword;

determining whether the second keyword is a second hint keyword;

in response to determining that the second keyword is not a second hint keyword, searching the second set of one or more databases for at least one query word of the one or more second query words;

retrieving information regarding a second set of one or more documents resulting from the step of searching the second set of one or more databases; and

returning, to the second requesting entity, the information regarding the second set of one or more documents.

4. The computer-executed method of claim 1, further comprising:

determining a second hint keyword, wherein the second hint keyword is related to both the first hint keyword and one or more of the following;

(a) a topic of a document in which the requesting entity previously expressed interest;

(b) a location of the requesting entity;

(c) a preference specified by the requesting entity;

(d) a meaning of the first hint keyword provided by the requesting entity;

or

(e) a specified meaning of the first hint keyword;

selecting the second set of one or more databases based on the second hint keyword;

searching the second set of one or more databases for the at least one query word of the one or more query words;

retrieving information regarding a second set of one or more documents resulting from the step of searching the second set of one or more databases;

returning, to the requesting entity, the information regarding the second set of one or more documents.

5. The computer-executed method of claim 1,

wherein the first set of one or more documents resulting from the step of searching includes a sponsored document;

and

wherein the sponsored document is mapped to the first hint keyword.

6. The computer-executed method of claim 1, wherein the first set of one or more databases includes documents relating to maps, telephone directory lookups, weather, news, shopping, auctions, images and hierarchical directory searches.

7. The computer-executed method of claim 1 further comprising adding an additional term to the search query, based, at least in part, on the first hint keyword, that causes the search query to be directed to a particular domain.

8. The computer-executed method of claim 1, wherein determining whether the particular keyword is a first hint keyword comprises analyzing a table of possible hint keywords maintained by a search server.

9. The computer-executed method of claim 1, further comprising inferring an implicit hint based on prior query activity.

10. A computer-executed method comprising:

receiving, at a particular search server from a requesting entity, a search query comprising one or more query words, wherein the one or more query words include a particular keyword;

determining whether the particular keyword is a first hint keyword;

in response to determining that the particular keyword is the first hint keyword, selecting a first set of one or more databases, based on the first hint keyword, from a plurality of database sets that includes a second set of one or more databases that differs from the first set of one or more databases;

passing at least one query word of the one or more query words to a subdomain search server;

wherein the subdomain search server has access to the first set of one or more databases selected based on the first hint keyword; and

wherein the particular search server does not have access to the first set of one or more databases selected based on the first hint keyword;

searching, at the subdomain search server, the first set of one or more databases for the at least one query word;

retrieving information regarding a first set of one or more documents resulting from the step of searching the first set of one or more databases; and

returning, to the requesting entity, the information regarding the first set of one or more documents.

11. A computer-executed method comprising:

receiving, from a requesting entity, a search query comprising one or more query words, wherein the one or more query words include a particular keyword;

determining whether the particular keyword is a first hint keyword;

in response to determining that the particular keyword is the first hint keyword, selecting a first set of one or more databases from a plurality of database sets that includes a second set of one or more databases that differs from the first set of one or more databases;

searching the first set of one or more databases for at least one query word of the one or more query words;

retrieving information regarding a first set of one or more documents resulting from the step of searching the first set of one or more databases;

searching the second set of one or more databases for at least one query word of the one or more query words, wherein the second set of one or more databases is not selected based on the first hint keyword;

retrieving information regarding a second set of one or more documents resulting from the step of searching the second set of one or more databases;

returning, to the requesting entity, the information regarding the first set of one or more documents and the information regarding the second set of one or more documents; and

distinguishing information regarding the first set of one or more documents from the second set of one or more documents using a display element.

12. The computer-executed method of claim 11, wherein the step of determining whether the particular keyword is a first hint keyword further comprises comparing the particular keyword against a list of words that are not hint keywords.

13. The computer-executed method of claim 11, wherein the step of determining whether the particular keyword is a first hint keyword further comprises comparing a type of the particular keyword against a list of types of keywords that are not hint keyword types.

14. The computer-executed method of claim 11, wherein the step of determining whether the particular keyword is a first hint keyword further comprises detecting a pattern in the particular keyword, wherein the pattern is identified by a business rule to be indicative of a hint keyword.

15. The computer-executed method of claim 11, wherein the step of determining whether the particular keyword is a first hint keyword further comprises:

determining whether the particular keyword is delimited by one or more hint operators; and

in response to determining that the particular keyword is delimited by the one or more hint operators, then determining that the particular keyword is the first hint keyword.

16. The computer-executed method of claim 11,

wherein only one document results from the step of searching;

and

wherein the one document is mapped to the first hint keyword.

17. The computer-executed method of claim 11, further comprising:

parsing the particular keyword from the search query based on one or more of the following;

(a) one or more hint operators delimiting the particular keyword;

(b) a mapping of the particular keyword to one or more databases;

(c) detecting a particular pattern in the search query identified by a business rule to be indicative of the particular keyword;

or

(d) a preference established by the requesting entity, wherein the preference identifies the particular keyword.

18. The computer-executed method of claim 17,

wherein the step of parsing the particular keyword from the search query is based on the preference established by the requesting entity;

and

wherein the preference comprises one or more of the following;

(a) a keyword provided by the requesting entity;

(b) a particular word of a plurality of words selected by the requesting entity to be a keyword, wherein the plurality of words is provided to the requesting entity;

or

(c) information about the requesting entity provided by the requesting entity.

19. The computer-executed method of claim 17, further comprising

returning an error message to the requesting entity;

wherein the step of parsing the particular keyword from the search query is based on one or more hint operators delimiting the particular keyword; and

wherein the particular keyword is not the first hint keyword.