Base de datos orientada a grafos

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 10:49 5 nov 2019 por El Pantera (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.
Ejemplo de base de datos orientada a grafos, que emplean nodos, propiedades y bordes.

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.

Ventajas

Las BDOG también ofrecen servicios nuevos o mejorados como:

  • Consultas más amplias y no demarcadas por tablas (ejemplo “Muestre todas las tablas que posean un nombre Carlos”).
  • No hay que definir un número determinado de atributos (una persona puede tener relacionados cuatro nombres mientras que otra solamente dos, 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.

Reseña histórica

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 BDOG es escaso y actualmente hay muy pocas herramientas para su desarrollo[cita requerida].

Listado de bases de datos orientadas a grafo

  • AllegroGraph: escalable y de alto rendimiento.
  • ArangoDB: Base de datos orientada a grafos, clave/valor y documentos.
  • Bigdata:[1]​ RDF/base de datos orientada a grafo.
  • CloudGraph:.[2]​NET usa tanto los grafos como clave/valor para almacenar los datos.
  • Cytoscape: bioinformática.
  • DEX (DEX/Sparksee): de alto rendimiento, permite escalar billones de objetos. Comercializada por Sparsity Technologies.[3]​
  • Filament.[4]​
  • GraphBase.[5]​
  • Graphd, backend de Freebase.
  • Horton.[6]​
  • HyperGraphDB:[7]​ base de datos opensource basada en la idea de hipergrafo.
  • InfiniteGraph.[8]​
  • InfoGrid[9]​ open source.
  • Neo4j: open source.
  • OrientDB: base de datos orientada a grafos y documental.
  • OQGRAPH.[10]​
  • Sones GraphDB
  • VertexDB.[11]​
  • Virtuoso Universal Server.[12]​
  • R2DF.[13]​
  • JanusGraph.

Referencias

  1. ↑ «Copia archivada». Archivado desde el original el 10 de marzo de 2012. Consultado el 23 de noviembre de 2012. 
  2. ↑ «Copia archivada». Archivado desde el original el 14 de agosto de 2015. Consultado el 18 de agosto de 2015. 
  3. ↑ http://sparsity-technologies.com/
  4. ↑ http://filament.sourceforge.net/
  5. ↑ http://graphbase.net/
  6. ↑ http://research.microsoft.com/en-us/projects/ldg
  7. ↑ http://www.hypergraphdb.org/
  8. ↑ http://infinitegraph.com/
  9. ↑ «Copia archivada». Archivado desde el original el 9 de junio de 2010. Consultado el 24 de octubre de 2011. 
  10. ↑ http://openquery.com/graph
  11. ↑ http://www.dekorte.com/projects/opensource/vertexdb/
  12. ↑ http://virtuoso.openlinksw.com/
  13. ↑ http://dl.acm.org/citation.cfm?id=1988736/

Véase también

Enlaces externos

Obtenido de «https://es.wikipedia.org/w/index.php?title=Base_de_datos_orientada_a_grafos&oldid=121081151»