A modal logic based approach to schema integration

  • Authors:
  • Veselka Boeva

  • Affiliations:
  • Department of Computer Systems, Technical University of Plovdiv

  • Venue:
  • CompSysTech '03 Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we use standard modal logic as a formal framework for modelling and analyzing of schemata. A main problem considered is how to combine two schemata into an integrated schema that has the same information capacity as the original ones. To formalize this, we translate the concept of weak dominance into the language of modal logic. It intuitively expresses that the dominating schema, in some sense, contains at least as much information as the dominated ones. Further we identify a condition that two schemata and a set of integration assertions must satisfy in order to be meaningfully integrated. Namely, we show that if two schemata are conflictfree then the integrated schema dominates the original ones.