Method transformations for vertical partitioning in parallel and distributed object databases

  • Gajanan S. Chinchwadkar
  • Angela Goh
Workshop 18: Parallel and Distributed Database Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)


Vertical partitioning is a useful technique for performance improvement in parallel and distributed object oriented database systems (POBSs and DOBSs). Arising from partitioning, there is a need to modify methods in a user defined schema for correct execution in the partitioned domain. A partitioning scheme should also support application transparency in order to make schema definitions and vertical partitioning independent. We have followed an approach of method transformations for dealing with these problems. A complete taxonomy for the method types arising from vertical partitioning of a class is presented with transformations for each of these types. The role of the transformations in determining the cost of methods is also briefly presented.


Vertical partitioning Parallel object database Distributed object database Object oriented database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Bellatreche, et al. Vertical Fragmentation in Distributed Object Database Systems with Complex Attributes and Methods, Proc. DEXA'96, Sept(1996).Google Scholar
  2. 2.
    C. I. Ezeife and K. Barker. Vertical Class Fragmentation in a Distributed Object Based System, Tech. Report 94-03, Comp. Sci. Dept. Uni. of Manitoba, (1994).Google Scholar
  3. 3.
    C. I. Ezeife. Class Fragmentation in a Distributed Object Based System, Ph.D. Thesis, Comp. Sci. Dept., Uni. of Manitoba, (1995).Google Scholar
  4. 4.
    K. Karlapalem, et al. Issues In Distribution Design of Object Oriented Databases, In Distributed Object Management by M. T. Ozsu et. al. Morgan Kaufman Publications, (1994), 148–164.Google Scholar
  5. 5.
    K. Karlapalem and Q. Li. Partitioning Schemes for Object Oriented Databases, Proc. of RIDE-DOM'95, (1995).Google Scholar
  6. 6.
    K. Karlapalem, et al. Method Induced Partitioning Schemes in Object Oriented Databases, Proc. of 16th Intl. Conf. on Distributed Computing Systems, Hongkong, May(1996).Google Scholar
  7. 7.
    M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Prentice Hall, (1991).Google Scholar
  8. 8.
    A. K. Thakore, S. Y. W. Su and H. Lam. Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases, IEEE TKDE, 7(3), June (1995), 487–504.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Gajanan S. Chinchwadkar
    • 1
  • Angela Goh
    • 1
  1. 1.School of Applied ScienceNanyang Technological UniversitySingapore

Personalised recommendations