• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

File System Support for Delta Compression (2000)

Cached

  • Download as a PDF
  •  
  • Download as a PS

Download Links

  • [www.cs.berkeley.edu]
  • [scam.xcf.berkeley.edu]
  • [xmailserver.org]
  • [www.xmailserver.org]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Joshua P. MacDonald
Citations:53 - 0 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@TECHREPORT{MacDonald00filesystem,
    author = {Joshua P. MacDonald},
    title = {File System Support for Delta Compression},
    institution = {},
    year = {2000}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Delta compression, which consists of compactly encoding one le version as the result of changes to another, can improve eciency in the use of network and disk resources. Delta compression techniques are readily available and can result in compression factors of ve to ten on typical data. Managing delta-compressed storage, however, is a dicult task. I will present a system that attempts to isolate the complexity of delta-compressed storage management by separating the task of version labeling from performance issues. I will show how the system integrates delta-compressed transport with delta-compressed storage. Existing tools for managing delta-compressed storage suer from weak le system support. Lack of transaction support is responsible for inecient application behavior. The only atomic operation in the traditional le system forces unnecessary disk activity due to copying costs. I will demonstrate that transaction support can improve application performance and extensibility wit...

Citations

808 The design and implementation of a log-structured file system - Rosenblum, Ousterhout - 1991
476 Fabry.Afast file system for UNIX - McKusick, Joy, et al. - 1984
370 RCS - a system for version control - Tichy - 1985
277 Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging - Mohan, Haderle, et al. - 1992
245 The Source Code Control System - Rochkind - 1975
212 Operating System Support for Database Management - Stonebraker - 1981
200 Semantic file systems - Gifford, Jouvelot, et al. - 1991
187 Potential benefits of deltaencoding and data compression for HTTP - Mogul, Douglis, et al. - 1997
168 Application performance and flexibility on Exokernel systems - Kaashoek, Engler, et al. - 1997
157 File system development with stackable layers - Heidemann, Popek - 1994
155 e design of the POSTGRES storage system - Stonebraker
130 CVS II: Parallelizing software development - Berliner - 1992
125 The rsync algorithm - Tridgell, Mackerras - 1997
112 The Steganographic Filesystem - Anderson, Needham, et al. - 1998
111 Starbust Midflight: as the Dust Clears - Haas, Chang, et al. - 1990
110 Object and file management in the EXODUS extensible database system - Carey, DeWitt, et al. - 1986
106 File system logging versus clustering: A performance comparison - Seltzer, Smith, et al. - 1995
106 File system usage in Windows NT 4.0 - Vogels - 1999
106 The logical disk: a new approach to improving file systems - Jonge, Kaashoek, et al. - 1993
92 Embedded inodes and explicit grouping: Exploiting disk bandwidth for small files - Ganger, Kaashoek - 1997
73 Scalability in the XFS file system - Sweeney - 1996
69 The string-to-string correction problem with block move - Tichy - 1984
62 Integrating content-based access mechanisms with hierarchical file systems - GOPAL, MANBER - 1999
61 Recovery management in quicksilver - Haskin, Malachi, et al. - 1987
55 The design and implementation of the Inversion file system - Olson - 1993
51 A file comparison program - Miller, Myers - 1985
50 System - Anderson, Talman - 1956
45 Delta algorithms: An empirical analysis - Hunt, Vo, et al. - 1998
44 Block edit models for approximate string matching - Lopresti, Tomkins - 1997
30 Cache-based compaction: A new technique for optimizing web transfer - Chan, Woo - 1999
29 Practical File System Design with the Be File System - Giampaolo - 1999
28 File System Performance and Transaction Support - Seltzer - 1992
23 PRCS: the project revision control system - MacDonald, Hilfinger, et al. - 1998
21 An editor for revision control - FRASER, E - 1987
20 Blending hierarchical and attributebased file naming - Sechrest, McClennen - 1992
19 Efficient distributed backup with delta c1ompression - Burns, Long - 1997
16 The design and implementation of a log-structured le system - Rosenblum, Ousterhout - 1992
15 Potential bene of delta encoding and data compression for HTTP - Mogul, Douglis, et al. - 1997
14 Differential compression: a generalized solution for binary files. Masters thesis - Burns - 1996
13 The camelot library: A C language extension for programming a general purpose distributed transaction system - BLOCH - 1989
12 A fast system for UNIX - McKusick, Joy, et al. - 1984
10 RFC1950: ZLIB compressed data format specification,” IETF - Deutsch - 1996
9 Jonge. Atomic recovery units: failure atomicity for logical disks - Grimm, Hsieh, et al. - 1996
8 A space-efficient technique for recording versions of data - ALDERSON - 1988
8 Measurements of a distributed system - Baker, Hartman, et al. - 1991
8 Application performance and on exokernel systems - Kaashoek, Engler, et al. - 1997
7 Introduction to algorithms, 6th ed - Cormen, Leiserson, et al. - 1992
7 xProxy: A transparent caching and delta transfer system for web objects - Delco, Ionescu - 2000
5 The logical disk: A new approach to improving systems - Jonge, Kaashoek, et al. - 1993
4 The http distribution and replication protocol. http://www.w3.org - HOFF, GIANNANDREA, et al. - 1997
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University