Page 66 - Ingeniantes Semestral 721 Interactivo

Revista Ingeniantes 2020 Año 7 No. 2 Vol. 1
Determinando la existencia de
relaciones en bases de datos re-
lacionales mediante el algoritmo
DFS
RESUMEN: Las bases de datos re-
lacionales son la estrategia más uti-
lizada para almacenar y recuperar
datos de una manera organizada,
soportando el lenguaje SQL como su
interfaz de consulta. Sin embargo, el
poder de SQL se ve limitado para
expresar consultas analíticas com-
plejas para extraer información de
bases de datos cuando se desco-
noce su esquema entidad-relación.
Para solventar esta problemática, en
este artículo se propone un enfoque
que permite determinar y validar la
existencia de relaciones entre ta-
blas de bases de datos relacionales
mediante la utilización del algoritmo tween relational database tables by using the DFS algorithm
DFS como mecanismo de búsque-
da no informada. Se implementó
realizando un grafo equivalente de
la base de datos a través de listas
de adyacencia en Python, el cual se
suministra al algoritmo DFS para en-
contrar la ruta más corta; es decir,
las relaciones entre las tablas de la even though the entity-relationship schema is unknown. The
base de datos, permitiendo la cons-
trucción de los productos cartesia-
nos necesarios para conformar una
consulta SQL compleja y dinámica
que permite la extracción de los da-
tos aun desconociendo el esquema
entidad-relación. El enfoque se in-
tegró a un sistema de web de apo-
yo a la toma de decisiones demos-
trando la viabilidad del enfoque. La
aplicación de este enfoque permite
desarrollar sistemas de información
eficientes.
PALABRAS CLAVE: bases de datos
relacionales, búsqueda en profundi-
dad, DFS, consultas SQL dinámicas,
grafos.
Colaboración
Héctor Adán Morales Lugo; Patricia Elizabeth Fi-
gueroa Milán; Nicandro Farias Mendoza; Jesús Al-
berto Verduzco Ramírez; Ramona Evelia Chávez
Valdez, Tecnológico Nacional de México / Instituto
Tecnológico de Colima
ABSTRACT: Relational databases are the most used stra-
tegy to store and retrieve data in an organized way, su-
pporting the SQL language as its query interface. However,
the power of SQL is limited to express complex analytical
queries to extract information from databases when its en-
tity-relationship schema is unknown. In order to solve this
problem, this article proposes an approach that allows de-
termining and validating the existence of relationships be-
as an uninformed search mechanism. It was implemented
by making an equivalent graph of the database through ad-
jacency lists in Python, which is supplied to the DFS algo-
rithm to find the shortest path; that is, the relationships be-
tween the tables in the database, allowing the construction
of the Cartesian products necessary to form a complex and
dynamic SQL query that allows the extraction of the data
approach integrated a web-based decision support system
demonstrating the viability of the approach. The application
of this approach allows the development of efficient infor-
mation systems.
KEYWORDS: relational databases, depth-first search, DFS,
dynamic SQL queries, graphs.
INTRODUCCIÓN
Las bases de datos (BD) son la principal solución para satis-
facer la necesidad de almacenar y recuperar datos de una
manera organizada. Permiten representar la estructura del ne-
gocio de una empresa, optimizando y automatizando los pro-
cesos cotidianos de comercialización; por lo cual, los datos
mundiales se duplican cada dos años con una gran cantidad de
transacciones que requieren soluciones de almacenamiento.
Dentro de estas soluciones, las más utilizadas son las bases de
datos relacionales (BDR) y las bases de datos no relacionales,
conocidas comúnmente como NoSQL (Not only SQL) [1].
62