Istituto di Scienza e Tecnologie dell'Informazione     
Meghini C., Tzitzikas Y. Query Evaluation in Peer-to-Peer Networks of Taxonomy-based Sources. In: CooPIS-2003, the Tenth International Conference on Cooperative (Catania, Italy, November, 2003). Proceedings, pp. 263 - 281. (Lecture Notes in Computer Science, vol. 2888). 2003.
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.
Subject Query processing
peer-to-peer systems
H.2.4 Query processing

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional