Bases de datos orientadas a grafos

about:reader?url=http://www.bigdatahispano.org...

bigdatahispano.org

Bases de datos orientadas a grafos

Hasta 1999 los motores de bsqueda evaluaban cada pgina web
como una entidad autnoma, ordenndolas en base al contenido,
sin prestar atencin al resto de pginas. Pero en 1999 Google
adopt PageRank, creado por Larry Page, y que constituye un
conjunto de algoritmos que evalan las pginas webs en relacin
con otras pginas. Los usuarios reconocen que las pginas que se
ordenan basndose en las relaciones con otras proporcionan
mejores resultados de bsqueda, lo que sin duda es uno de los
factores que hacen que Google saque tanta ventajas frente a sus
competidores.
Estamos tan acostumbrados a pensar en las bases de datos como
tablas o conjuntos de informacin, que nos resulta un poco
complicado entender el concepto de bases de datos basadas en
grafos. Sin embargo, estas bases de datos pueden hacer cosas
que otros tipos de bases de datos (como NoSQL), no pueden. Si
hacemos el esfuerzo en entender y utilizar este tipo de bases de
datos a la larga obtendremos un gran beneficio.

1 de 4

29/09/15 00:05

Bases de datos orientadas a grafos

about:reader?url=http://www.bigdatahispano.org...

Caractersticas
No hay ndices clsicos en las bases de datos basadas en grafos.
Por el contrario, cada objeto almacenado es representado por
nodos (entidades) y aristas (relaciones). Un nodo es un registro
nico que tiene al menos una propiedad. Las aristas definen las
relaciones entre los nodos y los nodos y sus relaciones tienen a su
vez predefinidas conjuntamente propiedades. Los nodos pueden
tener mltiples aristas que definen los diferentes tipos de
relaciones que tienen con otros nodos.
Las consultas en las bases de datos orientadas a grafos estn
diseadas para empezar en un nodo especfico y explorar sus
relaciones con otros nodos. Un ejemplo podra ser Qu libros
estn leyendo mis amigos que yo an no haya ledo. Es por eso
que este tipo de bases de datos estn frecuentemente asociadas
con motores de recomendacin que se usan con frecuencia en

2 de 4

29/09/15 00:05

Bases de datos orientadas a grafos

about:reader?url=http://www.bigdatahispano.org...

aplicaciones sociales y de comercio electrnico.

A medida que las bsquedas se van haciendo ms complejas, el
tiempo de procesamiento va aumentando. Es por eso que las
bases de datos basadas en grafos aprenden e indexan las
relaciones ms comunes con el objetivo de acelerar el tiempo de
bsqueda.

Ventajas
Rapidez para conectar datos. En las bases de datos
relacionales, el frecuente uso de joins hace que las bsquedas
sean lentas.
Sencillez de las consultas.
Rapidez en el manejo de consultas complejas que implican
mltiples niveles de datos relacionados.

Desventajas
La bsqueda de nodos en diferentes mquinas puede ralentizar
el proceso drsticamente.
Requiere un cambio conceptual para los desarrolladores, por lo
que implica una curva de aprendizaje.

Algunos casos de uso

3 de 4

29/09/15 00:05

Bases de datos orientadas a grafos

about:reader?url=http://www.bigdatahispano.org...

Seguimiento de las fuentes de comida, desde su recogida hasta

la mesa (Objectivity, Inc.)
Aplicaciones de colocacin de anuncios.
Gestin de red.
Genealoga.
Puedes encontrar el artculo origina en el blog de Data Science
Central.

4 de 4

29/09/15 00:05