Extensible Buffer Management of Indexes.
Chee Yong Chan, Beng Chin Ooi, Hongjun Lu:
Extensible Buffer Management of Indexes.
VLDB 1992: 444-454@inproceedings{DBLP:conf/vldb/ChanOL92,
author = {Chee Yong Chan and
Beng Chin Ooi and
Hongjun Lu},
editor = {Li-Yan Yuan},
title = {Extensible Buffer Management of Indexes},
booktitle = {18th International Conference on Very Large Data Bases, August
23-27, 1992, Vancouver, Canada, Proceedings},
publisher = {Morgan Kaufmann},
year = {1992},
isbn = {1-55860-151-1},
pages = {444-454},
ee = {db/conf/vldb/ChanOL92.html},
crossref = {DBLP:conf/vldb/92},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Most extensible database systems support addition of new indexes or new data types.
However, the reference patterns exhibited by these new indexes may not be efficiently supported by existing buffer replacement strategies.
In this paper, we propose a new mechanism that allows an index method to pass replacement hints to the buffer manager by assigning priority values to the buffer pages to reflect the desired replacement criteria.
The proposed approach provides more flexible control over the replacement criteria as different semantics can be encoded using priority values which can also be changed dynamically.
Buffer replacement thus becomes extensible since it is possible to customize a strategy to exploit knowledge about the reference pattern of the application.
This extensibility also facilitates the design and fine tuning of better replacement strategies.
The approach is illustrated with a hierarchical index example.
Experimental results show that a customized priority-based replacement strategyoutperforms the commonly used LRU strategy.
Copyright © 1992 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 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Li-Yan Yuan (Ed.):
18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings.
Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents 
References
- [BBG88]
- Don S. Batory, J. R. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. C. Twichell, T. E. Wise:
GENESIS: An Extensible Database Management System.
IEEE Trans. Software Eng. 14(11): 1711-1730(1988)
- [Bel66]
- Laszlo A. Belady:
A Study of Replacement Algorithms for Virtual-Storage Computer.
IBM Systems Journal 5(2): 78-101(1966)
- [CaH90]
- Michael J. Carey, Laura M. Haas:
Extensible Database Management Systems.
SIGMOD Record 19(4): 54-60(1990)
- [CDG90]
- ...
- [CDK85]
- 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)
- [ChD85]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141
- [ChK89]
- Ellis E. Chang, Randy H. Katz:
Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS.
SIGMOD Conference 1989: 348-357
- [CJL89]
- Michael J. Carey, Rajiv Jauhari, Miron Livny:
Priority in DBMS Resource Scheduling.
VLDB 1989: 397-410
- [Deu90]
- O. Deux:
The Story of O2.
IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990)
- [EfH84]
- Wolfgang Effelsberg, Theo Härder:
Principles of Database Buffer Management.
ACM Trans. Database Syst. 9(4): 560-595(1984)
- [FoP89]
- Farshad Fotouhi, Sakti Pramanik:
Optimal Secondary Storage Access Sequence for Performing Relational Join.
IEEE Trans. Knowl. Data Eng. 1(3): 318-328(1989)
- [Gut84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57
- [HCL90]
- Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita:
Starburst Mid-Flight: As the Dust Clears.
IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990)
- [JCL90]
- Rajiv Jauhari, Michael J. Carey, Miron Livny:
Priority-Hints: An Algorithm for Priority-Based Buffer Management.
VLDB 1990: 708-721
- [LOL92]
- Chee Chin Low, Beng Chin Ooi, Hongjun Lu:
H-trees: A Dynamic Associative Search Index for OODB.
SIGMOD Conference 1992: 134-143
- [Omi89]
- Edward Omiecinski:
Heuristics for Join Processing Using Nonclustered Indexes.
IEEE Trans. Software Eng. 15(1): 18-25(1989)
- [RiC87]
- Joel E. Richardson, Michael J. Carey:
Programming Constructs for Database System Implementation in EXODUS.
SIGMOD Conference 1987: 208-219
- [RoD90]
- John T. Robinson, Murthy V. Devarakonda:
Data Cache Management Using Frequency-Based Replacement.
SIGMETRICS 1990: 134-142
- [SaS82]
- 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
- [SaS86]
- Giovanni Maria Sacco, Mario Schkolnick:
Buffer Management in Relational Database Systems.
ACM Trans. Database Syst. 11(4): 473-498(1986)
- [Sik88]
- Andrea Sikeler:
VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes.
EDBT 1988: 336-351
- [SPS90]
- Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum:
The DASDBS Project: Objectives, Experiences, and Future Prospects.
IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990)
- [Sto81]
- Michael Stonebraker:
Operating System Support for Database Management.
Commun. ACM 24(7): 412-418(1981)
- [StR86]
- Michael Stonebraker, Lawrence A. Rowe:
The Design of Postgres.
SIGMOD Conference 1986: 340-355
- [Yao78]
- Andrew Chi-Chih Yao:
On Random 2-3 Trees.
Acta Inf. 9: 159-170(1978)
Copyright © Fri Mar 12 17:22:51 2010
by Michael Ley (ley@uni-trier.de)
