What to Ask to a Peer: Ontology-based Query Reformulation

Proc. of the 9th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR 2004). 2004.

In the recent years, the issue of cooperation, integration, and coordination between information peers in a networked environment has been addressed in different contexts, including data integration, the Semantic Web, Peer-to-Peer and Grid computing, service-oriented computing and distributed agent systems. One of the main problems that arises in such systems is how to exploit the mappings between peers in order to answer queries posed to one peer. The goal of this paper is to present some basic, fundamental results on this problem. In particular, we focus on a simplified setting based on just two peers and we investigate how to solve the so-called "What-To-Ask" problem: find a way to answer queries posed to the local peer by relying only on the query answering service available at the local peer and at the remote peer. We show that a solution to this problem exists in the case of peers based on a basic ontology language and provide an algorithm to compute it. We also show that, by slightly enriching the ontology language, the problem may become unsolvable.

@inproceedings{KR-2004,
   title = "What to Ask to a Peer:  Ontology-based Query Reformulation",
   year = "2004",
   author = "Diego Calvanese and De Giacomo, Giuseppe and Domenico
Lembo and Maurizio Lenzerini and Riccardo Rosati",
   booktitle = "Proc. of the 9th Int. Conf. on Principles of Knowledge
Representation and Reasoning (KR 2004)",
   pages = "469--478",
}