Providing snippets relevant to a search query in a conversation-based email system

• US 9,063,990 B2
• Filed: 12/02/2013
• Issued: 06/23/2015
• Est. Priority Date: 03/31/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Buchheit, Paul T., Chang, Bay-Wei, Mattis, Peter D., Rakowski, Brian D., Winograd, Terry A.
• Primary Examiner(s): Park, Jeong S
• Application Number:
  US14/094,730
• Publication Number:
  US 20140195517A1
• Time in Patent Office: 568 Days
• Field of Search: 709/206, 707/999.003
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads

Abstract

A system and method for searching messages is disclosed. The system and method includes receiving a search query and, in response to receiving the search query: (1) obtaining, from a message repository, conversations relevant to the search query, (2) creating a list of conversations representing at least a subset of the obtained conversations, where each conversation in the list of conversations is represented as a single item, and at least one of the conversations in the list of conversations comprises two or more electronic messages from distinct senders, (3) identifying, for each conversation in the list of conversations, a portion of conversation content relevant to the search query, and (4) producing, for concurrent display at a client, a search result including at least the list of conversations, and the identified portion of conversation content for each conversation in the list of conversations.

Claims

1. A method of searching messages, comprising:

at one or more servers;

receiving a search query;

in response to receiving the search query;

obtaining, from a message repository, conversations relevant to the search query;

creating a list of conversations representing at least a subset of the obtained conversations, wherein each conversation in the list of conversations is represented as a single item, and at least one of the conversations in the list of conversations comprises two or more electronic messages from distinct senders;

identifying, for each conversation in the list of conversations, a portion of conversation content relevant to the search query; and

producing, for concurrent display at a client, a search result including at least the list of conversations, and the identified portion of conversation content for each conversation in the list of conversations.

2. The method of claim 1, wherein each obtained conversation is associated with a unique numeric conversation identifier.

3. The method of claim 1, further including:

obtaining a conversation topic for each conversation in the list of conversations; and

producing formatting information associated with the conversation topic of a respective conversation, such that, when displayed, the conversation topic is highlighted when the conversation includes at least one message that has not been viewed or marked as read by the user.

4. The method of claim 3, wherein the conversation topic for one or more conversations in the list of conversations is determined by heuristically examining the contents of one or more messages in the respective conversation.

5. The method of claim 1, further comprising:

identifying within the identified conversation content portion first text relevant to the search query;

identifying within the identified conversation content portion second text which surrounds the first text; and

including the first text and second text in the search result.

6. The method of claim 5, wherein the search result further includes formatting information associated with the first text and second text such that, when displayed at a client, the first text is visually differentiated from the second text.

7. The method of claim 1, wherein the identified portion of the conversation content is a portion of a message body of a message associated with a respective conversation.

8. The method of claim 1, further including, for one or more conversations in the list of conversations, obtaining one or more labels associated with the respective conversation;

and

wherein producing the search result for concurrent display at the client includes producing the obtained labels for concurrent display with the list of conversations and the identified portion of conversation content for each conversation in the list of conversations.

9. A conversation-based message system, comprising:

one or more conversation servers, the one or more conversation servers comprising;

memory;

one or more processors; and

one or more programs stored in the memory and configured to be executed by the one or more processors, the one or more programs comprising instructions to;

receive a search query;

in response to receiving the search query;

obtain, from a message repository, conversations relevant to the search query;

create a list of conversations representing at least a subset of the obtained conversations, wherein each conversation in the list of conversations is represented as a single item, and at least one of the conversations in the list of conversations comprises two or more electronic messages from distinct senders;

identify, for each conversation in the list of conversations, a portion of conversation content relevant to the search query; and

produce, for concurrent display at a client, a search result including at least the list of conversations, and the identified portion of conversation content for each conversation in the list of conversations.

10. The system of claim 9, wherein each obtained conversation is associated with a unique numeric conversation identifier.

11. The system of claim 9, wherein the one or more programs further comprise instructions to obtain a conversation topic for each conversation in the list of conversations, and produce formatting information associated with the conversation topic of a respective conversation, such that, when displayed, the conversation topic is highlighted when the conversation includes at least one message that has not been viewed or marked as read by the user.

12. The system of claim 9, wherein the one or more programs further comprise instructions to:

identify within the identified conversation content portion first text relevant to the search query;

identify within the identified conversation content portion second text which surrounds the first text; and

include the first text and second text in the search result.

13. The system of claim 12, wherein the search result further includes formatting information associated with the first text and second text such that, when displayed at a client, the first text is visually differentiated from the second text.

14. The system of claim 9, wherein the identified portion of the conversation content is a portion of a message body of a message associated with a respective conversation.

15. The system of claim 9, wherein the one or more programs further comprise instructions to obtain, for one or more conversations in the list of conversations, one or more labels associated with the respective conversation;

and

wherein producing the search result for concurrent display at the client includes producing the obtained labels for concurrent display with the list of conversations and the identified portion of conversation content for each conversation in the list of conversations.

16. A non-transitory computer readable storage medium storing one or more programs for execution by a computer system, the one or more programs comprising instructions to:

receive a search query;

in response to receiving the search query;

obtain, from a message repository, conversations relevant to the search query;

create a list of conversations representing at least a subset of the obtained conversations, wherein each conversation in the list of conversations is represented as a single item, and at least one of the conversations in the list of conversations comprises two or more electronic messages from distinct senders;

identify, for each conversation in the list of conversations, a portion of conversation content relevant to the search query; and

produce, for concurrent display at a client, a search result including at least the list of conversations, and the identified portion of conversation content for each conversation in the list of conversations.

17. The storage medium of claim 16, wherein each obtained conversation is associated with a unique numeric conversation identifier.

18. The storage medium of claim 16, wherein the one or more programs further comprise instructions to obtain a conversation topic for each conversation in the list of conversations, and produce formatting information associated with the conversation topic of a respective conversation, such that, when displayed, the conversation topic is highlighted when the conversation includes at least one message that has not been viewed or marked as read by the user.

19. The storage medium of claim 16, wherein the one or more programs further comprise instructions to:

identify within the identified conversation content portion first text relevant to the search query;

identify within the identified conversation content portion second text which surrounds the first text; and

include the first text and second text in the search result.

20. The storage medium of claim 19, wherein the search result further includes formatting information associated with the first text and second text such that, when displayed at a client, the first text is visually differentiated from the second text.

21. The storage medium of claim 16, wherein the identified portion of the conversation content is a portion of a message body of a message associated with a respective conversation.

22. The storage medium of claim 16, wherein the one or more programs further comprise instructions to obtain, for one or more conversations in the list of conversations, one or more labels associated with the respective conversation;

and

wherein producing the search result for concurrent display at the client includes producing the obtained labels for concurrent display with the list of conversations and the identified portion of conversation content for each conversation in the list of conversations.