DL-LITER in the light of propositional logic for decentralized data management

  • Authors:
  • N. Abdallah;F. Goasdoué;M.-C. Rousset

  • Affiliations:
  • LRI, Univ. Paris-Sud, CNRS and INRIA;LRI, Univ. Paris-Sud, CNRS and INRIA;LIG, Univ. of Grenoble, CNRS and INRIA

  • Venue:
  • IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides a decentralized data model and associated algorithms for peer data management systems (PDMS) based on the DL-LITER description logic. Our approach relies on reducing query reformulation and consistency checking for DL-LITER into reasoning in propositional logic. This enables a straightforward deployment of DL-LITER PDMSs on top of Some Where, a scalable propositional peer-to-peer inference system. We also show how to use the state-of-the-art Minicon algorithm for rewriting queries using views in DL-LITER in the centralized and decentralized cases.