International audience; 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 fuz... View more
 D. Dubois and H. Prade, “Using fuzzy sets in database systems: Why and how?” in Proc. of FQAS, 1996, pp. 89- 103.
 O. Pivert and P. Bosc, Fuzzy Preference Queries to Relational Databases. London, UK: Imperial College Press, 2012.
 P. Bosc and O. Pivert, “SQLf: a relational database language for fuzzy querying,” IEEE Trans. on Fuzzy Systems, vol. 3, pp. 1-17, 1995.
 R. Giugno and D. Shasha, “Graphgrep: A fast and universal method for querying graphs,” in ICPR (2), 2002, pp. 112-115.
 H. He and A. K. Singh, “Graphs-at-a-time: query language and access methods for graph databases,” in Proc. of SIGMOD'08, 2008, pp. 405-418.
 D. Dominguez-Sal, P. Urbo´n-Bayes, A. Gime´nez-Van˜o´, S. Go´mez-Villamor, N. Mart´ınez-Bazan, and J.-L. LarribaPey, “Survey of Graph Database Performance on the HPC Scalable Graph Analysis Benchmark,” in Proc. of WAIM'10 Workshops, 2010, pp. 37-48.
 C. Vicknair, M. Macias, Z. Zhao, X. Nan, Y. Chen, and D. Wilkins, “A comparison of a graph database and a relational database: a data provenance perspective,” in ACM Southeast Regional Conf., 2010, p. 42.
 R. Angles, “A comparison of current graph database models,” in Proc. of ICDE Workshops, 2012, pp. 171-177.
 M. Ciglan, A. Averbuch, and L. Hluchy´, “Benchmarking traversal operations over graph databases,” in Proc. of ICDE Workshops (ICDEW), 2012, pp. 186-189.
 S. Batra and C. Tyagi, “Comparative analysis of relational and graph databases,” Intl. Journal of Soft Computing and Engineering, vol. 2, no. 2, 2012.