In an Object-Oriented Database system (OODB), the interrelationships among objects and inheritance semantics can be used by clustering techniques to improve the performance in terms of system response time. In this paper, we conduct an analysis to compare three clustering strategies, Cactis, ORION, and CK in terms of space and time overhead. We also examine the level, page or segment, at which clustering should take place. The dynamic clustering technique CK is found to be best in exploiting the structural relationships between objects and inheritance semantics to identifi an efficient storage scheme. However it creates high overhead and is only best suited for applications in which the Readprite ratio is high. To remove this limitation, we present how segment clustering instead of page clustering could reduce the number of cases where a page split is necessa y.

No abstract