Method transformations for vertical partitioning in parallel and distributed object databases
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.
KeywordsVertical partitioning Parallel object database Distributed object database Object oriented database
Unable to display preview. Download preview PDF.
- 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.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.C. I. Ezeife. Class Fragmentation in a Distributed Object Based System, Ph.D. Thesis, Comp. Sci. Dept., Uni. of Manitoba, (1995).Google Scholar
- 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.K. Karlapalem and Q. Li. Partitioning Schemes for Object Oriented Databases, Proc. of RIDE-DOM'95, (1995).Google Scholar
- 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.M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Prentice Hall, (1991).Google Scholar
- 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