Expression and efficient evaluation of fuzzy quantified structural queries to fuzzy graph databases

被引:4
|
作者
Pivert, Olivier [1 ]
Slama, Olfa [1 ]
Thion, Virginie [1 ]
机构
[1] Univ Rennes 1, IRISA, Lannion, France
关键词
Graph databases; Fuzzy quantified queries;
D O I
10.1016/j.fss.2018.06.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper deals with fuzzy quantified queries in a graph database context. We study a particular type of structural quantified query and show how it can be expressed in an extension of the Neo4j Cypher query language. A processing strategy based on a compilation mechanism that derives regular (nonfuzzy) queries for accessing the relevant data is also described. Then, some experiments are performed that show the tractability of this approach. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:3 / 17
页数:15
相关论文
共 50 条
  • [31] Answers to queries concerning uncertain and imprecise information in fuzzy relational databases
    Hsieh, NC
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (06) : 647 - 668
  • [32] An approach to solve division-like queries in fuzzy object databases
    Marin, Nicolas
    Molina, Carlos
    Pons, Olga
    Amparo Vila, M.
    FUZZY SETS AND SYSTEMS, 2012, 196 : 47 - 68
  • [33] Fuzzy Quantified Relational Properties for Referring Expression Generation
    Marin, Nicolas
    Rivas-Gervilla, Gustavo
    Sanchez, Daniel
    2022 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2022,
  • [34] Evaluation of quantified propositions in generalized models of fuzzy quantification
    Glöckner, I
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2004, 37 (02) : 93 - 126
  • [35] Striving for Semantic Convergence with Fuzzy Cognitive Maps and Graph Databases
    D'Onofrio, Sara
    Wehrle, Marcel
    Portmann, Edy
    Myrach, Thomas
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [36] Answers to database queries concerning imprecise information in logical fuzzy relational databases
    Hsieh, Nan-Chen
    Chiang, Ding-An
    Wang, Tsong-Sheng
    Tamkang Journal of Science and Engineering, 2004, 7 (03): : 149 - 160
  • [37] A knowledge-based approach for answering fuzzy queries over relational databases
    Ma, Z. M.
    Meng, Xiangfu
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2008, 5178 : 623 - 630
  • [38] Efficient processing of keyword queries over graph databases for finding effective answers
    Park, Chang-Sup
    Lim, Sungchae
    INFORMATION PROCESSING & MANAGEMENT, 2015, 51 (01) : 42 - 57
  • [39] Efficient Queries Evaluation on Block Independent Disjoint Probabilistic Databases
    Qin, Biao
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2015, PT II, 2015, 9050 : 74 - 88
  • [40] ANDES: efficient evaluation of NOT-twig queries in relational databases
    Soh, Kheng Hong
    Ba Quan Truong
    Bhowmick, Sourav S.
    VLDB JOURNAL, 2012, 21 (06): : 889 - 914