Base de datos orientada a grafos

Una base de datos orientada a grafos (BDOG) representa 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 BDOG 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 solamente local.

Investigadores han demostrado que las bases de datos de grafos no presentan ningún beneficio sobre las bases de datos tradicionales cuando se simulan sobre un motor de bases de datos RDBMS.^[1]​ Sin embargo son bastante eficientes cuando son nativas.^[2]​^[3]​

1. ↑ Fan, Jing; Gerald, Adalbert (25 de diciembre de 2014). The case against specialized graph analytics engines. Conference on Innovative Data Systems Research (CIDR). 
2. ↑ ArangoDB vs MySQL Performance Benchmarking. 
3. ↑ «Are graph databases ready for bioinformatics?».