{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:55Z","timestamp":1750307515837,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,6,1]],"date-time":"2009-06-01T00:00:00Z","timestamp":1243814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2009,6]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1541822.1541826","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T13:10:17Z","timestamp":1246367417000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Unified publication and discovery of semantic Web services"],"prefix":"10.1145","volume":"3","author":[{"given":"Thomi","family":"Pilioura","sequence":"first","affiliation":[{"name":"National and Kapodistrian University of Athens, Athens, Greece"}]},{"given":"Aphrodite","family":"Tsalgatidou","sequence":"additional","affiliation":[{"name":"National and Kapodistrian University of Athens, Athens, Greece"}]}],"member":"320","published-online":{"date-parts":[[2009,7,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"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.  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."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11948148_20"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247482"},{"key":"e_1_2_1_4_1","unstructured":"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\/.  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\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2004040104"},{"key":"e_1_2_1_6_1","unstructured":"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.  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."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168092.1168097"},{"issue":"0","key":"e_1_2_1_8_1","first-page":"2","article-title":"Using WSDL in a UDDI registry","volume":"2","author":"Colgrave J.","year":"2004","unstructured":"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. 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.","journal-title":"Version"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511532"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 30th International Conference on Very Large Databases (VLDB). VLDB Endowment, 372--383","author":"Dong X.","year":"2005","unstructured":"Dong , X. , Helevy , A. , Madhavan , J. , Nemes , E. , and Zhang , J . 2004. Similarity search for Web services . In Proceedings of the 30th International Conference on Very Large Databases (VLDB). VLDB Endowment, 372--383 . ebXML RIM. 2005 . ebXML registry information model (RIM) v3.0. http:\/\/www.oasis-open.org\/specs\/index.php#ebxmlrimv3.0. Dong, X., Helevy, A., Madhavan, J., Nemes, E., and Zhang, J. 2004. Similarity search for Web services. In Proceedings of the 30th International Conference on Very Large Databases (VLDB). VLDB Endowment, 372--383. ebXML RIM. 2005. ebXML registry information model (RIM) v3.0. http:\/\/www.oasis-open.org\/specs\/index.php#ebxmlrimv3.0."},{"key":"e_1_2_1_11_1","unstructured":"ebXML RS. 2005. ebXML registry services specification (RS) v3.0. http:\/\/www.oasis-open.org\/specs\/index.php#ebxmlrimv3.0.  ebXML RS. 2005. ebXML registry services specification (RS) v3.0. http:\/\/www.oasis-open.org\/specs\/index.php#ebxmlrimv3.0."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1567-4223(02)00015-7"},{"volume-title":"Proceedings of the AAAI Symposium on Information Gathering. 61--64","author":"Garcia-Molina H.","key":"e_1_2_1_13_1","unstructured":"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 . 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."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008683107812"},{"key":"e_1_2_1_15_1","unstructured":"Gnutella. 2002. Gnutella RFC. http:\/\/rfc-gnutella.sourceforge.net\/.  Gnutella. 2002. Gnutella RFC. http:\/\/rfc-gnutella.sourceforge.net\/."},{"volume-title":"Proceedings of the W3C Workshop on Rule Languages for Interoperability. http:\/\/www.w3.org\/2004\/12\/rules-ws\/accepted.","author":"Lausen H.","key":"e_1_2_1_16_1","unstructured":"Lausen , H. , Bruijn , J. , Polleres , A. , and Fensel , D . 2005. WSML\u2014A 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. Lausen, H., Bruijn, J., Polleres, A., and Fensel, D. 2005. WSML\u2014A 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."},{"volume-title":"Proceedings of the 6th Asia Pacific Web Conference (APWeb04)","author":"Li Y.","key":"e_1_2_1_17_1","unstructured":"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. 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."},{"volume-title":"Proceedings of the AAAI 18th National Conference on Artificial Intelligence.","author":"Madhavan J.","key":"e_1_2_1_18_1","unstructured":"Madhavan , J. , Bernstein , P. A. , Domingos , P. , and Halevy , A . 2002. Representing and reasoning about mappings between domain models . In Proceedings of the AAAI 18th National Conference on Artificial Intelligence. Madhavan, J., Bernstein, P. A., Domingos, P., and Halevy, A. 2002. Representing and reasoning about mappings between domain models. In Proceedings of the AAAI 18th National Conference on Artificial Intelligence."},{"key":"e_1_2_1_19_1","unstructured":"NAICS. 2007. North American industry classification system (NAICS). http:\/\/www.census.gov\/epcd\/www\/naics.html.  NAICS. 2007. North American industry classification system (NAICS). http:\/\/www.census.gov\/epcd\/www\/naics.html."},{"key":"e_1_2_1_20_1","unstructured":"OWL-S. 2006. Ontology Web language of services. http:\/\/www.ai.sri.com\/daml\/services\/owl-s\/1.2\/.  OWL-S. 2006. Ontology Web language of services. http:\/\/www.ai.sri.com\/daml\/services\/owl-s\/1.2\/."},{"volume-title":"Proceedings of the Conference on Advanced Information Systems Engineering (CAiSE'03)","author":"Papazoglou M. P.","key":"e_1_2_1_21_1","unstructured":"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. 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."},{"volume-title":"Proceedings of the 14th International Workshop on Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications (RIDE'04)","author":"Pilioura T.","key":"e_1_2_1_22_1","unstructured":"Pilioura , T. , Kapos , G.-D. , and Tsalgatidou , A . 2004. PYRAMID-S: A scalable infrastructure for semantic Web service publication and discovery . In Proceedings of the 14th International Workshop on Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications (RIDE'04) . IEEE Computer Society, 15--22. Pilioura, T., Kapos, G.-D., and Tsalgatidou, A. 2004. PYRAMID-S: A scalable infrastructure for semantic Web service publication and discovery. In Proceedings of the 14th International Workshop on Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications (RIDE'04). IEEE Computer Society, 15--22."},{"key":"e_1_2_1_23_1","unstructured":"Pilioura T. Tsalgatidou A. and Kapos G. D. 2006. Specification of PS-WSDL. Tech. rep. http:\/\/www.di.uoa.gr\/~thomi\/TR\/PSWSDL.pdf.  Pilioura T. Tsalgatidou A. and Kapos G. D. 2006. Specification of PS-WSDL. Tech. rep. http:\/\/www.di.uoa.gr\/~thomi\/TR\/PSWSDL.pdf."},{"key":"e_1_2_1_24_1","unstructured":"Prud'Hommeaux E. and Seaborne A. 2006. SPARQL query language for RDF. W3C Candidate Recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/.  Prud'Hommeaux E. and Seaborne A. 2006. SPARQL query language for RDF. W3C Candidate Recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2351604.2351615"},{"key":"e_1_2_1_26_1","unstructured":"SAWSDL. 2006. Semantic annotations for Web services description language. http:\/\/www.w3.org\/2002\/ws\/sawsdl\/.  SAWSDL. 2006. Semantic annotations for Web services description language. http:\/\/www.w3.org\/2002\/ws\/sawsdl\/."},{"key":"e_1_2_1_27_1","unstructured":"SEEKDA. Seekda homepage. http:\/\/www.seekda.com.  SEEKDA. Seekda homepage. http:\/\/www.seekda.com."},{"volume-title":"Proceedings of the Service Oriented Computing: Models, Architectures and Applications (SAINT'03)","author":"Shaikhali A.","key":"e_1_2_1_28_1","unstructured":"Shaikhali , A. , Rana , O. , Al-Ali , R. , and Walker , D. W . 2003. UDDIe: An extended registry for Web services . In Proceedings of the Service Oriented Computing: Models, Architectures and Applications (SAINT'03) . IEEE Computer Society, 85--89. Shaikhali, A., Rana, O., Al-Ali, R., and Walker, D. W. 2003. UDDIe: An extended registry for Web services. In Proceedings of the Service Oriented Computing: Models, Architectures and Applications (SAINT'03). IEEE Computer Society, 85--89."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30581-1_9"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843005001213"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2005.102"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025132.1026312"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2007.99"},{"key":"e_1_2_1_35_1","unstructured":"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.  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."},{"key":"e_1_2_1_36_1","unstructured":"UBR. 2006. UBR shutdown FAQ. http:\/\/uddi.microsoft.com\/about\/FAQshutdown.htm.  UBR. 2006. UBR shutdown FAQ. http:\/\/uddi.microsoft.com\/about\/FAQshutdown.htm."},{"key":"e_1_2_1_37_1","unstructured":"UDDI. 2003. Universal description discovery and integration v2 standard. http:\/\/www.oasis-open.org\/specs\/index.php#uddiv2.  UDDI. 2003. Universal description discovery and integration v2 standard. http:\/\/www.oasis-open.org\/specs\/index.php#uddiv2."},{"key":"e_1_2_1_38_1","unstructured":"UNSPSC. United Nations standard products and services code. http:\/\/www.unspsc.org\/.  UNSPSC. United Nations standard products and services code. http:\/\/www.unspsc.org\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10799-004-7773-4"},{"key":"e_1_2_1_40_1","unstructured":"WSLIST. Web service list. http:\/\/www.webservicelist.com.  WSLIST. Web service list. http:\/\/www.webservicelist.com."},{"key":"e_1_2_1_41_1","unstructured":"WSDL. 2007. Web services description language. http:\/\/www.w3.org\/TR\/2007\/WD-wsdl20-primer-20070326\/.  WSDL. 2007. Web services description language. http:\/\/www.w3.org\/TR\/2007\/WD-wsdl20-primer-20070326\/."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1541822.1541826","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1541822.1541826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:08Z","timestamp":1750249088000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1541822.1541826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1145\/1541822.1541826"],"URL":"https:\/\/doi.org\/10.1145\/1541822.1541826","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2009,6]]},"assertion":[{"value":"2008-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}