In-place reconstruction of delta compressed files

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

In-place reconstruction of delta compressed files

Full text

Pdf (1.18 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing table of contents

Puerto Vallarta, Mexico

Pages: 267 - 275

Year of Publication: 1998

ISBN:0-89791-977-7

Authors

Randal C. Burns	IBM Almaden Research Center, 650 Harry Rd., San Jose, CA
Darrell D. E. Long	Department of Computer Science, University of California, Santa Cruz, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 22, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/277697.277747 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Ajtai, R. Bums, R. Fagin, D. Long, and L. Stockmeyer. Compactly encoding arbitrary inputs with differential compression. IBM Research: In Preparation, 1998.
	2	G. Banga, F. Douglis, and M. Rabinovich. Optimistic deltas for WWW latency reduction. In Proceedings of the 1998 Usenix Technical Conference, 1998.
	3	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	4	Randal C. Burns , Darrell D. E. Long, Efficient distributed backup with delta compression, Proceedings of the fifth workshop on I/O in parallel and distributed systems, p.27-36, November 17-17, 1997, San Jose, California, United States [doi>10.1145/266220.266223]
	5	R. C. Bums and D. D. E. Long. A linear time, constant space differencing algorithm. In Proceedings of the 1997 International Performance, Computing and Communications Conference (IPCCC'97), Feb. 5-7, Tempe/Phoenix, Arizona, USA, February 1997.
	6	S. P. De Jong. Combining of changes to a source file. IBM Technical Disclosure Bulletin, 15(4):1186-1188, September 1972.
	7	R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-104. Plenum Press, 1972.
	8	D. E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley Publishing Co., 1968.
	9	W. Miller and E. W. Myers. A file comparison program. Software- Practice and Experience, 15(11): 1025-1040, November 1985.
	10	Jeffrey C. Mogul , Fred Douglis , Anja Feldmann , Balachander Krishnamurthy, Potential benefits of delta encoding and data compression for HTTP, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.181-194, September 14-18, 1997, Cannes, France
	11	Christoph Reichenberger, Delta storage for arbitrary non-text files, Proceedings of the 3rd international workshop on Software configuration management, p.144-152, June 12-14, 1991, Trondheim, Norway [doi>10.1145/111062.111081]
	12	M.J. Rochkind. The source code control system. IEEE Transactions on Software Engineering, SE-1(4):364-370, December 1975.
	13	Dennis G. Severance , Guy M. Lohman, Differential files: their application to the maintenance of large databases, ACM Transactions on Database Systems (TODS), v.1 n.3, p.256-267, Sept. 1976 [doi>10.1145/320473.320484]
	14	Walter F. Tichy, The string-to-string correction problem with block moves, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.309-321, Nov. 1984 [doi>10.1145/357401.357404]
	15	Walter F. Tichy, RCS—a system for version control, Software—Practice & Experience, v.15 n.7, p.637-654, July 1985 [doi>10.1002/spe.4380150703]

CITED BY 2

	Miklos Ajtai , Randal Burns , Ronald Fagin , Darrell D. E. Long , Larry Stockmeyer, Compactly encoding unstructured inputs with differential compression, Journal of the ACM (JACM), v.49 n.3, p.318-367, May 2002
	David Rasch , Randal Burns, In-place rsync: file synchronization for mobile and wireless devices, Proceedings of the USENIX Annual Technical Conference 2003 on USENIX Annual Technical Conference, p.15-15, June 09-14, 2003, San Antonio, Texas