Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2362–2366Cite as

Multimedia Data Buffering

  • Reference work entry
  • First Online:

  • 27 Accesses

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

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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. 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. 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. Dan A, Sitaram D. Buffer management policy for an on-demand video server. IBM Research Report RC 19347.

    Google Scholar 

  5. Freedman CS, DeWitt DJ. The SPIFFI scalable video-on-demand system. ACM SIGMOD Rec. 1995;24(2):352–63.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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. 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. Ö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. 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. Shi W, Ghandeharizadeh S. Buffer sharing in video-on-demand servers. SIGMETRICS Perform Eval Rev. 1997;25(2):13–20.

    Article  Google Scholar 

  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. Shi W, Ghandeharizadeh S. Controlled buffer sharing in continuous media servers. Multimedia Tools Appl. 2004;23(2):131–59.

    Article  Google Scholar 

  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. Stonebraker M. Operating system support for~database management. Readings in database systems. 3rd ed. San Francisco: Morgan Kaufmann;1998.p.83–9.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Authors
  1. Jeffrey Xu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeffrey Xu Yu .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation