Skip to Main content Skip to Navigation
Conference papers

On a Fuzzy Algebra for Querying Graph Databases

Abstract : This paper proposes a notion of fuzzy graph database and describes a fuzzy query algebra that makes it possible to handle such database, which may be fuzzy or not, in a flexible way. The algebra, based on fuzzy set theory and the concept of a fuzzy graph, is composed of a set of operators that 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. In a similar way as relational algebra constitutes the basis of SQL, the fuzzy algebra proposed here underlies a user-oriented query language and an associated tool implementing this language that are also presented in the paper.
Document type :
Conference papers
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Virginie Thion Connect in order to contact the contributor
Submitted on : Friday, July 8, 2016 - 5:52:44 AM
Last modification on : Tuesday, October 19, 2021 - 11:58:53 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Olivier Pivert, Virginie Thion, Hélène Jaudoin, Grégory Smits. On a Fuzzy Algebra for Querying Graph Databases. IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2014, Limassol, Cyprus. pp.748-755, ⟨10.1109/ICTAI.2014.116⟩. ⟨hal-01059991⟩



Record views


Files downloads