The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 30, 2008
Filed:
Dec. 12, 2005
James G. Shanahan, San Francisco, CA (US);
Norbert Roma, Pittsburgh, PA (US);
David A. Evans, Pittsburgh, PA (US);
James G. Shanahan, San Francisco, CA (US);
Norbert Roma, Pittsburgh, PA (US);
David A. Evans, Pittsburgh, PA (US);
JustSystems Evans Research, Inc., Pittsburgh, PA (US);
Abstract
A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N−N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer than in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.