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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Basu, P., Little, T.D.C.: Pricing Considerations in Video-on-demand Systems. ACM Multimedia (2000) 359–361
Berson, S., Ghandeharizadeh, S., Muntz, R., Ju, X.: Staggered Striping in Multimedia Information Systems. Proc. of ACM SIGMOD Conf. (1994) 79–90
Cai, Y., Hua, K.A.: An Efficient Bandwidth-Sharing Technique for True Video on Demand Systems. ACM Multimedia (1999) 211–214
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
Chiueh, T.C.: Performance Optimization for Parallel Tape Arrays. Proc. of ACM Supercomputing (1995) 375–384
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
Christodoulakis, S., Triantafillou, P., Zioga, F.A.: Principles of Optimally Placing Data in Tertiary Storage Libraries. Proc. of 23rd VLDB Conf. (1997) 236–245
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
Drapeau, A.L., Katz, R.H.: Striped Tape Arrays. Proc. of IEEE Sym. on Mass Storage Systems (1993) 257–265
Dykes, S.G., Robbins, K.A.: A Viability Analysis of Cooperative Proxy Caching. Proc. IEEE INFOCOM 3 (2001) 1205–1214
Eager, D., Vernon, M., Zahorjan, J.: Optimal and Efficient Merging Schedules for Videoon-Demand Servers. Proc. of ACM Multimedia (1999) 199–202
Gao, L., Zhang, Z., Towsley, D.: Catching and Selective Catching: Efficient Latency Reduction Techniques for Delivering Continuous Multimedia Streams. ACM Multimedia (1999) 203–206
Ghandeharizadeh, S., Kim, S.H., Shahabi, C.: On Configuring a Single Disk Continuous Media Server. Proc. of ACM Multimedia (1995) 37–46
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
Greenhalgh, C., Benford, S., Reynard, G.: A QoS Architecture for Collaborative Virtual Environments. ACM Multimedia (1999) 121–130
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
Lee, K.W., Ha, S., et. al.: An Application-level Multicast Architecture for Multimedia Communications. ACM Multimedia (2000) 398–400
Leung C.H.C. (ed.): Visual Information Systems. Lecture Notes in Computer Science, Vol. 1304. Springer-Verlag, Berlin Heidelberg New York (1997)
Metz, C.: Differentiated Services. IEEE Multimedia (2000) 84–90
Ö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
Paknikar, S., Kankanhalli, M., et.al.: A Caching and Streaming Framework for Multimedia. ACM Multimedia (2000) 13–20
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
Pochueva, J., Munson, E.V., Pochuev, D.: Optimizing Video-On-Demand Through Requestcasting. ACM Multimedia (1999) 207–210
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
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
Santos, J.R., Muntz, R.R., Ribeiro-Neto, B.: Comparing Random Data Allocation and Data Striping in Multimedia Servers. ACM SIGMETRICS (2000) 44–55
Smith, J., Mohan, R., Li, C.S.: Scalable Multimedia Delivery for Pervasive Computing. ACM Multimedia (1999) 131–140
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
Triantafillou, P., Papadakis, T.: On-Demand Data Elevation in a Hierarchical Multimedia Storage Server. Proc. of the 23rd VLDB Conf. (1997) 1–10
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
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
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
Wang, J., Guha, R.K.: Data Allocation Algorithms for Distributed Video Servers. ACM Multimedia (2000) 456–458
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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