An evaluation model for clustering strategies in the O2 object-oriented database system

  • Véronique Benzaken
Data Structures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 470)


This paper adresses the problem of clustering complex data on disk to minimize the number of I/O in data intensive applications. It describes the clustering strategies adopted in the O2 system. As clustering depends on both structural aspects (composition hierarchy of the classes) and dynamic aspects (the methods associated with the classes) the paper details a cost model in order to evaluate the benefits of the clustering strategies. This model will permit to automatically derive new clustering strategies. To this end, a derivation algorithm which builds an optimal strategy in linear time is presented.


Cost Function Main Memory Cost Model Cluster Strategy Type Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Abi 89]
    S.Abiteboul, P.Kannelakis, “Object Identity as a Query Language Primitive” In Proc Int Conf ACM Sigmod Portland 1989.Google Scholar
  2. [Atk 87]
    M.Atkinson, P.Buneman, “Types and Persistence in Database Programming Languages.” ACM Computing Surveys, June 1987.Google Scholar
  3. [Banc 88]
    F.Bancilhon, “Object-Oriented Database Systems” Proceedings of the ACM PODS conference, 152–162 1988.Google Scholar
  4. [Ben90a]
    V.Benzaken, “Regroupement d'Objets sur Disque dans un Système de Bases de Données Orienté-Objet” Phd Dissertation Université d'Orsay, Jan 1990.Google Scholar
  5. [Ben90b]
    V.Benzaken, C.Delobel, “Enhancing Performance in a Persistent Object Store: Clustering Strategies in O2”, to appear in proceedings of the fourth international workshop on Persistent Object Systems Design, Implementation and Use, Martha-Vineyard, Massachussetts, USA, 23–27 September 1990.Google Scholar
  6. [Kim 87]
    W.Kim, J.Banerjee, H.T.Chou. “Composite Object Support in an Object-Oriented Database System”, OOPSLA '87 Proceedings.Google Scholar
  7. [Kim 88]
    W.Kim, “A Foundation for Object-Oriented Databases”, Technical Report MCC 88.Google Scholar
  8. [Kosh 87]
    S.Khoshafian, M.J. Carey, P.Franklin, “Storage Management for Persistent Complex Objects” Technical Report MCC 87.Google Scholar
  9. [Lec 88]
    C. Lécluse, P. Richard and F. Velez, “O2 an Object Oriented Data Model”, Proceeding of the ACM SIGMOD conference, Chicago, 88.Google Scholar
  10. [Lec 89]
    C.Lécluse, P.Richard “Modeling Complex Structures in Object-Oriented Databases.” Proceedings of the ACM PODS conference, Philadelphie 89.Google Scholar
  11. [Schk77]
    M. Schkolnick, “A Clustering Algorithm for Hierarchical Structures”, ACM Transactions on Database Systems, Vol 2, no. 1, March 77.Google Scholar
  12. [Stam 84]
    J. Stamos, “Static Grouping of Small Objects to Enhance Performance of a Paged Virtual Memory”, ACM Transactions on Computer Systems Vol 2 no 2 May 84.Google Scholar
  13. [Vel 89]
    F.Velez, G.Bernard, V.Darnis, “The O 2 Object Manager: an Overview”, to appear in the VLDB 89 conference.Google Scholar
  14. [Zdon 87]
    M. Hornick, S. Zdonik, “A Shared Segmented Memory System for an Object-Oriented Database”, ACM TOIS vol 5 no1 Jan 87.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Véronique Benzaken
    • 1
  1. 1.AltaïrLe Chesnay Cedex

Personalised recommendations