Digital Symposium Collection 2000

FRAGTIQUE: An OO Distribution Design Methodology Marinette Savonnet, Marie-Noëlle Terrasse, and Kokou Yétongnon   View Paper (PDF)   Return to Session 5B: Object Databases Abstract We present an OO distribution design methodology based on a ponderated graph called Class Dependency Graph (CDG) which captures structural relationships and queries 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: 1) to evaluate the quality of the fragmentation process, 2) as a metric for the allocation pre-treatment which is based on a distance strings algorithm. Copyright(C) 2000 ACM