Skip to main content
SpringerLink
Log in

An Efficient Storage Organization for Multimedia Databases

  • Conference paper
  • First Online:
Recent Advances in Visual Information Systems (VISUAL 2002)

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

Included in the following conference series:

  • 651 Accesses

Abstract

Multimedia databases may require storage space so huge that magnetic disks become neither practical nor economical. Hierarchical storage systems provide extensive storage capacity for multimedia data at very economical cost, but the long access latency of tertiary storage devices and large disk buffer make them infeasible for multimedia databases and visual information systems. In this paper, we investigate the data striping method for heterogeneous multimedia data streams on HSS. First, we have found that the multimedia objects should be striped across all media units to achieve the highest system throughput and smallest disk buffer consumption. Second, we have proved a feasibility condition for accepting concurrent streams. We have carried out experiments to study its performance, and it is observed that the concurrent striping method can significantly increase the system throughput, reduce the stream response time, and lower the need for disk buffers, offering considerable advantages and flexibility.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Basu, P., Little, T.D.C.: Pricing Considerations in Video-on-demand Systems. ACM Multimedia (2000) 359–361

    Google Scholar 

  2. Berson, S., Ghandeharizadeh, S., Muntz, R., Ju, X.: Staggered Striping in Multimedia Information Systems. Proc. of ACM SIGMOD Conf. (1994) 79–90

    Google Scholar 

  3. Cai, Y., Hua, K.A.: An Efficient Bandwidth-Sharing Technique for True Video on Demand Systems. ACM Multimedia (1999) 211–214

    Google Scholar 

  4. Chervenak, A.L., Patterson, D.A., Katz, R.H.: Storage Systems for Movies-on-demand Video Servers. Proc. of IEEE Sym. on Mass Storage Systems (1995) 246–256

    Google Scholar 

  5. Chiueh, T.C.: Performance Optimization for Parallel Tape Arrays. Proc. of ACM Supercomputing (1995) 375–384

    Google Scholar 

  6. Chou, C.F., Golubchik, L., Lui, J.C.S.: A Performance Study of Dynamic Replication Techniques in Continuous Media Servers. ACM SIGMETRICS (1999) 202–203

    Google Scholar 

  7. Christodoulakis, S., Triantafillou, P., Zioga, F.A.: Principles of Optimally Placing Data in Tertiary Storage Libraries. Proc. of 23rd VLDB Conf. (1997) 236–245

    Google Scholar 

  8. Chua, T.S., Li, J., Ooi, B.C., Tan, K.L.: Disk Striping Strategies for Large Video-on-demand Servers. Proc. of ACM Multimedia (1996) 297–306

    Google Scholar 

  9. Drapeau, A.L., Katz, R.H.: Striped Tape Arrays. Proc. of IEEE Sym. on Mass Storage Systems (1993) 257–265

    Google Scholar 

  10. Dykes, S.G., Robbins, K.A.: A Viability Analysis of Cooperative Proxy Caching. Proc. IEEE INFOCOM 3 (2001) 1205–1214

    Google Scholar 

  11. Eager, D., Vernon, M., Zahorjan, J.: Optimal and Efficient Merging Schedules for Videoon-Demand Servers. Proc. of ACM Multimedia (1999) 199–202

    Google Scholar 

  12. Gao, L., Zhang, Z., Towsley, D.: Catching and Selective Catching: Efficient Latency Reduction Techniques for Delivering Continuous Multimedia Streams. ACM Multimedia (1999) 203–206

    Google Scholar 

  13. Ghandeharizadeh, S., Kim, S.H., Shahabi, C.: On Configuring a Single Disk Continuous Media Server. Proc. of ACM Multimedia (1995) 37–46

    Google Scholar 

  14. Golubchik, L., Muntz, R.R., Watson, R.W.: Analysis of Striping Techniques in Robotic Storage Libraries. Proc. of IEEE Sym. on Mass Storage Systems (1995) 225–238

    Google Scholar 

  15. Greenhalgh, C., Benford, S., Reynard, G.: A QoS Architecture for Collaborative Virtual Environments. ACM Multimedia (1999) 121–130

    Google Scholar 

  16. Lau, S.W., Lui, J.C.S., Wong, P.C.: A Cost-effective Near-line Storage Server for Multimedia System. Proc. of IEEE Conf. on Data Engineering (1995) 449–456

    Google Scholar 

  17. Lee, K.W., Ha, S., et. al.: An Application-level Multicast Architecture for Multimedia Communications. ACM Multimedia (2000) 398–400

    Google Scholar 

  18. Leung C.H.C. (ed.): Visual Information Systems. Lecture Notes in Computer Science, Vol. 1304. Springer-Verlag, Berlin Heidelberg New York (1997)

    Google Scholar 

  19. Metz, C.: Differentiated Services. IEEE Multimedia (2000) 84–90

    Google Scholar 

  20. Özden, B., Rastogi, R., Silberschatz, A.: On the Design of a Low-cost Video-on-demand Storage System. ACM Multimedia Systems 4 (1996) 40–54

    Article  Google Scholar 

  21. Paknikar, S., Kankanhalli, M., et.al.: A Caching and Streaming Framework for Multimedia. ACM Multimedia (2000) 13–20

    Google Scholar 

  22. Park, S.C., Park, Y.W., Son, Y.E.: A Proxy Server Management Scheme for Continuous Media Objects Based on Object Partitioning. Proc. IEEE ICPADS (2001) 757–762

    Google Scholar 

  23. Pochueva, J., Munson, E.V., Pochuev, D.: Optimizing Video-On-Demand Through Requestcasting. ACM Multimedia (1999) 207–210

    Google Scholar 

  24. Rangan, P.V., Vin, H.M.: Efficient storage techniques for digital continuous multimedia. IEEE Trans. Knowledge and Data Engineering, Vol. 5(4), (1993) 564–573

    Article  Google Scholar 

  25. Rejaie, R., Yu, H., Handley, M., Estrin, D.: Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet. IEEE INFOCOM (2000) 980–989

    Google Scholar 

  26. Santos, J.R., Muntz, R.R., Ribeiro-Neto, B.: Comparing Random Data Allocation and Data Striping in Multimedia Servers. ACM SIGMETRICS (2000) 44–55

    Google Scholar 

  27. Smith, J., Mohan, R., Li, C.S.: Scalable Multimedia Delivery for Pervasive Computing. ACM Multimedia (1999) 131–140

    Google Scholar 

  28. Tavanapong, W., Hua, K.A., Wang, J.Z.: A Framework for Supporting Previewing and VCR Operations in a Low Bandwidth Environment. ACM Multimedia (1997) 303–312

    Google Scholar 

  29. Triantafillou, P., Papadakis, T.: On-Demand Data Elevation in a Hierarchical Multimedia Storage Server. Proc. of the 23rd VLDB Conf. (1997) 1–10

    Google Scholar 

  30. Tse, P.K.C., Leung, C.H.C.: Performance of Large Multimedia Databases on Hierarchical Storage Systems. Proc. of IEEE Pacific-Rim Conf. on Multimedia (2000) 184–187

    Google Scholar 

  31. Tse, P.K.C., Leung, C.H.C.: A Low Latency Hierarchical Storage System for Multimedia Data. Proc. of IAPR Int. MINAR Workshop (1998) 181–194

    Google Scholar 

  32. Tse, P.K.C., Leung, C.H.C.: Retrieving Multimedia Objects from Hierarchical Storage Systems. Proc. of the 18th IEEE MSS Symposium (2001) 297–301

    Google Scholar 

  33. Wang, J., Guha, R.K.: Data Allocation Algorithms for Distributed Video Servers. ACM Multimedia (2000) 456–458

    Google Scholar 

  34. Zhang, Z.L., Wang, Y., Du, D.H.C., Su, D.: Video Staging: A Proxy Server based Approach to End-to-End Video Delivery over Wide-Area Networks. IEEE/ACM Transactions on Networking, Vol. 8(4) (2000) 429–442

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam Road, Hong Kong SAR, China

    Philip K. C. Tse

  2. School of Communications and Informatics, Victoria University, P.O. Box 14428, MCMC, Vic8001, Australia

    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

Editors and Affiliations

  1. Knowledge Systems Institute, 3420 Main Street, 60076, Skokie, IL, USA

    Shi-Kuo Chang

  2. Dept. of Comp. Science & Information Engineering, National Chiao Tung University, 1001 Ta HsuehRoad, Hsin Chu, Taiwan

    Zen Chen  & Suh-Yin Lee  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tse, P.K.C., Leung, C.H.C. (2002). An Efficient Storage Organization for Multimedia Databases. In: Chang, SK., Chen, Z., Lee, SY. (eds) Recent Advances in Visual Information Systems. VISUAL 2002. Lecture Notes in Computer Science, vol 2314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45925-1_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45925-1_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43358-3

  • Online ISBN: 978-3-540-45925-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation