Skip to main content
SpringerLink
Log in

A Framework for Class Partitioning in Object-Oriented Databases

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. T. Andrews, C. Harris, and K. Sinkel, ONTOS: A Persistent Database for C++, Prentice Hall, 1991, pp. 387-406.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. E. Bertino, “Method precomputation in object-oriented databases,” SIGOIS Bulletin, vol. 12, no. 23, pp. 199-212, 1991.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw Hill: New York, 1984.

    Google Scholar 

  11. 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.

  12. O. Deux and et al., “The o2 system,” Comm. of the ACM, vol. 34, no. 10, pp.34-48, October 1991.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

  17. 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.

  18. 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.

  19. 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.

  20. K. Karlapalem, S.B. Navathe, and M.A. Morsi, “Issues in distribution design of object oriented databases,” in [26], 1994, pp. 148-164.

  21. 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.

    Google Scholar 

  22. W. Kim, E. Bertino, and J.F. Garza, “Composite objects revisited,” in ACM SIGMOD, 1989, pp. 337-347.

  23. Won. Kim. Introduction to Object-Oriented Databases, MIT Press, 1990.

  24. 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.

    Google Scholar 

  25. Objectivity Inc. Objectivity/db System Overview and Programming Interface, 1992.

  26. M.T. Ozsu, U. Dayal, and P. Valduriez, Distributed Object Management, Morgan-Kauffman Publishers, 1994.

  27. M. Schrefl and E.J. Neuhold, “Object class definition by generalization using upward inheretance,” in Int. Conf. on Data Engineering, 1988, pp. 4-13.

  28. W.B. Teeuw and H.K. Blanken, “Joining distributed complex objects: definition and performance,” Data & Knowledge Engineering, vol. 9, pp. 63-96, 1992/93.

    Google Scholar 

  29. S. Zodnick, “What makes object oriented database management systems different?” in Advances in Object Oriented Database Systems, Springer-Verlag, 1994.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China

    Kamalakar Karlapalem

  2. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China

    Qing Li

Authors
  1. Kamalakar Karlapalem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008769213554

Search

Navigation