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.
Preview
Unable to display preview. Download preview PDF.
References
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.
J. Banerjee, K Kim, and K. C. Kim. Queries in object oriented databases. in Proceedings of the IEEE Data Engineering Conference, February 1988.
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.
E. Bertino and C. Guglielmina. Path-index: An approach to the efficient execution of object-oriented queries. Data & Knowledge Engineering, 10:1–27, 1993.
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.
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.
R. ElMasri and S. B. Navathe. Fundamentals of Database Systems. Benjamin Cummings, Redwood City, CA, 1994.
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.
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.
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.
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.
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.
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.
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.
S.B. Navathe and M. Ra. Vertical partitioning for database design: a graphical algorithm. ACM SIGMOD, pages 440–450, 1989.
M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.
Author information
Authors and Affiliations
Editor information
Rights 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