Skip to main content
SpringerLink
Log in
Book cover

British National Conference on Databases

BNCOD 1995: Advances in Databases pp 226–248Cite as

Integrity merging in an object-oriented federated database environment

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 940))

Abstract

The process of resolving conflicts between local integrity specifications is an important part of heterogeneous database schema integration. However, previous research in this area has not addressed this problem. The aim of this paper is to present the work undertaken in extending a software tool that integrates heterogeneous schemas to cater for heterogeneity in integrity specifications, while producing a single homogeneous federated schema. Our prototype system is being used as a testbed for the development of a more generic tool to integrate different types of integrity rules and to investigate a wider range of related problems, such as integrity rule context. The novelty of our approach lies in its practicality and extensibility to incorporate various types of constraints. So far as we know, the taxonomy we have developed as a basis for the merging process is the first comprehensive taxonomy in the literature. The result of this work will be used to assist the operation of a global query processor which is being developed for an Object-Oriented multidatabase environment.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R Agrawal, N H Gehani, ODE (Object Database Environment): The Language and the Data Model, Proc. ACM SIGMOD, 1989.

    Google Scholar 

  2. R Ahmad et al, The Pegasus Heterogeneous Multidatabase System, IEEE Computer, Vol 24, No 12, 1991.

    Google Scholar 

  3. R M Alzahrani, W A Gray, N J Fiddian, A Rule-Based Query Processor for a Heterogeneous Object-Oriented Database Environment — Overview, Proc. RIDE-DOM'95, Taipei, Taiwan, 1995.

    Google Scholar 

  4. R M Alzahrani et al, Semantics-based Multidatabase Access, in preparation, 1995.

    Google Scholar 

  5. C Batini, M Lenzerini, S Navathe, A comparative Analysis of Methodologies for Database Schema Integration, ACM Comp. Surv., Vol 18, No 4, pp 232–364, 1986.

    Google Scholar 

  6. D Bell, J Grimson, Distributed Database Systems, Addison Wesley, 1992.

    Google Scholar 

  7. E Bertino et al, Applications of Object-Oriented Technology to the Integration of Heterogeneous Database Systems, Distributed and Parallel Databases, Vol 2, No 4, 1994.

    Google Scholar 

  8. M W Bright, A R Hurson, S H Pakzad, A Taxonomy and Current Issues in Multidatabase Systems, IEEE Computer, Vol 25, No 3, 1992.

    Google Scholar 

  9. U S Charkavarthy, D H Fishman, J Minker, Semantic Query Optimisation in Expert Systems and Database Systems, in L Kerschberg (Ed.), Expert Database Systems, Benjamin Cummings, 1986.

    Google Scholar 

  10. W Clocksin, C Mellish, Programming in Prolog, 4th Edition, Springer-Verlag, 1987.

    Google Scholar 

  11. U Dayal, Query Processing in Multidatabase Sysytem, in W Kim et al, Query Processing in Database Systems, Springer-Verlag, 1985.

    Google Scholar 

  12. U Dayal, Queries and Views in an Object-Oriented Data Model, Proc. 2nd Intl. Workshop on Database Programming Languages, Morgan Kaufman, 1989.

    Google Scholar 

  13. G Fahl, Object Views of Relational Data in Multidatabase Systems, Ph.D. Thesis, Linkoping University, Sweden, 1994.

    Google Scholar 

  14. H Garcia-Molina, Global Consistency Constraints Considered Harmful for Heterogeneous Database Systems, Proc. 1st Intl. Workshop on Interoperability in Multidatabase Systems, IMS'91,1991.

    Google Scholar 

  15. M M Hammar, D J Mcleod, Semantic Integrity in a Relational Database System, Proc. 1st Intl. Conf. on VLDB, pp 25–47, 1975.

    Google Scholar 

  16. M M Hammer, S B Zdonic, Knowledge-Based Query Processing, Proc. 6th Intl. Conf. on VLDB, pp 137–147, 1980.

    Google Scholar 

  17. H V Jagdish, X Qian, Integrity Maintenance in an Object-Oriented Database, Proc. 18th Intl. Conf. on VLDB, 1992.

    Google Scholar 

  18. S N Khoshafian, G Copeland, Object Identity, in S Zdonik, D Mair (Eds.), Readings in Object-Oriented Database Systems, Morgan Kaufman, 1990.

    Google Scholar 

  19. W Kim, Object-Oriented Database Systems: Promises, Reality and Future, Proc. 19th Intl. Conf. on VLDB, 1993.

    Google Scholar 

  20. J J King, QUIST: A System for Semantic Query Optimisation in Relational Databases, Proc. 7th Int. Conf. on VLDB, pp 510–517, 1982.

    Google Scholar 

  21. H Lu, B-C Ooi, C-H Goh, On Global Multidatabase Query Optimisation, ACM SIGMOD RECORD, Vol 21, No 4, 1992.

    Google Scholar 

  22. C V Malley, S B Zdonik, A Knowledge-based Approach to Semantic Query Optimisation, in L Kerschberg (Ed.), Expert Database Systems, Benjamin Cummings, pp 329–343, 1987.

    Google Scholar 

  23. M T Ozsu, P Valduriez, Principles of Distributed Database Systems, Prentice-Hall, 1991.

    Google Scholar 

  24. S Prabhakar et al, Federated Autonomous Databases: Project Overview, Proc. of Workshop on Interoperability in Multidatabase Systems, RIDE-IMS'93, Vienna, Austria, 1993.

    Google Scholar 

  25. M A Qutaishat, N J Fiddian, W A Gray, A Schema Meta-Integration System for a Heterogeneous Object-Oriented Database Environment — Implementation in PROLOG, Proc. 1st Intl. Conf. on the Practical Application of Prolog, 1992.

    Google Scholar 

  26. M A Qutaishat, N J Fiddian, W A Gray, A Schema Meta-Integration System for a Heterogeneous Object-Oriented Database Environment — Objectives and Overview, Proc. NordData'92 European Conf. on Information Technology, Finland, pp 74–92, 1992.

    Google Scholar 

  27. M A Qutaishat, W A Gray, N J Fiddian, A Highly-Customisable Schema Meta-Visualisation System for Object-Oriented (O-O) Database Schemas — Overview, Proc. 4th Intl. DEXA Conf., Springer-Verlag, 1993.

    Google Scholar 

  28. M A Qutaishat, A Schema Meta Integration System for a Logically Heterogeneous Object-Oriented Database Environment, PhD Thesis, Department of Computing Mathematics, University of Wales College of Cardiff, Cardiff, 1993.

    Google Scholar 

  29. S Ram, Heterogeneous Distributed Database Systems, IEEE Computer, Vol 24, No 12, 1991.

    Google Scholar 

  30. M P Reddy et al, Towards an Active Schema Integration Architecture for Heterogeneous Database Systems, Proc. of Workshop on Interoperability in Multidatabase Systems, RIDE-IMS'93, Vienna, Austria, 1993.

    Google Scholar 

  31. Roddick J F, Patrick J D, Temporal Semantics in Information Systems: a Survey, Inf. Syst., Vol 17, No 3, 1992.

    Google Scholar 

  32. J Rumbaugh et al, Object-Oriented Modelling and Design, Prentice-Hall, 1991.

    Google Scholar 

  33. S T Shenoy, Z M Ozsoyoglu, Design and Implementation of a Semantic Query Optimiser, IEEE Trans. on Knowledge and Data Engineering, Vol 1, No 3, 1989.

    Google Scholar 

  34. A P Sheth, J A Larson, Federated Database Systems for Managing Heterogeneous and Autonomous Databases, ACM Comp. Surv., Vol 22, No 3, 1990.

    Google Scholar 

  35. M Stonebraker et al, Third generation Database System Manifesto, in W Kent, R Meersman (Eds.), Object-Oriented Database: Analysis, Design and Construction, Proc. IFIP TC2-2 Conf., North-Holland, 1990.

    Google Scholar 

  36. C T Yu, W Sun, Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimisation, IEEE Trans. on Knowledge and Data Engineering, Vol 1, No 3, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Mathematics, UWCC, Cardiff, UK

    R. M. Alzahrani, M. A. Qutaishat, N. J. Fiddian & W. A. Gray

  2. Department of Computer Science, University of Jordan, Amman, Jordan

    M. A. Qutaishat

Authors
  1. R. M. Alzahrani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Qutaishat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. J. Fiddian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W. A. Gray
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Carole Goble John Keane

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alzahrani, R.M., Qutaishat, M.A., Fiddian, N.J., Gray, W.A. (1995). Integrity merging in an object-oriented federated database environment. In: Goble, C., Keane, J. (eds) Advances in Databases. BNCOD 1995. Lecture Notes in Computer Science, vol 940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000550

Download citation

  • DOI: https://doi.org/10.1007/BFb0000550

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60100-5

  • Online ISBN: 978-3-540-49427-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation