Grammar Based Interface Processing in Web Service Composition

  • XiaoLing Wang
  • Chi Cheung Shing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)


Web services have emerged as a new computing paradigm for information integration and sharing. The interfaces of Web services can evolve to adapt to the dynamic and autonomic nature of business workflows. As such, it is difficult to define interface rules between any couple of collaborative services. How to cope with the information exchange among such services is an important and challenging problem in the realization of service composition. This paper studies the problem and presents grammar based method by taking advantage of the XML documents exchanged among the services. Preliminary experiments showed that the grammar based method is promising in terms of efficiency and robustness under the dynamic Web environment.


Service Composition Composite Service Business Process Execution Language Soap Message Autonomic Nature 
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.
  2. 2.
    McIlraith, S., Martin, D.: Bringing Semantics to Web Services. IEEE Intelligent Systems 18(1), 90–93 (2003)CrossRefGoogle Scholar
  3. 3.
  4. 4.
    Dolin, R., Agrawal, D., Abbadi, A.: Scalable collection summarization and selection. In: Proc. of ACM Conference on Digital Libraries, pp. 49–58 (1999)Google Scholar
  5. 5.
    Florescu, D., Koller, D., Levy, A.Y.: Using probabilistic information in data integration. In: Proc. of VLDB 1997, pp. 216–225 (1997)Google Scholar
  6. 6.
    Alonso, G., Casati, F., Kno, H., Machiraju, V.: Web services: concepts, architectures and applications. Springer, Heidelberg (2004) ISBN 3-540-44008-9zbMATHGoogle Scholar
  7. 7.
    Curbera, F. et al.: Business process execution language for web services.
  8. 8.
    Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with STORED. In: Proc. of ACM SIGMOD, Philadelphia, PN (1999) Google Scholar
  9. 9.
  10. 10.
    Xmark XML example,
  11. 11.
    Yingzhi, L., SuQin, Z., WeiDu, J.: Principle of compile. Tshinghua university publishing house, pp. 117–122 (1998) Google Scholar
  12. 12.
    Nestorov, S., Abiteboul, S., Motwani, R.: Extracting Schema from Semistructured Data. In: Proc SIGMOD 1998, SIGMOD Record, June 1998, vol. 27(2), pp. 295–306 (1998)Google Scholar
  13. 13.
    Oded, S.: Architectures for Internal Web Services Deployment. In: VLDB 2001, Roma (September 2001) Google Scholar
  14. 14.
    Tsur, S., Abiteboul, S., Agraval, R.: Are Web Services the Next Revolution in ECommerce?. In: VLDB 2001, Roma (September 2001) Google Scholar
  15. 15.
    Benetallah, B., Dumas, M.: Declarative Composition and Peer-to-Peer Provisioning of Dynamic Services. In: ICDE 2002, San Jose (February 2002)Google Scholar
  16. 16.
    Sheng, Q.Z., Benatallah, B.: SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment. In: VLDB 2002, Hong Kong (August 2002)Google Scholar
  17. 17.
    Wang, X., Yue, K., Zhou, A.: Service Selection in Dynamic Demand-Driven Web Services. In: ICWS 2004, CA (July 2004) Google Scholar
  18. 18.
    Abiteboul, S., Benjelloun, O.: Active XML: Peer-to-Peer Data and Web Services Integration. In: VLDB 2001, Roma (September 2001) Google Scholar
  19. 19.
    Hull, R., Benedikt, M., Christophides, V., Su, J.: E-Services: A Look Behind the Curtain. In: PODS 2003, San Diego, CA (June 2003) Google Scholar
  20. 20.
    UDDI Home Page,
  21. 21.
    Web Services Description Language (WSDL) 1.1.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • XiaoLing Wang
    • 1
  • Chi Cheung Shing
    • 2
  1. 1.Department of Computer Science and EngineeringFudan UniversityShanghaiChina
  2. 2.Department of Computer ScienceHong Kong University of Science and TechnologyKowloon, Hong Kong

Personalised recommendations