Web Information Systems Engineering – WISE 2007

Volume 4831 of the series Lecture Notes in Computer Science pp 285-297

SRI@work: Efficient and Effective Routing Strategies in a PDMS

  • Federica MandreoliAffiliated withDII - University of Modena e Reggio Emilia
  • , Riccardo MartogliaAffiliated withDII - University of Modena e Reggio Emilia
  • , Wilma PenzoAffiliated withDEIS - University of Bologna
  • , Simona SassatelliAffiliated withDII - University of Modena e Reggio Emilia
  • , Giorgio VillaniAffiliated withDII - University of Modena e Reggio Emilia

* Final gross prices may vary according to local VAT.

Get Access


In recent years, information sharing has gained much benefit by the large diffusion of distributed computing, namely through P2P systems and, in line with the Semantic Web vision, through Peer Data Management Systems (PDMSs). In a PDMS scenario one of the most difficult challenges is query routing, i.e. the capability of selecting small subsets of semantically relevant peers to forward a query to.

In this paper, we put the Semantic Routing Index (SRI) distributed mechanism we proposed in [6] at work. In particular, we present general SRI-based query execution models, designed around different performance priorities and minimizing the information spanning over the network. Starting from these models, we devise several SRI-enabled routing policies, characterized by different effectiveness and efficiency targets, and we deeply test them in ad-hoc PDMS simulation environments.