Unified publication and discovery of semantic Web services

ABSTRACT

The challenge of publishing and discovering Web services has recently received lots of attention. Various solutions to this problem have been proposed which, apart from their offered advantages, suffer the following disadvantages: (i) most of them are syntactic-based, leading to poor precision and recall, (ii) they are not scalable to large numbers of services, and (iii) they are incompatible, thus yielding in cumbersome service publication and discovery. This article presents the principles, the functionality, and the design of PYRAMID-S which addresses these disadvantages by providing a scalable framework for unified publication and discovery of semantically enhanced services over heterogeneous registries. PYRAMID-S uses a hybrid peer-to-peer topology to organize Web service registries based on domains. In such a topology, each Registry retains its autonomy, meaning that it can use the publication and discovery mechanisms as well as the ontology of its choice. The viability of this approach is demonstrated through the implementation and experimental analysis of a prototype.

REFERENCES

• 1: Akkiraju, R., Farrell, J., Miller, J. A., Nagarajan, M., Schmidt, M.-T., Sheth, A., and Verma, K. 2005. Web service semantics - WSDL-S, Tech. Note, version 1.0. http://lsdis.cs.uga.edu/Projects/METEOR-S/WSDL-S.
• 2: Baresi, L. and Miraz, M. 2006. A distributed approach for the federation of heterogeneous registries. 2006. In Proceedings of the 4th International Conference on Service-Oriented Computing (ICSOC'06). Springer, Berlin, 240--251.
• 3: Philip A. Bernstein , Sergey Melnik, Model management 2.0: manipulating richer mappings, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247482]
• 4: Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., and Simeon, J. 2006. XQuery 1.0: An XML query language. W3C Candidate Recommendation. http://www.w3.org/TR/xquery/.
• 5: Chen, Z., Liang-Tien, C., and Bu-Sung, L. 2004. QoS-Aware and federated enhancement for UDDI. Int. J. Web Services Res. 1, 2, 58--85.
• 6: Chiusano, J. and Najmi, F. 2003. Registering Web services in an ebXML registry, Version 1.0. Tech. note. http://www.oasis-open.org/committees/download.php/11907/regrep-webservices-tn-10.pdf.
• 7: Namyoun Choi , Il-Yeol Song , Hyoil Han, A survey on ontology mapping, ACM SIGMOD Record, v.35 n.3, p.34-41, September 2006 [doi>10.1145/1168092.1168097]
• 8: Colgrave, J. and Januszewski, K. 2004. Using WSDL in a UDDI registry, Version 2.0.2. Tech. note. http://www.oasis-open.org/committees/uddi-spec/doc/tn/uddi-spec-tc-tn-wsdl-v202-20040631.htm.
• 9: AnHai Doan , Jayant Madhavan , Pedro Domingos , Alon Halevy, Learning to map between ontologies on the semantic web, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511532]
• 10: Xin Dong , Alon Halevy , Jayant Madhavan , Ema Nemes , Jun Zhang, Similarity search for web services, Proceedings of the Thirtieth international conference on Very large data bases, p.372-383, August 31-September 03, 2004, Toronto, Canada
• 11: ebXML RS. 2005. ebXML registry services specification (RS) v3.0. http://www.oasis-open.org/specs/index.php#ebxmlrimv3.0.
• 12: Fensel, D. and Bussler, C. 2002. The Web service modeling framework WSMF. Electron. Commerce: Res. Appl. 1, 2, 113--137.
• 13: Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., and Widom, J. 1995. Integrating and accessing heterogeneous information sources in TSIMMIS. In Proceedings of the AAAI Symposium on Information Gathering. 61--64.
• 14: Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997 [doi>10.1023/A:1008683107812]
• 15: Gnutella. 2002. Gnutella RFC. http://rfc-gnutella.sourceforge.net/.
• 16: Lausen, H., Bruijn, J., Polleres, A., and Fensel, D. 2005. WSML—A language framework for semantic Web services. In Proceedings of the W3C Workshop on Rule Languages for Interoperability. http://www.w3.org/2004/12/rules-ws/accepted.
• 17: Li, Y., Zou, F., Wu, Z., and Ma, F. 2004. PWSD: A scalable Web service discovery architecture based on peer- to-peer overlay network. In Proceedings of the 6th Asia Pacific Web Conference (APWeb04). Springer, Berlin, 291--300.
• 18: Jayant Madhavan , Philip A. Bernstein , Pedro Domingos , Alon Y. Halevy, Representing and reasoning about mappings between domain models, Eighteenth national conference on Artificial intelligence, p.80-86, July 28-August 01, 2002, Edmonton, Alberta, Canada
• 19: NAICS. 2007. North American industry classification system (NAICS). http://www.census.gov/epcd/www/naics.html.
• 20: OWL-S. 2006. Ontology Web language of services. http://www.ai.sri.com/daml/services/owl-s/1.2/.
• 21: Papazoglou, M. P., Kramer, B. J., and Yang, J. 2003. Leveraging Web services and peer-to-peer networks. In Proceedings of the Conference on Advanced Information Systems Engineering (CAiSE'03). Springer, Berlin, 485--501.
• 22: Thomi Pilioura , Georgios-Dimitrios Kapos , Aphrodite Tsalgatidou, PYRAMID-S: A Scalable Infrastructure for Semantic Web Service Publication and Discovery, Proceedings of the 14th International Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications (RIDE'04), p.15-22, March 28-29, 2004
• 23: Pilioura, T., Tsalgatidou, A., and Kapos, G. D. 2006. Specification of PS-WSDL. Tech. rep. http://www.di.uoa.gr/~thomi/TR/PSWSDL.pdf.
• 24: Prud'Hommeaux, E. and Seaborne, A. 2006. SPARQL query language for RDF. W3C Candidate Recommendation. http://www.w3.org/TR/rdf-sparql-query/.
• 25: Dumitru Roman , Uwe Keller , Holger Lausen , Jos de Bruijn , Rubén Lara , Michael Stollberg , Axel Polleres , Cristina Feier , Cristoph Bussler , Dieter Fensel, Web Service Modeling Ontology, Applied Ontology, v.1 n.1, p.77-106, January 2005
• 26: SAWSDL. 2006. Semantic annotations for Web services description language. http://www.w3.org/2002/ws/sawsdl/.
• 27: SEEKDA. Seekda homepage. http://www.seekda.com.
• 28: Ali ShaikhAli , Omer F. Rana , Rashid Al-Ali , David W. Walker, UDDIe: An Extended Registry for Web Services, Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops), p.85, January 27-31, 2003
• 29: Srinivasan, N., Paolucci, M., and Sycara, K. 2004. An efficient algorithm for OWL-S-based semantic search in UDDI. In Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition (SWSWPC'04). Springer, Berlin, 96--110.
• 30: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 31: Stroulia, E. and Wang, Y. 2005. Structural and semantic matching for sssessing Web service similarity. Int. J. Coop. Inform. Syst. 14, 4, 407--437.
• 32: Tanveer Syeda-Mahmood , Gauri Shah , Rama Akkiraju , Anca-Andrea Ivan , Richard Goodwin, Searching Service Repositories by Combining Semantic and Ontological Matching, Proceedings of the IEEE International Conference on Web Services, p.13-20, July 11-15, 2005 [doi>10.1109/ICWS.2005.102]
• 33: M. Tian , A. Gramm , H. Ritter , J. Schiller, Efficient Selection and Monitoring of QoS-Aware Web Services with the WS-QoS Framework, Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, p.152-158, September 20-24, 2004 [doi>10.1109/WI.2004.60]
• 34: Martin Treiber , Schahram Dustdar, Active Web Service Registries, IEEE Internet Computing, v.11 n.5, p.66-71, September 2007 [doi>10.1109/MIC.2007.99]
• 35: Tsalgatidou, A., Pantazoglou, M., and Athanasopoulos, G. 2006. Specification of the unified service query language (USQL). Tech. rep. http://cgi.di.uoa.gr/~michaelp/TR/usql-1.0-spec.pdf.
• 36: UBR. 2006. UBR shutdown FAQ. http://uddi.microsoft.com/about/FAQshutdown.htm.
• 37: UDDI. 2003. Universal description, discovery and integration v2 standard. http://www.oasis-open.org/specs/index.php#uddiv2.
• 38: UNSPSC. United Nations standard products and services code. http://www.unspsc.org/.
• 39: Kunal Verma , Kaarthik Sivashanmugam , Amit Sheth , Abhijit Patil , Swapna Oundhakar , John Miller, METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services, Information Technology and Management, v.6 n.1, p.17-39, January 2005 [doi>10.1007/s10799-004-7773-4]
• 40: WSLIST. Web service list. http://www.webservicelist.com.
• 41: WSDL. 2007. Web services description language. http://www.w3.org/TR/2007/WD-wsdl20-primer-20070326/.

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Design, Measurement

Keywords:
PYRAMID-S, Web service discovery, Web service publication, evaluation, scalable, semantic Web services, unified