Expression and Efficient Processing of Fuzzy Queries in a Graph Database Context

Olivier Pivert 1 Grégory Smits 1 Virginie Thion 1
1 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Graph databases have aroused a large interest in the last years thanks to their large scope of potential applications (e.g. social networks, biomedical networks, data stemming from the web). In a similar way as what has already been proposed in relational databases, defining a language allowing a flexible querying of graph databases may greatly improve usability of data. This paper focuses on the notion of fuzzy graph database and describes a fuzzy query language that makes it possible to handle such database, which may be fuzzy or not, in a flexible way. This language, called FUDGE, can be used to express preference queries on fuzzy graph databases. The preferences concern i) the content of the vertices of the graph and ii) the structure of the graph. The FUDGE language is implemented in a system, called SUGAR, that we present in this article. We also discuss implementation issues of the FUDGE language in SUGAR.
Type de document :
Communication dans un congrès
Fuzz-IEEE'15 : 24th IEEE International Conference on Fuzzy Systems, Aug 2015, Istanbul, Turkey, France. pp.8, 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01140195
Contributeur : Virginie Thion <>
Soumis le : vendredi 8 juillet 2016 - 06:18:54
Dernière modification le : vendredi 17 février 2017 - 16:11:22

Fichier

FuzzIEEE_fuzzyGraphDB15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01140195, version 1

Citation

Olivier Pivert, Grégory Smits, Virginie Thion. Expression and Efficient Processing of Fuzzy Queries in a Graph Database Context. Fuzz-IEEE'15 : 24th IEEE International Conference on Fuzzy Systems, Aug 2015, Istanbul, Turkey, France. pp.8, 2015. <hal-01140195>

Partager

Métriques

Consultations de
la notice

304

Téléchargements du document

105