Deakin University
Browse

File(s) under permanent embargo

Conjunctive query pattern structures: a relational database model for formal concept analysis

journal contribution
posted on 2020-02-01, 00:00 authored by J Kotters, Peter EklundPeter Eklund
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.

History

Journal

Discrete applied mathematics

Volume

273

Pagination

144 - 171

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

0166-218X

Language

eng

Publication classification

C1 Refereed article in a scholarly journal