Matching Independent Global Constraints for Composite Web Services
Service discovery employs matching techniques to select ser-vices by comparing their descriptions against user constraints Semantic-based matching approaches achieve higher recall than syntactic-based ones (as they employ ontological rea-soning mechanisms to match syntactically heterogeneous de-scriptions). However, semantic-based approaches still have problems (e.g. Lack of scalability as an exhaustive search is often performed to located services conforming to con-straints). This paper proposes two approaches that deal with the problem of scalability/performance for composite service location. First, services are indexed based on the val-ues they assign to their restricted attributes (the attributes restricted by a given constraint). Then, services that as-sign “conforming values to those attributes are combined to form composite services. The first proposed approach ex-tends a local optimisation technique to perform the latter, since identifying such values is NP-hard. However, this ap-proach returns false negatives since the local optimisation technique does not consider all the values. Hence, a second approach that derives conforming values using domain rules is defined. The used rules are returned with each composite service so that a user can understand the context in which it is retrieved. Results obtained from the experiments that varied the number of available services demonstrate that the performance of the local optimisation-based approach is 76％ better than existing semantic-based approaches and recall is 98％ higher than syntactic-based approaches.
Nalaka Gooneratne Zahir Tari
School of Computer Science and Information Technology RMIT University Melbourne, VIC 3001, Australia
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）