Skip to main content
SpringerLink
Log in

Horizontal class partitioning in object-oriented databases

  • Object-Oriented Databases I
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1308))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. 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. R. ElMasri and S. B. Navathe. Fundamentals of Database Systems. Benjamin Cummings, Redwood City, CA, 1994.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. S.B. Navathe and M. Ra. Vertical partitioning for database design: a graphical algorithm. ACM SIGMOD, pages 440–450, 1989.

    Google Scholar 

  16. M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ladjel Bellatreche & Kamalakar Karlapalem

  2. TIMC-IMAG Laboratory, Faculty of Medicine La Tronche, 38706, France

    Ana Simonet

Authors
  1. Ladjel Bellatreche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamalakar Karlapalem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Simonet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bellatreche, L., Karlapalem, K., Simonet, A. (1997). Horizontal class partitioning in object-oriented databases. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022018

Download citation

  • DOI: https://doi.org/10.1007/BFb0022018

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

  • Online ISBN: 978-3-540-69580-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation