Abstract
The major purpose of the design of distributed databases is to improve system performance and to increase system reliability. Fragmentation and allocation play important roles in the development of a cost-efficient system. This paper addresses the problem of fragmentation in the context of complex value databases, which cover the common aspects of object-oriented databases, object-relational databases and XML. In this paper, we present a cost-based approach for horizontal and vertical fragmentation. Our approach is based on a cost model that takes the structure of complex value databases into account.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bellatreche, L., Karlapalem, K., Simonet, A.: Algorithms and support for horizontal class partitioning in object-oriented databases. Distributed and Parallel Databases 8(2), 155–179 (2000)
Bellatreche, L., Simonet, A., Simonet, M.: Vertical fragmentation in distributed object database systems with complex attributes and methods. In: Thoma, H., Wagner, R.R. (eds.) DEXA 1996. LNCS, vol. 1134, pp. 15–21. Springer, Heidelberg (1996)
Ceri, S., Negri, M., Pelagatti, G.: Horizontal data pertitioing in database design. In: Proc. the ACM SIGMOD International Conference on Management of Data, pp. 128–136. ACM Press, New York (1982)
Cheng, C.-H., Lee, W.-K., Wong, K.-F.: A genetic algorithm-based clustering approach for database partitioning. IEEE Transactions on Systems, Man, and Cybernetics, Part C 32(3), 215–230 (2002)
Chu, P.-C.: A transaction oriented approach to attribute partitioning. Information Systems 17(4), 329–342 (1992)
Colby, L.S.: A recursive algebra and query optimization for nested relations. In: SIGMOD ’89: Proceedings of the 1989 ACM SIGMOD international conference on Management of data, Portland, Oregon, United States, pp. 273–283. ACM Press, New York, NY, USA (1989)
Cornell, D., Yu, P.: A vertical partitioning algorithm for relational databases. In: International Conference on Data Engineering, Los Angeles, California, pp. 30–35 (1987)
Ezeife, C.I., Barker, K.: A comprehensive approach to horizontal class fragmentation in a distributed object based system. Distributed and Parallel Databases 3(3), 247–272 (1995)
Ezeife, C.I., Barker, K.: Vertical fragmentation for advanced object models in a distributed object based system. In: Proceedings of the 7th International Conference on Computing and Information, pp. 613–632. IEEE Computer Society Press, Los Alamitos (1995)
Hartmann, S., Ma, H., Schewe, K.-D.: Cost-based vertical fragmentation for xml. In: DBMAN 2007, Springer, Heidelberg (to appear 2007)
Hoffer, J.A., Severance, D.G.: The use of cluster analysis in physical database design. In: Proceedings of the First International Conference on Very Large Data Bases, Framingham, MA (Septemper 1975)
Karlapalem, K., Navathe, S.B., Morsi, M.M.A.: Issues in distribution design of object-oriented databases. In: IWDOM, pp. 148–164 (1992)
Ma, H.: Distribution design in object oriented databases. Master’s thesis, Massey University (2003)
Ma, H., Schewe, K.-D., Kirchberg, M.: A heuristic approach to vertical fragmentation incorporating query information. In: Vasilecas, O., Eder, J., Caplinskas, A. (eds.) Proceedings of the 7th International Baltic Conference on Databases and Information Systems, pp. 69–76. IEEE Computer Society Press, Los Alamitos (2006)
Ma, H., Schewe, K.-D., Wang, Q.: A heuristic approach to cost-efficient fragmentation and allocation of complex value databases. In: Bailey, G.D.J. (ed.) Proceedings of the 17th Australian Database Conference, Hobart, Australia. CRPIT 49, pp. 119–128 (2006)
Ma, H., Schewe, K.-D., Wang, Q.: Distribution design for higher-order data models. Data and Knowledge Engineering (to appear 2007)
Muthuraj, J., Chakravarthy, S., Varadarajan, R., Navathe, S.B.: A formal approach to the vertical partitioning problem in distributed database design. In: Proceedings of the Second International Conference on Parallel and Distributed Information Systems, San Diego, CA, USA, January 1993, pp. 26–34 (1993)
Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering 3(4) (1995)
Navathe, S.B., Ceri, S., Wiederhold, G., Dour, J.: Vertical partitioning algorithms for database design. ACM TODS 9(4), 680–710 (1984)
Navathe, S.B., Ra, M.: Vertical partitioning for database design: A graphical algorithm. SIGMOD Record 14(4), 440–450 (1989)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Alan Apt, New Jersey (1999)
Zhang, Y.: On horizontal fragmentation of distributed database design. In: Orlowska, M., Papazoglou, M. (eds.) Advances in Database Research, pp. 121–130. World Scientific Publishing, Singapore (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, H., Kirchberg, M. (2007). Cost-Based Fragmentation for Distributed Complex Value Databases. In: Parent, C., Schewe, KD., Storey, V.C., Thalheim, B. (eds) Conceptual Modeling - ER 2007. ER 2007. Lecture Notes in Computer Science, vol 4801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75563-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-75563-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75562-3
Online ISBN: 978-3-540-75563-0
eBook Packages: Computer ScienceComputer Science (R0)