Space-efficient mail storing and archiving based on communication structure

Patent metadata

Field	Value
Publication number	US-9602452-B2
Application number	US-201414485328-A
Country	US
Kind code	B2
Filing date	Sep 12, 2014
Priority date	Feb 4, 2005
Publication date	Mar 21, 2017
Grant date	Mar 21, 2017

Abstract

The present invention relates to electronic mail. In particular, it relates to a method and system for processing electronic mail, wherein mails are stored in a space efficient way by removing redundancy from the content. Prior art is known for doing a limited version of this on a mail client.
In order to provide a method and system which is adequate for server operation it is proposed to perform the steps of: splitting the content of an incoming e-mail into elementary mail segments by parsing and optionally normalizing the e-mail body based on a regular grammar with transduction rules; computing a unique ID for each elementary mail segment; storing the normalized or original form of an elementary mail segment together with a link to its respective parent elementary mail segment in a table in a way retrievable by said unique ID; and reconstructing an original e-mail from a concatenation of a respective sequence of said elementary mail segments wherein the unique ID for each elementary mail segment is used as a key for accessing said table and retrieving the respective elementary mail segment.

First claim

What is claimed is:

1. A method for processing e-mail messages in an electronic mail communication system comprising at least one mail server and a plurality of mail clients comprising:
receiving an incoming message e-mail message by the at least one mail server, wherein the incoming e-mail message includes at least a message body;
splitting up the message body of the incoming e-mail message before forwarding, by identifying portions within the message body that represent elements of an e-mail thread using a combination of support from a messaging system, textual patterns and heuristics, wherein the splitting up yields a plurality of elementary mail segments;
computing a unique ID for each of the plurality of elementary mail segments, wherein the unique ID is used as an index for accessing a redundancy-reduced mail store table, and wherein the unique ID for each of the plurality of elementary mail segments is computed from discrete components of each of the plurality of elementary mail segments; and
storing each of the plurality of elementary mail segments in the redundancy-reduced mail store table, together with a link to a respective particular parent elementary mail segment for each of the plurality of elementary mail segments, defining one or more ordered sequences of interrelated elementary mail segments, wherein the incoming e-mail message in its original form is not stored, and wherein each of the plurality of elementary mail segments are organized by a plurality of common e-mail threads and stored as nodes in the redundancy-reduced mail store table, each node consisting of textual content of a respective elementary mail segment, a pointer to another node and a list of attachment IDs, and wherein each of the stored plurality of elementary mail segments are unique.

2. The method of claim 1 , further comprising:
reconstructing the incoming e-mail message from a concatenation of the plurality of elementary mail segments utilizing the unique ID to traverse nodes associated with one of the plurality of common e-mail threads by the at least one mail server; and
forwarding a reconstructed concatenation to at least one of the plurality of mail clients.

3. The method of claim 1 , wherein the splitting up based on a set of rules is created based on an existing set of representative e-mails that identify text patterns based on an assumption that representations of an e-mail header in the message body can be identified by a text pattern.

4. The method of claim 1 , wherein the unique ID is computed based on a combination of components selected from the group consisting of: e-mail header information, date information, and a message body information.

5. The method of claim 1 , wherein the unique ID is computed based on rich text components selected from the group consisting of: color coding, fonts, and font styles.

6. The method of claim 1 , wherein attachments are not considered in the computing the unique ID.

7. The method of claim 1 , wherein attachments of the incoming e-mail message further comprise an attachment ID corresponding with an actual attachment content.

8. A computing device program for processing e-mail messages in an electronic mail communication system comprising at least one mail server and a plurality of mail clients comprising:
a non-transitory computer readable medium having computer executable instructions stored thereon for execution by the computer, the computer executable instructions comprising:
first programmatic instructions for receiving an incoming message e-mail message by the at least one mail server, wherein the incoming e-mail message includes at least a message body;
a second programmatic for splitting up the message body of the incoming e-mail message before forwarding, by identifying portions within the message body that represent elements of an e-mail thread using a combination of support from a messaging system, textual patterns and heuristics, wherein the splitting up yields a plurality of elementary mail segments;
third programmatic instructions for computing a unique ID for each of the plurality of elementary mail segments, wherein the unique ID is used as an index for accessing a redundancy-reduced mail store table, and wherein the unique ID for each of the plurality of elementary mail segments is computed from discrete components of each of the plurality of elementary mail segments; and
fourth programmatic instructions for storing each of the plurality of elementary mail segments in the redundancy-reduced mail store table, together with a link to a respective particular parent elementary mail segment for each of the plurality of elementary mail segments, defining one or more ordered sequences of interrelated elementary mail segments, wherein the incoming e-mail message in its original form is not stored, and wherein each of the plurality of elementary mail segments are organized by a plurality of common e-mail threads and stored as nodes in the redundancy-reduced mail store table, each node consisting of textual content of a respective elementary mail segment, a pointer to another node and a list of attachment IDs, and wherein each of the stored plurality of elementary mail segments are unique.

9. The computing device program product of claim 8 , further comprising:
fifth programmatic instructions for reconstructing the incoming e-mail message from a concatenation of the plurality of elementary mail segments utilizing the unique ID to traverse nodes associated with one of the plurality of common e-mail threads by the at least one mail server; and
sixth programmatic instructions for forwarding a reconstructed concatenation to at least one of the plurality of mail clients.

10. The computing device program product of claim 8 , wherein the second programmatic instructions for splitting up based on a set of rules is created based on an existing set of representative e-mails that identify text patterns based on an assumption that representations of an e-mail header in the message body can be identified by a text pattern.

11. The computing device program product of claim 8 , wherein the unique ID is computed based on a combination of components selected from the group consisting of: e-mail header information, date information, and a message body information.

12. The computing device program product of claim 8 , wherein the unique ID is computed based on rich text components selected from the group consisting of: color coding, fonts, and font styles.

13. The computing device program product of claim 8 , wherein attachments are not considered in the computing the unique ID.

14. The computing device program product of claim 8 , wherein attachments of the incoming e-mail message further comprise an attachment ID corresponding with an actual attachment content.

15. A system of computer hardware for processing e-mail messages in an electronic mail communication system comprising:
at least one mail server for,
receiving an incoming message e-mail message by the at least one mail server, wherein the incoming e-mail message includes at least a message body;
splitting up the message body of the incoming e-mail message before forwarding, by identifying portions within the message body that represent elements of an e-mail thread using a combination of support from a messaging system, textual patterns and heuristics, wherein the splitting up yields a plurality of elementary mail segments;
computing a unique ID for each of the plurality of elementary mail segments, wherein the unique ID is used as an index for accessing a redundancy-reduced mail store table, and wherein the unique ID for each of

Assignees

• IBM

Inventors

• Gerstl Peter
• Karlsson Magnus
• Seider Dirk
• Suhre Oliver

Classifications

• G06Q10/107 Primary

  Computer-aided management of electronic mailing [e-mailing] · CPC title

• H04L51/066 Primary

  Format adaptation, e.g. format conversion or compression · CPC title

• H04L51/063

  Content adaptation, e.g. replacement of unsuitable content · CPC title

• H04L51/16

  Electricity · mapped topic

• H04L12/586

  Electricity · mapped topic