Bibliography

1

M. Ajtai, R. Burns, R. Fagin, D. D. E. Long, and L. Stockmeyer.
Compactly encoding unstructured input with differential compression.
Journal of the ACM, 49(3), 2002.

2

R. Burns and D. D. E. Long.
In-place reconstruction of delta compressed files.
In Proceedings of the Symposium on Principles of Distributed Computing, 1998.

3

R. Burns, L. Stockmeyer, and D. D. E. Long.
In-place reconstruction of version differences.
IEEE Transactions on Knowledge and Data Engineering (to appear), 2003.

4

M. C. Chan and T. Y. C. Woo.
Cache-based compaction: A new technique for optimizing web transfer.
In Proceedings of the IEEE INFOCOM Conference, 1999.

5

D. Hitz, J. Lau, and M. Malcom.
File system design for an NFS file server appliance.
In Proceedings of the USENIX Winter Conference, 1994.

6

J. J. Hunt, K.-P. Vo, and W. F. Tichy.
An empirical study of delta algorithms.
In Proceedings of the 6th Workshop on Software Configuration Management, March 1996.

7

R. M. Karp and M. O. Rabin.
Efficient randomized pattern-matching algorithms.
IBM Journal of Research and Development, 31(2):249-260, 1987.

8

D. G. Korn and K.-P. Vo.
Engineering a differencing and compression data format.
In Proceedings of the USENIX Annual Technical Conference, 2002.

9

J. Langford.
Multiround Rsync.
Technical Report Available at www.cs.cmu.edu/$\sim$jcl/research/mrsync/mrsync.ps, Dept. of Computer Science, Carnegie-Mellon University, 2001.

10

J. MacDonald.
Versioned file archiving, compression, and distribution.
Technical Report Available at https://www.cs.berkeley.edu/$\sim$jmacd/, UC Berkeley, 2000.

11

M. K. McKusick, W. N. Joy, J. Leffler, and R. S. Fabry.
A fast file system for UNIX.
ACM Transactions on Computer Systems, 2(3), 1984.

12

A. Muthitacharoen, B. Chen, and D. Mazieres.
A low-bandwidth network file system.
In Proceedings of the Symposium on Operating Systems Principles, 2001.

13

C. Reichenberger.
Delta storage for arbitrary non-text files.
In Proceedings of the 3rd International Workshop on Software Configuration Management, 1991.

14

M. Rosenblum and J. K. Ousterhout.
The design and implementation of a log-structured file system.
ACM Transactions on Computer Systems, 10(1), 1992.

15

C. P. Sapuntzakis, R. Chandra, B. Pfaff, J. Chow, M. S. Lam, and M. Rosenblum.
Optimizing the migration of virtual computers.
In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, 2002.

16

Z. H. Stephen, S. M. Blackburn, L. Kirby, and J. Zigman.
Platypus: Design and implementation of a flexible high performance object store.
In Proceedings of the 9th International Workshop on Persistent Object Systems, 2000.

17

W. F. Tichy.
The string-to-string correction problem with block move.
ACM Transactions on Computer Systems, 2(4), November 1984.

18

A. Tridgell.
Efficient Algorithms for Sorting and Synchronization.
PhD thesis, Australian National University, 1999.

19

A. Tridgell and P. Mackeras.
The Rsync algorithm.
Technical Report Available at https://samba.anu.edu.au/rsync/tech_report/tech_report.html, Australian National University, 1998.