An Observation on Database Buffering Performance Metrics.
Robert B. Hagmann:
An Observation on Database Buffering Performance Metrics.
VLDB 1986: 289-293@inproceedings{DBLP:conf/vldb/Hagmann86,
author = {Robert B. Hagmann},
editor = {Wesley W. Chu and
Georges Gardarin and
Setsuo Ohsuga and
Yahiko Kambayashi},
title = {An Observation on Database Buffering Performance Metrics},
booktitle = {VLDB'86 Twelfth International Conference on Very Large Data Bases,
August 25-28, 1986, Kyoto, Japan, Proceedings},
publisher = {Morgan Kaufmann},
year = {1986},
isbn = {0-934613-18-4},
pages = {289-293},
ee = {db/conf/vldb/Hagmann86.html},
crossref = {DBLP:conf/vldb/86},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Database buffering normally assumes that a
proper measure of performance is the number of pages
transferred. This paper justifies that the number of I/O's is
the proper unit of measure. From this we derive a buffering
policy that improves over known buffering policies for
nested loop joins, we derive some buffering policies for
hashing joins, and we make an observation about selections
and query optimization.
Copyright © 1986 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
Wesley W. Chu, Georges Gardarin, Setsuo Ohsuga, Yahiko Kambayashi (Eds.):
VLDB'86 Twelfth International Conference on Very Large Data Bases, August 25-28, 1986, Kyoto, Japan, Proceedings.
Morgan Kaufmann 1986, ISBN 0-934613-18-4
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)
- [Brat84]
- Kjell Bratbergsengen:
Hashing Methods and Relational Algebra Operations.
VLDB 1984: 323-333
- [Chou85]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141
- [Fuji84]
- ...
- [Good79]
- ...
- [Kapl80]
- ...
- [Kim80]
- Won Kim:
A New Way to Compute the Product and Join of Relations.
SIGMOD Conference 1980: 179-187
- [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)
- [Mack86]
- Lothar F. Mackert, Guy M. Lohman:
R* Optimizer Validation and Performance Evaluation for Local Queries.
SIGMOD Conference 1986: 84-95
- [McKu84]
- Marshall K. McKusick, William N. Joy, Samuel J. Leffler, Robert S. Fabry:
A Fast File System for UNIX.
ACM Trans. Comput. Syst. 2(3): 181-197(1984)
- [Nybe84]
- ...
- [Powe77]
- Michael L. Powell:
The DEMOS File System.
SOSP 1977: 33-42
- [Reit76]
- ...
- [Ritc74]
- Dennis Ritchie, Ken Thompson:
The UNIX Time-Sharing System.
Commun. ACM 17(7): 365-375(1974)
- [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
- [Seli79]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34
- [Smit78]
- Alan Jay Smith:
Sequentiality and Prefetching in Database Systems.
ACM Trans. Database Syst. 3(3): 223-247(1978)
- [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)
- [Swin85]
- ...
- [Trai82]
- Irving L. Traiger:
Virtual Memory Management for Database Systems.
Operating Systems Review 16(4): 26-48(1982)
- [Tuel76]
- William G. Tuel Jr.:
An Analysis of Buffer Paging in Virtual Storage Systems.
IBM J. Res. Dev. 20(5): 518-520(1976)
- [Wein82]
- ...
- [Yao79]
- S. Bing Yao:
Optimization of Query Evaluation Algorithms.
ACM Trans. Database Syst. 4(2): 133-155(1979)
Copyright © Tue Mar 16 02:21:58 2010
by Michael Ley (ley@uni-trier.de)