期刊文献+

语义Web服务的形式化与满足性研究

ON FORMALISATION AND SATISFIABILITY OF SEMANTIC WEB SERVICES
下载PDF
导出
摘要 描述逻辑是语义网的理论基础,首先通过对语义Web服务中的输入/输出参数进行抽象描述,依据描述逻辑理论得到语义Web服务的形式化定义。从描述逻辑的角度把语义Web服务映射成某一领域中的概念,把语义Web服务的组合看成是一个新的语义Web服务的形成,新服务形成后是否有意义其实就是描述逻辑中新概念的满足性问题。通过引入Tableau算法,证明了新语义Web服务的可终止性,并给出了语义Web服务满足性的可判定过程。这一工作为具体语义下的Web服务的发现、组合等问题的解决提供了理论基础,具有十分重要的指导作用。 Description logic is the theoretical basis of the Semantic Web.Through depicting abstractly the input/output parameters type in semantic Web services,we get formal definition of semantic Web services first according to the description logic theory.In terms of description logic,semantic Web services are mapped onto a concept in a certain domain,the combination of semantic Web services is regard as the formation of a new semantic Web services.Whether the new service makes sense or not depends on the satisfiability of the new concept of description logic.In this paper,by introducing the Tableau algorithm,we prove that the new semantic Web service can be terminated and give a decidable procedure for the satisfiability of semantic Web services.This work provides a theoretical basis for discovering and compositing the Web services in specific semantics,and has great guiding significance.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第9期156-158,161,共4页 Computer Applications and Software
基金 山西省自然科学基金项目(2008011029-1)
关键词 语义WEB 描述逻辑 语义WEB服务 Semantic Web ,Description logic ,Semantic, Web Services
  • 相关文献

参考文献16

  • 1Yasmine Charif, Nicolas Ssbouret. An Overview of Semantic Web Services Composition Approaches[ J]. Electronic Notes in Theoretical Computer Science,2006,146:33 - 41.
  • 2Shalil Majithia, David W Walker, W A Gray. Automated Web Service Composition using Semantic Web Technologies [ C ]//proceedings of the International Conference on Autonomic Computing ( ICAC ' 04 ) , 2004:306 - 307.
  • 3Evren Sirin, James Hendler, Bijan Pmia. Semi-automatic Composi- tion of Web Services using Semantic Descriptions [ C ]//Web Services : Modeling, Architecture and Infrastructure workshop in ICEIS,2003:17 -24.
  • 4邱莉榕,史忠植,林芬,常亮.基于主体的语义Web服务自动组合研究[J].计算机研究与发展,2007,44(4):643-650. 被引量:27
  • 5The OWL Services Coalition. OWL-S: Semantic Markup for Web Serv- ices[ S]. OWL-S 1.0 Release, 2003.
  • 6Jos de Bruijn, Christoph Bussler, John Domingue,et al. Web Service Modeling Ontology (WSMO) [ S/OL]. http://www, w3. org/Submis- sion/WSMO/.
  • 7Battle S, Bernstein A, Boley H, et al. Semantic Web Service Ontology (SWSO) first-order logic ontology fr Web services [ EB/OL]. 2005. http ://www. daml. org/serviceswsl/port.
  • 8Akkiraju R, Farell J, Miller J, et al. Web Service Semantics-WSDL-S .Versionl. 0 [ S/OL]. 2005 http://www, w3. org/Submission/ WSDL-S/.
  • 9Domingue J, Cabral L, Hakimpour F, et al. Demo of IRS-III: A Plat- form and Infrastructure for Creating WSMO-based Semantic Web Serv- ices [ C ]//Proc. of the Workshop on WSMO Implementations,2004.
  • 10王杰生,李舟军,李梦君.用描述逻辑进行语义Web服务组合[J].软件学报,2008,19(4):967-980. 被引量:34

二级参考文献53

  • 1史忠植,蒋运承,张海俊,董明楷.基于描述逻辑的主体服务匹配[J].计算机学报,2004,27(5):625-635. 被引量:62
  • 2梅婧,林作铨.从ALC到SHOQ(D):描述逻辑及其Tableau算法[J].计算机科学,2005,32(3):1-11. 被引量:34
  • 3SHIZhongzhi DONGMingkai JIANGYuncheng ZHANGHaijun.A logical foundation for the semantic Web[J].Science in China(Series F),2005,48(2):161-178. 被引量:27
  • 4Berners-Lee T,Hendler J,Lassila O.The Semantic Web[J].Scientific American,2001,284(5):34-43.
  • 5Baader F,Horrocks I,Sattler U.Description logics as ontology languages for the semantic web[M]//Hutter D,Stephan W.Festschrift in honor of Jorg Siekmann,Lecture Notes in Artificial intelligence.Springer,2003.
  • 6Web Ontology Language (OWL)[EB/OL].2004.http://www.w3.org/2004/OWL/.
  • 7Horrocks I,Sattler U.A tableaux decision procedure for SHOIQ[C]//Proceedings of Nineteenth International Joint Conference on Artificial Intelligence.Edinburgh,Scotland,UK 2005.
  • 8Horrocks I,Patel-Schneider Peter F.Reducing OWL entailment to description logic satisfiability[J].Journal of Web Semantics,2004,1(4):345-357.
  • 9Schmidt-Schauβ M,Smolka G.Attributive concept description with complements[J].Artificial Intelligence,1991,48(1):1-26.
  • 10Franz Baader.An Overview of tableau algorithms for description logics[J].Studia logica,2001,69:5-40.

共引文献94

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部