On a Fuzzy Algebra for Querying Graph Databases

Conference object English OPEN
Pivert , Olivier; Thion , Virginie; Jaudoin , Hélène; Smits , Grégory;
  • Publisher: HAL CCSD
  • Related identifiers: doi: 10.1109/ICTAI.2014.116
  • Subject: [ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB]
    arxiv: Mathematics::General Mathematics | Computer Science::Databases

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
  • References (38)
    38 references, page 1 of 4

    [1] D. Dubois and H. Prade, “Using fuzzy sets in database systems: Why and how?” in Proc. of FQAS, 1996, pp. 89- 103.

    [2] O. Pivert and P. Bosc, Fuzzy Preference Queries to Relational Databases. London, UK: Imperial College Press, 2012.

    [3] P. Bosc and O. Pivert, “SQLf: a relational database language for fuzzy querying,” IEEE Trans. on Fuzzy Systems, vol. 3, pp. 1-17, 1995.

    [4] R. Giugno and D. Shasha, “Graphgrep: A fast and universal method for querying graphs,” in ICPR (2), 2002, pp. 112-115.

    [5] 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.

    [6] 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.

    [7] 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.

    [8] R. Angles, “A comparison of current graph database models,” in Proc. of ICDE Workshops, 2012, pp. 171-177.

    [9] M. Ciglan, A. Averbuch, and L. Hluchy´, “Benchmarking traversal operations over graph databases,” in Proc. of ICDE Workshops (ICDEW), 2012, pp. 186-189.

    [10] S. Batra and C. Tyagi, “Comparative analysis of relational and graph databases,” Intl. Journal of Soft Computing and Engineering, vol. 2, no. 2, 2012.

  • Metrics
Share - Bookmark