(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.
-
Contexto. Conceptos de Big Data. El paradigma NoSQL.
-
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.
-
-
El TDA grafo. Operaciones. Implementaciones
-
Tipos de consultas sobre grafos: patrones y consultas navegacionales.
-
Property graphs. Modelo formal.
-
Property graphs. Implementaciones.
-
El modelo de grafos edge-labeled: RDF
-
Consultando RDF: SPARQL.
-
Implementaciones del modelo RDF - triple stores.
-
Frameworks de procesamiento de grafos.
-
Modelado y consultas sobre property graphs utilizando Neo4j.
-
Cypher: el lenguaje de consulta para Neo4j.
-
Consultando BDG con Cypher.
Realización de dos proyectos, uno individual y otro grupal.