Sciweavers

COOPIS
2003
IEEE

Query Evaluation in Peer-to-Peer Networks of Taxonomy-Based Sources

14 years 4 months ago
Query Evaluation in Peer-to-Peer Networks of Taxonomy-Based Sources
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.
Yannis Tzitzikas, Carlo Meghini
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where COOPIS
Authors Yannis Tzitzikas, Carlo Meghini
Comments (0)