Publications of Jérôme Darmont
J. Darmont, L. Gruenwald, "A Comparison Study of Clustering Techniques for Object-Oriented Databases", Information Sciences, Vol. 94, No. 1-4, December 1996, 55-86.
It is widely acknowledged that a good object clustering is critical to the performance of OODBs. Clustering means storing related objects close together on secondary storage so that when one object is accessed from disk, all its related objects are also brought into memory. Then access to these related objects is a main memory access that is much faster than a disk access. The aim of this paper is to compare the performance of three clustering algorithms: Cactis, CK and ORION. Simulation experiments we performed showed that the Cactis algorithm is better than the ORION algorithm and that the CK algorithm totally outperforms both other algorithms in terms of response time and clustering overhead.
Cactis, CK, Clustering, Object-Oriented Databases, ORION, Simulation
[ BibTeX | XML | Full paper | Back ]