Method and system for efficiently identifying differences...

Details Method and system for efficiently identifying differences... Method and system for efficiently identifying differences...

2005-06-07

2005-06-07

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C382S130000

Reexamination Certificate

active

06904430

ABSTRACT:
Methods and data structures are disclosed for carrying out identifying differences between large files comprising many lines (or other units of comparison such as rows, words, paragraphs, sentences, etc.). The disclosed methods and data structures facilitate and carry out a streamlined, yet thorough comparison of two files to identify differences between them. The streamlining is achieved by pre-processing the files prior to submitting them to any known longest common subsequence (LCS) search engine. The output of the LCS generator is post-processed to compensate for changes to the sequences introduced by the pre-processing stage.

REFERENCES:
patent: 6233589 (2001-05-01), Balcha et al.
patent: 6374250 (2002-04-01), Ajtai et al.
patent: 6377957 (2002-04-01), Jeyaraman
Burns, Randal C. and Long, Darrell D.E., “A Linear Time, Constant Space Differencing Algorithm”, Proceedings of the 1997 International Performance, Computing and Communications Conference (IPCCC'97), Feb. 5-7, Tempe/Phoenix, Arizona,USA, 1997, p. 1-8.
Myers, Eugene W., “An O(ND) Difference Algorithm and Its Variations”,Algorithmica #2, 1986, 1:251-266.
Heckel, Paul, “A technique for Isolating Differences Between Files”,ACM Communication, #4, 1978, 21:264-268.

Affiliated with

Also associated with

Rating

Method and system for efficiently identifying differences... 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 system for efficiently identifying differences..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for efficiently identifying differences... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3459261