A Semantic Rewriting Approach to Automatic Information Providing Web Service Composition

  • Shenghua Bao
  • Lei Zhang
  • Chenxi Lin
  • Yong Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4185)


Much work has been done on automatic information providing Web Service discovery and composition, such as the query rewriting approaches proposed by the database community and planning methods in semantic web research. This paper studies the problem of semantic information providing Web Service composition. More specifically, we propose a new method to represent the semantic information providing Web Services in the CARIN language, which seamlessly integrates both database and semantic web technologies. Then, a semantic rewriting based framework and algorithm are proposed to compose the Web Services. Through a case study we show that the new method could find more compositions compared with both query rewriting and planning based Web Service composition methods.


Description Logic Concept Description View Versus Traditional Query Service Composition Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the web services web: an introduction to soap, wsdl, and uddi. IEEE Internet Computing 6, 86–93 (2002)CrossRefGoogle Scholar
  2. 2.
    Thakkar, S., Ambite, J.L., Knoblock, A. C.: A data integration approach to automatically composing and optimizing web services. In: Proceeding of 2004 ICAPS Workshop on Planning and Scheduling for Web and Grid Services (2004)Google Scholar
  3. 3.
    Lu, J., Yu, Y., Mylopoulos, J.: A lightweight approach to semantic web service synthesis. In: ICDE Workshop, International Workshop on Challenges in Web Information Retrieval and Integration (2005)Google Scholar
  4. 4.
    Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., Fensel, D.: Web service modeling ontology. Applied Ontology 1, 77–106 (2005)Google Scholar
  5. 5.
    Martin, D., Burstein, M., Denker, G., Hobbs, J., Kagal, L., Lassila, O., McDermott, D., McIlraith, S., Paolucci, M., Parsia, B., Payne, T., Sabou, M., Sirin, E., Solanki, M., Srinivasan, N., Sycara, K.: Technical report, DAML.org (2003), http://www.daml.org/services/owl-s/1.0/
  6. 6.
    Paolucci, M., Kawmura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Proceedings of the First International SemanticWeb Conference, pp. 333–347 (2002)Google Scholar
  7. 7.
    Patil, A., Oundhakar, S., Sheth, A., Verma, K.: Meteor-s web service annotation framework. In: Proceedings of 13th International World Wide Web Conference, pp. 553–562 (2004)Google Scholar
  8. 8.
    Sheshagiri, M., desJardins, M., Finin, T.: A planner for composing services described in daml-s. In: Proceedings of AAMAS Workshop on Web Services and Agent-Based Engineering (2003)Google Scholar
  9. 9.
    Zhang, R., Arpinar, I., Aleman-Meza, B.: Automatic composition of semanticWeb Services. In: Proceedings of The 2003 International Conference on Web Services (2003)Google Scholar
  10. 10.
    Kumar, A., Srivastava, B., Mittal, S.: Information modeling for end to end composition of semantic web services. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 476–490. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Fensel, D., Bussler, C., Ding, Y., Omelayenko, B.: The web service modeling framework WSMF. In: Proceedings of Electronic Commerce Research and Applications (2002)Google Scholar
  12. 12.
    Badder, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)Google Scholar
  13. 13.
    Goasdoue, F., christine Rousset, M.: Answering queries using views: a KRDB perspective for the semantic web. ACM Transactions on Internet Technology (TOIT) 4, 255–288 (2004)CrossRefGoogle Scholar
  14. 14.
    Beeri, C., Levy, A.Y., Rousset, M.C.: Rewriting queries using views in description logics. In: Proceedings of the sixteenth ACMSIGACT-SIGMOD-SIGART symposium on principles of database systems table of contents, pp. 99–108. ACM Press, New York (1997)CrossRefGoogle Scholar
  15. 15.
    Baader, F., Küsters, R., Molitor, R.: Rewriting concepts using terminologies. In: Cohn, A.G., Giunchiglia, F., Selman, B. (eds.) Proceedings of the Seventh International Conference on Knowledge Representation and Reasoning (KR 2000), pp. 297–308. Morgan Kaufmann Publishers, San Francisco (2000)Google Scholar
  16. 16.
    Benatallah, B., Hacid, M., Rey, C., Toumani, F.: Request rewriting-based web service discovery. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 242–257. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  17. 17.
    Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: Htn planning for web service composition using shop2. Journal of Web Semantics 1 (2004)Google Scholar
  18. 18.
    Levy, A., Rousset, M.: Carin: A representation language combining horn rules and description logics. In: Proceeding of European Conference on Artificial Intelligence, pp. 323–327 (1996)Google Scholar
  19. 19.
    Haarslev, V., Moller, R.: Racer system description. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS, vol. 2083, pp. 701–706. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  20. 20.
    Hladik, J.: Reasoning about nominals with fact and racer. In: Proceedings of the 2003 International Workshop on Description Logics (DL 2003), Rome, Italy (2003)Google Scholar
  21. 21.
    Lin, C., Zhang, L., Zhou, J., Yang, Y., Yu, Y.: SPortS: Semantic+Portal+Service. In: ECAI 2004 Workshop on Application of Semantic Web Technologies to Web Communities, vol. 107 of CEUR-WS(2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shenghua Bao
    • 1
  • Lei Zhang
    • 1
  • Chenxi Lin
    • 2
  • Yong Yu
    • 1
  1. 1.Department of Computer Science & EngineeringShanghai Jiao Tong UniversityShanghaiP.R. China
  2. 2. BeijingP.R. China

Personalised recommendations