On a Fuzzy Algebra for Querying Graph Databases

被引：15
|
作者：
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 条
  • [21] Querying fuzzy multidimensional databases: Unary operators and their properties
    Laurent, A
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2003, 11 : 31 - 45
  • [22] Storing and querying fuzzy XML data in relational databases
    Liu, Jian
    Ma, Z. M.
    Feng, Xue
    APPLIED INTELLIGENCE, 2013, 39 (02) : 386 - 396
  • [23] Storing and querying fuzzy XML data in relational databases
    Jian Liu
    Z. M. Ma
    Xue Feng
    Applied Intelligence, 2013, 39 : 386 - 396
  • [24] Index structures for flexible querying in fuzzy spatial databases
    Sözer, A
    Yazici, A
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 559 - 564
  • [25] A Data Model for Fuzzy Linguistic Databases with Flexible Querying
    Le, Van Hung
    Liu, Fei
    Lu, Hongen
    AI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5866 : 495 - 505
  • [26] Storing and querying fuzzy RDF(S) in HBase databases
    Fan, Tianyi
    Yan, Li
    Ma, Zongmin
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2020, 35 (04) : 751 - 780
  • [27] SUGAR: A Graph Database Fuzzy Querying System
    Pivert, Olivier
    Slama, Olfa
    Smits, Gregory
    Thion, Virginie
    2016 IEEE TENTH INTERNATIONAL CONFERENCE ON RESEARCH CHALLENGES IN INFORMATION SCIENCE (RCIS), 2016, : 699 - 700
  • [28] Modelling and Querying Star and Snowflake Warehouses Using Graph Databases
    Vaisman, Alejandro
    Besteiro, Florencia
    Valverde, Maximiliano
    NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2019, 2019, 1064 : 144 - 152
  • [29] Querying graph databases using context-free grammars
    Medeiros, Ciro M.
    Musicante, Martin A.
    Costa, Umberto S.
    JOURNAL OF COMPUTER LANGUAGES, 2022, 68
  • [30] Modeling and Querying Sensor Networks Using Temporal Graph Databases
    Kuijpers, Bart
    Soliani, Valeria
    Vaisman, Alejandro
    NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2022, 2022, 1652 : 222 - 231
12345