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

Autores/as

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

DOI:

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

Palabras clave:

modelo entidad-relación, esquema conceptual, esquema lógico, inconsistencias en bases de datos, restricciones de integridad referencial

Resumen

La transformación de esquemas conceptuales a esquemas lógicos llevada a cabo por herramientas de diseño de bases de datos puede traer como resultado esquemas lógicos que presenten algún tipo de inconsistencia y por consiguiente los esquemas físicos tendrán problemas de implementación. En este trabajo se analiza un tipo de inconsistencia (nombrada por los autores como "inconsistencia de referencias cíclicas") que puede presentarse en el esquema lógico de la base de datos y se propone un algoritmo para su detección y corrección. Este algoritmo puede ser implementado en herramientas de diseño de bases de datos.

|Resumen

= 205 veces | PDF

= 37 veces|

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Carlos García, Universidad Central de Las Villas

Departamento de Ciencia de la Computación.

Abel Rodríguez, Universidad Central de Las Villas

Departamento de Ciencia de la Computación.

Norma Cabrera, Universidad Central de Las Villas

Departamento de Ciencia de la Computación.

Luisa González, Universidad Central de Las Villas

Departamento de Ciencia de la Computación.

Citas

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.