Abstract
Schema integration is the basis for successfully building a database federation. Current proposals directly integrate the different schemata using a semantical powerful data model, for example an extended ER model or an object-oriented model. We propose instead to use for integration a semantical poor model and build semantically rich representations as external views only. This approach enables a flexible integration and derivation especially for inheritance trees. We present an algorithm enabling the derivation of different inheritance trees as external views onto an integrated schema. The resulting inheritance tree can be influenced by giving priorities to input classes or attribute combinations and satisfies several formalized quality criteria for external views.
This research is partially supported by the German Country Sachsen-Anhalt under FKZ: 1987A/0025 (Federating Heterogeneous Database Systems and Local Data Management Components for Global Integrity Maintenance).
Preview
Unable to display preview. Download preview PDF.
References
C. Batini, M. Lenzerini, and S. B. Navathe. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys, 18(4):323–364, December 1986.
S.E. Bratsberg. Evolution and Integration of Classes in Object-Oriented Databases. Dissertation, The Norwegian Institute of Technology, University of Trondheim, June 1993.
S. Conrad, M. Höding, S. Janssen, G. Saake, I. Schmitt, and C. Türker. Integrity Constraints in Federated Database Design. Preprint Nr. 2, FakultÄt für Informatik, UniversitÄt Magdeburg, April 1996.
J. Chomicki and W. Litwin. Declarative Definition of Object-Oriented Multidatabase Mappings. In T. özsu, U. Dayal, and P. Valduriez, editors, Distributed Object Management, pages 375–392. Morgan Kaufmann, 1994.
Y. Dupont. Resolving Fragmentation Conflicts in Schema Integration. In P. Loucopoulos, editor, Proc. ER'94, pages 513–532. Springer, 1994.
M. Garcia-Solaco, M. Castellanos, and F. Saltor. A Semantic-Discriminated Approach to Integration in Federated Databases. In S. Laufmann, S. Spaccapietra, and T. Yokoi, editors, Proc. CoopIS'95, pages 19–31, 1995.
W. Kim, editor. Modern Database Systems. ACM Press, New York, 1995.
J.A. Larson, S.B. Navathe, and R. Elmasri. A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Transactions on Software Engineering, 15(4):449–463, 1989.
M.V. Mannino, B.N. Navathe, and W. Effelsberg. A rule-based approach for merging generalization hierarchies. Information Systems, 13(3):257–272, 1988.
S.B. Navathe, R. Elmasri, and J.A. Larson. Integration User Views in Database Design. In Proc. IEEE ICDE'86, pages 50–62. 1986.
E. Pitoura, O. Bukhres, and A. K. Elmagarmid. Object Orientation in Multidatabase Systems. ACM Computing Surveys, 27(2):141–195, June 1995.
M. P. Reddy, B. E. Prasad, P. G. Reddy, and A. Gupta. A Methodology for Integration of Heterogeneous Databases. IEEE Transactions on Knowledge and Data Engineering, 6(6):920–933, December 1994.
F. Saltor, M. Castellanos, and M. Garcia-Solaco. Suitability of Data Models as Canonical Models for Federated Databases. ACM SIGMOD RECORD, 20(4):44–48, December 1991.
I. Schmitt. Flexible Integration and Derivation of Heterogeneous Schemata in Federated Database Systems. Preprint Nr. 10, FakultÄt für Informatik, UniversitÄt Magdeburg, November 1995.
A. Sheth and V. Kashyap. So Far (Schematically) yet So Near (Semantically). In D. K. Hsiao, E. J. Neuhold, and R. Sacks-Davis, editors, Interoperable Database Systems, Proc. DS-5, pages 283–312. North-Holland, 1993.
A.P. Sheth and J.A. Larson. A Tool for Integrating Conceptual Schemas and User Views. In Proc. IEEE ICDE'88, pages 176–183. 1988.
A. P. Sheth and J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, September 1990.
S. Spaccapietra and P. Parent. View Integration:A Step Forward in Solving Structural Conflicts. IEEE TKDE, 6(2):258–274, 1994.
S. Spaccapietra, C. Parent, and Y. Dupont. Model Independent Assertions for Integration of Heterogeneous Schemas. The VLDB Journal, 1(1):81–126, 1992.
C. Thieme and A. Siebes. Schema Integration in Object-Oriented Databases. In C. Rolland, F. Bodart, and C. Cauvet, editors, Proc. CAiSE'93, pages 55–70. LNCS 685, Springer 1993.
G. Zhou, R. Hull, R. King, and J.-C. Franchitti. Using Object Matching and Materialization to Integrate Heterogeneous Databases. In S. Laufmann, S. Spaccapietra, and T. Yokoi, editors, Proc. CoopIS'95, pages 4–18, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmitt, I., Saake, G. (1996). Integration of inheritance trees as part of view generation for database federations. In: Thalheim, B. (eds) Conceptual Modeling — ER '96. ER 1996. Lecture Notes in Computer Science, vol 1157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019924
Download citation
DOI: https://doi.org/10.1007/BFb0019924
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61784-6
Online ISBN: 978-3-540-70685-4
eBook Packages: Springer Book Archive