Extracting previous messages from a later message

• US 8,661,082 B2
• Filed: 06/20/2008
• Issued: 02/25/2014
• Est. Priority Date: 06/20/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bhakar, Gautam, Pereira, Jorge
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Huynh, Dung B
• Application Number:
  US12/142,824
• Publication Number:
  US 20090319617A1
• Time in Patent Office: 2,076 Days
• Field of Search: None
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A message extraction system is described that extracts a previous message from a current message in a conversation thread. The message extraction system receives a current message and identifies a previous message candidate within the current message. The system determines a checksum of the previous message candidate and compares the determined checksum to a previously stored checksum of the previous message. If the two checksums match, the system extracts the previous message from the reply message rather than from the server.

Claims

1. A computer-implemented method for reconstructing a previous message in a conversation from a current message, the method comprising:

receiving at a client the current message from a server and a request from a conversation participant to open a previous message in the conversation, wherein the previous message contains a body and wherein the current message may contain the previous message body;

identifying at the client a previous message candidate within the current message that may contain the body of the previous message;

determining at the client a checksum of the previous message candidate;

comparing at the client the determined checksum of the previous message candidate with a checksum of the previous message, wherein the checksum of the previous message is obtained by the client by sending to the server a request for one or more previous message checksums separate from a request to retrieve a message and without downloading the entire previous message from the server to reduce at least some requests to download messages from the server, wherein the determined checksum comprises a message text checksum and a message format checksum, and wherein comparing includes receiving configuration information that indicates whether the format of the previous message candidate needs to match that of the previous message to determine that the messages are the same, and when the configuration information indicates that the format does not need to match, determining a match by comparing the message text checksum of the previous message candidate and the previous message and not comparing the format checksum; and

when the checksums match, providing at the client an indication that the previous message candidate includes the body of the previous message.

2. The method of claim 1 further comprising, when the checksums match, reconstructing the previous message from the previous message candidate.

3. The method of claim 1 further comprising, when the checksums do not match, identifying a second previous message candidate, determining a checksum of the second previous message candidate, and comparing the determined checksum with the checksum of the previous message.

4. The method of claim 1 further comprising determining a count of words of the previous message candidate, comparing the count of words with a count of words of the previous message, and when the count of words match comparing the checksums.

5. The method of claim 1 wherein identifying a previous message candidate comprises locating a reply header in the body of the current message.

6. The method of claim 1 wherein identifying a previous message candidate comprises locating a change in formatting in the body of the current message.

7. The method of claim 1 wherein identifying a previous message candidate comprises location the end of the previous message candidate based on a count of words of the previous message.

8. The method of claim 1 wherein determining a checksum of the previous message candidate comprises invoking an algorithm selected from the group consisting of CRC32, SHA1, and MD5.

9. The method of claim 1 wherein the request from a conversation participant to open a previous message in the conversation comprises a request to open a message earlier than the latest previous message.

10. The method of claim 1 wherein the checksum of the previous message is obtained by requesting a list of previous message checksums without accessing the previous message text.

11. A computer system for efficiently delivering messages to a client by extracting previous messages from a currently opened message, the system comprising:

a processor and memory configured to execute software instructions embodied by the following components;

a message store component configured to store one or more messages and properties associated with the one or more messages;

a message integrity tag creation component configured to create a message integrity tag comprising a summary of the contents of a previous message;

a previous message identification component configured to identify previous message candidates within a current message that may contain the same body as a previous message;

a message integrity tag comparison component configured to compare a message integrity tag of a previous message with a message integrity tag of a previous message candidate to determine whether the body of the previous message candidate is the same as the body of the previous message, wherein the message integrity tag of the previous message can be obtained by a client computer system by sending to a server computer system a request for one or more previous message integrity tags separate from a request to retrieve a message and without downloading the entire previous message from the server computer system to reduce at least some requests to download messages from the server computer system, wherein the message integrity tag creation component creates a message integrity tag that contains a message text checksum and message format checksum, and wherein the message integrity tag comparison component is further configured to receive requests that indicate whether the format of the previous message candidate needs to match that of the previous message to determine that the messages are the same, and when a request indicates that the format does not need to match, determining a match by comparing the message text checksum of the previous message candidate and the previous message and not comparing the format checksum; and

a message reconstruction component configured to reconstruct a previous message from a current message that contains a previous message candidate that matches the previous message.

12. The system of claim 11 further comprising a message composition component configured to receive composed messages from conversation participants and invoke the message integrity tag creation component to create a message integrity tag for newly composed messages.

13. The system of claim 11 wherein the computer system operates in conjunction with Microsoft Exchange Server and the message integrity tag is stored as a MAPI property.

14. A tangible computer-readable storage device encoded with instructions for controlling a computer system to associate a message integrity tag with a message, by a method comprising:

receiving at the computer system a request to send a message, the message having a message body containing text and one or more identified recipients;

creating at the computer system a message integrity tag that comprises a checksum of the message body text;

storing at the computer system the message integrity tag as a property associated with the message, wherein the message integrity tag is stored in a way that the message integrity tag can be accessed by a client computer system without retrieving the message body text from a server computer system to reduce at least some requests to download message body text from the server computer system, wherein the message integrity tag comprises a message text checksum and a message format checksum, and wherein the message integrity tag indicates whether the format of a previous message candidate needs to match that of the message to determine that the messages are the same, and when the message integrity tag indicates that the format does not need to match, determining a match by comparing the message text checksum of the previous message candidate and the message and not comparing the format checksum; and

sending from the computer system the message to the identified recipients.

15. The computer-readable storage device of claim 14 wherein creating the message integrity tag comprises determining a number of words in the message body text and storing the number of words in the message integrity tag.

16. The computer-readable storage device of claim 14 wherein creating the message integrity tag further comprises a message format checksum that contains a checksum of at least some of the formatting information of the message body text.

17. The computer-readable storage device of claim 14 wherein creating the message integrity tag comprises masking some characters out of the message body text before determining the checksum of the message body text.

18. The computer-readable storage device of claim 14 further comprising, receiving a request to provide the message integrity tag associated with the message, and sending a reply containing the message integrity tag.