Une algèbre floue pour l'interrogation flexible de bases de données graphes

Abstract

National audienceCet article décrit une algèbre de requête floue adaptée à l'interrogation flexible de bases de données graphes. Cette algèbre, fondée sur la théorie des ensembles flous et sur la notion de graphe flou, se compose d'un ensemble d' opérateurs permettant de formuler des requêtes a préférences sur des objets de type graphe, flous ou non. Les préférences exprimables dans ce cadre peuvent concerner i) le contenu des noeuds du graphe et/ou ii) la structure du graphe (qui peut inclure des arcs pondérés quand le graphe est flou). De même que l'algèbre relationnelle constitue la base du langage SQL utilisé dans les systèmes commerciaux, l'algèbre floue proposée ici est destinée à servir de fondement a l'extension d'outils plus orientés utilisateur tels que le langage Cypher implanté dans le système Neo4j

    Similar works