Skip to main content
SpringerLink
Log in

Multimedia object modeling and storage allocation strategies

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Held, G. (1987).Data compression: techniques and applications, hardware and software considerations, Wiley, NY.

    Google Scholar 

  • Kim, M. Y. (1986). “Synchronized Disk Interleaving,”IEEE Trans, on Computers, Vol. 35–11, pp. 978–988.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Storer, J. (1988).Data compression: methods and theory, Computer Science Press, Rockville, MD.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM POWER Parallel Systems Div. MS/992, 12401, Kingston, NY

    Kingsley C. Nwosu

  2. ECE Dept., Syracuse University, 13244, Syracuse, NY

    C. Y. Roger Chen

  3. CASE Center & ECE Dept., Syracuse University, 13244, Syracuse, NY

    P. Bruce Berra

Authors
  1. Kingsley C. Nwosu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Y. Roger Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Bruce Berra
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

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

Keywords

Search

Navigation