METHOD AND APPARATUS FOR SUMMARIZATION OF THREADS IN ELECTRONIC MAIL

• US 20080192302A1
• Filed: 03/16/2008
• Published: 08/14/2008
• Est. Priority Date: 11/27/2001
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Lam, Derek, Schmandt, Christopher M., Stern, Mia, Rohall, Steven L., Gruen, Daniel M., Moody, Paul B.
• Granted Patent: US 7,849,147 B2
• Time in Patent Office: Days
• US Class Current: 358/402
• 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
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes

Abstract

The present invention discloses a pre-processing summarization technique that makes use of knowledge specific to the electronic mail domain to pre-process an electronic mail message so that commercially-available document summarization software can subsequently generate a more useful summary from the message. The summarization technique removes extraneous headers, quoted text, forward information, and electronic signatures, leaving more useful text to be summarized. If an enclosing electronic mail thread exists, the summarization technique uses the electronic mail message'"'"'s ancestors to provide additional context for summarizing the electronic mail message. The disclosed system can be used with IBM Lotus Notes and Domino infrastructure, along with existing single-document summarizer software, to generate a summary of the discourse activity in an electronic mail thread dynamically. The summary may be further augmented to list any names, dates, and names of companies that are present in the electronic mail message being summarized.

Claims

1. In a computer system operatively coupled to a network and capable of executing a communication process for sending and receiving electronic mail documents, a method comprising:

(A) preprocessing an electronic mail document to selectively remove electronic mail features prior to document summarization;

(B) summarizing the electronic mail document and storing the results therefrom in a summary document; and

(C) identifying an ancestor document of the electronic mail document, if any;

(D) preprocessing the ancestor document to selectively remove electronic mail features;

(E) summarizing the ancestor document and adding results thereof to the summary document;

(F) repeating (C) through (E) until all ancestor documents of the electronic mail document have been summarized.

2. The method of claim 1 wherein (A) comprises:

(A1) extracting electronic signatures from a document during the preprocessing process.

3. The method of claim 1 wherein (A) comprises:

(A1) extracting date data from a document during the summarization preprocessing.

4. The method of claim 1 wherein (A) comprises:

(A1) extracting names from a document during the preprocessing process.

5. The method of claim 1 wherein the preprocessing of one of the electronic mail document and the ancestor document comprises extracting any of extraneous headers, quoted text, forward information, and electronic signatures.

6. The method of claim 1 further comprising:

(G) summarizing the summary document once all ancestor documents of the electronic mail document have been summarized.

7. The method of claim 1 further comprising:

(G) presenting the summary document in association with the electronic mail document.

8. The method of claim 1 further comprising:

(G) presenting the summary document in association with graphical representations of the electronic mail document and any ancestor document of the electronic mail document in a manner which indicates relationships among the documents.

9. An apparatus for use with a computer system operatively coupled to a network and capable of executing a communication process for sending and receiving electronic mail documents, the apparatus comprising:

(A) a preprocessor for preprocessing an electronic mail document to selectively remove electronic mail features prior to document summarization;

(B) a document summarizer responsive to a preprocessed electronic mail document for generating a summary document; and

(C) program logic for identifying any ancestor documents of the electronic mail document and causing any ancestor documents to be preprocessed by the preprocessor and summarized by the document summarizer and the results thereof added to the summary document.

10. The apparatus of claim 9 further comprising:

(D) program logic for causing the summary document to be summarized by the document summarizer.

11. The apparatus of claim 9 wherein the further comprising:

(D) program logic for causing the summary document to be presented in association with the electronic mail document.

12. The apparatus of claim 9 wherein preprocessor selectively removes any of extraneous headers, quoted text, forward information, and electronic signatures from a document.

13. In a computer system operatively connectable to a network and capable of executing a communication process for sending and receiving documents, a method comprising:

(A) summarizing a document existing at a current level of a hierarchical organization of documents;

(B) storing the results of the summarization process of (A) in a separate summary document, said summary document being neither the document summarized and existing at the current level nor a document existing at a level of the hierarchical organization above the current level;

(C) identifying another document that exists at a level of the hierarchical organization above the current level;

(D) designating the level of the hierarchical organization above the current level as the current level of the hierarchical organization;

(E) repeating (A) through (D) until no document exists at any level of the hierarchical organization above the current level.

14. The method of claim 13 wherein (A) comprises:

(A1) providing a document summarization function for creating a summary of a document, the summary comprising selected content of the document processed by the document summarization function.

15. The method of claim 14 further comprising:

(G) presenting the summary document in association with the document processed by the document summarization function.

16. The method of claim 13 wherein (B) further comprises:

(B1) storing the results of the summarization process in (A) in a shadow document.

17. The method of claim 13 wherein (A) comprises:

(A1) extracting any of extraneous headers, quoted text, forward information, and electronic signatures form the document during the summarization process.

18. A system operatively connectable to a network and capable of executing a communication process for sending and receiving documents, said system including at least one processor and a computer readable memory having program code stored thereon, said program code comprising:

(A) program code for summarizing a document existing at a current level of a hierarchical organization of documents;

(B) program code for storing the results of the summarization process of (A) in a separate summary document, said summary document being neither the document summarized and existing at the current level nor a document existing at a level of the hierarchical organization above the current level;

(C) program code for identifying another document that exists at a level of the hierarchical organization above the current level;

(D) program code for designating the level of the hierarchical organization above the current level as the current level of the hierarchical organization;

(E) program code for repeating (A) through (D) until no document exists at any level of the hierarchical organization above the current level.

19. The system of claim 18 wherein (A) comprises:

(A1) program code for providing a document summarization function for creating a summary of a document, the summary comprising selected content of the document processed by the document summarization function.

20. The system of claim 19, said program code further comprising:

(G) presenting the summary document in association with the document processed by the document summarization function.

21. The system of claim 18 wherein (B) further comprises:

(B1) program code for storing the results of the summarization process in (A) in a shadow document.

22. The system of claim 18 wherein (A) comprises:

(A1) program code for extracting any of extraneous headers, quoted text, forward information, and electronic signatures form the document during the summarization process.

23. A computer program product for use with a computer system operatively coupled to a network and capable of executing a communication process for sending and receiving electronic mail documents, the computer program product comprising a computer readable memory having embodied therein program code comprising:

(A) program code for summarizing a document existing at a current level of a hierarchical organization of documents;

(B) program code for storing the results of the summarization process of (A) in a separate summary document, said summary document being neither the document summarized and existing at the current level nor a document existing at a level of the hierarchical organization above the current level;

(C) program code for identifying another document that exists at a level of the hierarchical organization above the current level;

(D) program code for designating the level of the hierarchical organization above the current level as the current level of the hierarchical organization;

(E) program code for repeating (A) through (D) until no document exists at any level of the hierarchical organization above the current level.

24. A system operatively coupled to a network and capable of executing a communication process for sending and receiving electronic mail documents, comprising:

(A) means for summarizing a document existing at a current level of a hierarchical organization of documents;

(B) means for storing the results of the summarization process of (A) in a separate summary document, said summary document being neither the document summarized and existing at the current level nor a document existing at a level of the hierarchical organization above the current level;

(C) means for identifying another document that exists at a level of the hierarchical organization above the current level;

(D) means for designating the level of the hierarchical organization above the current level as the current level of the hierarchical organization;

(E) means for repeating (A) through (D) until no document exists at any level of the hierarchical organization above the current level.