Abstract
In order to support homogeneous distributed object oriented database systems we need to have a clear understanding of what is meant by partitioning a class and what are the different ways of doing so. In this paper, we concentrate on studying the different types of class partitioning schemes that can arise in object oriented databases. To come up with a general-purpose design methodology, we present a framework of devising partitioning schemes based on different types of methods and their classification. We also address the issue of “fragmentation transparency” by considering appropriate method transformation techniques. By laying down the foundation by articulating the concepts, representation, and implementation approaches for partitioning object databases, we facilitate further work on partitioning algorithms, query decomposition, optimization and transaction management for distributed OODBMS.
Similar content being viewed by others
References
R. Agrawal and N.H. Gehani, “Ode (object database and environment): The language and the data model,” in Proc. ACM-SIGMOD Int'l Conf. Management of Data, 1989, pp. 36-45.
T. Andrews, C. Harris, and K. Sinkel, ONTOS: A Persistent Database for C++, Prentice Hall, 1991, pp. 387-406.
M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik, “The object-oriented database system manifesto,” in Proc. of the 1st Int'l Conference on Deductive, Object-Oriented Databases, 1989, pp. 40-57.
L. Bellatreche, K. Karlapalem, and G. Basak, “Query-driven horizontal class partitioning in object oriented databases,” in Proceedings of 9th International Conference on Data and Expert Systems Applications (DEXA'98), 1998.
L. Bellatreche, K. Karlapalem, and Q. Li, “Derived horizontal class partitioning in oodbs: Design strategies, analytical model and evaluation,” in Proceedings of 17th International Conference on Conceptual Modeling (ER'98) Singapore, 1998, pp. 465-480.
L. Bellatreche, K. Karlapalem, and A. Simonet, “Algorithms and support for horizontal class partitioning in object-oriented databases,” Distributed and Parallel Databases Journal, vol. 8, no. 2, pp. 155-179.
L. Bellatreche, K. Karlapalem, and A. Simonet, “Horizontal class partitioning in object-oriented databases,” in Proceedings of 8th International Conference on Database and Expert Systems Applications (DEXA'97), 1997, pp. 58-67.
E. Bertino, “Method precomputation in object-oriented databases,” SIGOIS Bulletin, vol. 12, no. 23, pp. 199-212, 1991.
E. Bertino and P. Foscoli, “Index organizations for object-oriented database systems,” IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 2, pp. 193-209, April 1995.
S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw Hill: New York, 1984.
G.P. Copeland and S.N. Khoshafian, “A decomposition storage model,” in ACM SIGMOD Int'l Conf. on Management of Data, 1985, pp.268-279.
O. Deux and et al., “The o2 system,” Comm. of the ACM, vol. 34, no. 10, pp.34-48, October 1991.
C.I. Ezeife and K. Barker, “Vertical class fragmentation in a distributed object based system,” Technical Report, Distributed and Parallel Databases, vol. 6, no. 4, pp. 317-350, 1998.
C.I. Ezeife and K. Barker, “A comprehensive approach to horizontal class fragmentation in a distributed object based system,” Distributed and Parallel Databases, vol. 3, no. 3, pp. 247-72, July 1995.
C.W. Fung, K. Karlapalem, and Q. Li, “An analytical approach towards evaluating method induced vertical partitioning algorithms,” Technical Report, HKUST96-33, Department of Computer Science, HKUST, pp. 25, 1996.
C.W. Fung, K. Karlapalem, and Q. Li, “Cost-driven evaluation of vertical class partitioning in object oriented databases,” in Proceedings of Fifth International Conference On Database Systems For Advanced Applications (DASFAA '97), 1997, pp. 11-20.
C.W. Fung, K. Karlapalem, and Q. Li, “Structural join index hierarchy: A mechanism for efficient complex object retrieval,” in Proceedings of 5th International Conference on Foundations of Data Organization (FODO'98), 1998, pp. 127-136.
K. Karlapalem, Q. Li, and S. Vieweg, “Method induced partitioning schemes for object-oriented databases,” in Proc. Int'l Conf. on Distributed Computing Systems, 1996.
K. Karlapalem and Qing Li, “Partitioning schemes for object oriented databases,” in Proceedings RIDE-DOM '95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management, 1995, pp. 42-49.
K. Karlapalem, S.B. Navathe, and M.A. Morsi, “Issues in distribution design of object oriented databases,” in [26], 1994, pp. 148-164.
W. Kim, N. Ballou, J.F. Garza, and D. Woelk, “A distributed object-oriented database system supporting shared and private databases,” ACM Trans. on Information Systems, vol. 9, no. 1, pp.31-51, 1991.
W. Kim, E. Bertino, and J.F. Garza, “Composite objects revisited,” in ACM SIGMOD, 1989, pp. 337-347.
Won. Kim. Introduction to Object-Oriented Databases, MIT Press, 1990.
C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, “The objectstore database system,” Comm. of the ACM, vol. 34, no. 10, pp. 50-63, October 1991.
Objectivity Inc. Objectivity/db System Overview and Programming Interface, 1992.
M.T. Ozsu, U. Dayal, and P. Valduriez, Distributed Object Management, Morgan-Kauffman Publishers, 1994.
M. Schrefl and E.J. Neuhold, “Object class definition by generalization using upward inheretance,” in Int. Conf. on Data Engineering, 1988, pp. 4-13.
W.B. Teeuw and H.K. Blanken, “Joining distributed complex objects: definition and performance,” Data & Knowledge Engineering, vol. 9, pp. 63-96, 1992/93.
S. Zodnick, “What makes object oriented database management systems different?” in Advances in Object Oriented Database Systems, Springer-Verlag, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karlapalem, K., Li, Q. A Framework for Class Partitioning in Object-Oriented Databases. Distributed and Parallel Databases 8, 333–366 (2000). https://doi.org/10.1023/A:1008769213554
Issue Date:
DOI: https://doi.org/10.1023/A:1008769213554