Data hashing method, data processing method, and data...

Details Data hashing method, data processing method, and data... Data hashing method, data processing method, and data...

2006-12-06

2009-11-10

Pardo, Thuy N (Department: 2627)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07617231

ABSTRACT:
A data hashing method, a data processing method, and a data processing system using a similarity-based hashing (SBH) algorithm in which the same hash value is calculated for the same data and the more similar data, the smaller difference in the generated hash values. The data hashing method includes receiving computerized data, and generating a hash value of the computerized data using the SBH algorithm in which two data are the same if calculated hash values are the same and two data are similar if the difference of calculated hash values is small, wherein a search, comparison, and classification of data may be quickly processed within a time complexity of O(1) or O(n) since the similarity/closeness of data content are quantified by component values for each of the respective corresponding generated hash values.

REFERENCES:
patent: 6240409 (2001-05-01), Aiken
patent: 6941003 (2005-09-01), Ziesig
patent: 2003/0191764 (2003-10-01), Richards
patent: 2004/0010691 (2004-01-01), Nelson
patent: 2004/0125799 (2004-07-01), Buer
patent: 2005/0273617 (2005-12-01), Mihcak et al.
patent: 2006/0041597 (2006-02-01), Conrad et al.
patent: 2006/0150153 (2006-07-01), Altman
patent: 2006/0235895 (2006-10-01), Rodriguez et al.
patent: 2007/0038659 (2007-02-01), Datar et al.
patent: 2008/0140616 (2008-06-01), Encina et al.
patent: 2419434 (2006-04-01), None
patent: 10-2003-003576 (2003-05-01), None
Daniel Fogaras et al., “Scaling link-based similarity search”, ACM, May 2005, pp. 641-650.
James W. Cooper et al., “Detecting similar documents using salient terms”, IBM, 2002, pp. 245-251.
Jack G. Conrad et al., “Online Duplicate Document Detection: Signature Reliability in a Dynamic Retrieval Environment”, ACM, Nov. 2003, pp. 443-452.
Manber, U., “Finding Similar Files in a Large File System.” 2003.University of Arizona, Tucon, AZ, Department of Computer Science.

Affiliated with

Also associated with

Rating

Data hashing method, data processing method, and data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data hashing method, data processing method, and data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data hashing method, data processing method, and data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4111827