Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
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.
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.
Dan A, Sitaram D. Buffer management policy for an on-demand video server. IBM Research Report RC 19347.
Freedman CS, DeWitt DJ. The SPIFFI scalable video-on-demand system. ACM SIGMOD Rec. 1995;24(2):352–63.
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.
Martin C. Demand paging for video-on-demand servers. In: Proceedings of the International Conference on Multimedia Computing and Systems; 1995. p. 264–72.
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.
Özden B, Rastogi R, Silberschatz A. Multimedia information storage and management, chap. 7: buffer replacement algorithms for multimedia storage systems. Kluwer Academic. 1996.
Rotem D, Zhao JL. Buffer management for video database systems. In: Proceedings of the 11th International Conference on Data Engineering; 1995. p. 439–48.
Shi W, Ghandeharizadeh S. Buffer sharing in video-on-demand servers. SIGMETRICS Perform Eval Rev. 1997;25(2):13–20.
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.
Shi W, Ghandeharizadeh S. Controlled buffer sharing in continuous media servers. Multimedia Tools Appl. 2004;23(2):131–59.
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.
Stonebraker M. Operating system support for~database management. Readings in database systems. 3rd ed. San Francisco: Morgan Kaufmann;1998.p.83–9.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Yu, J.X. (2018). Multimedia Data Buffering. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_231
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_231
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering