Conjunctive query pattern structures: A relational database model for Formal Concept Analysis

被引：6
|
作者：
Kotters, Jens [1 ]
Eklund, Peter W. [1 ]
机构：
[1] Deakin Univ, Ctr Cyber Secur Res & Innovat, Geelong, Vic, Australia
来源：
DISCRETE APPLIED MATHEMATICS | 2020年 / 273卷
关键词：
Conjunctive queries; Pattern structures; Power context families; Concept graphs; Conceptual graphs; GRAPHS; LOGIC;
D O I：
10.1016/j.dam.2019.08.019
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Previous work on concept graphs combining Formal Concept Analysis with Conceptual Graphs is revisited in this paper in the context of conjunctive database queries. The paper presents the conjunctive database query model as a special case of Ganter and Kuznetsov's pattern structures, where patterns are considered as conjunctive queries. It further presents kernel operators to reduce the complexity of the computation and to simplify the description of concepts. Alternative formalisms based on intensional graphs and power context families are introduced to advance knowledge interoperability between Formal Concept Analysis, database theory, model theory, logic, concept graphs and Sowa's Conceptual Graphs. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码：144 / 171
页数：28
相关论文
共 50 条
  • [1] Formal Concept Analysis in relational database and rough relational database
    Jiang, Feng
    Sui, Yuefei
    Cao, Cungen
    [J]. FUNDAMENTA INFORMATICAE, 2007, 80 (04) : 435 - 451
  • [2] Relational Database Ontology Discovery Method Based on Formal Concept Analysis
    Gao, Zhi-Yong
    Liang, Yong-Quan
    Qiao, Shu-Han
    [J]. PROCEEDINGS OF THE 3RD ANNUAL INTERNATIONAL CONFERENCE ON MECHANICS AND MECHANICAL ENGINEERING (MME 2016), 2017, 105 : 727 - 735
  • [3] Conjunctive Query Answering in the Description Logic EL Using a Relational Database System
    Lutz, Carsten
    Toman, David
    Wolter, Frank
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 2070 - 2075
  • [4] A Proposition for Combining Pattern Structures and Relational Concept Analysis
    Codocedo, Victor
    Napoli, Amedeo
    [J]. FORMAL CONCEPT ANALYSIS, ICFCA 2014, 2014, 8478 : 96 - 111
  • [5] Characterizing functional dependencies in formal concept analysis with pattern structures
    Jaume Baixeries
    Mehdi Kaytoue
    Amedeo Napoli
    [J]. Annals of Mathematics and Artificial Intelligence, 2014, 72 : 129 - 149
  • [6] Relational reasoning in formal concept analysis
    Golinska-Pilarek, Joanna
    Orlowska, Ewa
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-4, 2007, : 1053 - 1058
  • [7] Characterizing functional dependencies in formal concept analysis with pattern structures
    Baixeries, Jaume
    Kaytoue, Mehdi
    Napoli, Amedeo
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2014, 72 (1-2) : 129 - 149
  • [8] Formal Concept Analysis in Relational Contexts
    Jiang, Feng
    Meng, Youxin
    Liu, Yun
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 326 - 329
  • [9] Formal specification synthesis for relational database model
    Vatanawood, W
    Rivepiboon, W
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2004, 19 (1-2) : 159 - 175
  • [10] On a security model of conjunctive keyword search over encrypted relational database
    Byun, Jin Wook
    Lee, Dong Hoon
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (08) : 1364 - 1372
12345