Indexing and searching of electronic message transmission thread sets

• US 7,565,347 B2
• Filed: 08/10/2005
• Issued: 07/21/2009
• Est. Priority Date: 08/10/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McPherson, John Jr., Fontoura, Marcus, Lempel, Ronny, Broder, Andrei Z., Herscovici, Michael, Eiron, Nadav, Shekita, Eugene
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Black; Linh
• Application Number:
  US11/200,969
• Publication Number:
  US 20070038707A1
• Time in Patent Office: 1,441 Days
• Field of Search: 707/1, 707 3- 7, 707/10
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A method includes describing the thread configurations of a volume of well-ordered electronic message transmissions (EMT) and utilizing the thread configuration data to conduct selective searches of the EMT volume. An apparatus includes a thread processor and a query manager. The thread processor analyzes the EMT threads and records the thread configuration data. The query manager utilizes the thread configuration data to conduct selective searches of the EMT volume.

Claims

1. A method comprising:

representing an unmodified volume of electronic message transmission (EMT) threads as a compact EMT volume consisting of a new text contribution of each EMT in a thread and its meta-data and excluding repetitions of text from preceding EMTs in the thread;

indexing said compact EMT volume into an index;

searching said index; and

wherein said searching comprises;

identifying as a candidate EMT, an EMT which appears in a posting list of said index of a required query term, said candidate EMT having content and meta-data;

verifying the occurrences of all remaining required terms of said query in at least one of said content, said meta-data and ancestor content of said candidate EMT;

verifying the absence of all forbidden terms of said query in said content, said meta-data and said ancestor content; and

advancing all posting lists of said index past invalid EMTs to select additional said candidate EMTs; and

returning EMT results from said unmodified volume.

2. The method according to claim 1 and wherein said advancing comprises interpreting thread configuration data to determine the identities of said invalid EMTs.

3. The method according to claim 1 and wherein said returning comprises, per qualifying EMT thread, choosing at least one qualifying EMT meeting said query terms.

4. The method according to claim 3 and wherein a quantity and type of said qualifying EMTs is variable and is determined by at least one of a system and a user definition.

5. The method according to claim 4 and wherein said quantity and type of said qualifying EMTs is at least one of the following:

the chronologically first said qualifying EMT in each said qualifying EMT thread;

the chronologically last said qualifying EMT in each said qualifying EMT thread;

the highest scoring said qualifying EMT in each said qualifying EMT thread; and

all said qualifying EMTs.