Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Guilin University of Technology》 2009-03
Add to Favorite Get Latest Update

Automatic Web Service Composition Based on Reduction Graph

YE Heng-zhou,LUO Xiao-juan,NIU Qin-zhou(College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China)  
In giving web service and an output object of user requestor,a reduction graph is inducted.The equivalence between complete reduction graph and output object is proved and the feasibility to search reduction graph through clipping rule and reduction rule is demonstrated.Therefore,an approach based on reduction graph to compose web service automatically is proposed.It creates a complete reduction graph for each output object of user requestor,and gets composition path by clipping and reduction.Compared with traditional graph-based methods,it separates graph-creation and graph-search,avoiding the repetition nodes during graph-creation.With the characteristics of two kinds of interlayer-appeared-nodes,the repetition search eliminated.Experimental results indicate that it has a good level of time complexity.
【Fund】: 广西科学研究与技术开发计划项目(桂科攻0537020-4O桂科攻0992006-1)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 YE Heng-zhou,LUO Xiao-juan,NIU Qin-zhou (College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China);Automatic Semantic Web Service Composition Based on Reduction Graph[J];Journal of Guilin University of Technology;2010-03
2 LI Xin-xiao,YE Heng-zhou(College of Information Science and Engineering,Guilin University of Technology,Guilin541004,China);Local Optimal Service Composition Approach Based on Greedy Algorithm[J];Journal of Guilin University of Technology;2012-02
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Liu Jiamao, Gu Ning, and Shi Baile (Department of Computing and Information Technology, Fudan University, Shanghai 200433);Non-Backtrace Backward Chaining Dynamic Composition of Web Services Based on Mediator[J];Journal of Computer Research and Development;2005-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Li Guohe Zhao Qinping(Department of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics);Partition-Block Method of Feature Selection from Information System[J];Journal of Beijing University of Aeronautics and Astronautics;2003-03
2 Li Guohe Zhao Qinping(School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China)Wang Xi(Beijing City College, Beijing 100083, China);Synthesizing algorithm for mining composite-frequent item sets[J];Journal of Beijing University of Aeronautics and Astronautics;2004-08
3 Ning Wenru\ \ Shen Haijun (Beijing University of Aeronautics and Astronautics,Dept.of Automatic Control);PILOT NAVIGATION EXPERT SYSTEM[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1997-06
4 WANG Meng-jie(State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China);Research and Implement on Service Accounting of Next Generation Internet[J];Journal of Beijing University of Posts and Telecommunications;2008-03
5 Wang Jianmin(Department of Radio Engineering,Beijing University of Posts and Telecommunications,Beijing 100088)Wu Wenyu(Department of Applied Science and Technology,Bijing University of Posts and Telecommunications,Beijing 100088);A New Routing Algorithm and its Dynamic Database Implementation[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1994-03
6 YANG Shu-qun~(1,2),DING Shu-liang~2(1.College of Computer Information and Engineering,Jiangxi Normal University,Nanchang 330026,China;2.Institute of Software,Fujian Normal University,Fuzhou 35007,China);The State-Space Graph of Exchangeable Production System is a Bounded Lattice[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2005-05
7 XIAO Ming-yao (College of Computer Science and Technology,Changchun Normal University,Changchun 130032,China);Application of Regional Strategy in Robocup[J];Journal of Changchun Normal University(Natural Science);2009-10
8 XIA Minghua (Dept. of Electronics & Information Engineering, ZJOU, Zhanjiang 524004, China);Implementation of an animal recognition expert system by Prolog[J];Journal of Chengdu University of Information Technology;2003-04
9 JIN Bao-xuan(Yunnan Provincial Geomatics Centre,Kunming 650034,China);Research on geospatial information services composition model based-on Petri net[J];Science of Surveying and Mapping;2010-03
10 Xiao Qingcan(Dept. of Mathematics, Guangzhou Teachers College, Guangzhou, 510400);Problem - reduction - algorithm Design[J];Journal of Chongqing Teachers College(Natural Science Edition);1996-S1
China Proceedings of conference Full-text Database 8 Hits
1 XIONG Peng-cheng, FAN Yu-shun (Department of Automation, Tsinghua University, Beijing, 100084);An extended UDDI model for web service selection automation[A];[C];2006
2 Sun Zhaohao~1,Li Ang~2,Liu Kunqi~3,Xie Jianjun~1 1 College of Mathematics and Information Science,Hebei Normal University Shijiazhuang 050016,China, 2 Mathematics Department,University of California,Riverside,CA 92521,USA 3 University of Economics Shijiazhuang,College of Information Engineering,Shijiazhuang,050031;Correspondence Relationship among Algebra,Logic and Intelligent System[A];[C];2008
3 Libo LI,Mingli LIU College of Computer Science,Beijing University of Technology,100124,Beijing,China;An Improved Method of Dynamical Web Service Composition[A];[C];2011
4 SONG Yu - chen, YUAN Shou - cheng, YANG Jin (China University of Geosciences, Bejing 100083; Inner Mongolia University of Science & Technology, Baotou 014010);AN APPLICATION OF EXPERT SYSTEM TO GROUND WATER EXPLORATION IN THE WESTERN CHINA[A];[C];2005
5 He xian feng,Zhang xiang feng,Zheng li juan,Xue qin,Cai yuan gang(Rural economic information center of Si Chuan,Cheng Du 610071,China);The ontology design of meteorological disasters[A];[C];2011
6 Zheng Tian-xiang Xie Liang Yang Li-hua (The Department of Scientific Computing and Computer Application,Sun Yat-sen University,Guangzhou,510275);Some Researches on Handwritten Numerical Strings in Form Document[A];[C];2006
7 ;A Web Services Evaluation Method Based On Data Warehouse[A];[C];2005
8 Huanghong Chenjie Cuilihui Zhangjia Department of Automatic Control, Beijing institute of technology, Beijing 100081;The Use of Reinforcement learning in Robocup[A];[C];2003
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YE Heng-zhou,LUO Xiao-juan,NIU Qin-zhou (College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China);Automatic Semantic Web Service Composition Based on Reduction Graph[J];Journal of Guilin University of Technology;2010-03
2 YAN Chun-Gang JIANG Chang-Jun LI Qi-Yan(School of Electronics and Information Engineering,Tongji University,Shanghai 200092)1(Tongji Branch,National Engineering & Technology Center of High Performance Computer,Shanghai 200092)2;The Composition and Analysis of Web Service Based on Petri Net[J];Computer Science;2007-02
3 LU Jin-yun ZHANG Wei-qun(College of Computer and Information Science,Southwest University,Chongqing 400715,China) (The Key Lab of Intelligence Software and Software Engineering,Chongqing 400715,China);Method of Automatic Semantic Web Services Composition Based on AND/OR Graph[J];Computer Science;2010-03
4 CUI Hua1 YING Shi1 YUAN Wen-jie1 HU Luo-kai1,2(The State Key Lab of Software Engineering,Wuhan University,Wuhan 430072,China)1(Computer School,Hubei University of Education,Wuhan 430205,China)2;Review of Semantic Web Service Composition[J];Computer Science;2010-05
5 MA Chun-yan ZHU Yi-an LU Wei(Department of Software and Microelectronics,Northwestern Polytechnical University,Xi'an 710072,China);Automatic Test for Web Services[J];Computer Science;2012-02
6 WANG Jiaqin,LI Renfa,LI Zhongsheng,TANG Jianbo(College of Computer and Communication,Hunan University,Changsha 410082);Research on Method of Concept Semantic Similarity Based on Ontology[J];Computer Engineering;2007-11
7 HE Zhen-xiang1,2,DONG Yi-sheng2(1.School of Computer Science,Gansu Political Science and Law Institute,Lanzhou 730070;2.School of Computer Science and Engineering,Southeast University,Nanjing 210096);QoS Evaluation Model Based on User's Request Service[J];Computer Engineering;2009-09
8 GONG Xiao-yong1,2,ZHU Qing-sheng1,WU Chun-ling2,LI Lin2(1.College of Computer Science,Chongqing University,Chongqing 400044,China;2.Department of Computer Science,Chongqing College of Electronic Engineering,Chongqing 401331,China);Automatically construct Web services composition flow based on parameter deduce graph[J];Computer Integrated Manufacturing Systems;2008-09
9 DENG Shui-guang,HUANG Long-tao,YIN Jian-wei,LI Ying,WU Jian(College of Computer Science & Technology,Zhejiang University,Hangzhou 310027,China);Technical framework for Web Services composition and its progress[J];Computer Integrated Manufacturing Systems;2011-02
10 LIU Feng,TAN Qing-ping,YANG Yan-ping (School of Computer Science,National University of Defense Technology,Changsha 410073,China);A Depth-First-Search-Based Algorithm of Web Services Composition[J];Computer Engineering & Science;2006-12
China Proceedings of conference Full-text Database 1 Hits
1 Yu Chao, Cai DongFeng , Zhang GuiPing (Natural Language Processing laboratory, Shenyang Institute of Aeronautical Engineering, Shengyang 110034);The Analysis to the related technology of Word Meaning Similarity Computation[A];[C];2006
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 LI Xin-xiao,YE Heng-zhou(College of Information Science and Engineering,Guilin University of Technology,Guilin541004,China);Local Optimal Service Composition Approach Based on Greedy Algorithm[J];Journal of Guilin University of Technology;2012-02
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Liu Jiamao, Gu Ning, and Shi Baile (Department of Computing and Information Technology, Fudan University, Shanghai 200433);Non-Backtrace Backward Chaining Dynamic Composition of Web Services Based on Mediator[J];Journal of Computer Research and Development;2005-07
2 HU Hai Tao 1),2) LI Gang 1) HAN Yan Bo 1) 1) (Software Division, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) 2) (Graduate School of the Chinese Academy of Sciences, Beijing 100039);An Approach to Business-User-Oriented Larger-Granularity Service Composition[J];Chinese Journal of Computers;2005-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved