Effective clustering of complex objects in object-oriented databases

Abstract

Clustering is an effective mechanism for retrieving complex objects. Many object-oriented database management systems have suggested variant clustering schemes to improve their performance. Two issues may compromise the effectiveness of a clustered structure, i.e., object updates and multiple relationships. Updates may destroy the initially cIustered structure, and in a multiple relationship environment, clustering objects based on one relationship may sacrifice others.