Khalid Belhajjame
Abstract
Semantic annotations of web services can support the effective and efficient discovery of services, and guide their composition into workflows. At present, however, the practical utility of such annotations is limited by the small number of service annotations available for general use. Manual annotation of services is a time consuming and thus expensive task, so some means are required by which services can be automatically (or semi-automatically) annotated. In this paper, we show how information can be inferred about the semantics of operation parameters based on their connections to other (annotated) operation parameters within tried-and-tested workflows. Because the data links in the workflows do not necessarily contain every possible connection of compatible parameters, we can infer only constraints on the semantics of parameters. We show that despite their imprecise nature these so-called loose annotations are still of value in supporting the manual annotation task, inspecting workflows and discovering services. We also show that derived annotations for already annotated parameters are useful. By comparing existing and newly derived annotations of operation parameters, we can support the detection of errors in existing annotations, the ontology used for annotation and in workflows. The derivation mechanism has been implemented, and its practical applicability for inferring new annotations has been established through an experimental evaluation. The usefulness of the derived annotations is also demonstrated.
- Belhajjame, K., Embury, S. M., Fan, H., Goble, C. A., Hermjakob, H., Hubbard, S. J., Jones, D., Jones, P., Martin, N., Oliver, S., Orengo, C., Paton, N. W., Poulovassilis, A., Siepen, J., Stevens, R., Taylor, C., Vinod, N., Zamboulis, L., and Zhu, W. 2005. Proteome data integration: Characteristics and challenges. In Proceedings of the UK All Hands Meeting. National e-Science Centre, Nottingham, UK.Google Scholar
- Belhajjame, K., Embury, S. M., and Paton, N. W. 2006. On characterising and identifying mismatches in scientific workflows. In Proceedings of the 3rd International Workshop on Data Integration in the Life Sciences (DILS 06). Springer, 240--247. Google ScholarDigital Library
- Belhajjame, K., Embury, S. M., Paton, N. W., Stevens, R., and Goble, C. A. 2006. Automatic annotation of Web services based on workflow definitions. In Proceedings of the 5th International Semantic Web Conference. Springer, 116--129. Google ScholarDigital Library
- Benatallah, B., Hacid, M.-S., Léger, A., Rey, C., and Toumani, F. 2005. On automating Web services discovery. VLDB J. 14, 1, 84--96. Google ScholarDigital Library
- Berardi, D., Calvanese, D., Giacomo, G. D., Hull, R., and Mecella, M. 2005. Automatic composition of transition-based semantic Web services with messaging. In Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway. 613--624. Google ScholarDigital Library
- Bowers, S. and Ludäscher, B. 2005. Towards automatic generation of semantic types in scientific workflows. In WISE 2005 International Workshops. Springer, 207--216. Google ScholarDigital Library
- Bowers, S. and Ludäscher, B. 2006. A calculus for propagating semantic annotations through scientific workflow queries. In Query Languages and Query Processing Workshop (QLQP'06) in the 10th International Conference on Extending Database Technology. Springer, 712--723. Google ScholarDigital Library
- Bowers, S., McPhillips, T. M., Ludäscher, B., Cohen, S., and Davidson, S. B. 2006. A model for user-oriented data provenance in pipelined scientific workflows. In Proceedings of the International Provenance and Annotation Workshop (IPAW), L. Moreau and I. T. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer, 133--147. Google ScholarDigital Library
- Bussler, C., Fensel, D., and Maedche, A. 2002. A conceptual architecture for semantic Web-enabled Web services. SIGMOD Record 31, 4, 24--29. Google ScholarDigital Library
- Cardoso, J. and Sheth, A. P. 2003. Semantic e-workflow composition. J. Intell. Inform. Syst. 21, 3. Google ScholarDigital Library
- Dong, X., Halevy, A. Y., Madhavan, J., Nemes, E., and Zhang, J. 2004. Simlarity search for Web services. In Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada. 372--383. Google ScholarDigital Library
- Goble, C. A., Wolstencroft, K., Goderis, A., Hull, D., Zhao, J., Alper, P., Lord, P., Wroe, C., Belhajjame, K., Turi, D., Stevens, R., and Roure, D. D. 2006. Semantic Web: Revolutionizing Knowledge Discovery in the Life Sciences. Springer Verlag, To appear. Google ScholarDigital Library
- Heß, A., Johnston, E., and Kushmerick, N. 2004. Assam: A tool for semi-automatically annotating semantic Web services. In Proceedings of the 3rd International Semantic Web Conference. Springer, 320--334.Google Scholar
- Heß, A. and Kushmerick, N. 2003. Learning to attach semantic metadata to Web services. In Proceedings of the 2nd International Semantic Web Conference. Springer, 258--273.Google Scholar
- Hull, D., Zolin, E., Bovykin, A., Horrocks, I., Sattler, U., and Stevens, R. 2006. Deciding semantic matching of stateless services. In Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference, MA. AAAI Press. Google ScholarDigital Library
- Lerman, K., Plangprasopchok, A., and Knoblock, C. A. 2006. Automatically labeling the inputs and outputs of Web services. In Proceedings of the 21st National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference. MA. AAAI Press. Google ScholarDigital Library
- Lord, P. W., Alper, P., Wroe, C., and Goble, C. A. 2005. Feta: A lightweight architecture for user oriented semantic service discovery. In Proceedings of the 2nd European Semantic Web Conference (ESWC'5). Springer, 17--31. Google ScholarDigital Library
- Lord, P. W., Bechhofer, S., Wilkinson, M. D., Schiltz, G., Gessler, D., Hull, D., Goble, C. A., and Stein, L. 2004. Applying semantic Web services to bioinformatics: Experiences gained, lessons learned. In Proceedings of the 3rd International Semantic Web Conference. Springer, 350--364.Google Scholar
- Ludwig, S. A. and Reyhani, S. M. S. 2006. Semantic approach to service discovery in a grid environment. J. Web Sem. 4, 1, 1--13. Google ScholarDigital Library
- Maximilien, E. M. and Singh, M. P. 2004. A framework and ontology for dynamic Web services selection. IEEE Internet Comput. 8, 5. Google ScholarDigital Library
- McGuinness, D. L. and v. Harmelen, F. 2004. Owl Web ontology language overview. In W3C Recommendation.Google Scholar
- McIlraith, S., Son, T., and Zeng, H. 2001. Semantic Web services. IEEE Intell. Syst. Special Issue on the Semantic Web 16, 2, 46--53. Google ScholarDigital Library
- Medjahed, B., Bouguettaya, A., and Elmagarmid, A. K. 2003. Composing Web services on the semantic Web. VLDB J. 12, 4, 333--351. Google ScholarDigital Library
- Mitchell, T. M. 1997. Machine Learning. Mc Graw Hill. Google ScholarDigital Library
- Mitra, P., Wiederhold, G., and Kersten, M. L. 2000. A graph-oriented model for articulation of ontology interdependencies. In Proceedings of the 7th International Conference on Extending Database Technology (EDBT'00). Springer, 86--100. Google ScholarDigital Library
- Nezhad, H. R. M., Benatallah, B., Casati, F., and Toumani, F. 2006. Web services interoperability specifications. IEEE Computer 39, 5, 24--32. Google ScholarDigital Library
- Oldham, N., Thomas, C., Sheth, A. P., and Verma, K. 2004. METEOR-S Web service annotation framework with machine learning classification. In 1st International Workshop on Semantic Web Services and Web Process Composition (SWSWPC'04). Springer, 137--146. Google ScholarDigital Library
- Patil, A. A., Oundhakar, S. A., Sheth, A. P., and Verma, K. 2004. METEOR-S Web service annotation framework. In Proceedings of the 13th International Conference on World Wide Web (WWW'04). ACM, New York, NY, 553--562. Google ScholarDigital Library
- Rahm, E. and Bernstein, P. A. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4, 334--350. Google ScholarDigital Library
- Senger, M., Rice, P., and Oinn, T. 2003. Soaplab: A unified sesame door to analysis tools. In UK e-Science All Hands Meeting. National e-Science Centre. 509--513.Google Scholar
- Sirin, E., Parsia, B., Wu, D., Hendler, J. A., and Nau, D. S. 2004. Htn planning for Web service composition using shop2. J. Web Sem. 1, 4, 377--396. Google ScholarDigital Library
- Sycara, K. P., Paolucci, M., Ankolekar, A., and Srinivasan, N. 2003. Automated discovery, interaction and composition of semantic Web services. J. Web Sem. 1, 1, 27--46.Google ScholarCross Ref
- Traverso, P. and Pistore, M. 2004. Automated composition of semantic Web services into executable processes. In 3rd International Semantic Web Conference. Springer, 380--394.Google Scholar
- Wilkinson, M. 2006. Gbrowse moby: A Web-based browser for biomoby services. Source Code for Biology and Medicine 1, 4, 1--8.Google ScholarCross Ref
- Wroe, C., Goble, C. A., Greenwood, R. M., Lord, P. W., Miles, S., Papay, J., Payne, T. R., and Moreau, L. 2004. Automating experiments using semantic data on a bioinformatics grid. IEEE Intell. Syst. 19, 1, 48--55. Google ScholarDigital Library
- Wroe, C., Stevens, R., Goble, C. A., Roberts, A., and Greenwood, R. M. 2003. A suite of daml+oil ontologies to describe bioinformatics Web services and data. Int. J. Cooper. Inform. Syst. 12, 2, 197--224.Google ScholarCross Ref
- Zhao, J., Wroe, C., Goble, C. A., Stevens, R., Quan, D., and Greenwood, R. M. 2004. Using semantic Web technologies for representing e-science provenance. In 3rd International Semantic Web Conference. Springer, 92--106.Google Scholar
Index Terms
- Automatic annotation of Web services based on workflow definitions
Recommendations
AUTOMATIC ANNOTATION OF AMBIGUOUS PERSONAL NAMES ON THE WEB
Personal name disambiguation is an important task in social network extraction, evaluation and integration of ontologies, information retrieval, cross-document coreference resolution and word sense disambiguation. We propose an unsupervised method to ...
Supporting the semi-automatic semantic annotation of web services
ContextSemantically annotating web services is gaining more attention as an important aspect to support the automatic matchmaking and composition of web services. Therefore, the support of well-known and agreed ontologies and tools for the semantical ...
A Query-based Approach for Semi-Automatic Annotation of Web Services
Semantic Web services SWS have attracted increasing attention due to their potential to automate discovery and composition of current syntactic Web services. An issue that prevents a wider adoption of SWS relates to the manual nature of the semantic ...
Comments