Abstract
The improvements in disk speeds have not kept up with improvements in processor and memory speeds. Many techniques have been proposed and utilized to maximize the bandwidths of storage devices. These techniques have proven useful for conventional data, but when applied to multimedia data, they tend to be insufficient or inefficient due to the diversified data types, bandwidth requirements, file sizes and structures of complex objects of multimedia data. In this paper, we discuss the design of an efficient multimedia object allocation strategy that strives to achieve the expected retrieval rates and I/O computational requirements of objects; and also effectively balances the loads on the storage devices. We define a multimedia object model, describe the multimedia object and storage device characteristics, the classification of the multimedia objects according to their I/O requirements, and the fragmentation strategies. We use a bipartite graph model for mapping of fragments to storage devices. A cost function based on a disk utilization per allocated space, the amount of free space, and the bandwidth of a storage device is used to determine the optimal allocation for an object's data.
Similar content being viewed by others
References
Andersen, D. P., and Osawa, Y. (1992). “A File for Continuous Media,”ACM Trans, on Computers, Vol. 10–4, pp. 311–337.
Bancilhon, F. (1988). “Object-Oriented Database Systems,” inProc. of the PODS pp. 152–162.
Bell, C. G. (1984). “The mini and macro industries,”IEEE Computer, Vol. 17–10, pp. 14–30.
Bell, A. D., McErlean, F. J., and Stewart, P. M. (1988). “Clustering Related Rules in Databases,”The Computer Journal, Vol. 31–6, pp. 253–257.
Chen, P., and Patterson, D.(1990). “Maximizing Performance in a Striped Disk Array,” inProc. ACM SIGARCH 17th Intern. Symp. on Comp. Arch., Seattle, WA, pp. 322–331.
Cormen, T.H., Leiserson, C.E., and Rivest, R.L. (1990).Introduction to Algorithms, The MIT Press.
Deogun, J. S., Raghava, V.V., and Tsou, T.K.W. (1984). “Organization of Clustered Files for Consecutive Retrieval,”ACM Trans, on Database Systems, Vol. 9–12, pp. 646–671.
Held, G. (1987).Data compression: techniques and applications, hardware and software considerations, Wiley, NY.
Kim, M. Y. (1986). “Synchronized Disk Interleaving,”IEEE Trans, on Computers, Vol. 35–11, pp. 978–988.
LeGall, D. J. (1991). “MPEG: a video compression standard for multimedia applications,”Communications of ACM, Vol. 34–4.
Livny, M., Khoshafian, S., and Boral, H. (1987). “ Multi-Disk Management Algorithms,” inProc. ACM SIGMETRICS Conf. on Measurement and Modeling of Compter Systems, pp. 67–77.
Masunga, Y. (1989). “An Object-Oriented Approach to Multimedia Database Organization and Management,” inProc. International Symposium on Database Systems for Advanced Applications, Seol, Korea, pp. 190–200.
Myers, W. (1986). “The Competitiveness of U.S.A. Disk Industry,”IEEE Computer, Vol. 19–11, pp. 85–90.
Papadimitriou, C. H., and Steiglitz, K. (1982).Combinatorial Optimization, Prentice-Hall.
Rangan, P. V., and Vin, H. M. (1991). “Designing File Systems for Digital Video and Audio,” inProc. 13th ACM Symp. on Operating Systems Principles, Vol. 25–5, pp. 81–94.
Storer, J. (1988).Data compression: methods and theory, Computer Science Press, Rockville, MD.
Weikum, G., Zabback, P., and Scheuermann, P. (1991). “Dynamic File Allocation in Disk Arrays,” inProc. 1991 ACM SIGMOD Intern. Conf. om Management of Data, Denver, Colorado, pp. 406–415.
Woelk, D., Kim, W., and Luther, W. (1986). “An Object-Oriented Approach to Multimedia Databases,” inProc. of 1986 ACM-SIGMOD Conf. pp. 311–325.
Zupan, J. (1987). “Clustering of Large Data Sets,”Technometrics, Vol. 29-11, pp. 497.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nwosu, K.C., Chen, C.Y.R. & Berra, P.B. Multimedia object modeling and storage allocation strategies. J Intell Inf Syst 3, 357–391 (1994). https://doi.org/10.1007/BF00962242
Issue Date:
DOI: https://doi.org/10.1007/BF00962242