Soft Constraints and Heuristic Constraint Correction in Entity-Relationship Modelling
In entity-relationship modelling, cardinality constraints impose restrictions on the number of occurrences of objects in relationships. If violations may appear, cardinality constraints should be treated as soft constraints rather than as integrity constraints. Nevertheless one often expects them to be satisfied at least in average or up to a small number of exceptions. These expectations may compete each other and cause new kinds of inconsistencies. We discuss how these inconsistencies can be detected and repaired.
KeywordsTime Slot Project Team Object Type Integrity Constraint Soft Constraint
Unable to display preview. Download preview PDF.
- 1.M. Albrecht, E. Buchholz, A. Düsterhöft, and B. Thalheim. An informal and efficient approach for obtaining semantic constraints using sample data and natural language processing. LNCS, 1358:1–11, 1996.Google Scholar
- 2.D. Calvanese and M. Lenzerini. On the interaction between ISA and cardinality constraints. In Proc. of Tenth Int. Conf. on Data Engin., pp. 204–213, 1994.Google Scholar
- 5.E. Di Nitto and L. Tanca. Dealing with deviations in DBMSs: an approach to revise consistency constraints. Integrity in Databases, FMLDO96, pp. 11–24. 1996.Google Scholar
- 7.M. Gondran and M. Minoux. Graphs and algorithms. Wiley, Chichecter, 1990.Google Scholar
- 8.S. Hartmann. Graphtheoretic methods to construct entity-relationship databases. LNCS, 1017:131–145, 1995.Google Scholar
- 9.S. Hartmann. On the consistency of int-cardinality constraints. LNCS, 1507:150–163, 1998.Google Scholar
- 11.S. Hartmann. Coping with inconsistent constraint specifications. LNCS, 2224:241–255, 2001.Google Scholar
- 13.S. G. Kolliopoulos and C. Stein. Finding real-valued single source shortest paths in o(n 3) expected time. In Proc. 5th Int. Prog. Combin. Opt. Conf. 1996.Google Scholar
- 15.M. L Lee and T. W. Ling. Resolving constraint confiicts in the integration of entityrelationship schemas. LNCS, 1331:394–407, 1997.Google Scholar
- 19.J.-J. Ch. Meyer, R. J. Wieringa, and F. P. M. Dignum. The role of deontic logic in the specification of information systems. In J. Chomicki and G. Saake, editors, Logics for databases and information systems, pages 71–116. Kluwer, Dordrecht, 1998.Google Scholar
- 20.R. E. Tarjan. Data structures and network algorithms. SIAM, Philadelphia, 1983.Google Scholar
- 23.D. Theodorates. Deductive object oriented schemas. LNCS, 1157:58–72, 1996.Google Scholar