Seeking quality of web service composition in a semantic dimension

IEEE Transactions on Knowledge and Data Engineering

Volumn 23, Issue 6, 2011, Pages 942-959

  Lécué, Freddy ^a   Mehandjiev, Nikolay ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

description logics; ontology; quality of service composition.; semantic web; service composition; Web service

Indexed keywords

AUTOMATED REASONING; DESCRIPTION LOGIC; FORMAL SEMANTICS; NEW DIMENSIONS; NUMBER OF SERVICES; OPTIMIZATION CRITERIA; QOS METRIC; QUALITY METRICES; QUALITY OF SERVICE/COMPOSITION.; QUALITY OF WEB SERVICES; SEMANTIC SIMILARITY; SERVICE COMPOSITION; SERVICE FUNCTIONALITIES; SIMULATION EXPERIMENTS; WEB SERVICE COMPOSITION; WEB SERVICES COMPOSITION;

AUTOMATA THEORY; DATA DESCRIPTION; FORMAL LANGUAGES; ONTOLOGY; OPTIMIZATION; QUALITY OF SERVICE; SEMANTIC WEB; SEMANTICS;

WEB SERVICES;

EID: 79955495947     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.237     Document Type: Article

References (56)

1. R. Aggarwal, K. Verma, J. A. Miller, and W. Milnor, "Constraint Driven Web Service Composition in METEOR-S", Proc. Int'l Conf. Services Computing, pp. 23-30, 2004. (Pubitemid 40201727)
2. M. Alrifai and T. Risse, "Combining Global Optimization with Local Selection for Efficient QoS-Aware Service Composition", Proc. Int'l Conf. World Wide Web, pp. 881-890, 2009.
3. A. Ankolenkar, M. Paolucci, N. Srinivasan, and K. Sycara, "The Owl-S Coalition, Owl-S 1.1", technical report, 2004.
4. D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes", IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007. (Pubitemid 46772854)
5. I. B. Arpinar, R. Zhang, B. Aleman-Meza, and A. Maduko, "Ontology-Driven Web Services Composition Platform", Information Systems and E-Business Management, vol. 3, no. 2, pp. 175-199, 2005. (Pubitemid 40885526)
6. F. Baader and W. Nutt, The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge Univ. Press, 2003.
7. T. Berners-Lee, J. Hendler, and O. Lassila, "The Semantic Web", Scientific Am., vol. 284, no. 5, pp. 34-43, 2001.
8. S. Brandt, R. Kusters, and A. Turhan, "Approximation and Difference in Description Logics", Proc. Knowledge Representation, pp. 203-214, 2002.
9. A. Brogi, S. Corfini, and R. Popescu, "Composition-Oriented Service Discovery", Proc. Fourth Int'l Workshop Software Composition, pp. 15-30, 2005.
10. G. Canfora, M. di Penta, R. Esposito, and M. L. Villani, "A Framework for QoS-Aware Binding and Re-Binding of Composite Web Services", J. Systems and Software, vol. 81, no. 10, pp. 1754-1769, 2008.
11. G. Canfora, M. di Penta, R. Esposito, and M. L. Villani, "An Approach for QoS-Aware Service Composition Based on Genetic Algorithms", Proc. Genetic and Evolutionary Computation Conf., pp. 1069-1075, 2005. (Pubitemid 43226416)
12. J. Cardoso, A. P. Sheth, J. A. Miller, J. Arnold, and K. Kochut, "Quality of Service for Workflows and Web Service Processes", J. Web Semantics, vol. 1, no. 3, pp. 281-308, 2004. (Pubitemid 43231671)
13. J. Cardoso and A. Sheth, "Semantic E-Workflow Composition", J. Intelligent Information Systems, vol. 21, pp. 191-225, 2003.
14. D. B. Claro, P. Albers, and J. K. Hao, "Selecting Web Services for Optimal Composition", Proc. Second Int'l Workshop Semantic and Dynamic Web Processes, pp. 32-45, 2005.
15. W. W. Cohen, A. Borgida, and H. Hirsh, "Computing Least Common Subsumers in Description Logics", Proc. 10th Nat'l Conf. Artificial Intelligence (AAAI '92), pp. 754-760, 1992. (Pubitemid 23633502)
16. S. Colucci, T. di Noia, E. di Sciascio, F. M. Donini, and M. Mongiello, "Concept Abduction and Contraction in Description Logics", Proc. Description Logics, 2003.
17. S. Colucci, T. di Noia, E. di Sciascio, F. M. Donini, and M. Mongiello, "Concept Abduction and Contraction for Semantic-Based Discovery of Matches and Negotiation Spaces in an EMarketplace", Electronic Commerce Research and Applications, vol. 4, no. 4, pp. 345-361, 2005. (Pubitemid 41566190)
18. T. di Noia, E. di Sciascio, F. M. Donini, and M. Mongiello, "A System for Principled Matchmaking in an Electronic Marketplace", Proc. Int'l Conf. World Wide Web, pp. 321-330, 2003.
19. J. Euzenat and P. Shvaiko, Ontology Matching. Springer-Verlag, 2007.
20. D. Fensel, M. Kifer, J. de Bruijn, and J. Domingue, "Web Service Modeling Ontology (WSMO) Submission, w3c Member Submission", http://www.w3.org/Submission/WSMO/, June 2005.
21. M. Gillmann, G. Weikum, and W. Wonner, "Workflow Management with Service Quality Guarantees", Proc. SIGMOD Int'l Conf. Management Of Data, pp. 228-239, 2002. (Pubitemid 34985550)
22. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
23. T. R. Gruber, "A Translation Approach to Portable Ontology Specifications", Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
24. D. Harel and A. Naamad, "The Statemate Semantics of Statecharts", ACM Trans. Software Eng. and Methodology, vol. 5, no. 4, pp. 293-333, 1996. (Pubitemid 126422525)
25. A. Ben Hassine, S. Matsubara, and T. Ishida, "A Constraint-Based Approach to Web Service Composition", Proc. Int'l Semantic Web Conf., pp. 130-143, 2006. (Pubitemid 44892026)
26. I. Horrocks, "Using an Expressive Description Logic: FaCT or Fiction?", Proc. Knowledge Representation, pp. 636-649, 1998.
27. J. Kopecký, T. Vitvar, C. Bournez, and J. Farrell, "SAWSDL: Semantic Annotations for WSDL and XML Schema", IEEE Internet Computing, vol. 11, no. 6, pp. 60-67, Nov./Dec. 2007. (Pubitemid 350148365)
28. C.-L. Hwang and K. Yoon, "Multiple Criteria Decision Making", Lecture Notes in Economics and Mathematical Systems, Springer Verlag, 1981.
29. R. Küsters, Non-Standard Inferences in Description Logics. Springer, 2001.
30. O. Lassila and S. Dixit, "Interleaving Discovery and Composition for Simple Workflows", Proc. Semantic Web Services, AAAI Spring Symp. Series, pp. 22-26, Mar. 2004.
31. F. Lécué and A. Delteil, "Making the Difference in Semantic Web Service Composition", Proc. 22nd Nat'l Conf. Artificial Intelligence (AAAI '07), pp. 1383-1388, 2007. (Pubitemid 350149760)
32. F. Lécué and A. Léger, "A Formal Model for Semantic Web Service Composition", Proc. Int'l Semantic Web Conf., pp. 385-398, 2006. (Pubitemid 44892044)
33. F. Lécué, A. Delteil, and A. Léger, "Optimizing Causal Link Based Web Service Composition", Proc. European Conf. Artificial Intelligence, pp. 45-49, 2008.
34. F. Lécué, O. Boissier, A. Delteil, and A. Léger, "Web Service Composition as a Composition of Valid and Robust Semantic Links", Int'l J. Cooperative Information Systems, vol. 18, no. 1, pp. 1-62, Mar. 2009.
35. Q. Liang, X. Wu, and H. Chuin Lau, "Optimizing Service Systems Based on Application-Level QoS", IEEE Trans. Services Computing, vol. 2, no. 2, pp. 108-121, Apr. 2009.
36. L. Li and I. Horrocks, "A Software Framework for Matchmaking Based on Semantic Web Technology", Proc. Int'l Conf. World Wide Web, vol. 52, no. 5, pp. 331-339, 2003.
37. J. W. Lloyd, Foundations of Logic Programming, second ed. Springer, 1987.
38. Y. Ma and C. Zhang, "Quick Convergence of Genetic Algorithm for QoS-Driven Web Service Selection", Proc. Computer Networks, pp. 1093-1104, 2008.
39. S. A. McIlraith, T. C. Son, and H. Zeng, "Semantic Web Services", IEEE Intelligent Systems, vol. 16, no. 2, pp. 46-53, Mar./Apr. 2001. (Pubitemid 32496021)
40. E. Motta, "Reusable Components for Knowledge Modelling Case Studies", Parametric Design Problem Solving, IOS Press, 1999.
41. J. O'sullivan, D. Edmond, and A. H. M. ter Hofstede, "What's in a Service?", Distributed and Parallel Databases, vol. 12, nos. 2/3, pp. 117-133, 2002.
42. M. Paolucci, T. Kawamura, T. R. Payne, and K. Sycara, "Semantic Matching of Web Services Capabilities", Proc. Int'l Semantic Web Conf., pp. 333-347, 2002.
43. C. H. Papadimtriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.
44. A. Ragone, T. di Noia, E. di Sciascio, F. M. Donini, S. Colucci, and F. Colasuonno, "Fully Automated Web Services Discovery and Composition through Concept Covering and Concept Abduction", Int'l J. Web Services Research, vol. 4, no. 3, pp. 85-112, 2007.
45. J. Rao, P. Küngas, and M. Matskin, "Composition of Semantic Web Services Using Linear Logic Theorem Proving", Information Systems, vol. 31, nos. 4/5, pp. 340-360, 2006. (Pubitemid 43290447)
46. E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN Planning for Web Service Composition Using SHOP2", Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, pp. 377-396, 2004.
47. M. K. Smith, C. Welty, and D. L. McGuinness, "Owl Web Ontology Language Guide", W3c Recommendation, W3C, 2004.
48. K. P. Sycara, M. Paolucci, A. Ankolekar, and N. Srinivasan, "Automated Discovery, Interaction and Composition of Semantic Web Services", J. Web Semantics, vol. 1, no. 1, pp. 27-46, 2003. (Pubitemid 44914725)
49. G. Teege, "Making the Difference: A Subtraction Operation for Description Logics", Proc. Knowledge Representation, pp. 540-550, 1994.
50. E. Tsang, Foundations of Constraint Satisfaction. Academic Press, 1993.
51. B. Wielinga and G. Schreiber, "Configuration-Design Problem Solving", IEEE Expert, vol. 12, no. 2, pp. 49-56, Mar./Apr. 1997. (Pubitemid 127789246)
52. L. Wolsey, Integer Programming. John Wiley and Sons, 1998.
53. D. Wu, B. Parsia, E. Sirin, J. A. Hendler, and D. S. Nau, "Automating DAML-S Web Services Composition Using SHOP2", Proc. Int'l Semantic Web Conf., 195-210, 2003.
54. T. Yu and K. J. Lin, "Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints", Proc. Int'l Conf. Service Oriented Computing, pp. 130-143, 2005. (Pubitemid 43856181)
55. R. Zhang, I. B. Arpinar, and B. Aleman-Meza, "Automatic Composition of Semantic Web Services", Proc. Int'l Conf. Web Services, pp. 38-41, 2003.
56. L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition", IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.