Fragmentation techniques for distributing object-oriented databases

  • Elzbieta Malinowski
  • Sharma Chakravarthy
Session 8a: Distributed Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1331)


Design of distributed object-oriented databases inherits the design problems from the relational distributed databases and presents additional difficulties related to schema represented by classes and their possible complicated hierarchical structure. Unlike the relational case, access to data by user-defined methods further complicates the problem. This paper addresses fragmentation issues related to design of distributed object-oriented databases. Specifically, this paper investigates vertical fragmentation of objects as a generalization of previous work on relational databases.


Relational Database Communication Cost Relational Approach Complex Attribute Simple Attribute 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ceri, S., and Pelagatti, G. Distributed Databases: Principles and Systems. McGraw-Hill, New York, 1984.Google Scholar
  2. 2.
    Chakravarthy, S., Muthuraj, J., Varadarajan, R., and Navathe, S.B. An Objective Function for Vertically Partitioning Relations in Distributed Databases and its Analysis. Distributed and Parallel Databases, Vol.2, No.1, 1993.Google Scholar
  3. 3.
    Chu Pai-Cheng. A Transaction Oriented Approach to Attribute Partitioning. Information System, Vol. 17, No.4, 1992.Google Scholar
  4. 4.
    Chu, W., and Ieong, I.T. A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems. IEEE Transactions on Software Engineering, Vol. 19, No. 8, August 1993.Google Scholar
  5. 5.
    Cornell, D., and Yu, P. A Vertical Partitioning Algorithm for Relational Databases. Proc. Third International Conference on Data Engineering, February 1987.Google Scholar
  6. 6.
    Ezeife, C.I., and Barker, K. A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System. Technical report, Advanced Database Systems Laboratory, Department of Computer Science, University of Manitoba, Canada, October 1994.Google Scholar
  7. 7.
    Hammer, M., and Niammir, B. A heuristic Approach to Attributes Partitioning. Proc ACM SIGMOD International Conference on Management of Data. Boston, MA, 1979.Google Scholar
  8. 8.
    Hoffer, J. A., and Severance, D. G. The use of Cluster Analysis in Physical Database Design. Proc. First International Conference on Very Large Data Bases. Framingham, MA, September 1975.Google Scholar
  9. 9.
    Karlapalem, K. and Li, O. Partitioning Schemes for Object Oriented Databases. Technical report, University of Science and Technology, Department of Computer Science Clear Water Bay, Kowloon, Honk Kong. August, 1994a.Google Scholar
  10. 10.
    Karlapalem, K., Navathe, A.B., and Morsi, M. Issues in Distribution Design in M.T.Ozsu, U.Dayal, and P.Valduriez (eds.), Distributed Object Management. Morgan Kaufman Publishers, San Mateo, 1994b.Google Scholar
  11. 11.
    Lin, X., Orlowska, M., and Zhang, Y. A Graph Based Cluster Approach for Vertical Partitioning in Database System. Data & Knowledge Engineering, Vol. 11, 1993.Google Scholar
  12. 12.
    Malinowski, E. Fragmentation Techniques for Distributing Object-Oriented Databases, MS thesis, University of Florida, Database Systems R&D Center, Aug. 1996.Google Scholar
  13. 13.
    Navathe, S., Ceri, G., Wiederhold, G., and Dou, J. Vertical Partitioning Algorithm for Database Design. ACM Transaction on Database Systems, Vol.9, No.4, December 1984.Google Scholar
  14. 14.
    Navathe, S. and Ra, M. Vertical Partitioning for Database Design: A Graphical Algorithm. ACM SIGMOD, Portland. June 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Elzbieta Malinowski
    • 1
  • Sharma Chakravarthy
    • 2
  1. 1.Computer and Information Science SchoolUniversity of Costa RicaCosta Rica
  2. 2.Database Systems Research and Development Center, Computer and Information Science and Engineering DepartmentUniversity of FloridaGainesville

Personalised recommendations