Skip to main content Skip to main navigation


RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks

U. Basters; Matthias Klusch
In: Proceedings of the 5th International Semantic Web Conference. International Semantic Web Conference (ISWC-2006), 5th, November 5-9, Athens, Georgia, USA, Pages 87-100, Springer-Verlag, 2006.


In this paper, we present an approach, called RS2D v1, to adaptive probabilistic search for semantic web services in unstructured P2P networks. Each service agent dynamically learns the averaged query-answer behavior of its neighbor peers, and forwards service requests to those with minimal mixed Bayesian risk of doing so in terms of estimated semantic gain and commmunication cost. Experimental evaluation shows that the RS2D search mechanism is robust against changes in the network, and fast with reasonably high precision compared to other existing relevant approaches1.