Bases de Datos de Grafos

(1) Presentar los fundamentos de los sistemas de gestión de bases de datos de grafos (GDBMS). Entender los modelos de datos en los que se basan, su implementación, y su uso en el contexto actual de “Big Data”. Distinguir los problemas para los cuales utilizar grafos es más eficiente que utilizar los sistemas tradicionales. (2) Presentar y discutir los temas de investigación y problemas abiertos. (3) Interesar a los participantes a integrar proyectos de investigación en el tema. Se discutirán los dos tipos de grafos utilizados actualmente: property graphs y RDF triple stores. Se caracterizarán y estudiarán diferentes tipos de consultas sobre BD de grafos. Luego se profundizará sobre property graphs, y su implementación más difundida, Neo4j.

1. Contexto. Conceptos de Big Data. El paradigma NoSQL.

2. Modelos de datos. Historia. El modelo de grafos:

   • ▪  Modelo de grafos como alternativa al modelo relacional.

   • ▪  Casos de uso: biología, web, redes sociales.

   • ▪  Property graphs vs RDF triple stores.

   • ▪  BD de grafos vs. frameworks para procesamiento de grafos.

3. El TDA grafo. Operaciones. Implementaciones

4. Tipos de consultas sobre grafos: patrones y consultas navegacionales.

5. Property graphs. Modelo formal.

6. Property graphs. Implementaciones.

7. El modelo de grafos edge-labeled: RDF

8. Consultando RDF: SPARQL.

9. Implementaciones del modelo RDF - triple stores.

10. Frameworks de procesamiento de grafos.

11. Modelado y consultas sobre property graphs utilizando Neo4j.

12. Cypher: el lenguaje de consulta para Neo4j.

13. Consultando BDG con Cypher.