Method and apparatus for summarization of threads in electronic mail

• US 7,849,147 B2
• Filed: 03/16/2008
• Issued: 12/07/2010
• Est. Priority Date: 11/27/2001
• Status: Expired due to Term

• 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.
• Primary Examiner(s): Lin; Kenny S
• Application Number:
  US12/049,356
• Publication Number:
  US 20080192302A1
• Time in Patent Office: 996 Days
• Field of Search: 709/206
• US Class Current: 709/206
• 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; and

(G) summarizing the summary document once 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 the electronic mail document during the preprocessing process.

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

(A1) extracting date data from the electronic mail document during the preprocessing process.

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

(A1) extracting names from the electronic mail 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) presenting the summary document in association with the electronic mail document.

7. 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; and

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

8. 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; and

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

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

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

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

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

12. The system of claim 11 wherein (A) comprises:

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

13. The system of claim 12, said program code further comprising:

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

14. The system of claim 11 wherein (B) further comprises:

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

15. The system of claim 11 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.

16. 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 non-transitory computer readable medium 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.

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