Vertical fragmentation in distributed object database systems with complex attributes and methods

Object oriented database management systems are becoming popular and are being used in a large number of application domains, many of which are inherently distributed. Optimal application performance of a distributed object oriented database system requires class fragmentation and the development of allocation schemes to place fragments at distributed sites in order to minimize data transfer. Our approach is top down, and the entity of fragmentation is the class. Fragmentation algorithms have been proposed for the relational model, but the object model is relatively untouched. We present an algorithm for vertical fragmentation in a model consisting of complex attributes and complex methods. This type of fragmentation facilitates query decomposition, optimization, and parallel treatment for distributed object oriented database systems.

[1]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[2]  Philip S. Yu,et al.  An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases , 1990, IEEE Trans. Software Eng..

[3]  Elisa Bertino,et al.  Object-Oriented Query Languages: The Notion and the Issues , 1992, IEEE Trans. Knowl. Data Eng..

[4]  Fernando Vélez,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

[5]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[6]  Shamkant B. Navathe,et al.  Vertical partitioning for database design: a graphical algorithm , 1989, SIGMOD '89.

[7]  Christophe Lécluse,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

[8]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[9]  Patrick Valduriez,et al.  Distributed database systems: where are we now? , 1991, Computer.

[10]  Qing Li,et al.  Partitioning schemes for object oriented databases , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[11]  Philip S. Yu,et al.  A vertical partitioning algorithm for relational databases , 1987, 1987 IEEE Third International Conference on Data Engineering.

[12]  Elisa Bertino,et al.  Composite objects revisited , 1989, SIGMOD '89.

[13]  Stefano Ceri,et al.  Horizontal data partitioning in database design , 1982, SIGMOD '82.

[14]  Kamalakar Karlapalem,et al.  Query-Driven Data Allocation Algorithms for Distributed Database Systems , 1997, DEXA.

[15]  Liuba Shrira,et al.  Distributed Object Management in Thor , 1992, IWDOM.

[16]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.