Séminaire

Query languages for property graphs: RPQs in theory and practice

Orateur : Victor Marsault
29 Novembre 2022 à 14:00 ; lieu : Salle de séminaire 4B125 (bâtiment Copernic)

Traditionnellement, les bases de données suivent le modèle relationnel: les données sont rangées dans des tableaux et on utilise le langage de requête SQL afin d’en extraire de l’information. Depuis une quinzaine d’années, un autre type de modèles a commencé à être utilisé en pratique : le graphe de données. Les deux plus populaires sont le modèle de graphe à propriétés et le modèle RDF (Ressource Description Framework).

L’exposé se concentre sur les graphes à propriétés, en particuliers sur les langages de requêtes associés. La plupart des langages utilisés dans l’industrie sont fondés sur le formalisme théorique des RPQs (Regular Path Queries) qui permettent de naviguer dans le graphe en suivant une expression régulière. Néanmoins, chaque langage réel (PGQL, Cypher, GQL) utilise une sémantique fondamentalement différente de la sémantique traditionnelle des RPQs. On discutera de ces différences et de leurs conséquences.

Localisation

Salle de séminaire 4B125 (bâtiment Copernic)

5 Boulevard Descartes 77420 Champs-sur-Marne