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

• US 8,601,062 B2
• Filed: 08/06/2004
• Issued: 12/03/2013
• 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 W., Rakowski, Brian D., Winograd, Terry A., Mattis, D. Peter
• Primary Examiner(s): Park, Jeong S
• Application Number:
  US10/914,034
• Publication Number:
  US 20050223067A1
• Time in Patent Office: 3,406 Days
• Field of Search: 709/206, 707/3, 707/102, 707769-771
• US Class Current: 709/206
• 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 that includes searching a message repository to identify one or more messages relevant to a search query, Each identified message belongs to a respective conversation, where each conversation includes one or more messages which share a common set of characteristics that meet predefined criteria. For at least one of the identified messages, the conversation to which it is associated is identified as well as a message content portion from identified message. The content portion includes content relevant to at least one search term of the search query. The conversation is produced as the search result, including the content portion.

Claims

1. A method of searching messages, comprising:

at one or more servers;

searching a message repository to identify conversations relevant to a search query,

wherein each conversation in a subset of the identified conversations includes a plurality of messages, the messages sharing a common set of characteristics that meet predefined criteria independent of the search query,

wherein the predefined criteria include a subject of the one or more messages and information other than the subject of the one or more messages;

creating a list of conversations representing at least a subset of the identified conversations, each conversation in the list being represented as a single item in the list of conversations, at least one of the conversations in the list comprising two or more electronic messages from distinct senders;

identifying, for each conversation in the list of conversations, a portion of conversation content relevant to at least one search term of 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 identified conversation is associated with a unique numeric conversation identifier.

3. 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.

4. The method of claim 3, 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.

5. 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.

6. 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 including;

instructions for associating, according to predefined criteria, at least one of a plurality of received messages to a conversation from a plurality of conversations, each of the plurality of conversations having at least one message and a respective conversation identifier, wherein the predefined criteria includes a subject of the one or more messages and information other than the subject of the one or more messages;

instructions for storing in a message storage system messages and associated information, including conversation information;

instructions for producing a list of conversations in response to a search query, each conversation in the list being represented as a single item in the list of conversations, at least one of the conversations in the list comprising two or more electronic messages from distinct senders;

instructions for creating formatting information associated with at least one of the conversations in the list of conversations that differentiates those messages in a conversation relevant to the search query from those messages that are not relevant to the search query and includes text information from at least one message relevant to the search query; and

instructions for returning a search result which includes the list of conversations and the formatting information.

7. The system of claim 6, wherein the text information includes first text information associated with text that is relevant to at least one search term of the search query and second text information associated with text proximate to the text relevant to the search query.

8. The system of claim 7, wherein the first text information is associated with a first format distinct from a second format associated with the second text information.

9. The system of claim 8, wherein the first format is selected from the set consisting of:

bold, highlight, italic, different foreground color, different background color, font size, font color, and other font attributes.

10. The system of claim 6, wherein the one or more programs further comprise instructions for 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.

11. A method of processing messages, comprising:

at one or more servers;

receiving a plurality of messages directed to a user, each message having a unique message identifier;

associating each of the plurality of messages with a respective conversation, each conversation having a respective conversation identifier;

wherein each conversation comprises a set of one or more messages sharing a common set of characteristics that meet first predefined criteria, wherein the predefined criteria include a subject field of the one or more messages and information other than the subject field of the one or more messages; and

producing a list of conversations relevant to a search query in an order determined in accordance with second predefined criteria, and as a set of rows, each row corresponding to a conversation in the list of conversations and including at least a sender list, a conversation topic, a date/time value, and a portion of the conversation;

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

12. The method of claim 11, further including 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.

13. The method of claim 12, wherein the portion of the conversation includes first text information relevant to at least one search term of the search query.

14. The method of claim 13, wherein the portion of the conversation further includes second text information associated with text surrounding the first text information.

15. The method of claim 14, wherein the formatting information further includes information associated with displaying the first text information and the second text information such that, the first text information is displayed in a manner distinct from the second text information.

16. The method of claim 15, wherein the manner includes a format selected from the set consisting of:

bold, highlight, italic, different foreground color, different background color, font size, font color, and other font attributes.

17. A non-transitory computer readable storage medium storing one or more programs for execution by a computer system, the one or more programs including:

instructions for searching a message repository to identify conversations relevant to a search query, wherein each conversation in a subset of the identified conversations includes a plurality of messages, the messages sharing a common set of characteristics that meet predefined criteria independent of the search query, wherein the predefined criteria include a subject of the one or more messages and information other than the subject the one or more messages;

instructions for creating a list of conversations representing at least a subset of the identified conversations, each conversation in the list being represented as a single item in the list of conversations, at least one of the conversations in the list comprising two or more electronic messages from distinct senders;

instructions for identifying, for each conversation in the list of conversations, a portion of conversation content relevant to at least one search term of the search query; and

instructions for 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.

18. The computer readable storage medium of claim 17, the one or more programs further comprising:

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

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

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

19. The computer readable storage medium of claim 18, further comprising:

instructions for formatting information associated with the first text and the second text to the search result such that, when displayed at a client, the first text is visually differentiated from the second text.

20. A non-transitory computer readable storage medium storing one or more programs for execution a computer system, the one or more programs including:

instructions for receiving a plurality of messages directed to a user, each message having a unique message identifier;

instructions for associating each of the plurality of messages with a respective conversation, each conversation having a respective conversation identifier;

wherein each conversation comprises a set of one or more messages sharing a common set of characteristics that meet first predefined criteria, wherein the predefined criteria include a subject of the one or more messages and information other than the subject of the one or more messages; and

instructions for producing a list of conversations relevant to a search query in an order determined in accordance with second predefined criteria, and as a set of rows, each row corresponding to a conversation in the list of conversations and including at least a sender list, a conversation topic, a date/time value, and a portion of the conversation;

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

21. The computer readable storage medium of claim 20, further including instructions for producing formatting information associated with the conversation topic of the 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.

22. The computer readable storage medium of claim 20, wherein the portion of the conversation includes first text information relevant to at least one search term of the search query.

23. The computer readable storage medium of claim 22, wherein the portion of the conversation further includes second text information associated with text surrounding the first text information.

24. The computer readable storage medium of claim 23, wherein the formatting information further includes information associated with displaying the first text information and the second text information such that, the first text information is displayed in a manner distinct from the second text information.

25. The computer readable storage medium of claim 24, wherein the manner includes a format comprising at least one of the following:

bold, highlight, italic, different foreground color, different background color, font size, font color, and other font attributes.

26. A system for searching messages, comprising:

one or more servers, each having one or more processors and memory storing one or more programs for execution by the one or more processors, the one or more programs including;

instructions for searching a message repository to identify conversations relevant to a search query, wherein each conversation in a subset of the identified conversations includes a plurality of messages, the messages sharing a common set of characteristics that meet predefined criteria independent of the search query, wherein the predefined criteria include a subject of the one or more messages and information other than the subject of the one or more messages;

instructions for creating a list of conversations representing at least a subset of the identified conversations, each conversation in the list being represented as a single item in the list of conversations, at least one of the conversations in the list comprising two or more electronic messages from distinct senders;

instructions for identifying, for each conversation in the list of conversations, a portion of conversation content relevant to at least one search term of the search query; and

instructions for 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.

27. The system of claim 26, wherein the one or more programs further comprise:

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

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

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

28. The system of claim 27, 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.