Skip to main content
SpringerLink
Log in

Buffer Manager

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 32 Accesses

Synonyms

Cache manager

Definition

If a buffer pool is employed in a database management system, the associated software must provide appropriate services for efficient query processing, correct transaction execution, and effective sharing and reuse of database pages. It must provide interfaces for page access including pinning and latching pages, and it must invoke primitives for disk I/O and synchronization.

Historical Background

Database buffer pool management was studied heavily in the 1970s and 1980s as the new relational database management system posed new challenges, in particular non-procedural queries with range scans. Reliance of virtual memory and file system buffer pool was investigated but rejected due to performance issues (read-ahead, prefetch) and correctness issues (transaction management, write-behind, write-through).

Buffer pool management is currently not a very active research area. It may be revived in order to serve deep storage hierarchies, e.g., slow disk, fast...

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

Access this chapter

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

Institutional subscriptions

Recommended Reading

  1. Bansal S, Modha DS. CAR: clock with adaptive replacement. In: Proceedings of the 3rd USENIX Conference on File and Storage Technologies; 2004. p. 187–200.

    Google Scholar 

  2. Chou H-T, DeWitt DJ. An evaluation of buffer management strategies for relational database systems. Algorithmica. 1986;1(3):311–36.

    Article  MathSciNet  Google Scholar 

  3. Effelsberg W, Härder T. Principles of database buffer management. ACM Trans Database Syst. 1984;9(4):560–95.

    Article  Google Scholar 

  4. Gray J, Putzolu GR. The 5 minute rule for trading memory for disk accesses and the 10 byte rule for trading memory for CPU Time. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1987. p. 395–8.

    Article  Google Scholar 

  5. Ramamurthy R, DeWitt DJ. Buffer-pool Aware Query Optimization. In: Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research; 2005. p. 250–61.

    Google Scholar 

  6. Stonebraker M. Operating system support for database management. Commun ACM. 1981;24(7):412–8.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Google, Inc., Mountain View, CA, USA

    Goetz Graefe

Authors
  1. Goetz Graefe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Goetz Graefe .

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. Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

    Anastasia Ailamaki

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

Graefe, G. (2018). Buffer Manager. 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_677

Download citation

Publish with us

Policies and ethics

Search

Navigation