Patent ID: 8898177
Filing Date: 2014-11-25
Classification: G06F,G06Q

Abstract:
1. A computing device implemented method for identifying an e-mail thread hierarchy in a collection of e-mails, the method comprising: parsing at least one e-mail from the collection of e-mails to generate a plurality of segments based on the content of the at least one e-mail; creating a corresponding segment signature for each of the segments of the plurality of segments; populating a signature index using the created segment signatures of the plurality of segments; said populating of a signature index comprising generating at least one of a word index and a metadata index, wherein the word index comprises at least one of a keyword and subject information, and wherein the metadata index comprises at least one of temporal information and navigation information; receiving a query e-mail; parsing the query e-mail to generate a plurality of query segments based on the content of the query e-mail; creating a corresponding query segment signature for each of the query segments of the plurality of query segments; identifying a query root segment and corresponding query root segment signature of the query e-mail; receiving a pre-defined token match threshold; identifying a set of root segment signatures of the signature index; comparing the query root segment signature with each root segment signature of the set of root segment signatures of the signature index; identifying a subset of the signature index, wherein a match between at least one of the root segment signatures and the query root segment signature is at least the pre-defined token match threshold; using the identified subset of the signature index to build the e-mail thread hierarchy via: presenting the e-mail thread hierarchy.