This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multilevel Composability Model for Semantic Web Services
July 2005 (vol. 17 no. 7)
pp. 954-968
We propose a composability model to ascertain that Web services can safely be combined, hence avoiding unexpected failures at runtime. Composability is checked through a set of rules organized into four levels: syntactic, static semantic, dynamic semantic, and qualitative levels. We introduce the concepts of composability degree and \tau{\hbox{-}}composability to cater for partial and total composability. We also propose a set of algorithms for checking composability. Finally, we conduct a performance study (analytical and experimental) of the proposed algorithms.

[1] G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services: Concepts, Architecture, and Applications. Springer Verlag (ISBN: 3540440089), June 2003.
[2] B. Benatallah, M. Dumas, M. Shen, and A.H. H. Ngu, “Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services,” Proc. Int'l Conf. Data Eng., pp. 297-308, Feb. 2002.
[3] T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web,” Scientific Am., vol. 284, no. 5, pp. 34-43, May 2001.
[4] C. Canal, L. Fuentes, E. Pimentel, J.M. Troya, and A. Vallecillo, “Adding Roles to CORBA Objects,” IEEE Trans. Software Eng., vol. 29, no. 3, pp. 242-260, Mar. 2003.
[5] F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, and M.-C. Shan, “Adaptive and Dynamic Service Composition in eFlow,” Proc. CAiSE Conf., pp. 13-31, June 2000.
[6] A. Doan, J. Madhavan, R. Dhamankar, P. Domingos, and A. Halevy, “Learning to Match Ontologies on the Semantic Web,” The VLDB J., vol. 12, no. 4, pp. 309-319, Nov. 2003.
[7] D. Fensel, Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer Verlag (ISBN: 3540003029), Sept. 2003.
[8] R. Hull, M. Benedict, V. Christophides, and J. Su, “E-Services: A Look behind the Curtain,” Proc. Symp. Principles of Database Systems (PODS), pp. 1-14, June 2003.
[9] G.M. Kuper and J. Simeon, “Subsumption for XML Types,” Proc. Int'l Conf. Database Theory, pp. 331-345, Jan. 2001.
[10] A. Lazcano, G. Alonso, H. Schuldt, and C. Schuler, “The WISE Approach to Electronic Commerce,” Int'l J. Computer Systems Science and Eng., vol. 15, no. 5, pp. 343-355, Sept. 2000.
[11] D.V. McDermott, “Estimating-Regression Planning for Interactions with Web Services,” Proc. Int'l Conf. Artificial Intelligence Planning Systems, pp. 204-211, Apr. 2002.
[12] S.A. Mclraith, T.C. Son, and H. Zeng, “Semantic Web Services,” IEEE Intelligent Systems, vol. 16, no. 2, pp. 46-53, Mar. 2001.
[13] B. Medjahed, B. Benatallah, A. Bouguettaya, A. Ngu, and A. Elmagarmid, “Business-to-Business Interactions: Issues and Enabling Technologies,” The VLDB J., vol. 12, no. 1, pp. 59-85, May 2003.
[14] B. Medjahed, A. Bouguettaya, and A. Elmagarmid, “Composing Web Services on the Semantic Web,” The VLDB J., vol. 12, no. 4, pp. 333-351, Nov. 2003.
[15] T.R. Payne, M. Paolucci, and K. Sycara, “Advertising and Matching DAML-S Service Descriptions (position paper),” Proc. Int'l Semantic Web Working Symp., pp. 76-78, July 2001.
[16] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Prentice Hall, Dec. 2002.
[17] K. Sycara, M. Klush, and S. Widoff, “Dynamic Service Matchmaking among Agents in Open Information Environments,” ACM SIGMOD Record, vol. 28, no. 1, pp. 47-53, Mar. 1999.
[18] S. Tsur, S. Abiteboul, R. Agrawal, U. Dayal, J. Klein, and G. Weikum, “Are Web Services the Next Revolution in e-Commerce? (Panel),” Proc. Very Large Data Bases Conf., pp. 614-617, Sept. 2001.
[19] D. Wu, B. Parsia, J. Hendler, and D. Nau, “Automating DAML-S Web Services Composition Using SHOP2,” Proc. Int'l Semantic Web Conf., pp. 195-210, Oct. 2003.
[20] D.M. Yellin and R.E. Strom, “Protocol Specifications and Component Adaptors,” ACM Trans. Programming Languages and Systems, vol. 19, no. 2, pp. 292-233, Mar. 1997.
[21] A.M. Zaremski and J.M. Wing, “Specification Matching of Software Components,” ACM Trans. Software Eng. and Methodology, vol. 6, no. 4, pp. 333-369, Oct. 1997.

Index Terms:
Index Terms- Web service, semantic Web, ontology, service composition, composability.
Citation:
Brahim Medjahed, Athman Bouguettaya, "A Multilevel Composability Model for Semantic Web Services," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 7, pp. 954-968, July 2005, doi:10.1109/TKDE.2005.101
Usage of this product signifies your acceptance of the Terms of Use.