Electronic message search system and method

Patent metadata

Field	Value
Publication number	US-9838348-B2
Application number	US-201414587585-A
Country	US
Kind code	B2
Filing date	Dec 31, 2014
Priority date	Dec 31, 2014
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

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.

First claim

The invention claimed is:

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 t

Assignees

• Yahoo Holdings Inc

Inventors

• Maarek Yoelle
• Lewin-Eytan Liane
• Raviv Ariel
• Carmel David
• Halawi Guy
• Karnin Zohar
• Monaco Peter

Classifications

• H04L51/22 Primary

  Electricity · mapped topic

• G06F17/30979

  Physics · mapped topic

• G06F16/90335 Primary

  Query processing · CPC title

• H04L51/42 Primary

  Mailbox-related aspects, e.g. synchronisation of mailboxes · CPC title