Querying formal contexts with answer set programs

Pascal Hitzler

Markus Krötzsch

pp. 260-273

in: Pascal Hitzler, Peter Øhrstrøm (eds), Conceptual structures: inspiration and application, Berlin, Springer, 2006

Abstract

Recent studies showed how a seamless integration of formal concept analysis (FCA), logic of domains, and answer set programming (ASP) can be achieved. Based on these results for combining hierarchical knowledge with classical rule-based formalisms, we introduce an expressive common-sense query language for formal contexts. Although this approach is conceptually based on order-theoretic paradigms, we show how it can be implemented on top of standard ASP systems. Advanced features, such as default negation and disjunctive rules, thus become practically available for processing contextual data.