Abstract
Emerging developments and advances in distributed processing have created a need for tools and methods to partition and distribute information systems across interconnected processors. In particular, distribution approaches which take into account the key characteristics of OO concepts are required to extend traditional fragmentation results to object oriented database systems. To fulfill the above requirements, we propose a methodology for the distribution design of object-based information systems. The underlying approach consists of techniques and heuristics that can be used to create clusters of inter-related object classes that can be fragmented interdependently, producing distribution units called tree-fragments.We define a corresponding tree-fragment based approach to query decomposition and execution. Several method activation flow metrics are used to support allocation of tree-fragments to network sites.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ladjel Bellatreche, Kamalakar Karlapalem, and Ana Simonet. Horizontal Class Partitioning in Object-Oriented Databases. In Lecture Notes in Computer Science, volume 1308, pages 58–67, Toulouse-France, September 1997.
Djamal Benslimane, Eric Leclercq, Marinette Savonnet, Marie-Noëlle Terrasse, and Kokou Yétongnon. Distributing Object-Oriented Databases. Journal of Computing Information, 1999.
C.I. Ezeife and Ken Barker. A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System. Distributed and Parallel Databases, 3(3):247–272, July 1995.
Shahram Ghandeharizadeh and David Wilhite. Placement of Objects in Parallel Object-Based Systems. Technical Report 94-589, Department of Computer Science-University of Southern California, 1994.
Kamalakar Karlapalem, Shamkant B. Navathe, and Magdi M.A. Morsi. Issues in Distribution Design of Object-Oriented Databases. In Valduriez Özsu, Dayal, editor, Distributed Object Management, pages 149–164. Morgan Kaufmann, 1994.
Franck Ravat. La fragmentation d’un schéma conceptuel orienté objet. Ingénierie des systèmes d’information (ISI), 4(2):161–193, 1996.
Marinette Savonnet, Marie-Noëlle Terrasse, and Kokou Yétongnon. Object Clustering Methods and a Cost Model for the Design of Distributed Object-Oriented Databases. In Proceedings of the ISCA International Conference on Parallel and Distributed Computing Systems (PDCS’99), 1999.
Marinette Savonnet, Marie-Noëlle Terrasse, and Kokou Yétongnon. Partitioning and Allocating Object-Oriented Databases. In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA’99), Hsinchu-Taiwan, April 1999.
E. Wong and R. H. Katz. Distributing a Database for Parallelism. Proceedings ACM SIGMOD International Conference on Management of Data, 13(4):23–29, May 1983. San Jose C.A.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leclercq, E., Savonnet, M., Terrasse, MN., Yétongnon, K. (1999). Object Clustering Methods and a Query Decomposition Strategy for Distributed Object-Based Information Systems. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_73
Download citation
DOI: https://doi.org/10.1007/3-540-48309-8_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66448-2
Online ISBN: 978-3-540-48309-0
eBook Packages: Springer Book Archive