Article

SNet: skip graph based semantic web services discovery

Authors:

Ke XuAuthors Info & Claims

SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Pages 1393 - 1397

https://doi.org/10.1145/1244002.1244302

Published: 11 March 2007 Publication History

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]

J. Aspnes and G. Shah. Skip Graphs. SODA03, 2003.

Digital Library

[3]

F. Emekci, O. D. Sahin, D. Agrawal, and A. E. Abbadi. A Peer-to-Peer Framework for Web Service Discovery with Ranking. Proceedings of the IEEE International Conference on Web Services (ICWS04), 2004.

Digital Library

[4]

P. Ganesan, B. Yang, and H. Garcia-Molina. One Torus to Rule Them all: Multi-dimensional Queries in P2P Systems. WebDB, 2004.

Digital Library

[5]

J. Gao and P. Steenkiste. An Adaptive Protocol for Efficient Support of Range Queries in DHT-based Systems. 12th IEEE International Conference on Network Protocols (ICNP'04), 2004.

Digital Library

[6]

M. T. Goodrich, M. J. Nelson, and J. Z. Sun. The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree Distributed Data Structure. SODA'06, 2006.

Digital Library

[7]

F. B. Kashani, C. C. Chen, and C. Shahabi. WSPDS:Web Services Peer-to-peer Discovery Service. ISWS'04, 2004.

[8]

M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic Matching of Web Services Capabilities. Proceedings of the First International Semantic Web Conference on The Semantic Web, 2002.

Digital Library

[9]

M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Load Balancing and Locality in Range-Queriable Data Structures. PODC'04, 2004.

Digital Library

[10]

C. Schmidt and M. Parashar. A Peer-to-Peer Approach to Web Service Discovery. World Wide Web Journal, volumn 7, Issue 2, 2004.

Digital Library

[11]

Y. Shu, B. C. Ooi, K.-L. Tano, and A. Zhou. Supporting Multi-dimensional Range Queries in Peer-to-Peer Systems. P2P'05, 2005.

Digital Library

[12]

C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer Information Retrieval using Self-organizing Semantic Overlay Networks. In Proceedings of SIGCOMM, 2003.

Digital Library

[13]

T. H. ting Hu, S. Ardon, and A. Sereviratne. Semantic-laden Peer-to-Peer Service Directory. Proceedings of the Fourth International Conference on Peer-to-Peer Computing (P2P'04), 2004.

Digital Library

[14]

J. Yu, R. Chen, H. Su, and S. Guo. Web Services Publishing and Discovery on Peer-to-Peer Overlay. APSCC'06, 2006.

Digital Library

[15]

C. Zhang, A. Krishnamurthy, and R. Wang. Brushwood: Distributed Trees in Peer-to-Peer Systems. IPTPS2005, 2005.

Digital Library

Cited By

Goyal ABatra SKumar NAujla GObaidat M(2018)Adaptive Skip Graph Framework for Peer-to-Peer Networks: Search Time Complexity Analysis2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8648018(1-6)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8648018
Goyal A(2015)Adaptive probabilistic Skip Graph2015 IEEE International Advance Computing Conference (IACC)10.1109/IADCC.2015.7154845(953-957)Online publication date: Jun-2015
https://doi.org/10.1109/IADCC.2015.7154845
AbuJarour MNaumann F(2010)Dynamic tags for dynamic data web servicesProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883135(3-9)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883135
Show More Cited By

Index Terms

SNet: skip graph based semantic web services discovery

Recommendations

SAWSDL, mediation and XQUERY for web services discovery
NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Web services have been adopted by large industrial and commercial organizations to achieve interoperability between distributed systems. The interaction between web services components is done through publication, research, discovery and then invocation ...
Matching WSDL and OWL-S Web Services
ICSC '09: Proceedings of the 2009 IEEE International Conference on Semantic Computing

Web services discovery systems have been developed to search for a suitable Web service from a typically large number of advertised Web services. However, current discovery systems support either WSDL or OWL-S Web services but not both. This is a ...
Dynamic Web Service discovery architecture based on a novel peer based overlay network

Service Oriented Computing and its most famous implementation technology Web Services (WS) are becoming an important enabler of networked business models. Discovery mechanisms are a critical factor to the overall utility of Web Services. So far, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

March 2007

1688 pages

ISBN:1595934804

DOI:10.1145/1244002

Conference Chairs:
Yookun Cho
Seoul National University, Seoul, Korea
,
Roger L. Wainwright
University of Tulsa, Tulsa, Oklahoma
,
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia
,
Sung Y. Shin
South Dakota State University, Brookings, South Dakota
,
Program Chair:
Yong Wan Koo
The University of Suwon, Gyeongggi-do, Korea

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC07

Sponsor:

SIGAPP

SAC07: The 2007 ACM Symposium on Applied Computing

March 11 - 15, 2007

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
413
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Goyal ABatra SKumar NAujla GObaidat M(2018)Adaptive Skip Graph Framework for Peer-to-Peer Networks: Search Time Complexity Analysis2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8648018(1-6)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOM.2018.8648018
Goyal A(2015)Adaptive probabilistic Skip Graph2015 IEEE International Advance Computing Conference (IACC)10.1109/IADCC.2015.7154845(953-957)Online publication date: Jun-2015
https://doi.org/10.1109/IADCC.2015.7154845
AbuJarour MNaumann F(2010)Dynamic tags for dynamic data web servicesProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883135(3-9)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883135
Bose ANayak RBruza P(2008)Improving Web Service Discovery by Using Semantic ModelsProceedings of the 9th international conference on Web Information Systems Engineering10.1007/978-3-540-85481-4_28(366-380)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85481-4_28

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents