dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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.


ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 18(2), June 1989
Contents

Online Edition: ACM Digital Library


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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHAN89]
...
[HARR86]
...
[KATZ87]
Randy H. Katz, Ellis E. Chang: Managing Change in a Computer-Aided Design Database. VLDB 1987: 455-462 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KATZ86a]
Randy H. Katz, Ellis E. Chang, Rajiv Bhateja: Version Modeling Concepts for Computer-Aided Design Databases. SIGMOD Conference 1986: 379-386 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MAIE86]
David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472-482 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PAWS83]
...
[ZDON84]
...

Last update Tue Sep 18 00:25:04 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page