Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS

Ellis E. Chang and Randy H. Katz

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-88-473
November 1988

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/CSD-88-473.pdf

Object-oriented databases provide new kinds of data semantics in terms of inheritance and structural relationships. In this paper, we examine how to make use of the additional semantics to obtain more effective object buffering and clustering. We have instrumental real-world object-oriented applications, i.e., the Berkeley CAD Group's OCT design tools, and have used the collected information as the basis for a simulation model in which to investigate alternative buffering and clustering strategies. We have observed from our measurements that real CAD applications exhibit high data read to write ratios. We propose a run-time reclustering 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 reclustering 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 prefetching policies.


BibTeX citation:

@techreport{Chang:CSD-88-473,
    Author = {Chang, Ellis E. and Katz, Randy H.},
    Title = {Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1988},
    Month = {Nov},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/5732.html},
    Number = {UCB/CSD-88-473},
    Abstract = {Object-oriented databases provide new kinds of data semantics in terms of inheritance and structural relationships. In this paper, we examine how to make use of the additional semantics to obtain more effective object buffering and clustering. We have instrumental real-world object-oriented applications, i.e., the Berkeley CAD Group's OCT design tools, and have used the collected information as the basis for a simulation model in which to investigate alternative buffering and clustering strategies. We have observed from our measurements that real CAD applications exhibit high data read to write ratios. We propose a run-time reclustering 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 reclustering 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 prefetching policies.}
}

EndNote citation:

%0 Report
%A Chang, Ellis E.
%A Katz, Randy H.
%T Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS
%I EECS Department, University of California, Berkeley
%D 1988
%@ UCB/CSD-88-473
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/5732.html
%F Chang:CSD-88-473