%0 Journal Article
%T Automatic Web Service Composition Based on Backward Tree<br>基于回溯树的Web服务自动组合
%A DENG Shui-Guang
%A WU Jian
%A LI Ying
%A WU Zhao-Hui
%A <br>邓水光
%A 吴健
%A 李莹
%A 吴朝晖
%J 软件学报
%D 2007
%I 
%X An approach based on backward tree to compose services automatically is proposed. It composes services for a user through three steps: 1) Builds a complete backward trees on-line; 2) Searches for optimal valid generation sources (generation-paths); 3) Composes generation paths. Compared to traditional graph-based methods, it has a smaller search space and avoids the repetition search. Experimental results show that this method has a good performance even the repository has a large number of services.
%K SOA (service-oriented architecture)
%K Web service
%K service composition
%K backward tree
%K flow service<br>面向服务的体系架构
%K Web服务
%K 服务组合
%K 回溯树
%K 流程服务
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=7E83FA8E2B37B60C&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=5D311CA918CA9A03&sid=8E33296F097354F4&eid=B37991020B552F70&journal_id=1000-9825&journal_name=软件学报&referenced_num=17&reference_num=21