Applying Database Technology in the ADSM Mass Storage System.

Luis-Felipe Cabrera, Robert M. Rees, Wayne Hineman: Applying Database Technology in the ADSM Mass Storage System. VLDB 1995: 597-605
  author    = {Luis-Felipe Cabrera and
               Robert M. Rees and
               Wayne Hineman},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Applying Database Technology in the ADSM Mass Storage System},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {597-605},
  ee        = {db/conf/vldb/CabreraRH95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP,}


Our success in deploying the illusion of infinite storage to applications rests in the use of database technology. This paper presents the support for transactions in the ADSTAR DistributedStorage Manager(ADSM) system. For a user, ADSM offers a backup and archive service in a heterogeneous client-server environment. It also operates as a file migration repository in some Unix environments. As a storage manager, the ADSM server is a Mass Storage System (MSS) that administers storage hierarchies of arbitrary depth in which all activitiesare done on behalf of transactions. Its systems goals include to operate in many computing platforms, to provide highly-available metadata, to administer effectively a huge amount of entities, to support continuous and unattended operation, and to support a high degree of concurrent requests.

The workload includes requests that only read system data at the server, requests that store gigabytes of user data and requests that update thousands of system data entries at the server but require no access to user data. To ensure availability of the system data we replicate it with up to threecopies and also support fuzzy dumps. As the ADSM server administers from low-latency high-performance magnetic disks to optical or tape jukeboxes, for high concurrency we adopted optimistic approaches to locking, special locks for devices called leases and wedo not always enforce repeatable reads.

Copyright © 1995 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 ... BibTeX

Printed Edition

Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.): VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents BibTeX


Mark R. Brown, Karen N. Kolling, Edward A. Taft: The Alpine File System. ACM Trans. Comput. Syst. 3(4): 261-293(1985) BibTeX
Luis-Felipe Cabrera, John McPherson, Peter M. Schwarz, James C. Wyllie: Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience. IEEE Trans. Software Eng. 19(10): 950-961(1993) BibTeX
Luis-Felipe Cabrera, Robert M. Rees, Stefan Steiner, Wayne Hineman, Michael Penner: ADSM: A Multi-Platform, Scalable, Backup and Archive Mass Storage System. COMPCON 1995: 420-427 BibTeX
Albert Chang, Mark F. Mergen: 801 Storage: Architecture and Programming. ACM Trans. Comput. Syst. 6(1): 28-50(1988) BibTeX
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
Robert B. Hagmann: Reimplementing the Cedar File System Using Logging and Group Commit. SOSP 1987: 155-162 BibTeX
John H. Hartman, John K. Ousterhout: The Zebra Striped Network File System. SOSP 1993: 29-43 BibTeX
Roger L. Haskin, Yoni Malachi, Wayne Sawdon, Gregory Chan: Recovery Management in QuickSilver. ACM Trans. Comput. Syst. 6(1): 82-108(1988) BibTeX
Tobin J. Lehman, Eugene J. Shekita, Luis-Felipe Cabrera: An Evaluation of Starburst's Memory Resident Storage Component. IEEE Trans. Knowl. Data Eng. 4(6): 555-566(1992) BibTeX
Darrell D. E. Long, Bruce R. Montague: Swift/RAID: A Distributed RAID System. Computing Systems 7(3): 333-359(1994) BibTeX
C. Mohan, Inderpal Narang: An Efficient and Flexible Method for Archiving a Data Base. SIGMOD Conference 1993: 139-146 BibTeX
C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX
Alan Jay Smith: Disk Cache-Miss Ratio Analysis and Design Considerations. ACM Trans. Comput. Syst. 3(3): 161-203(1985) BibTeX
C. Mohan, Dick Dievendorff: Recent Work on Distributed Commit Protocolls, and Recoverable Messaging and Queuing. IEEE Data Eng. Bull. 17(1): 22-28(1994) BibTeX

Referenced by

  1. C. Mohan: Repeating History Beyond ARIES. VLDB 1999: 1-17
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:46:07 2009