On a Fuzzy Algebra for Querying Graph Databases

被引：16
|
作者：
Pivert, Olivier [1 ]
Thion, Virginie [1 ]
Jaudoin, Helene [1 ]
Smits, Gregory [1 ]
机构：
[1] Univ Rennes 1, IRISA, Lannion, France
来源：
2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI) | 2014年
关键词：
Graph Database; Query Algebra; Fuzzy theory;
D O I：
10.1109/ICTAI.2014.116
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：748 / 755
页数：8
相关论文
共 50 条
  • [31] Flexible Querying of Relational Databases: Fuzzy Set Based Approach
    Sabour, Adel A.
    Gadallah, Ahmed M.
    Hefny, Hesham A.
    ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS, AMLTA 2014, 2014, 488 : 446 - 455
  • [32] A Conceptual Model of Fuzzy Temporal Databases: Algebra
    Deng, Liguo
    Ma, Z. M.
    Tong, Qiang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3902 - +
  • [33] Fuzzy Quantified Structural Queries to Fuzzy Graph Databases
    Pivert, Olivier
    Slama, Olfa
    Thion, Virginie
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2016, 2016, 9858 : 260 - 273
  • [34] Conceptual Graph driven modeling and querying methods for RDMBS and XML databases
    Molnar, Andrea Eva
    Varga, Viorica
    Sacarea, Christian
    Cimpan, Dan
    Mocian, Bogdan
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP), 2017, : 55 - 62
  • [35] Representing and querying space object registration data using graph databases
    Le May, S.
    Carter, B.A.
    Gehly, S.
    Flegel, S.
    Jah, M.
    Acta Astronautica, 2020, 173 : 392 - 403
  • [36] A Tool for Researchers: Querying Big Scholarly Data Through Graph Databases
    Mercorio, Fabio
    Mezzanzanica, Mario
    Moscato, Vincenzo
    Picariello, Antonio
    Sperli, Giancarlo
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT III, 2020, 11908 : 760 - 763
  • [37] SQUID: A Scalable System for Querying, Updating and Indexing Dynamic Graph Databases
    Kansal, Akshay
    Spezzano, Francesca
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2019), 2019, : 218 - 221
  • [38] Algorithms for effective querying of compound graph-based pathway databases
    Dogrusoz, Ugur
    Cetintas, Ahmet
    Demir, Emek
    Babur, Ozgun
    BMC BIOINFORMATICS, 2009, 10
  • [39] Algorithms for effective querying of compound graph-based pathway databases
    Ugur Dogrusoz
    Ahmet Cetintas
    Emek Demir
    Ozgun Babur
    BMC Bioinformatics, 10
  • [40] Representing and querying space object registration data using graph databases
    Le May, S.
    Carter, B. A.
    Gehly, S.
    Flegel, S.
    Jah, M.
    ACTA ASTRONAUTICA, 2020, 173 : 392 - 403
12345