| dbo:abstract
|
- Le modèle de données des "graphes à propriétés" ou "graphes attribués" a émergé depuis le début des années 2000 comme un dénominateur commun de différents modèles de bases de données orientées graphes. Il peut être défini informellement comme suit :
* En termes informatiques, un graphe attribué est une structure de données représentant des entités associées par des relations orientées, où les nœuds et les relations peuvent tous deux avoir plusieurs attributs/propriétés
* En termes de théorie des graphes, un graphe attribué est un multigraphe orienté, dont les sommets/noeuds représentent les entités de la structure de données correspondante
* Les propriétés prennent la forme de paires "clé-valeur", telles qu'utilisées par exemple en JSON. Les clés sont définies par des chaînes de caractères et les valeurs peuvent être numériques, ou également des chaînes de caractères. Ces propriétés entrent dans le cadre de la notion d'attribut usuelle en informatique, c'est pourquoi l'appellation de "graphe attribué" est pertinente. Contrairement aux graphes RDF, les propriétés ne sont pas des arcs du graphe. C'est la raison pour laquelle il est préférable de parler de graphe à propriétés plutôt que de graphes de propriétés pour traduire l'expression correspondante, usuelle (et ambiguë) en anglais :"property graph".
* Les relations sont des arcs du graphe, qui ont obligatoirement un identifiant, un nœud de départ et un nœud de fin, et facultativement un ou plusieurs attributs/propriétés au sens précédent (fr)
- Le modèle de données des "graphes à propriétés" ou "graphes attribués" a émergé depuis le début des années 2000 comme un dénominateur commun de différents modèles de bases de données orientées graphes. Il peut être défini informellement comme suit :
* En termes informatiques, un graphe attribué est une structure de données représentant des entités associées par des relations orientées, où les nœuds et les relations peuvent tous deux avoir plusieurs attributs/propriétés
* En termes de théorie des graphes, un graphe attribué est un multigraphe orienté, dont les sommets/noeuds représentent les entités de la structure de données correspondante
* Les propriétés prennent la forme de paires "clé-valeur", telles qu'utilisées par exemple en JSON. Les clés sont définies par des chaînes de caractères et les valeurs peuvent être numériques, ou également des chaînes de caractères. Ces propriétés entrent dans le cadre de la notion d'attribut usuelle en informatique, c'est pourquoi l'appellation de "graphe attribué" est pertinente. Contrairement aux graphes RDF, les propriétés ne sont pas des arcs du graphe. C'est la raison pour laquelle il est préférable de parler de graphe à propriétés plutôt que de graphes de propriétés pour traduire l'expression correspondante, usuelle (et ambiguë) en anglais :"property graph".
* Les relations sont des arcs du graphe, qui ont obligatoirement un identifiant, un nœud de départ et un nœud de fin, et facultativement un ou plusieurs attributs/propriétés au sens précédent (fr)
|
