ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Transaction Support in Read Optimizied and Write Optimized File Systems.

Margo I. Seltzer, Michael Stonebraker: Transaction Support in Read Optimizied and Write Optimized File Systems. VLDB 1990: 174-185
@inproceedings{DBLP:conf/vldb/SeltzerS90,
  author    = {Margo I. Seltzer and
               Michael Stonebraker},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Transaction Support in Read Optimizied and Write Optimized File
               Systems},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {174-185},
  ee        = {db/conf/vldb/SeltzerS90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper provides a comparative analysis of five implementations of transaction support. The first of the methods is the traditional approach of implementing transaction processing within a data manager on top of a read optimized file system. The second also assumes a traditional file system but embeds transaction support inside the file system. The third model considers a traditional data manager on top of a write optimized file system. The last two models both embed transaction support inside a write optimized file system, each using a different logging mechanism.

Our results show that in a transaction processing environment, a write optimized file system often yields better performance than one optimized for reads. In addition, we show that file system embedded transaction managers can perform as well as data managers when transaction throughput is limited by I/O bandwidth. Finally, even when the CPU is the critical resource, the difference in performance between a data manager and an embedded system is much smaller than previous work has shown.

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.): 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings. Morgan Kaufmann 1990, ISBN 1-55860-149-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BAYER77]
Rudolf Bayer, Mario Schkolnick: Concurrency of Operations on B-Trees. Acta Inf. 9: 1-21(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FUJI84]
...
[GRAY76]
...
[HAER83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KUM87]
Akhil Kumar, Michael Stonebraker: Performance Evaluation of an Operating System Transaction Manager. VLDB 1987: 473-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KUM89]
Akhil Kumar, Michael Stonebraker: Performance Considerations for an Operating System Transaction Manager. IEEE Trans. Software Eng. 15(6): 705-714(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MCKU84]
Marshall K. McKusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry: A Fast File System for UNIX. ACM Trans. Comput. Syst. 2(3): 181-197(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MITC82]
James G. Mitchell, Jeremy Dion: A Comparison of Two Network-Based File Servers. Commun. ACM 25(4): 233-245(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MUEL83]
Erik T. Mueller, Johanna D. Moore, Gerald J. Popek: A Nested Transaction Mechanism for LOCUS. SOSP 1983: 71-89 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OUST88]
John K. Ousterhout, Fred Douglis: Beating the I/O Bottleneck: A Case for Log-Structured File Systems. Operating Systems Review 23(1): 11-28(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PU86]
...
[PATT88]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ROSE89]
...
[SPE88A]
...
[SPE88B]
...
[STON81]
Michael Stonebraker: Operating System Support for Database Management. Commun. ACM 24(7): 412-418(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[STON85]
Michael Stonebraker, Deborah DuBourdieux, William Edwards: Problems in Supporting Data Base Transactions in an Operating System Transaction Manager. Operating Systems Review 19(1): 6-14(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TRA82]
Irving L. Traiger: Virtual Memory Management for Database Systems. Operating Systems Review 16(4): 26-48(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WALK83]
Bruce J. Walker, Gerald J. Popek, Robert English, Charles S. Kline, Greg Thiel: The LOCUS Distributed Operating System. SOSP 1983: 49-70 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Sun Mar 14 23:30:11 2010 by Michael Ley (ley@uni-trier.de)