Intelligent Information Integration as a Constraint Handling Problem

  • Authors:
  • Liviu Badea;Doina Tilivea

  • Affiliations:
  • -;-

  • Venue:
  • FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent Information Integration (I3) aims at combining heterogeneous and distributed information sources by explicitly representing and reasoning about their content, giving the user the illusion of interacting with a uniform system. In this paper we show how query planning in such a system can be reduced to a constraint handling problem. Conceptually, our approach relies on a generalized abductive reasoning mechanism involving so called partially open predicates, which support a seamless combination of backward (goal-directed) and forward reasoning. The original aspects of our approach consist in the early detection of (plan) inconsistencies using forward propagation of constraints as well as in the seamless interleaving of query planning and execution. Unlike other specialized query planning algorithms, for which domain reasoning and query planning are only loosely coupled, our encoding of source and domain models into Constraint Handling Rules allows us to fully and efficiently exploit existing domain knowledge. The ability to automatically derive source interactions from domain models (ontologies) enhances the flexibility of modeling.