EXTRACTING PREVIOUS MESSAGES FROM A LATER MESSAGE

• US 20090319617A1
• Filed: 06/20/2008
• Published: 12/24/2009
• Est. Priority Date: 06/20/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pereira, Jorge, Bhakar, Gautam
• Granted Patent: US 8,661,082 B2
• Time in Patent Office: Days
• 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 the current message and a request from a conversation participant to open a previous message in the conversation, wherein the previous message contains a body;

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

determining a checksum of the previous message candidate;

comparing the determined checksum of the previous message candidate with a checksum of the previous message; and

when the checksums match, providing an indication that the previous message candidate contains 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 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; 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 message integrity tag creation component creates a message integrity tag that contains a message text checksum and message format checksum.

14. The system of claim 13 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.

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

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

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

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

storing the message integrity tag as a property associated with the message, wherein the message integrity tag is stored in a way that it can be accessed without retrieving the message body text; and

sending the message to the identified recipients.

17. The computer-readable medium of claim 16 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.

18. The computer-readable medium of claim 16 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.

19. The computer-readable medium of claim 16 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.

20. The computer-readable medium of claim 16 further comprising, receiving a request to provide the message integrity tag associated with the message, and sending a reply containing the message integrity tag.