FRAGTIQUE: an OO distribution design methodology

Abstract

We present an OO distribution design methodology based on a ponderated graph called Class Dependency Graph (CDG) which captures structural relationships and query usage frequencies of an OO database. We characterize and select a set of methods for which parallel execution can be optimized. These methods determine the partitioning strategy and are used to partition the CDG into a set of partition trees representing a group of co-referenced classes which must be partitioned together. We define clustering strategy and flow measures which are used: to evaluate the quality of the fragmentation process; and as a metric for the allocation pre-treatment which is based on a distance strings algorithm.