RCS—a system for version control
Software—Practice & Experience
Delta technique and string-to-string correction
Proc. of the 1st European Software Engineering Conference on ESEC '87
Application of splay trees to data compression
Communications of the ACM
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
The string-to-string correction problem with block moves
ACM Transactions on Computer Systems (TOCS)
A fast algorithm for computing longest common subsequences
Communications of the ACM
Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation
Addendum to “Delta algorithms: an empirical analysis”
ACM Transactions on Software Engineering and Methodology (TOSEM)
Software configuration management: a roadmap
Proceedings of the Conference on The Future of Software Engineering
The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A Testbed for Configuration Management Policy Programming
IEEE Transactions on Software Engineering
Compactly encoding unstructured inputs with differential compression
Journal of the ACM (JACM)
A State-of-the-Art Survey on Software Merging
IEEE Transactions on Software Engineering
Engineering a Differencing and Compression Data Format
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
SCM: Status and Future Challenges
SCM-9 Proceedings of the 9th International Symposium on System Configuration Management
Software Configuration Management: State of the Art, State of the Practice
SCM-9 Proceedings of the 9th International Symposium on System Configuration Management
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Mae---a system model and environment for managing architectural evolution
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hierarchical substring caching for efficient content distribution to low-bandwidth clients
WWW '05 Proceedings of the 14th international conference on World Wide Web
Server-friendly delta compression for efficient web access
Web content caching and distribution
Evaluation of ESI and class-based delta encoding
Web content caching and distribution
Software configuration management
Encyclopedia of Computer Science
An approximation to the greedy algorithm for differential compression
IBM Journal of Research and Development - Spintronics
Approximate maximum weight branchings
Information Processing Letters
Improving duplicate elimination in storage systems
ACM Transactions on Storage (TOS)
Efficient search in large textual collections with redundancy
Proceedings of the 16th international conference on World Wide Web
S2S: structural-to-syntactic matching similar documents
Knowledge and Information Systems
Decoding Code on a Sensor Node
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Nonlinear revision control for images
ACM SIGGRAPH 2011 papers
An implementation for merging images for version control
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Program slice distribution functions
Winter Simulation Conference
Collection-based compression using discovered long matching strings
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient upgrading in a purely functional component deployment model
CBSE'05 Proceedings of the 8th international conference on Component-Based Software Engineering
CFP taxonomy of the approaches for dynamic web content acceleration
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Information Processing and Management: an International Journal
WAN optimized replication of backup datasets using stream-informed delta compression
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
Proceedings of the 17th International Conference on 3D Web Technology
Optimizing positional index structures for versioned document collections
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
WAN-optimized replication of backup datasets using stream-informed delta compression
ACM Transactions on Storage (TOS)
3D Diff: an interactive approach to mesh differencing and conflict resolution
SIGGRAPH Asia 2012 Technical Briefs
Algorithms to Minimize Data Transfer for Code Update on Wireless Sensor Network
Journal of Signal Processing Systems
Migratory compression: coarse-grained data reordering to improve compressibility
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
| Hi-index | 0.00 |
Delta algorithms compress data by encoding one file in terms of another. This type of compression is useful in a number of situations: strong multiple versions of data, displaying differences, merging changes, distributing updates, storing backups, transmitting video sequences, and others. This article studies the performance parameters of several delta algorithms, using a benchmark of over 1,300 pairs of files taken from two successive releases of GNU software. Results indicate that modern delta compression algorithms based on Ziv-Lempel techniques significantly outperform diff, a popular but older delta compressor, in terms of compression ratio. The modern compressors also correlate better with the actual difference between files without sacrificing performance.