T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In K. Sayood, editor, Lossless Compression Handbook. Academic Press, 2002.  Home/Search   Document Details and Download   Summary   Related Articles   Check

No context found.

T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In K. Sayood, editor, Lossless Compression Handbook. Academic Press, 2002.

No context found.

T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In Lossless Compression Handbook. Academic Press, 2002.

....there are a number of traditional approaches to such problems that rely on logs of previous updates or appropriate time stamps. We are currently studying the use of recently studied set reconciliation techniques to solve this problem without logs or time stamps; see [26, 35] for recent work and [46] for a survey. 4 Efficient Query Processing in ODISSEA In this section we describe query processing in the proposed system. A naive implementation of ranked queries with a global index structure would result in transfers of many megabytes of data for many queries from a typical query load. Since ....

T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In Khalid Sayood, editor, Lossless Compression Handbook. Academic Press, 2002.

....files, such as software revision control systems, distribution of software updates, content distribution networks, or efficient storage of related files. Several 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 proposed the use of delta compression techniques to improve the efficiency of web access [1, 4, 6, 7, 11, 12, 18] In particular, when web pages are updated, ....

....cache, based on only a set of hash values sent by the client as part of the request. File synchronization is essentially a special, more restricted, case of delta compression, and usually achieves compression ratios that are significantly worse than those for the best delta compression tools [15], particularly on files that are only slightly similar. We consider both techniques. 1.2 Discussion of Known Approaches Delta compression between different versions of the same page typically achieves a high compression ratio, but suffers from two major shortcomings. First, it is only applicable ....

[Article contains additional citation context not shown here]

T. Suel and N. Memon. Algorithms for delta compression and remote file synchronization. In Khalid Sayood, editor, Lossless Compression Handbook. Academic Press, 2002.

....utilities for computing edit sequences between two files, and the more recent xdelta [16] vdelta [12] vcdiff [15] and zdelta [26] tools that compute highly 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 Polytechnic University. Torsten Suel was also supported by NSF CAREER Award NSF CCR 0093400. for a more detailed discussion. In a communication scenario, they ....

....clusterbased delta compression and outlines several approaches under this framework. In Section 4, we present our experimental results. Finally, Section 5 provides some open questions and concluding remarks. 1. 2 Related Work For an overview of delta compression techniques and applications, see [21]. Delta compression techniques were originally introduced in the context of version control systems; see [12, 25] for a discussion. Among the main delta compression algorithms in use today are diff and vdelta [12] Using diff to find the difference between two files and then applying gzip to ....

[Article contains additional citation context not shown here]

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.

....data sets. For the case of web pages from a common server, work in [2] shows that there can be significant benefit in using to reference data sets. Finally, the problem of identifying suitable reference files in a collection of files is an interesting problem; see, e.g. the discussion in [7]. ....

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.

....utilities for computing edit sequences between two files, and the more recent xdelta [16] vdelta [12] vcdiff [15] and zdelta [26] tools that compute highly compressed representations of file differences. These tools have a number of applications in various networking and storage scenarios; see [21] for a more detailed discussion. In a communication scenario, they typically exploit the fact that the sender and receiver both possess a reference file that is similar to the transmitted file; thus transmitting only the difference (or delta) between the two files requires a significantly smaller ....

....cluster based delta compression and outlines several approaches under this framework. In Section 4, we present our experimental results. Finally, Section 5 provides some open questions and concluding remarks. 1. 2 Related Work For an overview of delta compression techniques and applications, see [21]. Delta compression techniques were originally introduced in the context of version control systems; see [12, 25] for a discussion. Among the main delta compression algorithms in use today are diff and vdelta [12] Using diff to find the difference between two files and then applying gzip to ....

[Article contains additional citation context not shown here]

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.

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