See this document in CiteSeerX!

File System Support for Delta Compression (2000)  (Make Corrections)  (25 citations)
Joshua P. MacDonald University of California at Berkeley, Department of...



  Home/Search   Context   Related

 
View or download:
xmailserver.org/xdfs.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  xmailserver.org/xdifflib (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Delta compression, which consists of compactly encoding one file version as the result of changes to another, can improve efficiency in the use of network and disk resources. Delta compression techniques are readily available and can result in compression factors of five to ten on typical data, however managing delta-compressed storage is difficult. I present a system that attempts to isolate the complexity of deltacompressed storage management by separating the task of version labeling from... (Update)

Cited by:   More
Appears in Proceedings of the Fourth IEEE.. - Improving Bandwidth..   (Correct)
CPCMS: A Configuration Management System Based on - Cryptographic Names Jonathan   (Correct)
A Fault-Tolerant Three-Way Merge For Xml And Html - Tancred Lindholm And   (Correct)

Similar documents (at the sentence level):
49.3%:   File System Support for Delta Compression - MacDonald (2000)   (Correct)

Active bibliography (related documents):   More   All
1.2:   Versioned File Archiving, Compression, and Distribution - MacDonald (1999)   (Correct)
0.5:   Efficient Distributed Backup with Delta Compression - Burns, Long (1997)   (Correct)
0.4:   Metadata Efficiency in Versioning File Systems - Soules, Goodson, Strunk, Ganger (2003)   (Correct)

Similar documents based on text:   More   All
0.4:   File System Support for Application-Level Transactions - MacDonald   (Correct)
0.2:   Cache Performance of Indexing Data Structures - Macdonald, Zhao (1999)   (Correct)
0.1:   Server-Friendly Delta Compression for Efficient Web Access - Savant, Suel (2003)   (Correct)

Related documents from co-citation:   More   All
11:   A low-bandwidth network file system - Muthitacharoen, Chen et al. - 2001
8:   ACM Transactions on Software Engineering and Methodology (context) - Hunt, Vo et al. - 1998
8:   Potential benefits of delta encoding and data compression for HTTP - Mogul, Douglis et al. - 1997

BibTeX entry:   (Update)

Josh MacDonald. File system support for delta compression. Masters thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley, 2000. http://citeseer.ist.psu.edu/macdonald00file.html   More

@misc{ macdonald00file,
  author = "J. MacDonald",
  title = "File system support for delta compression",
  text = "Josh MacDonald. File system support for delta compression. Masters thesis.
    Department of Electrical Engineering and Computer Science, University of
    California at Berkeley, 2000.",
  year = "2000",
  url = "citeseer.ist.psu.edu/macdonald00file.html" }
Citations (may not include all citations):
3972   Introduction to algorithms (context) - CORMEN, LEISERSON et al. - 1992
373   The design and implementation of a log-structured file syste.. - ROSENBLUM, OUSTERHOUT - 1992  ACM   DBLP
320   Measurements of a distributed file system - BAKER, HARTMAN et al. - 1991
189   ARIES: A transaction recovery method supporting fine-granula.. (context) - MOHAN, HADERLE et al. - 1992
177   Software---Practice and Experience (context) - TICHY, RCS - 1985
171   Potential benefits of delta-encoding and data compression fo.. - MOGUL, DOUGLIS et al. - 1997
152   Operating system support for database management (context) - STONEBRAKER  ACM   DBLP
134   Object and file management in the Exodus extensible database (context) - CAREY, DEWITT et al. - 1986
129   Starburst mid-flight: As the dust clears (context) - HAAS, CHANG et al. - 1990  DBLP
119   Application performance and flexibility on exokernel systems - KAASHOEK, ENGLER et al. - 1997
112   ACM Transactions on Computer Systems (context) - MCKUSICK, JOY et al. - 1984
112   File-system development with stackable layers - HEIDEMANN, POPEK - 1994  ACM   DBLP
85   Semantic file systems - GIFFORD, JOUVELOT et al. - 1991  ACM   DBLP
83   The design of the POSTGRES storage system - STONEBRAKER - 1987  ACM   DBLP
81   IEEE Transactions on Software Engineering (context) - ROCHKIND - 1975
76   CVS II: Parallelizing software development - BERLINER
57   File system logging versus clustering: A performance compari.. - SELTZER, SMITH et al. - 1995  DBLP
56   Scalability in the XFS file system - SWEENEY, DOUCETTE et al.  DBLP
46   File system usage in Windows NT - VOGELS - 1999
45   Embedded inodes and explicit grouping: Exploiting disk bandw.. - GANGER, KAASHOEK  DBLP
43   Recovery management in QuickSilver (context) - HASKIN, MALACHI et al. - 1988
42   The episode file system - CHUTANI, ANDERSON et al.
39   The string-to-string correction problem with block moves (context) - TICHY - 1984  ACM   DBLP
33   Integrating content-based access mechanism with hierarchical.. - GOPAL, MANBER
33   The logical disk: A new approach to improving file systems (context) - DE JONGE, KAASHOEK et al. - 1993  DBLP
26   Software---Practice and Experience (context) - MILLER, AND - 1985
21   Block edit models for approximate string matching - LOPRESTI, TOMKINS - 1997  ACM   DBLP
16   The design and implementation of the inversion file system - OLSON - 1993
16   Prcs: The project revision control system - MACDONALD, HILFINGER et al. - 1998  DBLP
16   Blending hierarchical and attribute-based file naming (context) - SECHREST, MCCLENNEN - 1992  DBLP
14   Cache-based compaction: A new technique for optimizing Web t.. (context) - CHAN, WOO - 1999  DBLP
12   ACM Transactions on Programming Languages and Systems (context) - FRASER, AND - 1987
11   Practical file system design with the Be file system (context) - GIAMPAOLO - 1999  ACM
10   Efficient distributed backup with delta compression - BURNS, LONG - 1997  ACM   DBLP
9   File system performance and transaction support - SELTZER - 1993
9   xProxy: A transparent caching and delta transfer system for .. - DELCO, IONESCU - 2000
9   language extension for programming a general purpose distrib.. (context) - BLOCH, camelot - 1989
8   The Australian National University (context) - TRIDGELL, MACKERRAS et al. - 1996
6   Differential compression: A generalized solution for binary .. - BURNS - 1997
6   Atomic recovery units: Failure atomicity for logical disks - GRIMM, HSIEH et al.  DBLP
6   A space-efficient technique for recording versions of data (context) - ALDERSON - 1988  ACM
5   Program source for CVSup (context) - POLSTRA - 1996
4   A linear-time scheme for version reconstruction (context) - YU, ROSENKRANTZ - 1994  ACM   DBLP
3   AND SELTZER (context) - OLSON, BOSTIC
2   IETF work-in-progress draft-mogul-http-digest (context) - MOGUL, VAN HOFF - 2000
2   USENIX edition (context) - PROJECT - 1999
2   UNIX International (context) - ROSENTHAL, for et al. - 1992
2   ACMTSEM: ACM Transactions on Software Engineering and Method.. (context) - HUNT, VO et al. - 1998
2   IETF work-in-progress draft-mogul-http-delta (context) - MOGUL, KRISHNAMURTHY et al. - 2000
1   IETF work-in-progress draft-korn-vcdiff (context) - KORN, VO - 2000
1   Program source for GNU diffutils version (context) - HAERTEL, HAYES et al. - 1998
1   AND GAILLY (context) - DEUTSCH
1   aurproxy calu paper htmlindex (context) - BARKER, http et al. - 1999
1   The http distribution and replication protocol (context) - VAN HOFF, GIANNANDREA et al. - 1997
1   Comments in zlib source code file deflate (context) - GAILLY - 1997



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://xmailserver.org/xdiff-lib.html):
An O(ND) Difference Algorithm and Its Variations - Myers (1986)   (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