Query Evaluation in Peer-to-Peer Networks of Taxonomy-based Sources
Meghini C., Tzitzikas Y.
Query processing Peer-to-peer systems
We consider the problem of query evaluation in Peer-to-Peer (P2P) systems that support semantic-based retrieval services.We confine ourselves to the case where the peers employ taxonomies for describing the contents of the objects, and articulations, i.e. inter-taxonomy mappings, for bridging the inevitable naming, granularity and contextual heterogeneities that may exist between the taxonomies of the sources. We identify two basic query evaluation approaches: one based on query rewriting, the other based on direct query evaluation. For each approach we present a centralized and a decentralized algorithm for carrying out the query evaluation task. Finally, we present a qualitative comparison of these algorithms and discuss further optimizations. Correctness of the algorithms presented is based on a mathematical analysis of the problem.
Source: CooPIS-2003, the Tenth International Conference on Cooperative, pp. 263–281, Catania, Italy, November, 2003
Back to previous page
@inproceedings{oai:it.cnr:prodotti:44087,
title = {Query Evaluation in Peer-to-Peer Networks of Taxonomy-based Sources},
author = {Meghini C. and Tzitzikas Y.},
booktitle = {CooPIS-2003, the Tenth International Conference on Cooperative, pp. 263–281, Catania, Italy, November, 2003},
year = {2003}
}
0000-0003-0069-7429