Grouping email messages into conversations

• US 9,824,314 B2
• Filed: 01/14/2011
• Issued: 11/21/2017
• Est. Priority Date: 01/14/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Thorsen, Alicia, Hsu, Karl, Bovet, Simon, Jhaveri, Neil, Woods, Nick, Langoulant, Brendan, Deutsch, Jonathan Michael, Guzman, Angela, Lemay, Stephen O., Coffman, Patrick L., Decker, Stephen, Halchin, Judy
• Primary Examiner(s): DRAGOESCU, CLAUDIA B
• Application Number:
  US13/007,547
• Publication Number:
  US 20120185797A1
• Time in Patent Office: 2,503 Days
• Field of Search: 709206
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads

Abstract

Exemplary methods, apparatuses, and systems determine that an indication that a received message was sent in response to another message is present in the received message, parse a stored message, in response to the indication being present, for at least a partial match between a subject of the received message and contents of a subject of the stored message, and for at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message, and display the received message as grouped with the stored message. A further exemplary feature includes parsing text of the received message for text that is redundant of text of the stored message, determining that a minimum threshold of consecutive matching characters has been reached, and displaying the received message with the consecutive matching characters at least partially hidden from view.

Claims

1. A computer-implemented method of managing email message grouping comprising:

determining, by the computer, whether a prefix or a suffix is present in the subject of a received message;

displaying, by the computer, the received message as the start of a new email message group in response to determining that a prefix or a suffix is not present in the subject of the received message;

determining, by the computer, whether header information is included in the received message that identifies a message to which the received message is a response;

determining, by the computer, whether the identified message is a stored message, in response to determining that the received message identifies the message to which the received message is a response;

displaying, by the computer, the received message as grouped with the identified message, in response to determining that a prefix or a suffix is present in the subject of the received message and in response to determining header information is included in the received message that identifies the message to which the received message is a response, and in response to determining that the identified message is a stored message;

parsing, by the computer, a stored message for at least a partial match between a subject of the received message and a subject of the stored message, and for at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message; and

displaying, by the computer, the received message as grouped with the stored message in response to determining that;

(i) a prefix or a suffix is present in the subject of the received message, and

(ii) header information is not included in the received message that identifies the message to which the received message is a response, and

(iii) there is at least a partial match between the subject of the received message and the subject of the stored message, and

(iv) there is at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message.

2. The computer-implemented method of claim 1, wherein the displaying the received message as grouped with the stored message includes displaying a preview pane listing a plurality of messages, the plurality of messages including the grouped messages displayed as a single preview pane item with an indicator that the single preview pane item represents a group of multiple messages, the method further comprising:

expanding the single preview pane item, in response to a received input, to further display a selectable preview pane item for each of the grouped messages.

3. The computer-implemented method of claim 2, further comprising:

receiving an input selecting one of multiple messages in the expanded preview pane item; and

scrolling a message pane display of the multiple messages to bring a corresponding message view of the selected one of the multiple messages to a predetermined position.

4. The computer-implemented method of claim 1, further comprising:

displaying a preview pane listing a plurality of messages, wherein at least one of the plurality of messages is displayed as a preview pane item including a stack of overlaid thumbnail images representing a plurality of files attached to the at least one message, wherein the topmost of the stack of images shows the content of one of the plurality of files on top of the stack and the remaining of the overlaid thumbnail images are at least partially obscured; and

expanding the stacked images, in response to a received input, into a plurality of individual thumbnail images in the preview pane item, each thumbnail image showing the content of a different one of the plurality of files.

5. The computer-implemented method of claim 1, wherein the displaying the received message as grouped with the stored message includes displaying the received message and the stored message in a single window and labeling each of the grouped messages with an indication of the chronological order of messages in the conversation.

6. The computer-implemented method of claim 1 wherein the header information includes a reference header or an in-reply-to header.

7. The computer-implemented method of claim 6, further comprising:

identifying a second stored message that was processed prior to the received message that includes header information referencing the received message; and

displaying the received message as grouped with the second stored message.

45. The method of claim 1, further comprising:

receiving, by the computer, the identified message, subsequent to the determining that the identified message had not been stored;

storing the identified message; and

displaying the received message as grouped with the identified message.

46. The method of claim 2, wherein the displayed preview pane item for each of the grouped messages comprises text that is responsive to one or more messages within the grouped messages.

47. The method of claim 46, wherein the displayed expanded preview pane item for each of the grouped messages comprises text that substantially excludes text of other messages within the grouped messages.

48. The method of claim 47, further comprising:

selecting a message from the grouped messages in the preview pane; and

displaying the selected message in the expanded preview pane, wherein displaying the selected message comprises displaying the message text that substantially comprises a responsive portion of the message and substantially excludes message text that is duplicative of other messages within the grouped messages.

8. An apparatus comprising:

a processing device, wherein the processing device executes instructions that cause the processing device to;

determine that whether a prefix or a suffix is present in the subject of a received message;

display the received message as the start of a new email message group in response to determining that a prefix or a suffix is not present in the subject of the received message;

determine whether header information is included in the received message that identifies a message to which the received message is a response;

determine whether the identified message is a stored message, in response to determining that the received message identifies the message to which the received message is a response;

display the received message as grouped with the identified message, in response to determining that a prefix or a suffix is present in the subject of the received message and in response to determining that header information is included in the received message that identifies the message to which the received message is a response, and in response to determining that the identified message is a stored message;

parse, a stored message for at least a partial match between a subject of the received message and a subject of the stored message, and for at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message, and

display the received message as grouped with the stored message in response to determining that;

(i) a prefix or a suffix is present in the subject of the received message, and

(ii) header information is not included in the received message that identifies the message to which the received message is a response, and

(iii) there is at least a partial match between the subject of the received message and the subject of the stored message, and

(iv) there is at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message.

9. The apparatus of claim 8, wherein the displaying the received message as grouped with the stored message includes displaying a preview pane listing a plurality of messages, the plurality of messages including the grouped messages displayed as a single preview pane item with an indicator that the single preview pane item represents a group of multiple messages, and wherein the processing device executes instructions that further cause the processing device to:

expand the single preview pane item, in response to a received input, to further display a selectable preview pane item for each of the grouped messages.

10. The apparatus of claim 8, wherein the processing device executes instructions that further cause the processing device to:

display a preview pane listing a plurality of messages, wherein at least one of the plurality of messages is displayed as a preview pane item including a thumbnail of stacked images representing a plurality of files attached to the at least one message, wherein the stacked images show the content of one of the plurality of files on top of the stack; and

expand the stacked images, in response to a received input, into a plurality of individual thumbnail images in the preview pane item, each thumbnail image showing the content of a different one of the plurality of files.

11. The apparatus of claim 8, wherein the displaying the received message as grouped with the stored message includes displaying the received message and the stored message in a single window and labeling each of the grouped messages with an indication of the chronological order of messages in the conversation.

12. The apparatus of claim 8, wherein the header information includes a reference header or an in-reply-to header.

13. A non-transitory machine-readable storage medium storing instructions that, when executed, cause a processing device to perform a method comprising:

determining whether a prefix or a suffix is present in the subject of a received message;

displaying the received message as the start of a new email message group in response to determining that a prefix or a suffix is not present in the subject of the received message;

determining whether header information is included in the received message that identifies a message to which the received message is a response;

determining whether the identified message is a stored message, in response to determining that the received message identifies the message to which the received message is a response;

displaying the received message as grouped with the identified message in response to determining that a prefix or a suffix is present in the subject of the received message and in response to determining that header information is included in the received message that identifies the message to which the received message is a response, and in response to determining that the identified message is a stored message;

parsing a stored message for at least a partial match between a subject of the received message and a subject of the stored message, and for at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message; and

displaying the received message as grouped with the stored message in response to determining that;

(i) a prefix or a suffix is present in the subject of the received message, and

(ii) header information is not included in the received message that identifies the message to which the received message is a response, and

(iii) there is at least a partial match between the subject of the received message and the subject of the stored message, and

(iv) there is at least a partial match between sender and recipient participants of the received message and sender and recipient participants of the stored message.

14. The non-transitory machine-readable storage medium of claim 13, wherein the displaying the received message as grouped with the stored message includes displaying a preview pane listing a plurality of messages, the plurality of messages including the grouped messages displayed as a single preview pane item with an indicator that the single preview pane item represents a group of multiple messages, and wherein the instructions, when executed, cause the processing device to perform a method further comprising:

expanding the single preview pane item, in response to a received input, to further display a selectable preview pane item for each of the grouped messages.

15. The non-transitory machine-readable storage medium of claim 13, wherein the instructions, when executed, cause the processing device to perform a method further comprising:

displaying a preview pane listing a plurality of messages, wherein at least one of the plurality of messages is displayed as a preview pane item including a stack of overlaid thumbnail images representing a plurality of files attached to the at least one message, wherein the topmost of the stacked images shows the content of one of the plurality of files on top of the stack and the remaining of the overlaid thumbnail images are at least partially obscured; and

expanding the stacked images, in response to a received input, into a plurality of individual thumbnail images in the preview pane item, each thumbnail image showing the content of a different one of the plurality of files.

16. The non-transitory machine-readable storage medium of claim 13, wherein the displaying the received message as grouped with the stored message includes displaying the received message and the stored message in a single window and labeling each of the grouped messages with an indication of the chronological order of messages in the conversation.

17. The non-transitory machine-readable storage medium of claim 13, wherein the header information includes a reference header or an in-reply-to header.

18. A computer-implemented method of reducing redundant message text comprising:

receiving, by the computer, a reply message containing content of an original message, wherein the reply message comprises a subject including a prefix or a suffix and header information indicating that the reply message is a reply to another message;

parsing, by the computer, text of the reply message for text of the original message, wherein the parsing includes comparing the text of the reply message and the text of the original message character by character until reaching a non-matching character;

determining, by the computer, that a minimum threshold of consecutive matching characters has been reached; and

displaying, by the computer, the reply message with the consecutive matching characters at least partially hidden from view in response to determining that the minimum threshold of consecutive matching characters has been reached.

19. The computer-implemented method of claim 18, wherein a portion of the consecutive matching characters are displayed.

20. The computer-implemented method of claim 18, wherein all of the consecutive matching characters are hidden when the reply message is displayed.

21. The computer-implemented method of claim 18, further comprising:

identifying an attribute automatically added to the reply message above a block of matching characters and hiding the attribute when the reply message is displayed.

22. The computer-implemented method of claim 18, wherein the parsing further includes resuming searching for matching characters after reaching the non-matching character if the original message still contains additional content to be matched.

23. The computer-implemented method of claim 22, wherein the at least partially hidden characters are two consecutive blocks of characters separated by non-matching text.

24. The computer-implemented method of claim 18, wherein the parsing is initially performed from the beginning of the reply message towards the end of the reply message, and further comprising:

determining that not all of the original text has been matched; and

parsing the text of the reply message for the text of the original message from the end of the reply message towards the beginning of the reply message.

25. The computer-implemented method of claim 18, further comprising:

expanding the message, in response to a received input, to display the hidden characters, the expanding including displaying the message as an unfolding letter wherein the hidden characters were hidden under a folded portion of the letter.

26. The computer-implemented method of claim 18, wherein the displaying the received message includes displaying a preview of the received message, the preview including at least a portion of text that does not match the text of the original message.

27. An apparatus comprising:

a processing device, wherein the processor executes instructions that cause the processor to

receive a reply message containing content of an original message, wherein the reply message comprises a subject including a prefix or a suffix and header information indicating that the reply message is a reply to another message;

parse text of the reply message for text of the original message, wherein the parsing includes comparing the text of the reply message and the text of the original message character by character until reaching a non-matching character;

determine that a minimum threshold of consecutive matching characters has been reached; and

display the reply message with the consecutive matching characters at least partially hidden from view in response to determining that the minimum threshold of consecutive matching characters has been reached.

28. The apparatus of claim 27, wherein a portion of the consecutive matching characters are displayed.

29. The apparatus of claim 27, wherein all of the consecutive matching characters are hidden when the reply message is displayed.

30. The apparatus of claim 27, wherein the instructions further cause the processor to identify an attribute automatically added to the reply message above a block of matching characters and hiding the attribute when the reply message is displayed.

31. The apparatus of claim 27, wherein the parsing further includes resuming searching for matching characters after reaching the non-matching character if the original message still contains additional content to be matched.

32. The apparatus of claim 31, wherein the at least partially hidden characters are two consecutive blocks of characters separated by non-matching text.

33. The apparatus of claim 27, wherein the parsing is initially performed from the beginning of the reply message towards the end of the reply message, and wherein the instructions further cause the processor to:

determine that not all of the original text has been matched; and

parse the text of the reply message for the text of the original message from the end of the reply message towards the beginning of the reply message.

34. The apparatus of claim 27, wherein the instructions further cause the processor to:

expand the message, in response to a received input, to display the hidden characters, the expanding including displaying the message as an unfolding letter wherein the hidden characters were hidden under a folded portion of the letter.

35. The apparatus of claim 27, wherein the displaying of the received message includes displaying a preview of the received message, the preview including at least a portion of text that does not match the text of the original message.

36. A non-transitory machine-readable storage medium storing instructions that, when executed, cause a processing device to perform a method comprising:

receiving a reply message containing content of an original message, wherein the reply message comprises a subject including a prefix or a suffix and header information indicating that the reply message is a reply to another message;

parsing text of the reply message for text of the original message, wherein the parsing includes comparing the text of the reply message and the text of the original message character by character until reaching a non-matching character;

determining that a minimum threshold of consecutive matching characters has been reached; and

displaying the reply message with the consecutive matching characters at least partially hidden from view in response to determining that the minimum threshold of consecutive matching characters has been reached.

37. The non-transitory machine-readable storage medium of claim 36, wherein a portion of the consecutive matching characters are displayed.

38. The non-transitory machine-readable storage medium of claim 36, wherein all of the consecutive matching characters are hidden when the reply message is displayed.

39. The non-transitory machine-readable storage medium of claim 36, wherein the instructions, when executed, cause the processing device to perform a method further comprising:

identifying an attribute automatically added to the reply message above a block of matching characters and hiding the attribute when the reply message is displayed.

40. The non-transitory machine-readable storage medium of claim 36, wherein the parsing further includes resuming searching for matching characters after reaching the non-matching character if the original message still contains additional content to be matched.

41. The non-transitory machine-readable storage medium of claim 40, wherein the at least partially hidden characters are two consecutive blocks of characters separated by non-matching text.

42. The non-transitory machine-readable storage medium of claim 36, wherein the parsing is initially performed from the beginning of the reply message towards the end of the reply message, and wherein the instructions, when executed, cause the processing device to perform a method further comprising:

determining that not all of the original text has been matched; and

parsing the text of the reply message for the text of the original message from the end of the reply message towards the beginning of the reply message.

43. The non-transitory machine-readable storage medium of claim 36, wherein the instructions, when executed, cause the processing device to perform a method further comprising:

expanding the message, in response to a received input, to display the hidden characters, the expanding including displaying the message as an unfolding letter wherein the hidden characters were hidden under a folded portion of the letter.

44. The non-transitory machine-readable storage medium of claim 36, wherein the displaying of the received message includes displaying a preview of the received message, the preview including at least a portion of text that does not match the text of the original message.