This Article 
 Bibliographic References 
 Add to: 
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.
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.