Electronic message search system and method

• US 9,838,348 B2
• Filed: 12/31/2014
• Issued: 12/05/2017
• Est. Priority Date: 12/31/2014
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: Yahoo Holdings, Inc. (Verizon Communications Inc.)
• Inventors: Maarek, Yoelle, Lewin-Eytan, Liane, Raviv, Ariel, Carmel, David, Halawi, Guy, Karnin, Zohar, Monaco, Peter
• Primary Examiner(s): Dang, Thanh-Ha
• Application Number:
  US14/587,585
• Publication Number:
  US 20160188599A1
• Time in Patent Office: 1,070 Days
• Field of Search: 707728
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes

Abstract

A search query for searching electronic messages, such as email, may be used to search for different types of items, such as and without limitation electronic messages, contacts, photos, documents, such as and without limitation papers, presentations, etc., business entities, personal information extracted from messages, such as and without limitation purchase orders, shipments, reservations, travel itineraries, etc. Several sources of data, which may be indexed for searching, such as and without limitation a personal mail search index, contacts, or business entity, index, attachments index, extracted data index, etc. may be searched using the search query. A number of top search result items, which may include different types of items, may be presented apart from other search result items.

Claims

1. A method comprising:

receiving, by a computing device, an electronic messaging search request to search at least one electronic data store comprising different types of items including a message item type, the search request comprising a user'"'"'s search query;

identifying, by the computing device, a plurality of search intents for the search query using the search query, each search intent corresponding to an item type;

generating, by the computing device, a plurality of search result lists by performing a plurality of searches of the at least one electronic data store, each search of the plurality of searches generating a search result list of items having the item type corresponding to a search intent of the plurality of search intents and identifying a relevance score for each search result item in the search intent'"'"'s search result list, the search result item'"'"'s relevance score indicating the search result item'"'"'s relevance to the search query;

generating, by the computing device and for each search intent of the plurality of search intents, a search intent score using the search intent'"'"'s search result list;

generating, by the computing device, a plurality of candidate scores, each candidate score corresponding to a search result item included in a search result list of the plurality of search result lists, each search result item'"'"'s candidate score is generated using the search result item'"'"'s relevance score and the search intent score of the search intent corresponding to the search result item'"'"'s search result list;

selecting, by the computing device, one or more top search result items using the generated candidate scores, each of the one or more top search result items having a better candidate score than unselected search result items; and

generating, by the computing device, a search results presentation for display at the user'"'"'s client device, the search results presentation comprising a presentation of the one or more top search result items.

2. The method of claim 1, the identifying a plurality of search intents further comprising:

identifying a plurality of possible interpretations of the search query; and

filtering the plurality of possible interpretations of the search query to identify a plurality of selected interpretations of the search query using information from the at least one electronic messaging data store associated with the user, each selected interpretation corresponding to a search intent of the plurality of search intents.

3. The method of claim 1, generating a search intent score further comprising:

generating, by the computing device and for each search intent of the plurality of search intents, a pre-retrieval score for the search intent, the search intent'"'"'s pre-retrieval score representing a likelihood that the search intent is an accurate reflection of the search query'"'"'s actual intent;

generating, by the computing device and for each search intent of the plurality of search intents, a post-retrieval score for the search intent, the search intent'"'"'s post-retrieval score representing a likelihood that the search intent'"'"'s search result list satisfies the search query;

generating, by the computing device and for each search intent of the plurality of search intents, a popularity score for the search intent; and

generating, by the computing device and for each search intent, the search intent score based on the search intent'"'"'s pre-retrieval, post-retrieval and popularity scores.

4. The method of claim 3, the search intent'"'"'s pre-retrieval score is personalized to the user.

5. The method of claim 3, the search intent'"'"'s pre-retrieval score is generalized across a plurality of users.

6. The method of claim 1, the search results presentation comprising at least first and second presentation areas, the first presentation area is for use in presenting the one or more top search result items and the second presentation area is for use in presenting one or more of the unselected search result items.

7. The method of claim 6, the one or more unselected result items comprising a plurality of electronic messages presented in the second presentation area as a list sorted in chronological order.

8. A system comprising:

at least one computing device, each computing device comprising a processor and a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic comprising;

receiving logic executed by the processor for receiving an electronic messaging search request to search at least one electronic data store comprising different types of items including a message item type, the search request comprising a user'"'"'s search query;

identifying logic executed by the processor for identifying a plurality of search intents for the search query using the search query, each search intent corresponding to an item type;

generating logic executed by the processor for generating a plurality of search result lists by performing a plurality of searches of the at least one electronic data store, each search of the plurality of searches generating a search result list of items having the item type corresponding to a search intent of the plurality of search intents and identifying a relevance score for each search result item in the search intent'"'"'s search result list, the search result item'"'"'s relevance score indicating the search result item'"'"'s relevance to the search query;

generating logic executed by the processor for generating, for each search intent of the plurality of search intents, a search intent score using the search intent'"'"'s search result list;

generating logic executed by the processor for generating a plurality of candidate scores, each candidate score corresponding to a search result item included in a search result list of the plurality of search result lists, each search result item'"'"'s candidate score is generated using the search result item'"'"'s relevance score and the search intent score of the search intent corresponding to the search result item'"'"'s search result list;

selecting logic executed by the processor for selecting one or more top search result items using the generated candidate scores, each of the one or more top search result items having a better candidate score than unselected search result items; and

generating logic executed by the processor for generating a search results presentation for display at the user'"'"'s client device, the search results presentation comprising a presentation of the one or more top search result items.

9. The system of claim 8, the identifying logic executed by the processor for identifying a plurality of search intents further comprising:

identifying logic executed by the processor for identifying a plurality of possible interpretations of the search query; and

filtering logic executed by the processor for filtering the plurality of possible interpretations of the search query to identify a plurality of selected interpretations of the search query using information from the at least one electronic messaging data store associated with the user, each selected interpretation corresponding to a search intent of the plurality of search intents.

10. The system of claim 8, the generating logic executed by the processor for generating a search intent score further comprising:

generating logic executed by the processor for generating, for each search intent of the plurality of search intents, a pre-retrieval score for the search intent, the search intent'"'"'s pre-retrieval score representing a likelihood that the search intent is an accurate reflection of the search query'"'"'s actual intent;

generating logic executed by the processor for generating, for each search intent of the plurality of search intents, a post-retrieval score for the search intent, the search intent'"'"'s post-retrieval score representing a likelihood that the search intent'"'"'s search result list satisfies the search query;

generating logic executed by the processor for generating, for each search intent of the plurality of search intents, a popularity score for the search intent; and

generating logic executed by the processor for generating, for each search intent, the search intent score based on the search intent'"'"'s pre-retrieval, post-retrieval and popularity scores.

11. The system of claim 10, the search intent'"'"'s pre-retrieval score is personalized to the user.

12. The system of claim 10, the search intent'"'"'s pre-retrieval score is generalized across a plurality of users.

13. The system of claim 8, the search results presentation comprising at least first and second presentation areas, the first presentation area is for use in presenting the one or more top search result items and the second presentation area is for use in presenting one or more of the unselected search result items.

14. The system of claim 13, the one or more unselected result items comprising a plurality of electronic messages presented in the second presentation area as a list sorted in chronological order.

15. A computer readable non-transitory storage medium for tangibly storing thereon computer readable instructions that when executed cause at least one processor to:

receive an electronic messaging search request to search at least one electronic data store comprising different types of items including a message item type, the search request comprising a user'"'"'s search query;

identify a plurality of search intents for the search query using the search query, each search intent corresponding to an item type;

generate a plurality of search result lists by performing a plurality of searches of the at least one electronic data store, each search of the plurality of searches generating a search result list of items having the item type corresponding to a search intent of the plurality of search intents and identifying a relevance score for each search result item in the search intent'"'"'s search result list, the search result item'"'"'s relevance score indicating the search result item'"'"'s relevance to the search query;

generate, for each search intent of the plurality of search intents, a search intent score using the search intent'"'"'s search result list;

generate a plurality of candidate scores, each candidate score corresponding to a search result item included in a search result list of the plurality of search result lists, each search result item'"'"'s candidate score is generated using the search result item'"'"'s relevance score and the search intent score of the search intent corresponding to the search result item'"'"'s search result list;

select one or more top search result items using the generated candidate scores, each of the one or more top search result items having a better candidate score than unselected search result items; and

generate a search results presentation for display at the user'"'"'s client device, the search results presentation comprising a presentation of the one or more top search result items.

16. The computer readable non-transitory storage medium of claim 15, the instructions to identify a plurality of search intents further comprising instructions to:

identify a plurality of possible interpretations of the search query; and

filter the plurality of possible interpretations of the search query to identify a plurality of selected interpretations of the search query using information from the at least one electronic messaging data store associated with the user, each selected interpretation corresponding to a search intent of the plurality of search intents.

17. The computer readable non-transitory storage medium of claim 15, the instructions to generate a search intent score further comprising instructions to:

generate, for each search intent of the plurality of search intents, a pre-retrieval score for the search intent, the search intent'"'"'s pre-retrieval score representing a likelihood that the search intent is an accurate reflection of the search query'"'"'s actual intent;

generate, for each search intent of the plurality of search intents, a post-retrieval score for the search intent, the search intent'"'"'s post-retrieval score representing a likelihood that the search intent'"'"'s search result list satisfies the search query;

generate, for each search intent of the plurality of search intents, a popularity score for the search intent; and

generate, for each search intent, the search intent score based on the search intent'"'"'s pre-retrieval, post-retrieval and popularity scores.

18. The computer readable non-transitory storage medium of claim 17, the search intent'"'"'s pre-retrieval score is personalized to the user.

19. The computer readable non-transitory storage medium of claim 17, the search intent'"'"'s pre-retrieval score is generalized across a plurality of users.

20. The computer readable non-transitory storage medium of claim 15, the search results presentation comprising at least first and second presentation areas, the first presentation area is for use in presenting the one or more top search result items and the second presentation area is for use in presenting one or more of the unselected search result items.

21. The computer readable non-transitory storage medium of claim 20, the one or more unselected result items comprising a plurality of electronic messages presented in the second presentation area as a list sorted in chronological order.