Thread identification and classification

• US 8,055,715 B2
• Filed: 05/12/2005
• Issued: 11/08/2011
• Est. Priority Date: 02/01/2005
• Status: Active Grant

• Current Assignee: Carbonite LLC (Open Text Corporation)
• Original Assignee: i365 MetaLINCS
• Inventors: Madapoosi, Anesh, Stensmo, Magnus, Williams, James Charles, Sarch, Joel, Mueller, Frederick, Bensky, Andrew
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US11/128,935
• Publication Number:
  US 20060271630A1
• Time in Patent Office: 2,371 Days
• Field of Search: 707/2, 707/3, 707/4, 707/6, 707/7, 707/10, 707/100, 707/204, 707/705, 707/737, 707/748, 707/753, 707/754, 707/758, 707/821, 707/825, 707/830, 707/953, 707/999.1, 707/999.2, 707/694, 707/917, 707/922, 709/200, 709/201, 709/203, 709/204, 709/205, 709/206, 709/207, 709/202, 709/238, 358/402
• 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

System, methods and apparatus for analyzing electronic messages and grouping them into threads are described. In addition, the present invention may classify threads based on their relationship to other threads.

Claims

1. A method for grouping an electronic message into one of a plurality of threads, comprising:

receiving a plurality of search criteria comprising a subject, a date range and set of correspondents;

performing a search query on a plurality of electronic messages within a storage device, the search query being based on the plurality of search criteria;

identifying the electronic message stored within the storage device based on the subject, the date range and the set of correspondents;

retrieving the electronic message from the storage device, the storage device being coupled via a network to a computer having a computer display;

parsing the electronic message to identify a message subject, a message date and a message set of correspondents of the electronic message;

identifying a first subset of the plurality of threads comprising;

a thread subject that matches the message subject of the electronic message;

the subject defining a first search criteria from which a plurality of electronic messages are searched, the plurality of electronic messages comprising the first subset;

a thread date range within which the message date of the electronic message is located, the thread date range defining a second search criteria from which the plurality of electronic messages are searched;

identifying a second subset of threads, the second subset comprising a subset of the first subset, that comprise the same correspondents as the set of correspondents of the electronic message;

responsive to the second subset comprising a single thread, adding the electronic message to the thread; and

displaying on the computer display a representation of the single thread including the electronic message.

2. The method of claim 1, wherein responsive to the second subset comprising a plurality of threads, merging the plurality of threads into a single thread and adding the electronic message to the merged thread.

3. The method of claim 1, wherein responsive to the second subset comprising no threads, creating a new thread with the electronic message making up the new thread.

4. The method of claim 3, wherein the new thread is classified as a related thread with respect to each of the threads identified in the first subset.

5. The method of claim 4, wherein the new thread is classified as a reduced thread with respect to the threads of the first subset that comprise more correspondents than the set of correspondents of the electronic message.

6. The method of claim 4, wherein the new thread is classified as an expanded thread with respect to the threads of the first subset that comprise a subset of the correspondents found within the set of correspondents of the electronic message.

7. The method of claim 1, wherein the subject parsed from the electronic message is normalized.

8. The method of claim 1, wherein the thread date range comprises an interval of time prior to a first message of a thread.

9. The method of claim 1, wherein the thread date range comprises an interval of time after the last message of a thread.

10. A method for grouping an electronic message into one of a plurality of threads, comprising:

receiving a plurality of search criteria comprising a subject, a date range and set of correspondents;

performing a search query on a plurality of electronic messages within a storage device, the search query being based on the plurality of search criteria;

identifying the electronic message stored within the storage device based on the subject, the date range and the set of correspondents;

retrieving the electronic message from the storage device, the storage device being coupled via a network to a computer having a computer display;

parsing the electronic message to identify a thread identifying header and a set of message correspondents;

identifying a first subset of the plurality of existing threads that match the thread identifying header, the thread identifying header comprising a subject line and a temporal characteristic related to a date range in which electronic communication occurred, both the subject line and the temporal characteristic are search criteria from which a plurality of electronic messages are searched, the plurality of electronic messages comprising the first subset;

identifying a second subset of threads, the second subset comprising a subset of the first subset, that comprise the same correspondents as the set of message correspondents of the electronic message;

responsive to the second subset comprising a single thread, adding the electronic message to the thread; and

displaying on the computer display a representation of the single thread including the electronic message.

11. The method of claim 10, wherein responsive to the second subset comprising no threads, creating a new thread with the electronic message making up the new thread.

12. The method of claim 11, wherein the new thread is classified as a related thread with respect to each of the threads identified in the first subset.

13. The method of claim 12, wherein the new thread is classified as a reduced thread with respect to the threads of the first subset that comprise more correspondents than the set of correspondents of the electronic message.

14. The method of claim 12, wherein the new thread is classified as an expanded thread with respect to the threads of the first subset that comprise a subset of the correspondents found within the set of correspondents of the electronic message.

15. The method of claim 10, wherein the thread identifying header identifies one or more messages that precede the electronic message in a thread.

16. A method for grouping an electronic message into one of a plurality of existing threads, comprising:

receiving a plurality of search criteria comprising a subject, a date range and set of correspondents;

performing a search query on a plurality of electronic messages within a storage device, the search query being based on the plurality of search criteria;

identifying the electronic message stored within the storage device based on the subject, the date range and the set of correspondents;

retrieving the electronic message from the storage device, the storage device being coupled via a network to a computer having a computer display;

parsing the electronic message to identify one or more header fields;

responsive to identifying a thread identifying header;

comparing the thread identifying header with each of the plurality of existing threads to identify a first set of the plurality of existing threads that matches the thread identifying header;

comparing a first set of correspondents of the electronic message with a second set of correspondents of each set of the first set of threads to identify a first preferred thread with the same set of correspondents;

adding the electronic message to the first preferred thread

responsive to not identifying a thread identifying header;

comparing a message subject and a message date of the electronic message with a thread subject and a thread date range of each of the plurality of existing threads to identify a second set of the plurality of existing threads to which the electronic message may belong;

comparing a set of message correspondents of the electronic message with a set of thread correspondents of each set of the second set of threads to identify a second preferred thread with the same set of correspondents;

adding the electronic message to the second preferred thread with the same set of correspondents; and

displaying on the computer display a representation of the single thread including the electronic message.

17. The method of claim 16, wherein the thread identifying header identifies one or more messages that precede the electronic message in a first preferred thread.