Encyclopedia of Database Systems

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

Buffer Manager

  • Goetz Graefe
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_677

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 to check access.

Recommended Reading

  1. 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. 2.
    Chou H-T, DeWitt DJ. An evaluation of buffer management strategies for relational database systems. Algorithmica. 1986;1(3):311–36.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Effelsberg W, Härder T. Principles of database buffer management. ACM Trans Database Syst. 1984;9(4):560–95.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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. 6.
    Stonebraker M. Operating system support for database management. Commun ACM. 1981;24(7):412–8.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Google, Inc.Mountain ViewUSA

Section editors and affiliations

  • Anastasia Ailamaki
    • 1
  1. 1.Informatique et CommunicationsEcole Polytechnique Fédérale de LausanneLausanneSwitzerland