Extracting Semantic Constraint from Description Text for Semantic Web Service Discovery

  • Dengping Wei
  • Ting Wang
  • Ji Wang
  • Yaodong Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5318)


Various semantic web service discovery techniques have been proposed, many of which perform the profile based service signature (I/O) matching. However, the service I/O concepts are not sufficient to discover web services accurately. This paper presents a new method to enhance the semantic description of semantic web service by using the semantic constraints of service I/O concepts in specific context. The semantic constraints described in a constraint graph are extracted automatically from the parsing results of the service description text by a set of heuristic rules. The corresponding semantic web service matchmaker performs not only the profile’s semantic matching but also the matching of their semantic constraints with the help of a constraint graph based matchmaking algorithm. The experiment results are encouraging when applying the semantic constraint to discover semantic web services on the service retrieval test collection OWLS-TC v2.


Domain Ontology Service Description Constraint Graph Semantic Constraint Semantic Match 
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.


  1. 1.
    Lu, X., Wang, H., Wang, J.: Internet-based virtual computing environment(ivce): Concepts and architecture. Science in China Series F: Information Sciences 49(6), 681–701 (2006)CrossRefGoogle Scholar
  2. 2.
    Klusch, M.: Semantic services coordination. In: Schumacher, M., Helin, H., Schuldt, H. (eds.) CASCOM - Intelligent Service Coordination in the Semantic Web, ch. 4. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., Mcllraith, S., Narayanan, S., Paolucci, M., Parsia, B., Terry, P., Sirin, E., Srinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services (2004),
  4. 4.
    de Bruijn, J., Bussler, C., John, D., Fensel, D., Hepp, M., Kifer, M., König-Ries, B., Kopecky, J., Lara, R., Oren, E., Polleres, A., Scicluna, J., Stollberg, M.: D2v1.3. web service modeling ontology (wsmo) (2006),
  5. 5.
    Akkiraju, R., Farrell, J., Miller, J., Nagarajan, M., Schmidt, M.-T., Sheth, A., Verma, K.: Web service semantics - WSDL-S (2005),
  6. 6.
    Farrell, J., Lausen, H.: Semantic annotations for WSDL and XML schema (2007),
  7. 7.
    Kaufer, F., Klusch, M.: Wsmo-mx:a logic programming based hybrid service matchmaker. In: 4th European Conference on Web Service, Zurich, Switzerland, pp. 161–170. IEEE CS Press, Los Alamitos (2006)Google Scholar
  8. 8.
    Stollberg, M., Keller, U., Lausen, H., Heymans, S.: Two-phase web service discovery based on rich functional descriptions. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 99–113. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Jaeger, M.C., Rojec-Goldmann, G., Liebetruth, C., Mühl, G., Geihs, K.: Ranked matching for service descriptions using owl-s. In: KiVS 2005, Informatik Aktuell, pp. 42–113 (2005)Google Scholar
  10. 10.
    Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with owls-mx. In: 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems(AAMAS), Hakodate, Japan, pp. 915–922. ACM, New York (2006)CrossRefGoogle Scholar
  11. 11.
    Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: Meteor-s wsdi: A scalable p2p infrastructure of registries for semantic publication and discovery of web services. Information Technology and Management 6, 17–39 (2005)CrossRefGoogle Scholar
  12. 12.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: IEEE/WIC International Conference on Web Intelligence, Washington, DC, USA. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  14. 14.
    Srinivasan, N., Paolucci, M., Sycara, K.: Semantic web service discovery in the owl-s ide. In: 39th Hawaii International Conference on System Sciences, Washington, DC, USA, vol. 6. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  15. 15.
    Klusch, M., Fries, B., Khalid, M., Sycara, K.: Owls-mx:hybrid semantic web service retrieval. In: 1st International AAAI Fall Symposium on Agents and the Semantic Web, Arlington VA, USA (2005)Google Scholar
  16. 16.
    Srinivasan, N., Paolucci, M., Sycara, K.: An efficient algorithm for owl-s based semantic search in uddi. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 96–110. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Kiefer, C., Abraham, B.: The creation and evaluation of isparql strategies for matchmaking. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 463–477. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  18. 18.
    Hull, D., Zolin, E., Bovykin, A., Horrocks, I., Sattler, U., Stevens, R.: Deciding semantic matching of stateless services. In: 21st National Conference on Artificial Intelligence (AAAI 2006), pp. 1319–1324 (2006)Google Scholar
  19. 19.
    Jaeger, M.C., Tang, S.: Ranked matching for service descriptions using daml-s. In: CAiSE Workshops, Riga, Latvia, pp. 217–228 (2004)Google Scholar
  20. 20.
    Cunningham, H., Maynard, D., Bontcheva, K., Tablan, V.: Gate: A framework and graphical development environment for robust nlp tools and applications. In: 40th Anniversary Meeting of the Association for Computational Linguistics (ACL 2002) (2002)Google Scholar
  21. 21.
    Heß, A., Kushmerick, N.: Assam:a tool for semi-automatically annotating semantic web services. In: 3rd International Semantic Web Conference, pp. 320–334 (2004)Google Scholar
  22. 22.
    Oldham, N., Thomas, C., Sheth, A., Verma, K.: Meteor-s web service annotation framework with machine learning classification. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 137–146. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Dengping Wei
    • 1
  • Ting Wang
    • 1
  • Ji Wang
    • 2
  • Yaodong Chen
    • 1
  1. 1.Department of Computer Science and Technology, School of ComputerNational University of Defense TechnologyChangsha,HunanP.R. China
  2. 2.National Laboratory for Parallel and Distributed ProcessingChangsha,HunanP.R. China

Personalised recommendations