Optimal Class Fragmentation Ordering in Object Oriented Databases
نویسندگان
چکیده
Distributed Object Oriented Databases require class fragmentation, performed either horizontally or vertically. Complex class relationships like aggregation and/or association are often represented as two-way references or object-links between classes. In order to obtain a good quality horizontal fragmentation, an optimal class processing order is needed. We present in this paper a new technique for establishing an order for class fragmentation. We improve fragmentation quality by capturing the semantic of input queries in the context of the aggregation hierarchy.
منابع مشابه
A New Approach for Optimal Fragmentation Order in Distributed Object Oriented Databases
Class fragmentation is an important task in the design of Distributed OODBs and there are many algorithms handling it. Almost none of them deals however with the class fragmentation order details. We claim that class fragmentation order can induce severe performance penalties if not considered in the fragmentation phase. We propose here two variants of an algorithm for finding the optimal class...
متن کاملA Mixed Fragmentation Algorithm for Distributed Object Oriented Databases
The performance of applications on Object Oriented Database Management Systems (OODBMSs) is strongly affected by Distributed Design, which reduces irrelevant data accessed by applications and data exchange among sites. This work proposes an algorithm to the fragmentation phase of the distributed design of object oriented databases, according to a set of heuristics obtained from experimental res...
متن کاملA Comparative Study of Horizontal Object Clustering-based Fragmentation Techniques
Design of modern Distributed Object Oriented Databases (DOODs) requires class fragmentation techniques. Although research has been conducted in this area, most of the developed methods are inspired from the relational fragmentation algorithms. In this paper we develop a comparative approach of two new methods for horizontal class fragmentation in a DOOD. These methods rely on two AI clustering ...
متن کاملFRAGMENTATION TECHNIQUES FOR DISTRIBUTED OBJECT-ORIENTED DATABASES By ELZBIETA MALINOWSKI A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE UNIVERSITY OF FLORIDA
of Thesis Presented to the Graduate School of the University of Florida in Partial Ful llment of the Requirements for the Degree of Master of Science FRAGMENTATION TECHNIQUES FOR DISTRIBUTED OBJECT-ORIENTED DATABASES By Elzbieta Malinowski August, 1996 Chairman: Dr. Sharma Chakravarthy Major Department: Computer and Information Sciences and Engineering Design of distributed object-oriented data...
متن کاملA New Approach in Fragmentation of Distributed Object Oriented Databases Using Clustering Techniques
Horizontal fragmentation plays an important role in the design phase of Distributed Databases. Complex class relationships: associations, aggregations and complex methods, require fragmentation algorithms to take into account the new problem dimensions induced by these features of the object oriented models. We propose in this paper a new method for horizontal partitioning of classes with compl...
متن کامل