Advanced Conceptual Clustering and Associated Querying Facilities in Object-Oriented Databases

Abstract

Conventional object-oriented database (OODB) systems follow a class-based approach to model real world entities and their relationships, which imposes several difficulties when more advanced "dynamic functions" are needed by the applications. One of such dynamic functions is conceptual clustering — the ability to dynamically group a set of existing objects together as a higher-level abstract object (called a "cluster"). The conceptual clustering model (CCM) that we have defined is an extension to current object-oriented models, which facilitates the modeling of dynamic, evolving, and/or ad hoc object clusters through a well-devised clustering mechanism that incorporates "roles". This paper presents the advanced features of CCM, along with its associated query language facilities devised for supporting general definition and access of clusters (and roles). An experimental prototype of the CCM has been constructed on top of a persistent object storage manager, running on a Sun4 workstation.