1.Key Laboratory of Intelligent Information Processing,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190 2.Graduate University of Chinese Academy of Sciences,Beijing 100049 3.Department of Computer,Guilin University of Electronic and Technology,Guilin 541004
Abstract Context around service itself and user is one of the most significant factors for semantic Web service discovery. Aiming at the drawbacks of the existing discovery approaches, a semantic Web service discovery based on context and action reasoning is proposed. An action-based context model is built to characterize the static and the dynamic context of Web services. And the action reasoning mechanism in dynamic description logic is used to realize context reasoning. Then, a context-aware discovering algorithm is implemented. The case study and the related work comparison show that the proposed approach has better performance on both context characterization and reasoning. Moreover, the results of experimental evaluation show that the proposed approach provides appropriate results of service discovery for user while reasonable time cost and space cost of logic reasoning are added.
[1] The OWL Services Coalition. OWL-S: Semantic Markup for Web Services [DB/OL]. [2008-12-01]. http://www.w3.org/Submission/OWL-S/ [2] Miller J, Verma K, Rajasekaran P, et al. WSDL-S: Adding Semantics to WSDL. Technical Report, Georgia, USA: University of Georgia. LSDIS Lab, 2004 [3] Hausberger T. Semantic Annotations for WSDL [DB/OL]. [2009-05-05]. http://www.sti-innsbruck.at/fileadmin/documents/sws_ss09/tutorial/2-SAWSDL_-_Slides.pdf [4] Paolucci M, Kawamura T, Payne T R, et al. Semantic Matching of Web Services Capabilities // Proc of the 1st International Conference on Semantic Web. Sardinia, Italy, 2002: 333-347 [5] Fernndez A, Polleres A, Ossowski S. Towards Fine-Grained Service Matchmaking by Using Concept Similarity // Proc of the 1st International Joint Workshop on Service Matchmaking and Resource Retrieval. Busan, South Korea, 2007: 31-45 [6] Gunay A, Yolum P. Structural and Semantic Similarity Metrics for Web Service Matchmaking // Proc of the 8th International Conference on E-Commerce and Web Technologies. Regensburg, Germany, 2007: 129-138 [7] Yang S J H, Zhang Jia, Chen I Y Z. A Jess-Enabled Context Elicitation System for Providing Context-Aware Web Services. Expert Systems with Applications: An International Journal, 2008, 34(4): 2254-2266 [8] Jin Zhi, Liu Lin. Web Service Retrieval: An Approach Based on Context Ontology // Proc of the 30th Annual International Conference on Computer Software and Applications. Chicago, USA, 2006: 513-520 [9] Spanoudakis G, Mahbub K, Zisman A. A Platform for Context Aware Runtime Web Service Discovery // Proc of the IEEE International Conference on Web Services. Salt Lake City, USA, 2007: 233-240 [10] Feng Zaiwen, He Keqing, Li Bin, et al. A Method for Semantic Web Service Discovery Based on Context Inference. Chinese Journal of Computers, 2008, 31(8): 1354-1363 (in Chinese) (冯在文,何克清,李 兵,等.一种基于情境推理的语义Web服务发现方法.计算机学报, 2008, 31(8): 1354-1363) [11] Shi Zhongzhi, Dong Minkai, Jiang Yuncheng, et al. The Logic Foundation of Semantic Web. Science in China: Series E, 2004, 34(10): 1123-1138 (in Chinese) (史忠植,董明楷,蒋运承,等.语义Web的逻辑基础.中国科学:E辑, 2004, 34(10): 1123-1138) [12] Chang Liang, Lin Fen, Shi Zhongzhi. A Dynamic Description Logic for Representation and Reasoning about Actions // Proc of the 2nd International Conference on Knowledge Science, Engineering and Management. Melbourne, Australia, 2007: 115-127 [13] Chang Liang, Shi Zhongzhi, Qiu Lirong, et al. A Tableau Decision Algorithm for Dynamic Description Logic. Chinese Journal of Computers, 2008, 31(6): 896-909 (in Chinese) (常 亮,史忠植,邱莉榕,等.动态描述逻辑的Tableau判定算法.计算机学报, 2008, 31(6): 896-909) [14] Shi Zhongzhi, Chang Liang. Reasoning about Semantic Web Services with an Approach Based on Dynamic Description Logics. Chinese Journal of Computers, 2008, 31(9): 1599-1611 (in Chinese) (史忠植,常 亮.基于动态描述逻辑的语义Web服务推理.计算机学报, 2008, 31(9): 1599-1611) [15] Dey A K. Understanding and Using Context. Personal and Ubiquitous Computing, 2001, 5(1): 4-7 [16] Zimmermann A, Lorenz A, Oppermann R. An Operational Definition of Context // Proc of the 6th International Conference on Modeling and Using Context. Roskilde, Denmark, 2007: 558-571 [17] Klusch M. OWLS-TC-v1: OWL-S Service Retrieval Test Collection [DB/OL]. [2008-12-01]. http://objectviewer.semwebcentral.org/Projects/owls-tc/
2010, Vol. 23 
