"Detección y corrección de inconsistencias en esquemas lógicos de base de datos"
Authors
Loading...
Date
2016
Directors
Journal Title
Journal ISSN
Volume Title
Publisher
Quevedo: UTEQ
Abstract
En el presente proyecto de investigación se plantea una propuesta de una herramienta para la detección y corrección de inconsistencias en esquemas lógicos de base de datos. En el cual se desarrolló mediante el análisis de cada uno de los métodos existentes para la detección de restricciones de cardinalidad inconsistentes en el esquema conceptual de una base de datos, donde se logró determinar una de las inconsistencias que se puede presentar y corregir mediante la implementación del algoritmo llamado “inconsistencia de referencia cíclicas”, razón por la cual se considera posible la realización de esta nueva propuesta.
Una vez determinado el tipo de inconsistencia a solucionar con la implementación del algoritmo se procedió a buscar la complejidad computacional donde se determinó a n como la cantidad de nodos, m la cantidad de aristas y c la cantidad de ciclo.
El algoritmo de detección y corrección de inconsistencias lógicas de base de datos fue implementando en una herramienta ERECASE, el cual permitió realizar las pruebas para validar el correcto funcionamiento del algoritmo.
Palabras Claves: Inconsistencias, Restricciones de cardinalidad, complejidad computacional
Description
The present research project proposes a proposal of a tool for the detection and correction of inconsistencies in logical database schemas. In which it developed through the analysis of each of the existing methods for the detection of inconsistent cardinality restrictions in the conceptual schema of a database, where it managed to determine one of the inconsistencies that can occur and correct through the implementation of the algorithm called "inconsistency of cyclical reference", reason why is considered possible the realization of this new proposal.
Once determined the type of inconsistency to solve with the implementation of the algorithm we proceeded to search the computational complexity where determined to n as the number of nodes, m the number of edges, and c the amount of cycle.
The algorithm of detecting and correcting logical inconsistencies of database was implemented in an ERECASE tool, which allowed testing to validate the proper operation of the algorithm.
Keywords: inconsistencies, constraints of cardinality, computational complexity
Keywords
Inconsistencia, Restricciones, Cardiinalidad, Complejidad computacional
Citation
Pin Zamora, Angélica Claribel. (2016). "Detección y corrección de inconsistencias en esquemas lógicos de base de datos" Quevedo. UTEQ 52 p.