Abstract
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.
Chapter PDF
Keywords
References
L. Bellatreche, et al. Vertical Fragmentation in Distributed Object Database Systems with Complex Attributes and Methods, Proc. DEXA'96, Sept(1996).
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).
C. I. Ezeife. Class Fragmentation in a Distributed Object Based System, Ph.D. Thesis, Comp. Sci. Dept., Uni. of Manitoba, (1995).
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.
K. Karlapalem and Q. Li. Partitioning Schemes for Object Oriented Databases, Proc. of RIDE-DOM'95, (1995).
K. Karlapalem, et al. Method Induced Partitioning Schemes in Object Oriented Databases, Proc. of 16th Intl. Conf. on Distributed Computing Systems, Hongkong, May(1996).
M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Prentice Hall, (1991).
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chinchwadkar, G.S., Goh, A. (1997). Method transformations for vertical partitioning in parallel and distributed object databases. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002864
Download citation
DOI: https://doi.org/10.1007/BFb0002864
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive