AND/OR graph and search algorithm for discovering composite web services

International Journal of Web Services Research

Volumn 2, Issue 4, 2005, Pages 48-67

  Liang, Qianhui Althea ^a   Su, Stanley Y W ^b,c,d  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b UNIVERSITY OF FLORIDA   (United States)

^c University of Florida   (United States)

^d Database Systems Research and Development Center   (United States)

Author keywords

AND OR graph search algorithm; Service discovery; Web Service composition

Indexed keywords

ALGORITHMS; GRAPH THEORY; INFORMATION RETRIEVAL; PROBLEM SOLVING; SEARCH ENGINES;

AND/OR GRAPH AND SEARCH ALGORITHM; SERVICE DISCOVERY; WEB SERVICE COMPOSITION; WEB SERVICES;

WORLD WIDE WEB;

EID: 25144459001     PISSN: 15457362     EISSN: 15465004     Source Type: Journal    
DOI: 10.4018/jwsr.2005100103     Document Type: Article

References (37)

1. Aggarwal, R., Verma, K., Miller, J., & Milnor, W. (2004). Constraint driven Web Service composition in METEOR-S. In Proceedings of the IEEE International Conference on Services Computing 2004, China (pp. 23-30).
2. Aldous, D. (2003). Random graphs with prescribed degree distribution. Retrieved from http://www.stat.berkeley.edu/users/ aldous/Nelworks/
3. Andrews, T. et al. (2003). Business process execution language for Web Services version 1.1. Retrieved from http://www6.software. ibm.com/software/ developer/library/ws-bpel/.pdf
4. Berardi, D., Calvanese, D., Giacomo, G., & Mecella, M. (2002). Reasoning about actions for e-service composition. In Proceedings of the First ICAPS 2003 International Workshop on Planning for Web Services Italy.
5. Budak Arpinar, I., Aleman-Meza, B., Zhang, R., & Maduko, A. (2004). Ontology-driven Web Services composition platform. In Proceedings of the IEEE International Conference on E-Commerce Technology, San Diego, California (pp. 146-152).
6. Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., & Shan, M. (2000a). eFlow: A platform for developing and managing composite eServices (HPL-2000-36). Palo Alto, CA: HP Laboratories.
7. Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., & Shan, M. (2000b). Adaptive and dynamic service composition in eFlow. Palo Alto, CA: HP Laboratories.
8. Chakrabarti, P.P. (1994). Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search. Artificial Intelligence, 65(2), 329-345.
9. Chakrabarti, P.P., Chose, S., Acharya, A., & De Sarkar, S.C. (1989). Heuristic search in restricted memory. Artificial Intelligence, 41(2), 197-221.
10. Clement, L. et al. (2002). UDDI spec technical committee draft. Retrieved from http:// uddi.org/pubs/uddi-v3.htm
11. Fontoura, M., Lehman, T., Nelson, D., Truong, T., & Xiong, Y. (2003). TSpaces services suite: Automating the development and management of Web Services. In Proceedings of the 12th International World Wide Web Conference, Hungary.
12. Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J., & Nielsen, H. (2003). SOAP version 1.2 part 1: Messaging framework, W3C recommendation 24 June 2003. Retrieved from http://www.w3.org/TR/soap12-part1/
13. Horowitz, E., Sahni, S., & Mehta, D. (1995). Fundamentals of data structures in C++. W.H. Freeman.
14. Kiwata, K., Nakano, A., Yura, S., Uchihashi, T., & Kanai A. (2001). Scenario-based service composition method in the open service environment. In Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems.
15. Liang, Q. (2004b). Composite service discovery, description and invocation. Doctoral dissertation, University of Florida.
16. Liang, Q., Chakarapani, L.N., Su, S., Chikkamagalur, R.N., & Lam, H. (2004a). A semi-automatic approach to composite Web Services discovery, description and invocation. International Journal of Web Services Research, 1(4), 64-89.
17. Mahanti, A., & Bagchi, A. (1985). AND/OR graph heuristic search methods. Journal of Association for Computing Machinery, 32(1), 28-51.
18. Martelli, A., & Montanari, U. (1973). Additive and/or graphs. In Proceedings of the Third International Joint Conference on Artificial Intelligence (IJCAI-1973), Stanford, California.
19. Martelli, A., & Montanari, U. (1978). Optimizing decision trees through heuristically guided search. Communications of the ACM, 21(12), 1025-1039.
20. McIlraith, S., & Son, T.C. (2002). Adapting golog for composition of semantic Web Services. In Proceedings of the Eighth Conference on Knowledge Representation and Reasoning (KR2002), France (pp. 482-496).
21. Molloy, M., & Reed, B. (1995). A critical point for random graphs with a given degree sequence. Random Structures & Algorithms, 6, 161-179.
22. Molloy, M., & Reed, B. (1998). The size of the largest component of a random graph on a fixed degree sequence. Combinatorics, Probability and Computing, 7, 295-305.
23. Nilsson, N. (1971). Problem solving methods in artificial intelligence. McGraw-Hill.
24. Nilsson, N. (1980). Principles of artificial intelligence. Morgan Kaufmann.
25. Pearl, J. (1984). Heuristics: Intelligent search strategies for computer problem solving. Addison-Wesley.
26. Ponnekanti, S.R., & Fox, A. (2002). SWORD: A developer toolkit for building composite Web Services. In Proceedings of the 11th World Wide Web Conference (Web Engineering Track), Honolulu, Hawaii.
27. Skiena, S. (1997). The algorithm design manual. Telos/Springer-Verlag.
28. Srivastava, B., & Koehler, J. (2003). Web Service composition, current solutions and open problem. In Proceedings of the ICAPS 2003 Workshop on Planning for Web Services, Italy (pp. 28-35).
29. Su, S., Liang, Q., Chakarapani, L.N., Chikkamagalur, R.N., & Lam, H. (2003). A Web Service composition framework: Discovery, description and invocation. In Proceedings of the Sixth International Conference on Electronic Commerce (ICECR-6), Dallas, Texas (pp. 116-128).
30. Thakkar, S., Knoblock, C.A., & Ambite, J.L. (2003). A view integration approach to dynamic composition of Web Services. In Proceedings of the ICAPS 2003 Workshop on Planning for Web Services, Italy (pp. 36-43).
31. Tut, M., & Edmond, D. (2002). The use of patterns in service composition. In Proceedings of the Workshop on Web Services, e-Business, and the Semantic Web, CAiSE02, Canada (pp. 28-40).
32. UNSPSC. (2003). The United Nations standard products and services code. Retrieved from http://www.unspsc.com/Defaults.asp
33. WSDL. (2001). Web Services description language 1.1. Retrieved from http:// www.w3.org/TR/wsdl
34. WSFL. (2001). Web Services flow language 1.0. Retrieved from http://www-306.ibm.com/ software/solutions/webservices/pdf/ WSFL.pdf
35. WSOM. (2002). Web Services outsourcing manager. Retrieved from http:// www.alphaworks.ibm.com/tech/WSOM
36. Wu, D., Sirin, E., Hendler, J., Nau, D., & Parsia, B. (2003). Automatic Web Services composition using SHOP2. In Proceedings of the ICAPS 2003 Workshop on Planning for Web Services, Italy.
37. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., & Sheng, Q. (2003). Quality driven Web Services composition. In Proceedings of the International WWW Conference 2003, Hungary (pp. 411-421).