Skip to main content

Considering integrity constraints during federated database design

  • Conference paper
  • First Online:
Advances in Databases (BNCOD 1998)

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

Included in the following conference series:

Abstract

Correct transformations and integrations of schemata within the process of federated database design have to encompass existing local integrity constraints. Most of the proposed methods for schema transformation and integration do not sufficiently consider explicit integrity constraints. In this paper we present an approach to deal with integrity constraints. Our approach bases on the idea to relate integrity constraints to extensions. A set of elementary operations for schema restructuring and integration is identified. For these operations we define major rules for dealing with integrity constraints. By means of a small example we then demonstrate the application of these rules.

This work was partly supported by the German Federal State Sachsen-Anhalt under grant number FKZ 1987A/0025 and 1987/2527R.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. M. Alzahrani, M. A. Qutaishat, N. J. Fiddian, and W. A. Gray. Integrity Merging in an Object-Oriented Federated Database Environment. In C. Goble and J. Keane, eds., Advances in Databases, Proc. BNCOD-13, LNCS 940, pages 226–248. Springer, 1995.

    Google Scholar 

  2. J. Biskup and B. Convent. A Formal View Integration Method. In C. Zaniolo, ed., Proc. 1986 ACM SIGMOD Int. Conf. on Management of Data, ACM SIGMOD Record, 15(2):398–407, 1986.

    Article  MathSciNet  Google Scholar 

  3. M. Bouzeghoub and I. Comyn-Wattiau. View Integration by Semantic Unification and Transformation of Data Structures. In H. Kangassalo, ed., Entity-Relationship Approach: The Core of Conceptual Modelling, Proc. ER'90, pages 381–398. North-Holland, 1991.

    Google Scholar 

  4. S. Conrad, M. Höding, G. Saake, I. Schmitt, and C. Türker. Schema Integration with Integrity Constraints. In C. Small, P. Douglas, R. Johnson, P. King, and N. Martin, eds., Advances in Databases, Proc. BNCOD-15, LNCS 1271, pages 200–214. Springer, 1997.

    Google Scholar 

  5. B. Convent. Unsolvable Problems Related to the View Integration Approach. In G. Ausiello and P. Atzeni, eds., Proc. 1st Int. Conf. Database Theory (ICDT'86), LNCS 243, pages 141–156. Springer, 1986.

    Google Scholar 

  6. L. Ekenberg and P. Johannesson. Conflictfreeness as a Basis for Schema Integration. In S. Bhalla, ed., Information Systems and Data Management, Proc. CISMOD'95, LNCS 1006, pages 1–13. Springer, 1995.

    Google Scholar 

  7. 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, eds., Proc. 3rd Int. Conf. on Cooperative Information Systems (CoopIS'95), pages 19–31, 1995.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. M. P. Reddy, B. E. Prasad, and A. Gupta. Formulating Global Integrity Constraints during Derivation of Global Schema. Data & Knowledge Engineering, 16(3):241–268, 1995.

    Article  Google Scholar 

  10. I. Schmitt and S. Conrad. Restructuring Class Hierarchies for Schema Integration. In R. Topor and K. Tanaka, eds., Database Systems for Advanced Applications '97, Proc. DASFAA'97, pages 411–420, World Scientific, 1997.

    Google Scholar 

  11. M. Staudt and M. Jarke. Incremental Maintenance of Externally Materialized Views. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, eds., Proc. 22nd Int. Conf. on Very Large Data Bases (VLDB'96), pages 75–86. Morgan Kaufmann, 1996.

    Google Scholar 

  12. A. P. Sheth and J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, 1990.

    Article  Google Scholar 

  13. S. Spaccapietra, C. Parent, and Y. Dupont. Model Independent Assertions for Integration of Heterogeneous Schemas. The VLDB Journal, 1(1):81–126, 1992.

    Article  Google Scholar 

  14. I. Schmitt and G. Saake. Integration of Inheritance Trees as Part of View Generation for Database Federations. In B. Thalheim, ed., Conceptual ModellingER'96, LNCS 1157, pages 195–210. Springer, 1996.

    Google Scholar 

  15. I. Schmitt and G. Saake. Schema Integration and View Generation by Resolving Intensional and Extensional Overlappings. In K. Yetongnon and S. Hariri, eds., Proc. 9th ISCA Int. Conf. on Parallel and Distributed Computing Systems (PDCS'96), pages 751–758. International Society for Computers and Their Application, Releigh, NC, 1996.

    Google Scholar 

  16. M. W. W. Vermeer and P. M. G. Apers. The Role of Integrity Constraints in Database Interoperation. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, eds., Proc. 22nd Int. Conf. on Very Large Data Bases (VLDB'96), pages 425–435. Morgan Kaufmann, 1996.

    Google Scholar 

  17. O. Wolfson, P. Sistla, S. Dao, K. Narayanan, and R. Raj. View Maintenance in Mobile Computing. ACM SIGMOD Record, 24(4):22–27, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Suzanne M. Embury Nicholas J. Fiddian W. Alex Gray Andrew C. Jones

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Conrad, S., Schmitt, I., Türker, C. (1998). Considering integrity constraints during federated database design. In: Embury, S.M., Fiddian, N.J., Gray, W.A., Jones, A.C. (eds) Advances in Databases. BNCOD 1998. Lecture Notes in Computer Science, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053476

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64659-4

  • Online ISBN: 978-3-540-69112-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics