An Evaluation of Buffer Management Strategies for Relational Database Systems.
Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141@inproceedings{DBLP:conf/vldb/ChouD85,
author = {Hong-Tai Chou and
David J. DeWitt},
editor = {Alain Pirotte and
Yannis Vassiliou},
title = {An Evaluation of Buffer Management Strategies for Relational
Database Systems},
booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
publisher = {Morgan Kaufmann},
year = {1985},
pages = {127-141},
ee = {db/conf/vldb/ChouD85.html},
crossref = {DBLP:conf/vldb/85},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In this paper we present a new algorithm,
DBMIN, for managing the buffer pool of a relational
database manaegememt system. DBMIN is based on a
new model of relational query behavior, the query
locality set model (QLSM). Like the hot set model,
the QLSM has an advantage over the stochastic models
due to its ability to predict future reference hehavior.
However, the QLSM avoids the potential problems of
the hot set model by separating the modeling of referr-
ence bahavior from any particular buffer management
algorithm.After introducing the QLSM and describing
the DBMIN algorithm, we present a performance
evaluation methodology for evaluating buffer manage-
ment algorithms in a multiuser environment. This
methodology employed a hybrid model that comhines
features of both trace driven and distribution driven
simulation models. Using this model the performance
of the DBMIN algorithm in a multiuser environment is
compared with that of the hot set algorithm and four
more traditional buffer replacement algorithms.
Copyright © 1985 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Alain Pirotte, Yannis Vassiliou (Eds.):
VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden.
Morgan Kaufmann 1985
Contents 
References
- [Astr76]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)
- [Bitt83]
- Dina Bitton, David J. DeWitt, Carolyn Turbyfill:
Benchmarking Database Systems A Systematic Approach.
VLDB 1983: 8-19
- [Blas77]
- Mike W. Blasgen, Kapali P. Eswaran:
Storage and Access in Relational Data Bases.
IBM Systems Journal 16(4): 362-377(1977)
- [Bora84]
- Haran Boral, David J. DeWitt:
A Methodology for Database System Performance Evaluation.
SIGMOD Conference 1984: 176-185
- [Chou83]
- Hong-Tai Chou, David J. DeWitt, Randy H. Katz, Anthony C. Klug:
Design and Implementation of the Wisconsin Storage System.
Softw., Pract. Exper. 15(10): 943-962(1985)
- [Chou85]
- ...
- [DeWi84]
- David J. DeWitt, Raphael A. Finkel, Marvin H. Solomon:
The Crystal Multicomputer: Design and Implementation Experience.
IEEE Trans. Software Eng. 13(8): 953-966(1987)
- [Denn68]
- ...
- [Denn76]
- Peter J. Denning, Kevin C. Kahn, Jacques Leroudier, Dominique Potier, Rajan Suri:
Optimal Multiprogramming.
Acta Inf. 7: 197-216(1976)
- [Denn78]
- ...
- [Effe84]
- Wolfgang Effelsberg, Theo Härder:
Principles of Database Buffer Management.
ACM Trans. Database Syst. 9(4): 560-595(1984)
- [Fern78]
- Eduardo B. Fernández, Tomás Lang, Christopher Wood:
Effect of Replacement Algorithms on a Paged Buffer Database System.
IBM J. Res. Dev. 22(2): 185-196(1978)
- [Foge74]
- ...
- [Fuji82]
- ...
- [Kapl80]
- ...
- [King71]
- ...
- [Lang77]
- Tomás Lang, Christopher Wood, Eduardo B. Fernández:
Database Buffer Paging in Virtual Storage Systems.
ACM Trans. Database Syst. 2(4): 339-351(1977)
- [Lero76]
- ...
- [Nybe84]
- ...
- [Opde74]
- Holger Opderbeck, Wesley W. Chu:
Performance of the Page Fault Frequency Replacement Algorithm in a Multiprogramming Environment.
IFIP Congress 1974: 235-241
- [Reit76]
- ...
- [Sacc82]
- Giovanni Maria Sacco, Mario Schkolnick:
A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model.
VLDB 1982: 257-262
- [Sacc85]
- Giovanni Maria Sacco, Mario Schkolnick:
Buffer Management in Relational Database Systems.
ACM Trans. Database Syst. 11(4): 473-498(1986)
- [Sarg76]
- ...
- [Sher73]
- ...
- [Sher76a]
- ...
- [Sher76b]
- Stephen W. Sherman, Richard S. Brice:
Performance of a Database Manager in a Virtual Memory System.
ACM Trans. Database Syst. 1(4): 317-343(1976)
- [Ston76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [Ston81]
- Michael Stonebraker:
Operating System Support for Database Management.
Commun. ACM 24(7): 412-418(1981)
- [Ston82]
- Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite C. Murphy, Marc Meyer, Eric Allman:
Performance Enhancements to a Relational Database System.
ACM Trans. Database Syst. 8(2): 167-185(1983)
- [Thor72]
- ...
- [Tuel76]
- William G. Tuel Jr.:
An Analysis of Buffer Paging in Virtual Storage Systems.
IBM J. Res. Dev. 20(5): 518-520(1976)
- [Yao77]
- S. Bing Yao:
Approximating the Number of Accesses in Database Organizations.
Commun. ACM 20(4): 260-261(1977)
Copyright © Mon Mar 15 03:55:49 2010
by Michael Ley (ley@uni-trier.de)
