System for summarization of threads in electronic mail

• US 7,865,560 B2
• Filed: 03/17/2008
• Issued: 01/04/2011
• 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.
• Primary Examiner(s): Lin; Kenny S
• Application Number:
  US12/049,824
• Publication Number:
  US 20080244372A1
• Time in Patent Office: 1,023 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 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2874 Processing of data for distribution to the subscribers
• 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. 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 including 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 adjacent the current level;

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

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

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

2. The apparatus of claim 1 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.

3. The apparatus of claim 2 further comprising:

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

4. The apparatus of claim 1 wherein (B) further comprises:

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

5. The apparatus of claim 1 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.

6. 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 adjacent the current level;

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

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

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

7. The computer program product of claim 6 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.

8. The computer program product of claim 7 further comprising:

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

9. The computer program product of claim 6 wherein (B) further comprises:

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

10. The computer program product of claim 6 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.

11. A system 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, 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 adjacent the current level;

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

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

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