Horizontal fragmentation in distributed object database systems

  • Ladjel Bellatreche
  • Ana Simonet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1127)


Object-Oriented Database Management Systems (OODBMS) 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. In this paper, we present an algorithm for horizontal fragmentation in a model consisting of complex attributes and simple methods. This type of fragmentation facilitates query decomposition, optimization, and parallel treatment for distributed OODBMS.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Karlapalem, S.B. Navathe, and M. M. A. Morsi, Issues in Distributed Design of Object-Oriented Databases, in Distributed Object Management Edited by M. T. Ozsu, U. Dayal, P. Valduriez, Morgan Kaufmann Publishers Inc., 1994.Google Scholar
  2. [2]
    S.B. Navathe, M. Ra, R. Varadarajan, K. Karlapalem, and K. Sreewastav, A Mixed Partitioning Methodology for Initial Distributed Database Design, In Journal of Computer and Software Engineering, forthcoming Volume 3, Number 4, 1995.Google Scholar
  3. [3]
    M. T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Ladjel Bellatreche
    • 1
  • Ana Simonet
    • 1
  1. 1.Faculté de Médecine de GrenobleLaboratoire TIMC-IMAGLa Tronche cedexFrance

Personalised recommendations