Snet: Skip Graph Based Semantic Web Services Discovery

This paper presents the design of SNet system, which is a P2P overlay for Semantic Web Services discovery. SNet differs from previous P2P Web Services discovery systems in that it supports complex search with its locality-preserving feature based on Skip Graph. To guarantee efficient and semantic service discovery, SNet schemes WSDL-S as Semantic Web Services description language and extracts its semantic attributes as indexing keys in Skip Graph so that similar keys are aggregated to keep the leverage between peer nodes. Our evaluation showed that the SNet system performs considerable service discovery efficiency.