DocumentCode :
2492209
Title :
Application of an improved Hungarian algorithm in semantic WEB service discovery
Author :
Ning Zhou ; ZiLin Song ; WeiHua Ai ; Liming Zhou
Author_Institution :
Inst. of Command Autom., PLA Univ. of Sci. & Technol., Nanjing
fYear :
2008
fDate :
25-27 June 2008
Firstpage :
5422
Lastpage :
5427
Abstract :
The important step towards Web service implement is the discovery of required services. Traditional Web service uses UDDI, WSDL standards etc. Keywords based searching is used in the traditional service discovery. For needing manual intervention and lack of semantic description, the methods before have low precision rate. Semantic Web service problem can be reduced to an assignment problem. A mathematical model is achieved to account for the assignment problem. Similarity matrix is formed based on service request interface parameters and service advertisement interface parameters. The improved Hungarian algorithm is described to find the answer of mathematical model and discover the optimum service by searching for feasible matching plan. Meanwhile an algorithmic instance is given to illustrate the improved Hungarian algorithm could help requester find out the right request service. The test indicates that this algorithm increases the precision ratio and the recall ratio of Web service.
Keywords :
Web services; semantic Web; Hungarian algorithm; UDDI; WSDL; feasible matching plan; keywords based searching; mathematical model; semantic Web service discovery; Automation; Intelligent control; Mathematical model; Meteorology; OWL; Ontologies; Programmable logic arrays; Semantic Web; Testing; Web services; Hungarian algorithm; Service discovery; Similarity matrix; Web service;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
Type :
conf
DOI :
10.1109/WCICA.2008.4593813
Filename :
4593813
Link To Document :
بازگشت