Indexing and searching of electronic message transmission thread sets

• US 8,447,764 B2
• Filed: 06/12/2012
• Issued: 05/21/2013
• Est. Priority Date: 08/10/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Herscovici, Michael, Lempel, Ronny, Broder, Andrei Z, Eiron, Nadav, Fontoura, Marcus, McPherson, John Jr., Shekita, Eugene
• Primary Examiner(s): Kerzhner, Aleksandr
• Application Number:
  US13/494,044
• Publication Number:
  US 20120259834A1
• Time in Patent Office: 343 Days
• Field of Search: 707/741, 707/999.102
• US Class Current: 707/741
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A method is carried out by storing information describing configurations of discussion threads formed of respective series of EMTs that are exchanged among at least two individuals. The discussion threads have a root EMT, zero or more reply EMTs, and a last offspring EMT. The method is further carried out by compacting the EMT discussion threads, and indexing the compacted EMT discussion threads.

Claims

1. A method comprising:

storing information describing configurations of EMT (electronic message transmission) discussion threads of EMTs, the EMT discussion threads comprising respective series of EMTs that are exchanged among at least two individuals and having a root EMT, zero or more reply EMTs, and a last offspring EMT, the EMT discussion threads further comprising threads wherein each of the EMTs contains a full content of predecessor EMTs, wherein storing information comprises;

enumerating said EMTs by assigning numerical identifiers to the EMTs according to creation times thereof;

determining a thread type of said EMT discussion threads, respectively, the thread type being selected from a linear thread type, wherein each EMT contains a full text of each preceding EMT of its respective series of EMTs, and a conjoined thread type that comprises a set of EMT discussion threads that share a common root EMT;

identifying the root EMT of the EMT discussion threads, respectively; and

identifying the last offspring EMT of the EMT discussion threads, respectively;

compacting said EMT discussion threads; and

indexing compacted EMT discussion threads generated by said compacting to generate an index of well-ordered threads comprising a compact EMT volume of new content text of the EMTs and metadata of the predecessor EMTs in the respective well-ordered threads thereof and wherein the well-ordered threads of the compact EMT volume exclude repetitions of content text of the predecessor EMTs, and the index further comprises an inverted index for the compact EMT volume, wherein the metadata is a record of information regarding a sender, recipient, subject and chronology of the EMTs.

2. The method according to claim 1 and wherein enumerating comprises assigning consecutive numerical identifiers to successive EMTs within said EMT discussion threads, wherein for respective EMT discussion threads the root EMT thereof has a lowest numerical identifier, and the last offspring EMT thereof has a highest numerical identifier.

3. The method according to claim 1 and wherein each said EMT comprises meta-data and new content which said EMT adds to its discussion thread and wherein said compacting comprises per said EMT, identifying its said meta-data and said new content and wherein said indexing comprises indexing said meta-data and said new content for said EMTs.

4. The method according to claim 3, wherein said indexing comprises distinguishing between occurrences of a term in said meta-data and in a content of each said EMT.