Inheritance in computer-aided design databases: semantics and implementation issues

A comparison study of object-oriented database clustering techniques

“…We have chosen to study three clustering algorithms found in the literature: the Cactis [HUDS89], the CK [CHAN89b,CHAN90] and the ORION [BANE87,KIM90a] clustering algorithms. The Cactis and ORION clustering algorithms are already implemented in DBMSs.…”

Clustering techniques for object-oriented database systems

“…"Instance-to-instance inheritance introduces more complexity because it allows attributes to be selectively inherited at run-time" [8]. This run-time flexibility requires a sophisticated approach for clustering.The algorithm is based on inter-objects access frequencies given by the user at data type creation time.…”

“…It is this kind of inheritance which is used in the CK algorithm. It is called instanceto-instance inheritance and its rationale is largely detailed in [8]. It is aimed to provide inheritance of information along any kind of relationship known to the system: type-instance (from a class to its objects), ancestor-descendent (through a class hierarchy), composite-component (through a composite hierarchy) or even among equivalents.…”

“…This algorithm, that we call CK from the names of its authors CHANG and KATZ, is detailed in [8]. A simulation study was also performed and the results are presented in [q.…”

“…The first part determines the best candidate page where to place the new object. The second part is the page-splitting algorithm which has a complexity of O(n) where n is the total number of edges between the objects of the candidate page [8].…”