Comparing data sets through identification of matching blocks

Details Comparing data sets through identification of matching blocks Comparing data sets through identification of matching blocks

2007-04-24

2011-12-20

Leroux, Etienne (Department: 2161)

Data processing: database and file management or data structures

Data integrity

Reexamination Certificate

active

08082233

ABSTRACT:
A computer-implemented method includes receiving a source data set and a target data set. Differences between the target data set and the source data set are identified by dividing the target data set into a set of target data blocks. At least one duplicate block that is identical to a first portion of the source data set is identified among the target data blocks. At least one modified block for which contents of the modified block are not duplicated within the source data set is identified among the target data blocks. Different portions and identical portions between the modified block and the source data set are also identified.

REFERENCES:
patent: 5335342 (1994-08-01), Pope et al.
patent: 6279007 (2001-08-01), Uppala
patent: 2003/0195869 (2003-10-01), Bhattacharjee et al.
patent: 2005/0171965 (2005-08-01), Fujimoto et al.
patent: 2005/0278360 (2005-12-01), Boyd et al.
patent: 2006/0112264 (2006-05-01), Agarwal
Aho, A.V., et al.; “Bounds on the Complexity of the Longest Common Subsequence Problem”; Journal of the Association for Computing Machinery, vol. 23, No. 1, Jan. 1976, pp. 1-12.
Bunke, H., et al.; “Edit distance of run-length coded strings”; Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: technological challenges of the 1990's, pp. 137-143, Apr. 1992.

Affiliated with

Also associated with

Rating

Comparing data sets through identification of matching blocks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparing data sets through identification of matching blocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing data sets through identification of matching blocks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4304087