Detección y correccion de referencias ciclicas en esquemas lógicos de bases de datos
Sistema de Información Científica
Red de Revistas Científicas de América Latina, el Caribe, España y Portugal
García, Carlos; Rodríguez, Abel; Cabrera, Norma; González, Luisa Detección y corrección de inconsistencias de referencias cíclicas en esquemas lógicos de bases de datos Revista Facultad de Ingeniería Universidad de Antioquia, núm. 55, septiembre, 2010, pp. 165-173 Universidadde Antioquia Medellín, Colombia
Disponible en: http://www.redalyc.org/src/inicio/ArtPdfRed.jsp?iCve=43019328017
Revista Facultad de Ingeniería Universidad de Antioquia ISSN (Versión impresa): 0120-6230 revista.ingenieria@udea.edu.co Universidad de Antioquia Colombia
¿Cómo citar?
Número completo
Más información del artículo
Página de la revista
www.redalyc.org Proyecto académicosin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
Rev. Fac. Ing. Univ. Antioquia N.° 55 pp. 165-173. Septiembre, 2010
Detección y corrección de inconsistencias de referencias cíclicas en esquemas lógicos de bases de datos Detection and correction of inconsistencies of cyclical references in database logical schemas
Carlos García*, Abel Rodríguez, Norma Cabrera, LuisaGonzález Departamento de Ciencia de la Computación, Universidad Central de Las Villas, Carretera a Camajuaní Km. 5½, Las Antillas, CP 54830, Cuba. (Recibido el 15 de mayo de 2009. Aceptado el 9 de marzo de 2010) 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 presentenalgú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 enherramientas de diseño de bases de datos. ----- Palabras clave: modelo entidad-relación, esquema conceptual, esquema lógico, inconsistencias en bases de datos, restricciones de integridad referencial 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 physicalschemes 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. ---- Keywords: entity-relationship model, conceptual schema, logical schema, database inconsistencies, referential integrity constraints
*
Autor de correspondencia: teléfono: +53 + 42 + 281 515, correo electrónico: cgarcia@uclv.edu.cu (C. García)
165
Rev. Fac. Ing. Univ. Antioquia N.° 55. Septiembre 2010
Introducción
El diseño de una base de datos es un proceso, que a pesar de la experiencia del diseñador y del empleo de herramientas CASE (Computer Aided Software Engineering), no está exento de errores e insuficiencias, lo que puede comprometer la calidad delos esquemas generados, en particular del esquema físico. Por tanto es deseable detectar estos errores e insuficiencias en las fases iniciales del diseño. En este sentido se han publicado numerosos trabajos cuyo objetivo es detectar inconsistencias en esquemas conceptuales basados en las restricciones de cardinalidad. Algunos de estos métodos sólo deciden si el conjunto de restricciones asociadoal esquema conceptual puede ser satisfecho o no [1, 2], otros métodos permiten determinar los conjuntos de restricciones de cardinalidad que hacen que el esquema conceptual sea inconsistente [3-10] y en algunos casos se propone al diseñador un plan de posibles correcciones a realizar en el esquema conceptual [11, 12]. Con relación a la detección de inconsistencias en esquemas lógicos, la...
Regístrate para leer el documento completo.