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.
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/hal-01059991
Contributor : Virginie Thion <>
Submitted on : Friday, July 8, 2016 - 5:52:44 AM
Last modification on : Friday, March 6, 2020 - 1:34:41 AM

File

FuzzyGraphAlgebra.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

873

Files downloads

376