See this document in CiteSeerX!

On-line Data Compression in a Log-structured File System (1992)  (Make Corrections)  (27 citations)
Michael Burrows, Charles Jerian, Butler Lampson, Timothy Mann
SIGPLAN Notices



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
digital.fr/pub/DEC/SRC/...SRC085.ps.gz
digital.com/pub/DEC/SRC...SRC085.ps.gz
microsoft.com/lampson/4...Postscript.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fermivista.math....ftp.digital.fr (more)
(Enter author homepages)

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

Abstract: We have incorporated on-line data compression into the low levels of a log-structured file system (Rosenblum's Sprite LFS). Each block of data or meta-data is compressed as it is written to the disk and decompressed as it is read. The log-structuring overcomes the problems of allocation and fragmentation for variable-sized blocks. We observe compression factors ranging from 1.6 to 2.2, using algorithms running from 1.7 to 0.4 MBytes per second in software on a DECstation 5000/200. System... (Update)

Context of citations to this paper:   More

.... write performance benefits for read write disk technology [36] Since its inception, LFS has been evaluated [3, 27, 35, 38] and used [1, 7, 12, 17] by many different groups. Much of the work done to improve both LFS and LFS cleaners is directly applicable to CVFS. While journal...

.... data with zeroes is insufficient in systems that provide compression as a means to increase the effective size of disks, see, for example [29]. This is so because a series of zeroes will usually compress better than the original data it was supposed to overwrite. The new version...

Cited by:   More
Abstracts: A Latency-Hiding - Technique For High-Capacity   (Correct)
Measuring the Compressibility of Metadata and Small.. - Edel, Miller, Brandt, .. (2004)   (Correct)
Private Computing: The Trusted Digital Assistant - Stabell-Kulø   (Correct)

Active bibliography (related documents):   More   All
0.5:   Conceptual Study of Intelligent Data Archives of the.. - Ramapriyan, Kempler.. (2002)   (Correct)
0.3:   Efficient Execution of Compressed Programs - Lefurgy (2000)   (Correct)
0.2:   A Survey of Modern File Compression Techniques - Charles Coffing   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.1:   Memory Expansion Technology (MXT): Software support .. - Abali, Franke.. (2001)   (Correct)
0.1:   A Coherent Distributed File Cache With Directory Write-behind - Mann (1994)   (Correct)
0.1:   [19] Paul R. Wilson and Thomas G. Moher. Design of the.. - Acm Sigplan   (Correct)

Related documents from co-citation:   More   All
15:   The design and implementation of a log-structured file system - Rosenblum, Ousterhout - 1991
7:   The compression cache: Using on-line compression to extend physical memory - Douglis - 1993
5:   A technique for high-performance data compression (context) - Welch - 1984

BibTeX entry:   (Update)

Burrows, M., Jerian, C., Lampson, B., and Mann, T. (1992). On-line data compression in a log-structured file system. In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-V), pages 2--9. http://citeseer.ist.psu.edu/burrows92line.html   More

@inproceedings{ burrows92line,
    author = "Miachael Burrows and Charles Jerian and Butler Lampson and Timothy Mann",
    title = "On-line data compression in a log-structured file system",
    booktitle = "Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating System ({ASPLOS})",
    journal = "SIGPLAN Notices",
    volume = "27",
    number = "9",
    publisher = "ACM Press",
    address = "New York, NY",
    isbn = "0-89791-534-8",
    pages = "2--9",
    year = "1992",
    url = "citeseer.ist.psu.edu/burrows92line.html" }
Citations (may not include all citations):
539   Scale and Performance in a Distributed File System (context) - Howard - 1988
458   A Universal Algorithm for Sequential Data Compression - Ziv, Lempel - 1977  DBLP
373   The Design and Implementation of a Log-Structured File Syste.. - Rosenblum, Ousterhout - 1991  ACM   DBLP
320   Measurements of a Distributed File System - Baker, Hartman et al. - 1991
35   Modeling for Text Compression (context) - Bell, Witten et al. - 1989  ACM   DBLP
15   Combining the Concepts of Compression and Caching for a Two-.. (context) - Cate, Gross - 1991
14   Practical Dictionary Management for Hardware Data Compressio.. (context) - Bunton, Borriello - 1992
14   An Extremely Fast Ziv-Lempel Data Compression Algorithm (context) - Williams - 1991  DBLP
7   Predictive Text Compression by Hashing (context) - Raita, Teuhola - 1987
6   Compressed Executables: An Exercise in Thinking Small (context) - Taunton - 1991  DBLP
2   Storage Technology Corporation (context) - Corporation, Release - 1992
1   Compressed Data Makes Iceberg Hot (context) - Costlow - 1992
1   Available via anonymous ftp: sirius (context) - Williams, Directory
1   Wheeler wrote the initial implementations of red and exp whi.. (context) - Wheeler, Cambridge et al. - 1983
1   Advanced Hardware Architectures (context) - Data, IC
1   Salient Software (context) - Software, User - 1992



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


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.digital.fr.html):   More
Fast Implementations of RSA Cryptography - Shand, Vuillemin (1993)   (Correct)
Counting Minimum Weight Spanning Trees - Broder, Mayr   (Correct)
Report on the Larch Shared Language Version 2.3 - Guttag, Horning, Modet (1993)   (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