Torsten Suel, Nasir Memon  Home/Search
Context Related
| poly.edu/~suel/papers/delta.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: poly.edu/~suel/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Delta compression and remote file synchronization techniques are concerned with efficient file transfer over a slow communication link in the case where the receiving party already has a similar file (or files). This problem arises naturally, e.g., when distributing updated versions of software over a network or synchronizing personal files between different accounts and devices. More generally, the problem is becoming increasingly common in many networkbased applications where files and... (Update)
Context of citations to this paper: More
...compressed representations of file differences. These tools have a number of applications in various networking and storage scenarios; see [21] This project was supported by a grant from Intel Corporation, and by the Wireless Internet Center for Advanced Technology (WICAT) at...
...generic tools for delta compression, such as bdiff, vcdiff [8, 9] Xdelta [10] and zdelta [16] are freely available. We refer to [15] for an overview of delta compression techniques and their applications. 1.1 Delta Compression for Web Access A number of authors have...
Cited by: More
Improved File Synchronization Techniques for Maintaining - Large Replicated Collections (Correct)
Server-Friendly Delta Compression for Efficient Web Access - Savant, Suel (Correct)
ODISSEA: A Peer-to-Peer Architecture for Scalable.. - Suel, Mathur, Wu, .. (2003) (Correct)
Active bibliography (related documents): More All
1.7: Cluster-Based Delta Compression of a Collection of Files - Ouyang, Memon, Suel.. (2002) (Correct)
0.7: Data Verification and Reconciliation With.. - Karpovsky, Levitin, .. (2001) (Correct)
0.6: Set Reconciliation with Nearly Optimal Communication.. - Minsky, Trachtenberg.. (2004) (Correct)
Similar documents based on text: More All
0.7: zdelta: An Efficient Delta Compression Tool - Trendafilov, Memon, Suel (2002) (Correct)
0.4: File System Support for Delta Compression - MacDonald (2000) (Correct)
0.3: On the Scalability of an Image Transcoding Proxy Server - Savant, Memon, Suel (Correct)
Related documents from co-citation: More All
6: File system support for delta compression - MacDonald - 2000
6: ACM Transactions on Software Engineering and Methodology (context) - Hunt, Vo et al. - 1998
5: Communication complexity of document exchange - Cormode, Paterson et al. - 2000
BibTeX entry: (Update)
T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In Khalid Sayood, editor, Lossless Compression Handbook. Academic Press, 2002. to appear. http://citeseer.ist.psu.edu/suel02algorithms.html More
@misc{ suel02algorithms,
author = "T. Suel and N. Memon",
title = "Algorithms for delta compression and remote file synchronization",
text = "T. Suel and N. Memon. Algorithms for delta compression and remote file
synchronization. In Khalid Sayood, editor, Lossless Compression Handbook.
Academic Press, 2002. to appear.",
year = "2002",
url = "citeseer.ist.psu.edu/suel02algorithms.html" }
Citations (may not include all citations):957 The Probabilistic method (context) - Alon, Spencer
293 Compression of individual sequences via variable-rate coding - Ziv, Lempel - 1978
270 The string-to-string correction problem (context) - Wagner, Fisher - 1973
197 Cambridge University Press (context) - Kushilevitz, Nisan - 1997
180 Binary codes capable of correcting deletions (context) - Levenshtein - 1966
177 Software - Practice and Experience (context) - Tichy, for et al. - 1985
171 Potential benefits of deltaencoding and data compression for.. - Mogul, Douglis et al. - 1997
118 GLIMPSE: A tool to search through entire file systems - Manber, Wu - 1994
93 IEEE Transactions on Information Theory (context) - Costa, dirty - 1983
81 IEEE Transactions on Software Engineering (context) - Rochkind, code - 1975
76 CVS II: Parallelizing software development - Berliner - 1990
67 the resemblance and containment of documents - Broder - 1997
64 WebBase : A repository of web pages - Hirai, Raghavan et al. - 2000
62 Optimistic deltas for WWW latency reduction - Banga, Douglis et al. - 1997
58 HPP: HTML macro-preprocessing to support dynamic document ca.. - Douglis, Haro et al. - 1997
39 The string-to-string correction problem with block moves (context) - Tichy - 1984
33 Communication complexity of document exchange - Cormode, Paterson et al. - 2000
27 Towards compressing web graphs - Adler, Mitzenmacher - 2001
26 Interactive communication of balanced distributions and of c.. - Orlitsky - 1993
25 File system support for delta compression - MacDonald - 2000
22 Efficient Algorithms for Sorting and Synchronization - Tridgell - 2000
20 ACM Transactions on Software Engineering and Methodology (context) - Hunt, Vo et al. - 1998
20 Finding optimum branchings (context) - Tarjan - 1977
19 Finding replicated web collections - Cho, Shivakumar et al. - 2000
18 What is a File Synchronizer (context) - Balasubramaniam, Pierce - 1998
18 The zero-error side information problem and chromatic number.. (context) - Witsenhausen - 1976
16 Technical Report TR-CS (context) - Tridgell, MacKerras et al. - 1996
15 mirror on the web: A study of host pairs with replicated con.. (context) - Bharat, Broder - 1999
15 Worst-case interactive communication II: Two messages are no.. - Orlitsky - 1991
14 Cache-based compaction: A new technique for optimizing web t.. (context) - Chan, Woo - 1999
13 A universal algorithm for data compression (context) - Ziv, Lempel - 1977
10 Efficient distributed backup with delta compression - Burns, Long - 1997
10 A note on finding optimum branchings (context) - Camerini, Fratta et al. - 1979
10 A parity structure for large remotely located replicated dat.. (context) - Metzner - 1983
10 Data verification and reconciliation with generalized error-.. - Karpovsky, Levitin et al. - 2001
10 Band ordering in lossless compression of multispectral image.. - Tate - 1997
9 xProxy: A transparent caching and delta transfer system for .. - Delco, Ionescu - 2000
8 Scalable techniques for clustering the web (context) - Haveliwala, Gionis et al. - 2000
8 Low cost comparison of file copies - Schwarz, Bowdidge et al. - 1990
8 Fast PDA synchronization using characteristic polynomial int.. - Trachtenberg, Starobinski et al. - 2001
7 Compactly encoding unstructured inputs with differential com.. - Ajtai - 2000
6 zdelta: a simple delta compression tool (context) - Trendafilov, Memon et al. - 2002
6 A class of randomized strategies for low-cost comparison of .. (context) - Barbara, Lipton - 1991
6 Topblend: An efficient implementation of HtmlDiff in Java - Chen, Douglis et al.
6 Efficient replicated remote file comparison (context) - Metzner - 1991
4 Practical algorithms for interactive communication (context) - Orlitsky, Viswanathan - 2001
3 An optimal strategy for comparing file copies (context) - Abdel-Ghaffar, Abbadi - 1994
3 Delta encoding of related web pages (context) - Ouyang, Memon et al. - 2001
3 Set reconciliation with almost optimal communication complex.. (context) - Minsky, Trachtenberg et al. - 2000
3 WebExpress: A system for optimizaing web browsing in a wirel.. (context) - Housel, Lindquist - 1996
2 Remote file transfer method and apparatus (context) - Pyne - 1995
2 A probabilistic algorithm for updating files over a communic.. (context) - Evfimievski - 1998
http://www.gzip.org/zlib/
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cis.poly.edu/~suel/): More
zdelta: An Efficient Delta Compression Tool - Trendafilov, Memon, Suel (2002) (Correct)
On The Scalability Of An Image Transcoding Proxy Server - Savant, Memon, Suel (2003) (Correct)
Interactive Wrapper Generation with Minimal User Effort - Irmak, Suel (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC