Vertical partitioning for database design: a graphical algorithm
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A comprehensive approach to horizontal class fragmentation in a distributed object based system
Distributed and Parallel Databases
Distributing a database for parallelism
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Horizontal Class Partitioning in Object-Oriented Databases
DEXA '97 Proceedings of the 8th International Conference on Database and Expert Systems Applications
Partitioning schemes for object oriented databases
RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Method-induced partitioning schemes for object-oriented databases
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Fragtique: Applying an OO Database Distribution Strategy to Data Warehouses
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
| Hi-index | 0.00 |
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.