Horizontal class partitioning in object-oriented databases

  • Ladjel Bellatreche
  • Kamalakar Karlapalem
  • Ana Simonet
Object-Oriented Databases I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)


The Horizontal Fragmentation (HF) is a process for reducing the number of disk access to execute a query by reducing the number of irrelevant objects accessed. In this paper, we present horizontal fragmentation based on a set of queries, and develop strategies for two versions of HF: primary and derived. Primary horizontal fragmentation of a class is performed using predicates of queries accessing this class. Derived horizontal fragmentation of a class is the partitioning of a class based on the horizontal fragmentation of another class.


Complex Attribute Irrelevant Object Primary Algorithm Simple Predicate Component Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Atkinson, F. Bancilhon, F. DeWitt, K. Dettrich, D. Maier, and S. Zdonik. The object database system manifesto. in Proceeding of the first International Conference on Deductive, Object-Oriented Databases, pages 40–57, 1989.Google Scholar
  2. 2.
    J. Banerjee, K Kim, and K. C. Kim. Queries in object oriented databases. in Proceedings of the IEEE Data Engineering Conference, February 1988.Google Scholar
  3. 3.
    L. Bellatreche, A. Simonet, and M. Simonet. An algorithm for vertical fragmentation in distributed object database systems with complex attributes and methods. in International Workshop on Database and Expert Systems Applications (DEXA'96), Zurich, pages 15–21, September 1996.Google Scholar
  4. 4.
    E. Bertino and C. Guglielmina. Path-index: An approach to the efficient execution of object-oriented queries. Data & Knowledge Engineering, 10:1–27, 1993.Google Scholar
  5. 5.
    E. Bertino, M. Negri, G. Pelagatti, and L. Sbattella. Object-oriented query languages: The notion and the issues. IEEE Transactions on Knowledge and Data Engineering, 4(3):223–237, 1992.Google Scholar
  6. 6.
    S. Ceri, M. Negri, and G. Pelagatti. Horizontal data partitioning in database design. Proceedings of the ACM SIGMOD International Conference on Management of Data. SIGPLAN Notices, 1982.Google Scholar
  7. 7.
    R. ElMasri and S. B. Navathe. Fundamentals of Database Systems. Benjamin Cummings, Redwood City, CA, 1994.Google Scholar
  8. 8.
    C. I. Ezeife and K. Barker. A comprehensive approach to horizontal class fragmentation in distributed object based system. International Journal of Distributed and Parallel Databases, 1, 1995.Google Scholar
  9. 9.
    K. Karlapalem and Q. Li. Partitioning schemes for object oriented databases. in Proceeding of the Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management, RIDE-DOM'95, pages 42–49, March 1995.Google Scholar
  10. 10.
    K. Karlapalem, Q. Li, and S. Vieweg. Method induced partitioning schemes in object-oriented databases. in 16th International Conference on Distributed Computing System (ICDCS'96), Hong Kong, May 1996.Google Scholar
  11. 11.
    K. Karlapalem, S.B. Navathe, and M. M. A. Morsi. Issues in distributed design of object-oriented databases. In Distributed Object Management, pages 148–165. Morgan Kaufman Publishers Inc., 1994.Google Scholar
  12. 12.
    S. J. Lim and Y. K. Ng. A formal approach for horizontal fragmentation in distributed deductive database design. in the 7th International Conferences on Database and Expert Systems Applications (DEXA'96), Lecture Notes in Computer Science 1134, Zurich, pages 234–243, September 1996.Google Scholar
  13. 13.
    S.B. Navathe, S. Ceri, G. Wiederhold, and Dou J. Vertical partitioning algorithms for database design. ACM Transaction on Database Systems, 9(4):681–710, December 1984.Google Scholar
  14. 14.
    S.B. Navathe, K. Karlapalem, and M. Ra. A mixed partitioning methodology for distributed database design. Journal of Computer and Software Engineering, 3(4):395–426, 1995.Google Scholar
  15. 15.
    S.B. Navathe and M. Ra. Vertical partitioning for database design: a graphical algorithm. ACM SIGMOD, pages 440–450, 1989.Google Scholar
  16. 16.
    M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ladjel Bellatreche
    • 1
  • Kamalakar Karlapalem
    • 1
  • Ana Simonet
    • 2
  1. 1.Department of Computer ScienceUniversity of Science and TechnologyHong Kong
  2. 2.TIMC-IMAG LaboratoryFaculty of Medicine La TroncheFrance

Personalised recommendations