Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS.
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@inproceedings{DBLP:conf/sigmod/ChangK89,
author = {Ellis E. Chang and
Randy H. Katz},
editor = {James Clifford and
Bruce G. Lindsay and
David Maier},
title = {Exploiting Inheritance and Structure Semantics for Effective
Clustering and Buffering in an Object-Oriented DBMS},
booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
Management of Data, Portland, Oregon, May 31 - June 2, 1989},
publisher = {ACM Press},
year = {1989},
pages = {348-357},
ee = {http://doi.acm.org/10.1145/67544.66959},
crossref = {DBLP:conf/sigmod/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Object-oriented databases provide new kinds of data
semantics in terms of inheritance and relationships. This
paper examines how to use these additional semantics to obtain more effective object buffering and clustering . We use the information collected from real-world object-oriented applications, the Berkeley CAD Group's OCT design tool, as the basis for a simulation model
with which to investigate alternative buffering and clustering strategies. Observing from our measurements that real CAD applications exhibit high data read to write ratios, we propose a run-time
clustering algorithm whose initial evaluation indicates that system response time can be improved by a factor of 200% when the
read/write ratio is high. We have also found it useful to limit the amount of I/O allowed to the clustering algorithm as it examines candidate pages for clustering at run-time. Basically, there is little
performance distinction between limiting reclustering to a few I/Os or many, so a low limit on I/O appears to be acceptable. We also examine, under a variety of workload assumptions, context-sensitive buffer replacement policies with alternative prefcetching policies.
Copyright © 1989 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
James Clifford, Bruce G. Lindsay, David Maier (Eds.):
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989.
ACM Press 1989 
, SIGMOD Record 18(2), June 1989
Contents
References
- [ATWO85]
- ...
- [BATO85b]
- ...
- [CHAN87a]
- ...
- [CHAN87b]
- Ellis E. Chang, David Gedye, Randy H. Katz:
The Design and Implementation of a Version Server for Computer-aided Design.
Softw., Pract. Exper. 19(3): 199-222(1989)
- [CHAN89]
- ...
- [HARR86]
- ...
- [KATZ87]
- Randy H. Katz, Ellis E. Chang:
Managing Change in a Computer-Aided Design Database.
VLDB 1987: 455-462
- [KATZ86a]
- Randy H. Katz, Ellis E. Chang, Rajiv Bhateja:
Version Modeling Concepts for Computer-Aided Design Databases.
SIGMOD Conference 1986: 379-386
- [KATZ86b]
- ...
- [KIM87]
- Won Kim, Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk:
Composite Object Support in an Object-Oriented Database System.
OOPSLA 1987: 118-125
- [MAIE86]
- David Maier, Jacob Stein, Allen Otis, Alan Purdy:
Development of an Object-Oriented DBMS.
OOPSLA 1986: 472-482
- [PAWS83]
- ...
- [ZDON84]
- ...
Last update Tue Sep 18 00:25:04 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
