Database Buffer Paging in Virtual Storage Systems

19Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

Three models, corresponding to different sets of assumptions, are analyzed to study the behavior of a database buffer in a paging environment. The models correspond to practical situations and vary in their search strategies and replacement algorithms. The variation of I/O cost with respect to buffer size is determined for the three models. The analysis is valid for arbitrary database and buffer sizes, and the I/O cost is obtained in terms of the miss ratio, the buffer size, the number of main memory pages available for the buffer, and the relative buffer and database access costs. © 1977, ACM. All rights reserved. © 1977, ACM. All rights reserved.

Cite

CITATION STYLE

APA

Lang, T., Wood, C., & Fernández, E. B. (1977). Database Buffer Paging in Virtual Storage Systems. ACM Transactions on Database Systems (TODS), 2(4), 339–351. https://doi.org/10.1145/320576.320585

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free