Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-12-12
2008-12-30
Vy, Hung T (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07472131
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 N2−N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer thanN2-N2in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.
REFERENCES:
patent: 6615209 (2003-09-01), Gomes et al.
patent: 6633868 (2003-10-01), Min et al.
patent: 6738764 (2004-05-01), Mao et al.
patent: 7051277 (2006-05-01), Kephart et al.
patent: 2002/0052730 (2002-05-01), Nakao
patent: 2003/0233224 (2003-12-01), Marchisio et al.
patent: 2004/0205448 (2004-10-01), Grefenstette et al.
patent: 2005/0060643 (2005-03-01), Glass et al.
patent: 2005/0108203 (2005-05-01), Tang et al.
patent: 2005/0210043 (2005-09-01), Manasse
patent: 2005/0234953 (2005-10-01), Zhang et al.
patent: 2007/0005588 (2007-01-01), Zhang et al.
David Carmel, et al., “Status Index Pruning for Information Retrieval Systems,” Sep. 9-12, 2001, SIGIR '01, New Orleans, Louisiana, U.S.
James G. Shanahan, et al., “Boosting Support Vector Machines for Text Classification Through Parameter-free Threshold Relaxation,” Nov. 2-8, 2003, CIKM '03, New Orleans, LA.
Evans David A.
Roma Norbert
Shanahan James G.
Day Jones
Harper Blaney
JustSystems Evans Research Inc.
Vy Hung T
LandOfFree
Method and apparatus for constructing a compact similarity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for constructing a compact similarity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for constructing a compact similarity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4022705