A multilevel composability model for semantic Web services Brahim Medjahed and Athman Bouguettaya   View Paper (PDF)   Return to July 2005, Volume 17, Issue 7 Abstract 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 /spl tau/-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. ©2006 Association for Computing Machinery