Detection and correction of inconsistencies of cyclical references in database logical schemas

Carlos García; Abel Rodríguez; Norma Cabrera; Luisa González

doi:10.17533/udea.redin.14725

Authors

Carlos García Central University of Las Villas
Abel Rodríguez Central University of Las Villas
Norma Cabrera Central University of Las Villas
Luisa González Central University of Las Villas

DOI:

https://doi.org/10.17533/udea.redin.14725

Keywords:

entity-relationship model, conceptual schema, logical schema, database inconsistencies, referential integrity constraints

Abstract

The transformations of conceptual schemes into logical schemes carried out by database design tools may result in logical schemes that present some kind of inconsistence and therefore the physical schemes will have implementation problems. This work presents an algorithm that allows detecting and correcting these inconsistencies in the logical schema. This algorithm can be implemented in a database design tool.

|Abstract

= 205 veces | PDF (ESPAÑOL (ESPAÑA))

= 37 veces|

Downloads

Download data is not yet available.

Author Biographies

Carlos García, Central University of Las Villas

Department of Computer Science.

Abel Rodríguez, Central University of Las Villas

Department of Computer Science.

Norma Cabrera, Central University of Las Villas

Department of Computer Science.

Luisa González, Central University of Las Villas

Department of Computer Science.

References

D. Calvanese, M. Lenzerini. “On the Interaction Between ISA and Cardinality Constraints,” Tenth International Conference on Data Engineering. Houston (TX). 1994. pp. 204-213.

M. Lenzerini, P. Nobili. “On the satisfiability of dependency constraints in entity–relationship schemata.” Information Systems.Vol. 15. 1990. pp. 453-461. DOI: https://doi.org/10.1016/0306-4379(90)90048-T

J. Dullea, I. Y. Song. “An Analysis of Structural Validity of Ternary Relationships in Entity Relationship Modeling.” 7th International Conference on Information and Knowledge Management (CIKM ‘98). Washington. 1998. pp. 331-339.

J. Dullea, I. Y. Song. “An Analysis of the Structural Validity of Unary and Binary Relationships in Entity Relationship Modeling.” 4th International Conference on Computer Science and Informatics. Research Triangle Park. North Carolina. Vol. 3. 1998. pp. 329- 334. DOI: https://doi.org/10.1145/288627.288674

J. Dullea, I. Y. Song. “A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling.” ER 1999. Paris. Vol. LNCS 1728. 1999. pp. 384-398. DOI: https://doi.org/10.1007/3-540-47866-3_26

J. Dullea, I. Y. Song, I. Lamprou. “An Analysis of Structural Validity in Entity-Eelationship Modeling”. Data & Knowledge Engineering. Vol. 47. 2003. pp. 167-205. DOI: https://doi.org/10.1016/S0169-023X(03)00049-1

S. Hartmann. “On the Consistency of Int-cardinality Constraints.” ER 1998. Singapore. Vol. LNCS 1507. 1998. pp. 150-163. DOI: https://doi.org/10.1007/978-3-540-49524-6_12

S. Hartmann. “On Interactions of Cardinality Constraints, Keys and Functional Dependencies.” FoIKS 2000. Vol. LNCS 1762. Burg (Germany). 2000. pp. 136-155. DOI: https://doi.org/10.1007/3-540-46564-2_9

S. Hartmann. “On the implication problem for cardinality constraints and functional dependencies.” Annals of Mathematics and Artificial Intelligence. Vol. 33. 2001. pp. 253-307. DOI: https://doi.org/10.1023/A:1013133428451

B. Thalheim. “Fundamentals of cardinality constraints.” ER 1992. Karlsruhe (Germany). Vol. LNCS 645. 1992. pp. 7-23. DOI: https://doi.org/10.1007/3-540-56023-8_3

S. Hartmann. “Coping with Inconsistent Constraint Specifications.” ER 2001. Yokohama (Japón). Vol. LNCS 2224. 2001. pp. 241-255. DOI: https://doi.org/10.1007/3-540-45581-7_19

S. Hartmann. “Soft Constraints and Heuristic Constraint Correction in Entity-Relationship Modelling.” International workshop on semantics in databases. Dagstuhl Castle (Germany). Vol. LNCS 2582. 2003.pp. 82-99. DOI: https://doi.org/10.1007/3-540-36596-6_5

E. F. Codd. “Further Normalization of the Data Base Relational Model.” Database Systems. Ed. Prentice- Hall. Englewood Cliffs (NJ). 1972. pp. 200-216.

E. F. Codd. “Recent Investigations in Relational Database Systems,” IFIP Congress. Amsterdam. 1974. pp. 1017-1021.

D. Maier. The Theory of Relational Databases. Ed. Computer Science Press. Rockville (MD). 1983. pp. 269-283.

J. D. Ullman. Principles of Database and Knowledge- Base Systems . Ed. Computer Science Press. New York. Vol. 1. 1988. pp. 121-123.

E. F. Codd. “A Relational Model of Data for Large Shared Data Banks.” Communications of the ACM. Vol. 13. 1970. pp. 377-387. DOI: https://doi.org/10.1145/362384.362685

R. Elmasri, S. B. Navathe. Fundamentals of Database Systems.5th ed. Ed. Addison-Wesley. Boston (MA). 2007. pp. 49-361.

I.Y. Song, M. Evans, E. K. Park. “A comparative analysis of entity-relationship diagrams.” Journal of Computer and Software Engineering.Vol. 3. 1995. pp. 427-459.

T. Teorey, D. Yang, J. Fry. “A logical design methodology for relational databases using the extended E-R model.” ACM Computing Surveys. Vol. 18. 1986. pp. 197-222. DOI: https://doi.org/10.1145/7474.7475

S. Jajodia, P. Ng, F. Springsteel. “The problem of equivalence for entity-relationship diagrams.” IEEE Transactions on Software Engineer. Vol. SE-9. 1983. pp. 617-630. DOI: https://doi.org/10.1109/TSE.1983.235262

A. De Miguel, M. Piattini, E. Marcos. Diseño de Bases de Datos Relacionales. RA-MA. Madrid. 1999. pp. 313-366.

P. Ponniah. Database Design and Development. Ed. Wiley Interscience. New York. 2003. pp. 274-298. DOI: https://doi.org/10.1002/0471728993

G. T. Fadok. Effective design of CODASYL database. Ed. Collier Macmillan. Basingstoke (UK). 1985. pp. 90-140.

ANSI/ISO/IEC. “ISO/IEC 9075:1992. Database Language SQL.” ANSI/ISO/IEC International Standard. Maynard (MA). 1992. pp19-422.

W. K. Grassmann J. P. Tremblay. Matemática Discreta y Lógica. Una perspectiva desde la Ciencia de la Computación. Ed Prentice Hall. Madrid. 1997. pp. 392-403.