Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-07-11
2006-07-11
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C382S130000
Reexamination Certificate
active
07076486
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: 5479654 (1995-12-01), Squibb
patent: 5574906 (1996-11-01), Morris
patent: 5634039 (1997-05-01), Simon et al.
patent: 5634052 (1997-05-01), Morris
patent: 5755206 (1998-05-01), Takahashi et al.
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5919247 (1999-07-01), Van Hoff et al.
patent: 6052531 (2000-04-01), Waldin et al.
patent: 6131085 (2000-10-01), Rossides
patent: 6233589 (2001-05-01), Balcha et al.
patent: 6272535 (2001-08-01), Iwamura
patent: 6374250 (2002-04-01), Ajtai et al.
patent: 6377957 (2002-04-01), Jeyaraman
patent: 6704725 (2004-03-01), Lee
patent: 6816872 (2004-11-01), Squibb
Anderson, Thomas E. et al., “Serverless Network File Systems”, 1995 ACM, pp. 109-126.
Schmuck, Frank et al., “GPFS: A Shared-Disk File System for Large Computing Clusters”, Proceedings of the Conference on File and Storage Technologies (FAST '02), Jan. 28-30, 2002, pp. 231-244.
Soltis, Steven R. et al., “The Global File System”, Proceedings of the Fifth NASA Goddard Space Flight Center Conference on Mass Storage System and Technologies, Sep. 17-19, 1996, College Park, MD, pp. 1-23.
Burns, R. et al., A Linear Time, Constant Space Differencing Algorithm, Department of Computer Science, University of California Santa Cruz, 8 pages.
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.
Alam Shahid
Lee & Hayes PLLC
LandOfFree
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.
Profile ID: LFUS-PAI-O-3545211