Efficient Invocation of Web Services Using Intensional Results

  • Chang-Sup Park
  • Soyeon Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4082)


Web service technologies provide a standard means for inter-operation and integration of heterogeneous distributed applications on the Internet. For efficient execution of composite web services which interact hierarchically we propose an approach to distribute invocation of web services among relevant peer systems using intensional XML data which contains external service calls and considering the costs of invocation from different peer systems. We formalize an optimization problem on the invocation of web services and provide a heuristic search method to find an optimal invocation plan and a greedy algorithm to generate an efficient solution quickly. Experimental results show that the proposed greedy algorithm can provide near-optimal solutions in an acceptable time, even for a large number of web services.


Greedy Algorithm Intensional Result Simple Object Access Protocol Service Call Intensional Data 
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.
    Abiteboule, S., et al.: Active XML: A Data-Centric Perspective on Web Services. Technical Report, No.381. GEMO, INRIA Futurs (2004)Google Scholar
  2. 2.
    Abiteboule, S., et al.: Dynamic XML Documents with Distribution and Replication. In: Proc. of ACM SIGMOD (2003)Google Scholar
  3. 3.
  4. 4.
    Apache Jelly: Executable XML,
  5. 5.
    Curbera, F., et al.: The Next Step in Web Services. CACM 46(10), 29–34 (2003)Google Scholar
  6. 6.
    Davis, D., Parashar, M.: Latency Performance of SOAP Implementations. In: Proc. of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2002), pp. 407–412 (2002)Google Scholar
  7. 7.
    Erl, T.: Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall, Englewood Cliffs (2005)Google Scholar
  8. 8.
    Kohlhoff, C., Steele, R.: Evaluating SOAP for High Performance Business Applications: Real-Time Trading Systems. In: Proc. of WWW 2003 (2003)Google Scholar
  9. 9.
    Liu, Y., Ngu, A., Zeng, L.: QoS Computation and Polishing in Dynamic Web Service Selection. In: Proc. of WWW 2004 (2004)Google Scholar
  10. 10.
    Macromedia Coldfusion MX,
  11. 11.
    Milo, T., Abiteboul, S., Amann, B., Benjelloun, O., Dang Ngoc, F.: Exchanging Intensional XML Data. In: Proc. of ACM SIGMOD Conference (2003)Google Scholar
  12. 12.
    Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publishers, Inc., San Francisco (1998)MATHGoogle Scholar
  13. 13.
    Park, C.S., Park, S.: Distributed Execution of Web Services Using Intensional Data. Technical Report, Dept. of Internet Information Engineering, University of Suwon (2006)Google Scholar
  14. 14.
    Ruberg, N., et al.: Towards Cost-based Optimization for Data-intensive Web Service Computations. In: Proc. of Brazilian Symposium on Databases (2004)Google Scholar
  15. 15.
    Tsalgatidou, A., Pilioura, T.: An Overview of Standards and Related Technology in Web Services. Distributed and Parallel Databases 12(2), 135–162 (2002)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chang-Sup Park
    • 1
  • Soyeon Park
    • 2
  1. 1.Department of Internet Information EngineeringUniversity of SuwonKorea
  2. 2.Department of Computer ScienceUniversity of Illinois at Urbana-Champaign 

Personalised recommendations