Reactive Multi-Context Systems: Heterogeneous Reasoning in Dynamic Environments

09/12/2016
by   Gerhard Brewka, et al.
0

Managed multi-context systems (mMCSs) allow for the integration of heterogeneous knowledge sources in a modular and very general way. They were, however, mainly designed for static scenarios and are therefore not well-suited for dynamic environments in which continuous reasoning over such heterogeneous knowledge with constantly arriving streams of data is necessary. In this paper, we introduce reactive multi-context systems (rMCSs), a framework for reactive reasoning in the presence of heterogeneous knowledge sources and data streams. We show that rMCSs are indeed well-suited for this purpose by illustrating how several typical problems arising in the context of stream reasoning can be handled using them, by showing how inconsistencies possibly occurring in the integration of multiple knowledge sources can be handled, and by arguing that the potential non-determinism of rMCSs can be avoided if needed using an alternative, more skeptical well-founded semantics instead with beneficial computational properties. We also investigate the computational complexity of various reasoning problems related to rMCSs. Finally, we discuss related work, and show that rMCSs do not only generalize mMCSs to dynamic settings, but also capture/extend relevant approaches w.r.t. dynamics in knowledge representation and stream reasoning.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

05/20/2015

Multi-Context Systems for Reactive Reasoning in Dynamic Environments

We show in this paper how managed multi-context systems (mMCSs) can be t...
05/28/2014

On the cost-complexity of multi-context systems

Multi-context systems provide a powerful framework for modelling informa...
05/20/2015

Asynchronous Multi-Context Systems

In this work, we present asynchronous multi-context systems (aMCSs), whi...
05/20/2015

On Minimal Change in Evolving Multi-Context Systems (Preliminary Report)

Managed Multi-Context Systems (mMCSs) provide a general framework for in...
06/12/2021

Multi-Context Systems: Dynamics and Evolution (Pre-Print of "Multi-context systems in dynamic environments")

Multi-Context Systems (MCS) model in Computational Logic distributed sys...
04/25/2015

Preferential Multi-Context Systems

Multi-context systems (MCS) presented by Brewka and Eiter can be conside...
05/20/2015

Towards Efficient Evolving Multi-Context Systems (Preliminary Report)

Managed Multi-Context Systems (mMCSs) provide a general framework for in...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.