Abstract
This paper addresses the problem of constraint integration in database design. The approach is inserted in an incremental database design methodology supported by the design environment KHEOPS. The view integration step using semantic unification is followed by the initial constraint confrontation. The detection phase is a deductive process in which the contradictions and redundancies between constraints are exhibited. The following conflict resolution depends on the strategy initially chosen by the designer. Four strategies are presented and discussed. An example of use is given to illustrate the application of those strategies. This approach could be enlarged in an object oriented context where schemata would have not only constraints but also methods to compare.
Keywords
Download to read the full chapter text
Chapter PDF
References
[Armstrong 74] “Dependency Structures of Database Relationships”, Armstrong W, Proceed. 1974 IFIP Congress, North-Holland, Amsterdam, 1974.
[Batini & Lenzerini 84] “A Methodology for Data Schema Integration in the E-R Model”, Batini C, Lenzerini M, IEEE Transactions on Software Engineering, Nov 84.
[Batini & al 86] “A Comparative Analysis of Methodologies for Database Schema Integration”, Batini C, Lenzerini M, Navathe SB, ACM Computing Surveys, Dec 86.
[Beeri & Bernstein 79] “Computational Problems Related to the Design of Normal Form Relational Schemas”, Beeri C, Bernstein P, ACM Transactions on Database Systems, March 79.
[Bernstein 76] “Synthesizing third normal form relations from functional dependencies”, Bernstein P, ACM Transactions on Database Systems, 1976.
[Bouzeghoub 86] “SECSI: Un Système Expert en Conception de Systèmes d'Information”, Bouzeghoub M, Thèse de doctorat de l'université Paris VI, March 1986.
[Bouzeghoub & Comyn 90] “View Integration by Semantic Unification and Transformation of Data Structures”, Bouzeghoub M, Comyn I, Proceed of the ER conf, Lausanne, 1990.
[Bouzeghoub & Métais 91] “Semantic Approach For Object Oriented Database Design”, Bouzeghoub M, Métais E, Proceed of the VLDB conf, Barcelone, 1991.
[Convent 86] “Unsolvable Problems Related to the View Integration Approadch”, Convent B, ICDT Conf, Roma, Sept 1986.
[Dayal & Hwang 84] “View Definition and Generalization for Database Integration in a Multidatabase System” Dayal U, Hwang H, IEEE Transactions on Software Engineering, Nov 1984.
[Elmasri & Wiederhold 79] “Data Model Integration Using the Structural Model” Elmasri R & Wiederhold G, Proceed. ACM-SIGMOD internat. conf., Boston 1979.
[Knight 89] “Unification: A Multidisciplinary Survey” Knight K, ACM Computing Surveys, 1989.
[Larson & al 89] “A Theory of Attribute Equivalence in Databases with Application to Schema Integration”, Larson JA, Navathe SB, El-Masri R, IEEE Transactions on Software Engineering, Vol 15(4), 1989.
[Mannino & Effelsberg 84] “Matching Techniques in Global Schema Design”, Mannino MV, Effelsberg W, Proceed. IEEE COMPDEC conf., Los Angeles, CA, 1984.
[Motro 87] “Constructing Superviews”, Motro A, IEEE Transactions on Software Engineering, July 1987.
[Navathe & Gadgil 82] “A Methodology for View Integration in Logical Database Design”, Navathe SB, Gadgil S, Proceed. 8th VLDB Conference, 1982.
[Navathe & al 84] “Relationship Merging in Schema Integration”, Navathe S, El-Masri R, Sashidar T, Proceedings 10th VLDB Conference, 1984.
[Smith & Smith 77] “Database Abstractions: Aggregation and Generalization”, Smith JM, Smith DCP, ACM Transactions on Database Systems Vol 2, N∘ 2, June 1977.
[de Souza 86] “SIS-A Schema Integration System”, de Souza JM, Proc. BNCOD 5 conference, 1986.
[Spaccapietra & Parent 90] “View integration: A step forward in solving structural conflicts”, Spaccapietra S, Parent C, Proc. of VIes Journées Bases de Données Avancées, Montpellier, Sept 1990.
[Tucherman & al 86] “A Software Tool for Modular Database Design”, Tucherman L, Furtado AL, Casanova MA, Proceed. of 11th VLDB Conf, Stockholm, Aug 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Comyn-Wattiau, I., Bouzeghoub, M. (1992). Constraint confrontation: An important step in view integration. In: Loucopoulos, P. (eds) Advanced Information Systems Engineering. CAiSE 1992. Lecture Notes in Computer Science, vol 593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035151
Download citation
DOI: https://doi.org/10.1007/BFb0035151
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55481-3
Online ISBN: 978-3-540-47099-1
eBook Packages: Springer Book Archive