Abstract
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.
This work is partly supported by the Office of Naval Research and the Navy Command, Control and Ocean Surveillance Center RDT&E Division, and by the Rome Laboratory.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Ceri, S., and Pelagatti, G. Distributed Databases: Principles and Systems. McGraw-Hill, New York, 1984.
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.
Chu Pai-Cheng. A Transaction Oriented Approach to Attribute Partitioning. Information System, Vol. 17, No.4, 1992.
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.
Cornell, D., and Yu, P. A Vertical Partitioning Algorithm for Relational Databases. Proc. Third International Conference on Data Engineering, February 1987.
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.
Hammer, M., and Niammir, B. A heuristic Approach to Attributes Partitioning. Proc ACM SIGMOD International Conference on Management of Data. Boston, MA, 1979.
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.
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.
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.
Lin, X., Orlowska, M., and Zhang, Y. A Graph Based Cluster Approach for Vertical Partitioning in Database System. Data & Knowledge Engineering, Vol. 11, 1993.
Malinowski, E. Fragmentation Techniques for Distributing Object-Oriented Databases, MS thesis, University of Florida, Database Systems R&D Center, Aug. 1996.
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.
Navathe, S. and Ra, M. Vertical Partitioning for Database Design: A Graphical Algorithm. ACM SIGMOD, Portland. June 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malinowski, E., Chakravarthy, S. (1997). Fragmentation techniques for distributing object-oriented databases. In: Embley, D.W., Goldstein, R.C. (eds) Conceptual Modeling — ER '97. ER 1997. Lecture Notes in Computer Science, vol 1331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63699-4_28
Download citation
DOI: https://doi.org/10.1007/3-540-63699-4_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63699-1
Online ISBN: 978-3-540-69630-8
eBook Packages: Springer Book Archive