fbpx
Wikipedia

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).

Ejemplo de base de datos orientada a grafos, que emplean nodos, propiedades y bordes.

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]



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 aunque actualmente hay muchas herramientas para su desarrollo (Ver abajo el 'Listado de bases de datos orientadas a grafos').

Listado de bases de datos orientadas a grafos

  • AllegroGraph: escalable y de alto rendimiento.
  • ArangoDB: Base de datos orientada a grafos, clave/valor y documentos.
  • Bigdata:[4]​ RDF/base de datos orientada a grafo.
  • CloudGraph:.[5]​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.[6]
  • Filament.[7]
  • GraphBase.[8]
  • Graphd, backend de Freebase.
  • Horton.[9]
  • HyperGraphDB:[10]​ base de datos opensource basada en la idea de hipergrafo.
  • InfiniteGraph.[11]
  • InfoGrid[12]open source.
  • JanusGraph: open source, escalable y de alto rendimiento.
  • Neo4j: open source.
  • OrientDB: base de datos orientada a grafos y documental.
  • OQGRAPH.[13]
  • Sones GraphDB
  • VertexDB.[14]
  • Virtuoso Universal Server.[15]
  • R2DF.[16]

Referencias

  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?». 
  4. . Archivado desde el original el 10 de marzo de 2012. Consultado el 23 de noviembre de 2012. 
  5. . Archivado desde el original el 14 de agosto de 2015. Consultado el 18 de agosto de 2015. 
  6. http://sparsity-technologies.com/
  7. http://filament.sourceforge.net/
  8. http://graphbase.net/
  9. http://research.microsoft.com/en-us/projects/ldg
  10. http://www.hypergraphdb.org/
  11. http://infinitegraph.com/
  12. . Archivado desde el original el 9 de junio de 2010. Consultado el 24 de octubre de 2011. 
  13. http://openquery.com/graph
  14. . Archivado desde el original el 6 de noviembre de 2011. Consultado el 24 de octubre de 2011. 
  15. http://virtuoso.openlinksw.com/
  16. http://dl.acm.org/citation.cfm?id=1988736/

Véase también

Enlaces externos

  • www.maat-g.com Empresa española que creó una BDOG.
  • Artículo sobre BDOG.
  • 107.pdf Artículo sobre BDOG.
  • 0471731900.pdf Artículo sobre BDOG.
  • Artículo sobre BDOG.
  •   Datos: Q595971

base, datos, orientada, grafos, base, datos, orientada, grafos, bdog, representa, información, como, nodos, grafo, relaciones, aristas, mismo, manera, pueda, usar, teoría, grafos, para, recorrer, base, datos, esta, puede, describir, atributos, nodos, entidades. Una base de datos orientada a grafos BDOG representa la informacion como nodos de un grafo y sus relaciones con las aristas del mismo de manera que se pueda usar teoria de grafos para recorrer la base de datos ya que esta puede describir atributos de los nodos entidades y las aristas relaciones Ejemplo de base de datos orientada a grafos que emplean nodos propiedades y bordes Una BDOG debe estar absolutamente normalizada esto quiere decir que cada tabla tendria una sola columna y cada relacion tan solo dos con esto se consigue que cualquier cambio en la estructura de la informacion tenga un efecto solamente local Investigadores han demostrado que las bases de datos de grafos no presentan ningun 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 Indice 1 Resena historica 2 Listado de bases de datos orientadas a grafos 3 Referencias 4 Vease tambien 5 Enlaces externosResena historica EditarAunque pareciera ser una novedad en el area de las bases de datos el modelo orientado a grafos ya lleva un buen tiempo de haber sido inventado sin embargo debido a la aparicion de otros modelos como el de orientacion a objetos y el mas conocido de todos el relacional las BDOG pasaron a un segundo plano debido principalmente por la simplicidad y facil manejo del ultimo mencionado el modelo relacional El uso de las BDOG es escaso aunque actualmente hay muchas herramientas para su desarrollo Ver abajo el Listado de bases de datos orientadas a grafos Listado de bases de datos orientadas a grafos EditarAllegroGraph escalable y de alto rendimiento ArangoDB Base de datos orientada a grafos clave valor y documentos Bigdata 4 RDF base de datos orientada a grafo CloudGraph 5 NET usa tanto los grafos como clave valor para almacenar los datos Cytoscape bioinformatica DEX DEX Sparksee de alto rendimiento permite escalar billones de objetos Comercializada por Sparsity Technologies 6 Filament 7 GraphBase 8 Graphd backend de Freebase Horton 9 HyperGraphDB 10 base de datos opensource basada en la idea de hipergrafo InfiniteGraph 11 InfoGrid 12 open source JanusGraph open source escalable y de alto rendimiento Neo4j open source OrientDB base de datos orientada a grafos y documental OQGRAPH 13 Sones GraphDB VertexDB 14 Virtuoso Universal Server 15 R2DF 16 Referencias Editar Fan Jing Gerald Adalbert 25 de diciembre de 2014 The case against specialized graph analytics engines Conference on Innovative Data Systems Research CIDR ArangoDB vs MySQL Performance Benchmarking Are graph databases ready for bioinformatics Copia archivada Archivado desde el original el 10 de marzo de 2012 Consultado el 23 de noviembre de 2012 Copia archivada Archivado desde el original el 14 de agosto de 2015 Consultado el 18 de agosto de 2015 http sparsity technologies com http filament sourceforge net http graphbase net http research microsoft com en us projects ldg http www hypergraphdb org http infinitegraph com Copia archivada Archivado desde el original el 9 de junio de 2010 Consultado el 24 de octubre de 2011 http openquery com graph Copia archivada Archivado desde el original el 6 de noviembre de 2011 Consultado el 24 de octubre de 2011 http virtuoso openlinksw com http dl acm org citation cfm id 1988736 Vease tambien EditarBase de datos Base de datos de red Base de datos jerarquica Base de datos orientada a objetos Base de datos relacional NoSQL Plataforma G SPARQLEnlaces externos Editarwww maat g com Empresa espanola que creo una BDOG report pdf Articulo sobre BDOG 107 pdf Articulo sobre BDOG 0471731900 pdf Articulo sobre BDOG sigmod05 grafil pdf Articulo sobre BDOG Datos Q595971 Obtenido de https es wikipedia org w index php title Base de datos orientada a grafos amp oldid 141156454, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos