Implicit name searching

• US 7,917,489 B2
• Filed: 03/14/2007
• Issued: 03/29/2011
• Est. Priority Date: 03/14/2007
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Mukherjee, Rajat, Ravinarayanan, Kalpana, Presswala, Irfan
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Merilyn P
• Application Number:
  US11/724,637
• Publication Number:
  US 20080228720A1
• Time in Patent Office: 1,476 Days
• Field of Search: 707/1, 707/3, 707/5, 707/706, 707/707, 707/708, 707/718, 707/726, 707/727, 707/731, 707/750, 707/765, 707/767, 706/45
• US Class Current: 707/707
• CPC Class Codes: G06F 16/3338 Query expansion

Abstract

Techniques and tools described herein provide mechanisms for displaying information that is contextually related to a search query. Using these techniques and tools, a user can lookup and discover a person or other entity from contextually related information. For example, if the user submits a search query on the title of a song (e.g., “Janie'"'"'s got a gun”), then, in addition to a variety of documents related to the title of the song, the user may be presented with information about a related entity such as “Aerosmith” (e.g., the band that sings the song). In this way, the techniques and tools provide mechanisms that identify information that is not directly related to the search query, but that is information the user may find useful or interesting based on context of the search query.

Claims

1. A method for displaying information to a user comprising:

receiving a search query at a search engine, wherein said search query includes a set of search terms;

generating, by the search engine, a set of search results based on the search terms in the search query;

extracting a set of keywords from at least a portion of the set of search results;

heuristically identifying at least one of said keywords from the set of keywords as a name entity, wherein said name entity is not a term in said set of search terms;

determining name entity information to be presented to a user;

wherein determining name entity information includes obtaining information related to said name entity from a source other than the search results;

constructing at the search engine a search results page that includes both a listing of said set of search results and said name entity information; and

sending the search results page to a user as a response to the search query,

wherein heuristically identifying at least one of said keywords from the set of keywords includes determining if the at least one of said keywords appears in at least a threshold percentage of search results,

wherein the method steps are performed by one or more computing devices.

2. The method of claim 1, wherein said name entity is at least one of a person, a place, and an object.

3. The method of claim 1, wherein said name entity is selected based on the presence of an index entry in a profile information database.

4. The method of claim 3, wherein said name entity information includes profile information derived from the profile information database.

5. The method of claim 1, wherein determining name entity information to be presented to a user comprises:

submitting said name entity to the search engine as a new search query;

generating, by the search engine, a new set of search results associated with the name entity; and

generating at least a portion of the name entity information based on the new set of search results.

6. The method of claim 5, wherein the new set of search results generated by the search engine includes information retrieved from a feed-based data repository.

7. The method of claim 1, wherein extracting a set of keywords from at least a portion of the set of search results includes extracting the set of keywords from a top portion of search results in said set of search results.

8. The method of claim 1, wherein said threshold percentage is eighty percent.

9. The method of claim 1, wherein heuristically identifying at least one of said keywords from the set of keywords as a name entity includes:

identifying two or more candidate name entities; and

selecting the name entity from said two or more candidate name entities based on a set of threshold metrics.

10. The method of claim 1, wherein obtaining information includes performing an additional search using a search query based at least in part on the name entity.

11. The method of claim 10, wherein the additional search includes a comparison to a profile information database.

12. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 1.

13. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 2.

14. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 3.

15. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 4.

16. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 5.

17. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 6.

18. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 7.

19. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 8.

20. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 9.

21. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 10.

22. A machine-readable storage medium storing one or more sequences of instructions, which when executed perform the method recited in claim 11.