Encyclopedia of Database Systems

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

Multimedia Data Buffering

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


Multimedia data are large in size and reside on disks. When users retrieve large multimedia data, in-memory buffers are used to reduce the number of disk I/Os, since memory is significantly faster than disk. The problem to be studied is to efficiently make use of buffers in the multimedia system to reduce the number of I/Os in order to get a better performance when multiple users are retrieving multiple multimedia data simultaneously. Existing works on multimedia data buffering focus on either the replacement algorithms to lower the number of cache misses or the buffer sharing algorithms when many simultaneous clients reference the same data item in memory.

Historical Background

Early works on multimedia data buffering focus on replacement algorithms to reduce the number of cache misses. Although in the traditional database systems, a number of different buffer replacement algorithms, such as the least recently used (LRU) and most recently used (MRU) algorithms are used to...

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

Recommended Reading

  1. 1.
    Chew KM, Reddy J, Romer TH, Silberschatz A. Kernel support for recoverable-persistent virtual memory. In: Proceedings of the USENIX MACH III Symposium; 1993. p. 215–34.Google Scholar
  2. 2.
    Chou HT, DeWitt DJ. An evaluation of buffer management strategies for relational database systems. In: Proceedings of the 11th International Conference on Very Large Data Bases; 1985. p. 127–41.Google Scholar
  3. 3.
    Dan A, Dias DM, Mukherjee R, Sitaram D, Tewari R. Buffering and caching in large-scale video servers. In: Digest of papers – COMPCON; 1995. p. 217–24.Google Scholar
  4. 4.
    Dan A, Sitaram D. Buffer management policy for an on-demand video server. IBM Research Report RC 19347.Google Scholar
  5. 5.
    Freedman CS, DeWitt DJ. The SPIFFI scalable video-on-demand system. ACM SIGMOD Rec. 1995;24(2):352–63.CrossRefGoogle Scholar
  6. 6.
    Lee D, Choi J, Kim JH, Noh SH, Min SL, Cho Y, Kim CS. On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (IFU) policies. SIGMETRICS Perform Eval Rev. 1999;27(1):134–43.zbMATHCrossRefGoogle Scholar
  7. 7.
    Martin C. Demand paging for video-on-demand servers. In: Proceedings of the International Conference on Multimedia Computing and Systems; 1995. p. 264–72.Google Scholar
  8. 8.
    O’Neil EJ, O’Neil PE, Weikum G. The LRU-K page replacement algorithm for database disk buffering. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 297–306.Google Scholar
  9. 9.
    Özden B, Rastogi R, Silberschatz A. Multimedia information storage and management, chap. 7: buffer replacement algorithms for multimedia storage systems. Kluwer Academic. 1996.Google Scholar
  10. 10.
    Rotem D, Zhao JL. Buffer management for video database systems. In: Proceedings of the 11th International Conference on Data Engineering; 1995. p. 439–48.Google Scholar
  11. 11.
    Shi W, Ghandeharizadeh S. Buffer sharing in video-on-demand servers. SIGMETRICS Perform Eval Rev. 1997;25(2):13–20.CrossRefGoogle Scholar
  12. 12.
    Shi W, Ghandeharizadeh S. Trading memory for disk bandwidth in video-on-demand servers. In: Proceedings of the 1998 ACM Symposium on Applied Computing; 1998. p. 505–12.Google Scholar
  13. 13.
    Shi W, Ghandeharizadeh S. Controlled buffer sharing in continuous media servers. Multimedia Tools Appl. 2004;23(2):131–59.CrossRefGoogle Scholar
  14. 14.
    Christodoulakis S, Ailamaki N, Fragonikolakis Y, Koveos L, Leonidas K. An object oriented architecture for multimedia information systems. Data Eng. 1991;14(3):4–15.Google Scholar
  15. 15.
    Stonebraker M. Operating system support for~database management. Readings in database systems. 3rd ed. San Francisco: Morgan Kaufmann;1998.p.83–9.Google 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