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
来源：
FUZZY SETS AND SYSTEMS | 2019年 / 366卷
关键词：
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 条
  • [41] ANDES: efficient evaluation of NOT-twig queries in relational databases
    Kheng Hong Soh
    Ba Quan Truong
    Sourav S. Bhowmick
    The VLDB Journal, 2012, 21 : 889 - 914
  • [42] An Efficient Matching Algorithm for Fuzzy RDF Graph
    Li, Guan-Feng
    Ma, Zong-Min
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (02) : 519 - 534
  • [43] Discovering Fuzzy Structural Patterns for Graph Analytics
    He, Tiantian
    Chan, Keith C. C.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (05) : 2785 - 2796
  • [44] An Neo4j Implementation for Designing Fuzzy Graph Databases
    Costa, Bruno Ponsoni
    Cura, Luis del Val
    IDEAS '19: PROCEEDINGS OF THE 23RD INTERNATIONAL DATABASE APPLICATIONS & ENGINEERING SYMPOSIUM (IDEAS 2019), 2019, : 303 - 308
  • [45] A discussion of indices for the evaluation of fuzzy associations in relational databases
    Dubois, D
    Prade, H
    Sudkamp, T
    FUZZY SETS AND SYSTEMS - IFSA 2003, PROCEEDINGS, 2003, 2715 : 111 - 118
  • [46] Fuzzy Queries of Numerical Attributes for Keyword-based Search over Relational Databases
    Li, FangZheng
    Luo, DaYong
    Xie, Dong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 711 - 714
  • [47] Evaluation the Algorithms of Fuzzy Temporal Databases Join Operations
    Deng, Liguo
    Ma, Z. M.
    Zhang, Gang
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 4964 - +
  • [48] Efficient algorithms for mining fuzzy rules in large relational databases
    Chen, Ning
    Chen, An
    Zhou, Long-Xiang
    Ruan Jian Xue Bao/Journal of Software, 2001, 12 (07): : 949 - 959
  • [49] BestNeighbor: efficient evaluation of kNN queries on large time series databases
    Oleksandra Levchenko
    Boyan Kolev
    Djamel-Edine Yagoubi
    Reza Akbarinia
    Florent Masseglia
    Themis Palpanas
    Dennis Shasha
    Patrick Valduriez
    Knowledge and Information Systems, 2021, 63 : 349 - 378
  • [50] BestNeighbor: efficient evaluation of kNN queries on large time series databases
    Levchenko, Oleksandra
    Kolev, Boyan
    Yagoubi, Djamel-Edine
    Akbarinia, Reza
    Masseglia, Florent
    Palpanas, Themis
    Shasha, Dennis
    Valduriez, Patrick
    KNOWLEDGE AND INFORMATION SYSTEMS, 2021, 63 (02) : 349 - 378
12345