En este artículo se presenta una breve descripción de lo que son las bases de datos orientadas a grafos (BDOG), lo útil que son actualmente en miles de aplicaciones que diariamente usamos, tales como las redes sociales, que muy bien sabemos hoy en día, dominan el uso del Internet, pero que no podrían tener tal éxito, si no se mira desde abajo, es decir, desde la construcción de la base de datos. La solución al óptimo funcionamiento de este tipo de aplicaciones, se basa en tener el conocimiento sobre qué tipo de Base de Datos debe utilizarse, para que el aplicativo corra eficientemente, y no se presenten problemas futuros con el almacenamiento y posterior manipulación de la información con la que va a trabajarse.
1. BASES DE DATOS DE GRAFOS
(BDOG)
JUAN ESTEBAN LOPERA COLORADO
Resumen – En este artículo se presenta una breve
descripción de lo que son las bases de datos
orientadas a grafos (BDOG), lo útil que son
actualmente en miles de aplicaciones que diariamente
usamos, tales como las redes sociales, que muy bien
sabemos hoy en día, dominan el uso del Internet, pero
que no podrían tener tal éxito, si no se mira desde
abajo, es decir, desde la construcción de la base de
datos. La solución al óptimo funcionamiento de este
tipo de aplicaciones, se basa en tener el conocimiento
sobre qué tipo de Base de Datos debe utilizarse, para
que el aplicativo corra eficientemente, y no se
presenten problemas futuros con el almacenamiento y
posterior manipulación de la información con la que va
a trabajarse.
Palabras Claves – Base de datos, grafo, entidad
<nodo>, relación <arista>.
INTRODUCCIÓN
Aunque pareciera ser una novedad
en el área de las bases de datos, el
modelo orientado a grafos ya lleva
un buen tiempo de haber sido
inventado, sin embargo debido a la
aparición de otros modelos como el
de orientación a objetos y el más
conocido de todos, el relacional, las
BDOG pasaron a un segundo plano,
debido principalmente por la
simplicidad y fácil manejo del último
mencionado, el modelo relacional.
El uso de las BBDD orientadas a
grafos es escaso y actualmente hay
muy pocas herramientas para su
desarrollo; una de las más conocida
es la “Plataforma G”, la cual es un
gestor de bases de datos orientadas
a grafos desarrollado por el
ingeniero Alfonso Ríos Alonso CEO
de MaatGknowledge.
2. ESTRUCTURA
Las bases de datos orientadas a
grafos (BDOG), representan la
información como nodos de
un grafo y sus relaciones con las
aristas del mismo, de manera que
se pueda usar teoría de grafos para
recorrer la base de datos ya que
esta puede describir atributos de los
nodos (entidades) y las aristas
(relaciones).
Una base de datos orientada a
grafos debe estar absolutamente
normalizada, esto quiere decir que
cada tabla tendría una sola columna
y cada relación tan solo dos, con
esto se consigue que cualquier
cambio en la estructura de la
información tenga un efecto tan solo
local.
Estas pueden resolver fácilmente
algunos problemas que se
presentan en otros modelos de base
de datos, por ejemplo:
Combinación de atributos
multivalor y atributos complejos
Flexibilidad a cambios de
estructura, especialmente
cuando la fuente de datos es
autónoma y dinámica como el
Internet.
Unificación en la representación
de los datos, esquemas y
consultas.
Algunas BDOG pueden recibir o
retornar grafos completos de
acuerdo a diferentes criterios de
búsqueda.
VENTAJAS
Las Bases de Datos orientadas a
Grafos, también ofrecen servicios
nuevos o mejorados como:
Consultas más amplias y no
demarcadas por tablas.
No hay que definir un número
determinado de atributos, esto
quiere decir que una persona
puede tener relacionados 4
nombres mientras que otra tan
solo 2, esto sin desperdiciar
espacio.
Los registros también son de
longitud variable, evitando tener
que definir un tamaño y también
posibles fallas en la base de
datos.
Se puede recorrer directamente
la base de datos de forma
jerárquica, obtener el nodo
abuelo del nodo y viceversa.