Patent Number: 6,311,198

Title: Method and system for threading documents

Abstract: In order to efficiently thread n chronologically ordered documents, a similarity among the n documents is calculated and the similarity is employed to create a similarity matrix using time constraints, and is converted into an adjacency matrix for identifying a relationship among the n documents. By applying this threading method that employs the time constraints, a large quantity of article data can be efficiently threaded in the O(n) order. Users can easily access a large quantity of data and can understand the contents.

Inventors: Uramoto; Naohiko (Yokohama, JP), Takeda; Koichi (Machida, JP)

Assignee: International Business Machines Corporation

International Classification: G06F 15/00 (20060101); G06F 17/30 (20060101); G06F 015/00 ()

Expiration Date: 10/30/2018