Skip to main content
SpringerLink
Log in

A low latency hierarchical storage organization for multimedia data retrieval

  • Indexing and Storage
  • Conference paper
  • First Online:
Book cover Multimedia Information Analysis and Retrieval (MINAR 1998)

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

Abstract

Hierarchical storage systems can provide huge storage capacity for multimedia data at very economical cost, but the relative high access latency of tertiary storage devices tends to make them infeasible for many applications. In this paper, we present a storage organization tailored for multimedia data stored in hierarchical storage systems which overcomes the latency limitation. We introduce a novel data segmentation method that reduces the latency of access operations, in which multimedia data objects stored using this storage organization can always be initiated to display at disk access latency. The data segmentation method is analyzed with simulations and it is optimized for minimum disk space and maximum number of segments.

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. Ghandeharizadeh, S., and Shahabi, C., “On multimedia repositories, personal computers, and hierarchical storage systems”, ACM Multimedia'94, ACM, 407–416,1994.

    Google Scholar 

  2. Wang, J.Z., Hua, K.A., and Young, H.C., “SEP: a space efficient technique for managing disk buffers in multimedia servers”, Proc. of the International Conference on Multimedia Computing and Systems, IEEE, 598–607, 1996.

    Google Scholar 

  3. Rangan, P.V., and Vin, H.M., “Efficient storage techniques for digital continuous multimedia”. IEEE Transactions on Knowledge and Data Engineering, 5(4),564–573, 1993.

    Google Scholar 

  4. Yu, C., Sun W., Bitton, D., Yang, Q., Bruno, R., and Tullis, J., “Efficient placement of audio data on optical disks for real-time applications”, Communications of the ACM., 32(7), 862–871, 1989.

    Google Scholar 

  5. Tobagi, F.A., Pang, J., Baird, R., and Gang, M., ”Streaming RAID–a disk array management system for video files”, ACM Multimedia'93, ACM, 393–400, 1993.

    Google Scholar 

  6. Hsieh, J., Lin, M., Liu, J.C.L., Du, D.H.C., and Ruwart, T.M., “Performance of a mass storage system for video-on-demand”, Proc. of the 14th Joint Conference of the IEEE Computer and Communications Societies, 2, IEEE, 771–778, 1995.

    Google Scholar 

  7. Little, T.D.C., and Venkatesh, D., “Popularity-based assignment of movies to storage devices in a video-on-demand system”, Multimedia Systems, Springer-Verlag, Vol. 2, 280–287, 1995.

    Google Scholar 

  8. Ghandeharizadeh, S., and Ramos, L., “Continuous retrieval of multimedia data using parallelism”, IEEE Transactions on Knowledge and Data Engineering, 5(4),658–669, 1993.

    Google Scholar 

  9. Berson, S., Ghandeharizadeh, S., Muntz, R., and Ju, X., “Staggered striping in multimedia information systems”, Proc. of SIGMOD, ACM, 79–90, 1994.

    Google Scholar 

  10. Ghandeharizadeh, S., Kim, S. H., and Shahabi, C., “On configuring a single disk continuous media server”, ACMMultimedia '95, ACM, 37–46, 1995.

    Google Scholar 

  11. Özden, B., Biliris, A., Rastogi, R., and Silberschatz, A., “A low-cost storage server for movie on demand databases”, VLDB Conference, 594–605, 1994.

    Google Scholar 

  12. Özden, B., Rastogi, R., and Silbersehatz, A., “On the design of a low-cost video-on-demand storage system”, Multimedia Systems, Springer-Verlag, Vol.4, 40–54, 1996.

    Google Scholar 

  13. Chua, T.S., Li, J., Ooi, B.C., and Tan, K.L., “Disk striping strategies for large video-on-demand servers”, ACM Multimedia'96, ACM, 297–306, 1996.

    Google Scholar 

  14. Chervenak, A.L., Patterson, D.A., and Katz, R.H., “Storage systems for movies-on-demand video servers”, Proc. of the 14th IEEE Symposium on Mass Storage Systems, IEEE, 246–256, 1995.

    Google Scholar 

  15. Doganata, Y.N., and Tantawi, A.N., “A cost/performance study of video servers with hierarchical storage”, Proc. of the International Conference on Multimedia Computing and Systems, 393–402, 1994.

    Google Scholar 

  16. Chan, S.H.G., and Togabi, F.A., “Hierarchical storage systems for on-demand video servers”, Proc. of Conference on High Density Data Recording and Retrieval Technologies, SPIE, Vol.2604, 103–120, 1996.

    Google Scholar 

  17. Suzuki, H., Nishimura, K., Uemori, A., and Sakamoto, H., “Storage hierarchy for video-on-demand systems”, Proc. of Storage and Retrieval for Image and Video Databases II, SPIE, Vol.2185, 198–207, 1994.

    Google Scholar 

  18. Rowe, L.A., Boreczky, J.S., and Berger, D.A., “A distributed hierarchical video-on-demand system”, Proc. of IEEE International Conference on Image Processing, IEEE, 334–337, 1995.

    Google Scholar 

  19. Brubeck, D.W. and Rowe, L.A., “Hierarchical storage management in a distributed VOD system”, IEEE Multimedia, IEEE, 37–47, 1996.

    Google Scholar 

  20. Dan, A., and Sitaram, D., “An online video placement policy based on bandwidth to space ratio (BSR)”, Proc. of SIGMOD, ACM, 376–385, 1995.

    Google Scholar 

  21. Federighi, C., and Rowe, L.A., “A distributed hierarchical storage manager for a video-on-demand system”, Proc. of Conference on Storage and Retrieval for Image and Video Databases II, SPIE, Vol. 2185, 185–195, 1994.

    Google Scholar 

  22. Tse P.K.C., “Tertiary storage for multimedia system”, Proc, of Computer Science Postgraduate Students Conference, Royal Melbourne Institute of Technology, Melbourne, 1996.

    Google Scholar 

  23. Tavanapong, W., Hua, K.A., and Wang, J.Z., “A framework for supporting previewing and VCR operations in a low bandwidth environment”, ACM Multimedia'97, ACM, 303–312, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Victoria University of Technology, School of Communications and Informatics, P.O. Box 14428, MCMC, 8001, Melbourne, Victoria, Australia

    Philip K. C. Tse & Clement H. C. Leung

Authors
  1. Philip K. C. Tse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Clement H. C. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Horace H. S. Ip Arnold W. M. Smeulders

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tse, P.K.C., Leung, C.H.C. (1998). A low latency hierarchical storage organization for multimedia data retrieval. In: Ip, H.H.S., Smeulders, A.W.M. (eds) Multimedia Information Analysis and Retrieval. MINAR 1998. Lecture Notes in Computer Science, vol 1464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016498

Download citation

  • DOI: https://doi.org/10.1007/BFb0016498

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64826-0

  • Online ISBN: 978-3-540-68537-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation