Integration of heterogeneous object schemas

  • Jia-Ling Koh
  • Arbee L. P. Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


In a heterogeneous database system which consists of object databases, a global schema created by integrating schemas of the component databases can provide a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the heterogeneous databases due to schema integration. Finally, the mapping strategy between global schema and component schemas is provided.


Schema Integration Virtual Object Global Schema Integration Rule Class Hierarchy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Batini, M. Lenzerini, and S.B. Navathe, A comparative analysis of methodologies for database schema integration, ACM Computing Surveys, 18 (4) (1986) pp.323–364.CrossRefGoogle Scholar
  2. 2.
    Y. Breitbart, P.L. Olson, and G.R. Thompson, Data integration in a distributed heterogeneous database system, IEEE Second International Conference on Data Engineering, (1986).Google Scholar
  3. 3.
    A.L.P. Chen, Outerjoin optimization in multidatabase systems, Proc. IEEE International Symposium on Databases in Parallel and Distributed Systems (DPDS), 1990.Google Scholar
  4. 4.
    A.L.P. Chen, P.S.M. Tsai, and J.L. Koh, Identifying object isomerism in multiple databases (submitted to Distributed and Parallel Databases Journal), 1993.Google Scholar
  5. 5.
    J.L. Koh and A.L.P. Chen, Mapping strategies for object schemas, NTHU Technique Report (1993).Google Scholar
  6. 6.
    B. Czejdo, M. Rusinkiewicz and D.W. Embley, An approach to schema integration and query formulation in federated database systems, IEEE Third International Conference on Data Engineering, (1987) pp.477–484.Google Scholar
  7. 7.
    U. Dayal and H.Y. Hwang, View definition and generalization for database integration in a multidatabase system, IEEE Transactions on Software Engineering, 10 (6) (1984) pp.628–644.Google Scholar
  8. 8.
    S.M. Deen, R.R. Amin, and M.C. Taylor, Data integration in distributed databases, IEEE Transactions on Software Engineering, SE-13 (7) (1987) pp.860–864.Google Scholar
  9. 9.
    L.G. DeMichiel, Resolving database incompatibility: an approach to performing relational operations over mismatched domains, IEEE Transactions on Knowledge and Data Engineering, 1 (4) (1989) pp.485–493.CrossRefGoogle Scholar
  10. 10.
    R. Elmasri and S. Navathe, Object integration in logical database design, IEEE First International Conference on Dta Engineering, (1984) pp.426–433.Google Scholar
  11. 11.
    W. Gotthard, P.C. Lockemann, and A. Neufeld, System-guilded view integration for object-oriented databases, IEEE Transactions on knowledge and Data Engineering, 4 (1) (1992) pp.1–22.CrossRefGoogle Scholar
  12. 12.
    S. Hayne and S. Ram, Multi-User view integration system (MUVIS): An expert system for view integration, IEEE Sixth International Conference on Data Engineering, (1990) pp.402–409.Google Scholar
  13. 13.
    P. Johannesson, Schema transformations as an aid in view integration, Stockholm Univ. Working Paper, (1992).Google Scholar
  14. 14.
    M. Kaul, K. Drosten, and E.J. Neuhold, View System: integrating heterogeneous information bases by object-oriented views, IEEE Sixth International Conference on Data Engineering, (1990) pp.2–10.Google Scholar
  15. 15.
    W. Kent, Solving domain mismatch and schema mismatch problems with an object-oriented database programming language, Seventeenth International Conference on Very Large Data Bases, (1991) pp.147–160.Google Scholar
  16. 16.
    J.A. Larson, S.B. Navathe, and R. Elmasri, A theory of attribute equivalence in database with application to schema integration, IEEE Transactions on Software Engineering, 15 (4) (1989) pp.449–463.CrossRefGoogle Scholar
  17. 17.
    M.V. Mannino and W. Effelsberg, Matching techniques in global schema design, IEEE First International Conference on Data Engineering, (1984) pp.418–425.Google Scholar
  18. 18.
    A. Motro, Superviews: Virtual integration of multiple databases, IEEE Transactions on Software Engineering, 13 (7) (1987) pp.785–798.Google Scholar
  19. 19.
    A. Sheth, J. Larson, A. Cornelio, and S. Navathe, A tool for integrating conceptual schemas and user views, IEEE Fourth International Conference on Data Engineering, (1988) pp.176–183.Google Scholar
  20. 20.
    S. Spaccapietra, C. Parent, and Y. Dupont, Model independent assertions for integration of heterogeneous schemas, VLDB Journal, (1) (1992) pp.81–126.Google Scholar
  21. 21.
    P.S.M. Tsai and A.L.P. Chen, Query uncertain data in heterogeneous databases, to appear in Proc. IEEE International Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase Systems, (1993).Google Scholar
  22. 22.
    F.S. Tseng, A.L.P. Chen, and W.P. Yang, Answering heterogeneous database queries with degrees of uncertainty, Distributed and Parallel Databases Journal, Kluwer Academic (to appear).Google Scholar
  23. 23.
    E.A. Rundensteiner and L. Bic, Set operations in object-based data models, IEEE Transactions on Knowledge and Data Engineering, 4 (3) (1992) pp.382–398.CrossRefGoogle Scholar
  24. 24.
    E.A. Rundensteiner, Multiview: A methodology for supporting multiple views in object-oriented databases, Eighteenth International Conference on Very Large Data Bases, (1992) pp.187–198.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Jia-Ling Koh
    • 1
  • Arbee L. P. Chen
    • 1
  1. 1.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan 300, R.O.C.

Personalised recommendations