Email Thread Reassembly Using Similarity Matching

Email thread reassembly is the task of linking messages by parentchild relationships. In this paper, we present two approaches to address this problem. One exploits previously undocumented header information from the Microsoft Exchange Protocol. The other uses string similarity metrics and a heuristic algorithm to reassemble threads in the absence of header information. The pros and cons of both methods are discussed. The similarity matching method is evaluated using the Enron email corpus and found to perform well.

• Type: Conference
• Year: 2006
• Where: CEAS
• Authors: Jen-Yuan Yeh
• Keywords: CEAS 2006, Email Thread Reassembly, Header Information, Internet Technology, Uses String Similarity