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 条
  • [41] Mining for Reengineering: An Application to Semantic Wikis Using Formal and Relational Concept Analysis
    Shi, Lian
    Toussaint, Yannick
    Napoli, Amedeo
    Blansche, Alexandre
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, PT II, 2011, 6644 : 421 - 435
  • [42] Interactive Lattice Visualization of Huge Image Database by Formal Concept Analysis
    Sawase, Kazuhito
    Nobuhara, Hajime
    2008 WORLD AUTOMATION CONGRESS PROCEEDINGS, VOLS 1-3, 2008, : 227 - 232
  • [43] Comparative analysis of model management and relational database management
    Tsai, YC
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2001, 29 (02): : 157 - 170
  • [44] A visual query system implementing a temporal object-oriented model with roles on a relational database
    deCarvalho, TP
    Edelweiss, N
    XVII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 1997, : 38 - 47
  • [45] Formal concept analysis of one-dimensional continuum structures
    Wille, Rudolf
    ALGEBRA UNIVERSALIS, 2008, 59 (1-2) : 197 - 208
  • [46] Formal concept analysis of one-dimensional continuum structures
    Rudolf Wille
    Algebra universalis, 2008, 59 : 197 - 208
  • [47] Formal Analysis on an Extended Security Model for Database Systems
    ZHU Hong
    WuhanUniversityJournalofNaturalSciences, 2008, (05) : 519 - 522
  • [48] A formal concept analysis and semantic query expansion cooperation to refine health outcomes of interest
    Olivier C Curé
    Henri Maurer
    Nigam H Shah
    Paea Le Pendu
    BMC Medical Informatics and Decision Making, 15
  • [49] A formal concept analysis and semantic query expansion cooperation to refine health outcomes of interest
    Cure, Olivier C.
    Maurer, Henri
    Shah, Nigam H.
    Le Pendu, Paea
    BMC MEDICAL INFORMATICS AND DECISION MAKING, 2015, 15
  • [50] A novel conflict analysis model based on the formal concept analysis
    Wang, Lu
    Pei, Zheng
    Qin, Keyun
    APPLIED INTELLIGENCE, 2023, 53 (09) : 10699 - 10714
12345