Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Continuous Multimedia Data Retrieval

  • Jeffrey Xu Yu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_83

Definition

Continuous multimedia is widely used in many applications nowadays. Continuous multimedia objects, such as audio and video streams, being stored on disks with different requirements of bandwidths, are required to be retrieved continuously without interruption. The response time is an important measurement in supporting continuous multimedia streams. Several strategies are proposed in order to satisfy the requirements of all users in a multi-user environment where multiple users are trying to retrieve different continuous multimedia streams together.

Historical Background

Several multimedia data retrieval techniques are proposed to support the real-time display of continuous multimedia objects. There are three categories [6]. The first category is to sacrifice the quality of the data in order to guarantee the required bandwidth of multimedia objects. The existing techniques either use lossy compression techniques (such as predictive [15], frequency oriented [11], and...

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

Recommended Reading

  1. 1.
    Berson S, Ghandeharizadeh S, Muntz R, Ju X. Staggered striping in multimedia information systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1994. p. 79–90.CrossRefGoogle Scholar
  2. 2.
    Carey MJ, Livny M. Parallelism and concurrency control performance in distributed database machines. ACM SIGMOD Rec. 1989;18(2):122–33.CrossRefGoogle Scholar
  3. 3.
    Chen MS, Kandlur DD, Yu PS. Storage and retrieval methods to support fully interactive playout in a disk-array-based video server. Multimedia Systems. 1995;3(3):126–35.CrossRefGoogle Scholar
  4. 4.
    Christodoulakis S, Ford DA. Performance analysis and fundamental performance tradeoffs for CLV optical disks. ACM SIGMOD Rec. 1988;17(3):286–94.CrossRefGoogle Scholar
  5. 5.
    Ford DA, Christodoulakis S. Optimizing random retrievals from CLV format optical disks. In: Proceedings of the 17th International Conference on Very Large Data Bases; 1991. p. 413–22.Google Scholar
  6. 6.
    Gemmell DJ. Multimedia information storage and management, chap. 1. In: Disk scheduling for continuous media. Norwell: Kluwer; 1996.CrossRefGoogle Scholar
  7. 7.
    Gemmell J, Christodoulakis S. Principles of delay-sensitive multimedia data storage retrieval. ACM Trans Inf Syst. 1992;10(1):51–90.CrossRefGoogle Scholar
  8. 8.
    Gemmell DJ, Han J. Multimedia network file servers: multichannel delay-sensitive data retrieval. Multimedia Systems. 1994;1(6):240–52.CrossRefGoogle Scholar
  9. 9.
    Ghandeharizadeh S, Ramos L. Continuous retrieval of multimedia data using parallelism. IEEE Trans Knowl Data Eng. 1993;5(4):658–69.CrossRefGoogle Scholar
  10. 10.
    Green JL. The evolution of DVI system software. Commun ACM. 1992;35(1):52–67.CrossRefGoogle Scholar
  11. 11.
    Lippman A, Butera W. Coding image sequences for interactive retrieval. Commun ACM. 1989;32(7):852–60.CrossRefGoogle Scholar
  12. 12.
    Little TDC, Venkatesh D. Popularity-based assignment of movies to storage devices in a video-on-demand system. Multimedia Systems. 1995;2(6):280–7.CrossRefGoogle Scholar
  13. 13.
    Liu CL, Layland JW. Scheduling algorithms for multiprogramming in a hard real-time environment. In: Tutorial: hard real-time systems. Los Alamitos: IEEE Computer Society; 1989. p. 174–89.Google Scholar
  14. 14.
    Livny M, Khoshafian S, Boral H. Multi-disk management algorithms. SIGMETRICS Perform Eval Rev. 1987;15(1):69–77.CrossRefGoogle Scholar
  15. 15.
    Luther AC. Digital video in the PC environment. 2nd ed. New York: McGraw-Hill; 1991.Google Scholar
  16. 16.
    McKusick MK, Joy WN, Leffler SJ, Fabry RS. A fast file system for UNIX. Comput Syst. 1984;2(3):181–97.Google Scholar
  17. 17.
    Patterson DA, Gibson GA, Katz RH. A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1988. p. 109–16.Google Scholar
  18. 18.
    Teorey TJ, Pinkerton TB. A comparative analysis of disk scheduling policies. In: Proceedings of the 3rd ACM Symposium on Operating System Principles; 1971. p. 114.Google Scholar
  19. 19.
    Tsai WJ, Lee SY. Storage design and retrieval of continuous multimedia data using multi-disks. In: Proceedings of the 1994 International Conference on Parallel and Distributed Systems; 1994. p. 148–53.Google Scholar
  20. 20.
    Wong CK. Minimizing expected head movement in one-dimensional and two-dimensional mass storage systems. ACM Comput Surv. 1980;12(2):167–78.CrossRefGoogle Scholar
  21. 21.
    Yu PS, Chen MS, Kandlur DD. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Systems. 1993;1(3):99–109.CrossRefGoogle Scholar
  22. 22.
    Yue PC, Wong CK. On the optimality of the probability ranking scheme in storage applications. J ACM. 1973;20(4):624–33.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Systems Engineering and Engineering ManagementThe Chinese University of Hong KongHong KongChina

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina