This Article 
 Bibliographic References 
 Add to: 
Efficient Storage Techniques for Digital Continuous Multimedia
August 1993 (vol. 5 no. 4)
pp. 564-573

The problem of collocational storage of media strands, which are sequences of continuously recorded audio samples or video frames, on disk to support the integration of storage and transmission of multimedia data with computing is examined. A model that relates disk and device characteristics to the playback rates of media strands and derives storage patterns so as to guarantee continuous retrieval of media strands is presented. To efficiently utilize the disk space, mechanisms for merging storage patterns of multiple media strands by filling the gaps between media blocks of one strand with media blocks of other strands are developed. Both an online algorithm suitable for merging a new media strand into a set of already stored strands and an offline merging algorithm that can be applied a priori to the storage of a set of media strands before any of them have been stored on disk are proposed. As a consequence of merging, storage patterns of media strands may become perturbed slightly. To compensate for this read-ahead and buffering are required so that continuity of retrieval remains satisfied are also presented.

[1] C. Abbott, "Efficient editing of digital sound on disk,"J. Audio Eng., vol. 32, pp. 394-402, June 1984.
[2] P. B. Berra, C. Y. R. Chen, A. Ghafoor, C. C. Lin, T. D. C. Little, and D. Shin, "An architecture for distributed multimedia database systems,"Computer Commun., vol. 8, pp. 413-427, Apr. 1990.
[3] E. A. Fox, "The coming revolution in interactive digital video,"Commun. ACM, vol. 7, pp. 794-801, July 1989.
[4] D.J. Gemmell and S. Christodoulakis, "Principles of Delay-Sensitive Multimedia Data Storage and Retrieval,"ACM Trans. Information Systems, Vol. 10, No. 1, Jan. 1992, pp. 51-90.
[5] S. Gibbs, D. Tsichritzis, A. Fitas, D. Konstantas, and Y. Yeorgaroudakis, "Muse: A multi-media filing system,"IEEE Software, vol. 4, pp. 4-15, Mar. 1987.
[6] M. Leonard, "Compression chip handles real-time video and audio,"Electron. Design, vol. 38, pp. 43-48, Dec. 1990.
[7] Y. Mori, "Multimedia real-time file system," Tech. Rep., Matshushita Elec. Indus. Co., Feb. 1990.
[8] B. C. Ooi, A. D. Narasimhalu, K. Y. Wang, and I. F. Chang, "Design of a multi-media file server using optical disks for office applications,"IEEE Comput. Soc. Office Automation Symp., Gaithersburg, MD, Apr. 1987, pp. 157-163.
[9] P. Venkat Rangan and D. C. Swinehart, "Software architecture for integration of video services in the etherphone environment,"IEEE J. Selected Areas Commun., vol. 9, pp. 1395-1404, Dec. 1991.
[10] H.M. Vin and P.V. Rangan, "Designing File Systems for Digital Video and Audio,"Proc. 13th ACM Symp. Operating System Principles, ACM Press, New York, 1991, pp. 81-94.
[11] P.V. Rangan, H.M. Vin, and S. Ramanathan, "Designing an On-Demand Multimedia Service,"IEEE Comm., Vol. 30, No. 7, July 1992, pp. 56-65.
[12] W.D. Sincoskie, "System Architecture for a Large-Scale Video-on-Demand Service,"Computer Networks and.ISDN Systems, Vol. 22, No. 2, Sept. 1991, pp. 155-162.
[13] C. Yu et al., "Efficient Placement of Audio Data on Optical Discs for Real-Time Applications,"Comm. ACM, Vol. 32, No. 7, July 1989, pp. 862-871.

Index Terms:
storage techniques; digital continuous multimedia; collocational storage; audio samples; video frames; playback rates; media strands; online algorithm; offline merging algorithm; read-ahead; buffering; database management systems; digital storage; multimedia systems
P.V. Rangan, H.M. Vin, "Efficient Storage Techniques for Digital Continuous Multimedia," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 4, pp. 564-573, Aug. 1993, doi:10.1109/69.234769
Usage of this product signifies your acceptance of the Terms of Use.