Anar al contingut

Base de senyes orientada a grafos

De L'Enciclopèdia, la wikipedia en valencià
Eixemple de base de senyes orientada a grafos, que ampren nodos, propietats i vores.

Una base de senyes orientada a grafos (BDOG) representa l'informació com a nodos d'un grafo i les seues relacions en les arestes del mateix, de manera que es puga usar teoria de grafos per a recórrer la base de senyes ya que esta pot descriure atributs dels nodos (entitats) i les arestes (relacions).

Una BDOG deu estar absolutament normalisada, açò vol dir que cada taula tindria una sola columna i cada relació tan sol dos, en açò es conseguix que qualsevol canvi en l'estructura de l'informació tinga un efecte solament local.

Investigadors han demostrat que les bases de senyes de grafos no presenten cap benefici sobre les bases de senyes tradicionals quan se simulen sobre un motor de bases de senyes RDBMS. No obstant són prou eficients quan són natives.[1]

Resenya històrica

[editar | editar còdic]

Encara que semblara ser una novetat en l'àrea de les bases de senyes, el model orientat a grafos ya du un bon temps d'haver segut inventat; no obstant, per l'aparició d'atres models com el d'orientació a objectes i el més conegut de tots, el relacional, les BDOG varen passar a un segon pla, degut principalment per la simplicitat i fàcil maneig de l'últim mencionat, el model relacional.

L'us de les BDOG és escàs encara que actualment hi ha moltes ferramentes per al seu desenroll (Vore avall el 'Llistat de bases de senyes orientades a grafos').

Llistat de bases de senyes orientades a grafos

[editar | editar còdic]
  • AllegroGraph: escalable i d'alt rendiment.
  • ArangoDB: Base de senyes orientada a grafos, clau/valor i documents.
  • Bigdata:[2] RDF/base de senyes orientada a grafo.
  • CloudGraph:.[3] NET usa tant els grafos com a clau/valor per a almagasenar les senyes.
  • Cytoscape: bioinformática.
  • DEX (DEX/Sparksee): d'alt rendiment, permet escalar billons d'objectes. Comercialisada per Sparsity Technologies.[4]
  • Filament.[5]
  • GraphBase.[6]
  • Graphd, backend de Freebase.
  • Horton.[7]
  • HyperGraphDB:[8] base de senyes opensource basada en l'idea de hipergrafo.
  • InfiniteGraph.[9]
  • InfoGrid[10] open source.
  • JanusGraph: open source, escalable i d'alt rendiment.
  • Neo4j: open source.
  • OrientDB: base de senyes orientada a grafos i documental.
  • OQGRAPH.[11]
  • Sons GraphDB
  • VertexDB.[12]
  • Virtuós Universal Server.[13]
  • R2DF.[14]
  • Ultipa Graph[15]

Referències

[editar | editar còdic]
  1. «Llaure graph databases ready for bioinformatics?».
  2. «Copia archivada». Archivat des d'el original, el 10 de març de 2012. Consultat el 23 de novembre de 2012.
  3. «Copia archivada». Archivat des d'el original, el 14 d'agost de 2015. Consultat el 18 d'agost de 2015.
  4. https://sparsity-technologies.com/
  5. https://filament.sourceforge.net/
  6. http://graphbase.net/
  7. https://research.microsoft.com/en-us/projects/ldg
  8. http://www.hypergraphdb.org/
  9. https://infinitegraph.com/
  10. «Copia archivada». Archivat des d'el original, el 9 de juny de 2010. Consultat el 24 d'octubre de 2011.
  11. http://openquery.com/graph
  12. «Copia archivada». Archivat des d'el original, el 6 de novembre de 2011. Consultat el 24 d'octubre de 2011.
  13. https://virtuós.openlinksw.com/
  14. http://dl.acm.org/citation.cfm?aneu=1988736/
  15. «Ultipa Graph corporate web site». www.ultipa.com. Consultat el 2023-12-23.

Vore també

[editar | editar còdic]


Referències

[editar | editar còdic]