Skip to main content
SpringerLink
Log in

Optimizing storage of objects on mass storage systems with robotic devices

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '94 (EDBT 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 779))

Included in the following conference series:

Abstract

Automated robotic devices that mount and dismount tape cartridges and optical disks are an important component of a mass storage system. Optimizing database performance in such environments poses additional challenges as the response time to a query may involve several costly volume mounts and dismounts in addition to seek distances within a volume. In this paper we analyze some optimization problems concerning placement of data on such devices. We present a dynamic programming algorithm for optimal loading of data on a robotic device to minimize expected query response time. The method is general in the sense that it can be tailored to work for different hardware characteristics such as seek and mounting times. A variant of the method is also presented which achieves optimal response times subject to storage utilization constraints.

The support of the Department of Energy under contract DE-AC03-76SF00098 is gratefully acknowledged.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Coleman and S. W. Miller. Mass Storage System Reference Model: version 4. IEEE Technical Committee on Mass Storage Systems and Technology, 1990.

    Google Scholar 

  2. A. L. Drapeau and R. Katz. Striped Tape Arrays. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Sytems, pages 257–266, April 1993.

    Google Scholar 

  3. S. Ghosh, Y. Kambayashi, and W. Lipski. Data Base File Organizations, Theory and Application of the Consecutive Retrieval Property. Academic Press, New York, 1983.

    Google Scholar 

  4. T.D.C. Little and A. Ghafour. Conceptual Models for Time-dependent Multimedia Data. In Proceedings of Multimedia Information Systems, pages 86–110, February 1992.

    Google Scholar 

  5. S. Ranade. Mass Storage Technologies. Meckler, Westport, London, 1991.

    Google Scholar 

  6. S. Ranade. Jukebox and Robotic Libraries for Computer Mass Storage. Meckler, Westport, London, 1992.

    Google Scholar 

  7. J. Wishner. The IEEE Storage System Standards Working Group Physical Volume Repository. In Proceedings of the Twelfth IEEE Symposium on Mass Storage Sytems, pages 87–100, April 1993.

    Google Scholar 

  8. C. K. Wong. Algorithmic Studies in Mass Storage Systems. Computer Science press, 1983.

    Google Scholar 

  9. C. Yu, W. Sun, D. Bitton, Q. Yang, R. Brunno, and J. Tullis. Efficient Placement of Audio on Optical Disks for Real-time Applications. Communications of the ACM, 32(7):862–871, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lawrence Berkeley Laboratory, 94720, Berkeley, CA

    Ling Tony Chen & Doron Rotem

  2. Department of MIS, School of Business, San Jose State University, USA

    Doron Rotem

Authors
  1. Ling Tony Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doron Rotem
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Matthias Jarke Janis Bubenko Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, L.T., Rotem, D. (1994). Optimizing storage of objects on mass storage systems with robotic devices. In: Jarke, M., Bubenko, J., Jeffery, K. (eds) Advances in Database Technology — EDBT '94. EDBT 1994. Lecture Notes in Computer Science, vol 779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57818-8_57

Download citation

  • DOI: https://doi.org/10.1007/3-540-57818-8_57

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57818-5

  • Online ISBN: 978-3-540-48342-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation