SNet: skip graph based semantic web services discovery

ABSTRACT

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.

REFERENCES

• 1: Web service semantics wsdl-s 1.0. http://www.w3.org/Submission/WSDL-S/, 2005.
• 2: James Aspnes , Gauri Shah, Skip graphs, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
• 3: Fatih Emekci , Ozgur D. Sahin , Divyakant Agrawal , Amr El Abbadi, A Peer-to-Peer Framework for Web Service Discovery with Ranking, Proceedings of the IEEE International Conference on Web Services (ICWS'04), p.192, June 06-09, 2004 [doi>10.1109/ICWS.2004.10]
• 4: Prasanna Ganesan , Beverly Yang , Hector Garcia-Molina, One torus to rule them all: multi-dimensional queries in P2P systems, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004, June 17-18, 2004, Paris, France [doi>10.1145/1017074.1017081]
• 5: Jun Gao , Peter Steenkiste, An Adaptive Protocol for Efficient Support of Range Queries in DHT-Based Systems, Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP'04), p.239-250, October 05-08, 2004
• 6: Michael T. Goodrich , Michael J. Nelson , Jonathan Z. Sun, The rainbow skip graph: a fault-tolerant constant-degree distributed data structure, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.384-393, January 22-26, 2006, Miami, Florida [doi>10.1145/1109557.1109601]
• 7: F. B. Kashani, C. C. Chen, and C. Shahabi. WSPDS:Web Services Peer-to-peer Discovery Service. ISWS'04, 2004.
• 8: Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , Katia P. Sycara, Semantic Matching of Web Services Capabilities, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.333-347, June 09-12, 2002
• 9: James Aspnes , Jonathan Kirsch , Arvind Krishnamurthy, Load balancing and locality in range-queriable data structures, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada [doi>10.1145/1011767.1011785]
• 10: Cristina Schmidt , Manish Parashar, A Peer-to-Peer Approach to Web Service Discovery, World Wide Web, v.7 n.2, p.211-229, June 2004 [doi>10.1023/B:WWWJ.0000017210.55153.3d]
• 11: Yanfeng Shu , Beng Chin Ooi , Kian-Lee Tan , Aoying Zhou, Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems, Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), p.173-180, August 31-September 02, 2005 [doi>10.1109/P2P.2005.35]
• 12: Chunqiang Tang , Zhichen Xu , Sandhya Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863976]
• 13: Tim Hsin-ting Hu , Sebastien Ardon , Aruna Sereviratne, Semantic-Laden Peer-to-Peer Service Directory, Proceedings of the Fourth International Conference on Peer-to-Peer Computing (P2P'04), p.184-191, August 25-27, 2004 [doi>10.1109/P2P.2004.48]
• 14: JianJun Yu , Rui Chen , Hao Su , Shengmin Guo, Web Services Publishing and Discovery on Peer-to-Peer Overlay, Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing, p.329-334, December 12-15, 2006 [doi>10.1109/APSCC.2006.115]
• 15: C. Zhang, A. Krishnamurthy, and R. Wang. Brushwood: Distributed Trees in Peer-to-Peer Systems. IPTPS2005, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Distributed data structures

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Design, Languages, Management

Keywords:
peer-to-peer, skip graph, web services discovery