[1]龚赛赛,葛唯益.一种面向语义Web浏览器的基于规则的推理方法[J].南京师范大学学报(工程技术版),2011,11(04):040-46.
 Gong Saisai,Ge Weiyi.A Reasoning Approach to Rule Based Reasoning for Semantic Web Browsers[J].Journal of Nanjing Normal University(Engineering and Technology),2011,11(04):040-46.
点击复制

一种面向语义Web浏览器的基于规则的推理方法
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
11卷
期数:
2011年04期
页码:
040-46
栏目:
出版日期:
2011-12-31

文章信息/Info

Title:
A Reasoning Approach to Rule Based Reasoning for Semantic Web Browsers
作者:
龚赛赛葛唯益
东南大学计算机科学与工程学院,江苏南京210096
Author(s):
Gong SaisaiGe Weiyi
School of Computer Science and Engineering,Southeast University,Nanjing 210096,China
关键词:
基于规则的本体推理语义Web 浏览器权威文档
Keywords:
rule based ontology reasoningsemantic web browserauthoritative document
分类号:
TP393.092
摘要:
讨论了语义Web浏览器环境下RDF数据推理与查询面临的若干挑战:动态性、可伸缩性、及时性和可信性.提出了一种基于前向链的规则推理方法,通过动态提取与查询相关的规则和事实来处理动态性和可伸缩性挑战.该方法通过MagicSets优化技术提高推理性能来满足及时性要求.提取的规则包含了本体公理转化而来的规则.为了提高推理结果的可信性,转化本体公理时考虑了数据源的权威性,并提供推理结论的证据解释.实验评估显示了该方法在语义Web浏览器中的有效性.
Abstract:
This paper discusses the challenges of performing reasoning and query answering over RDF data in the context of a Semantic Web browser,including dynamics,scalability,prompt response and trustworthiness. We propose a rule based reasoning mechanism by means of forward chaining,which addresses the challenges of dynamics and scalability by dynamic extraction of rules and facts that are relevant for query answering. To meet prompt response,the mechanism uses Magic Sets optimization to improve reasoning performance. Those extracted rules contain ones translated from ontologies. To improve the trustworthiness of reasoning results,authoritative analysis is performed during ontology translation, and proof explanations for each consequence are provided. An experimental evaluation shows the effectiveness of the approach in the context of a Semantic Web browser.

参考文献/References:

[1]Bizer C,Heath T,Berners-Lee T. Linked data-the story so far[J]. International Journal on Semantic Web and Information Systems,2009,5( 3) : 1-22.
[2]Baader F,Sattler U. An overview of tableau algorithms for description logics[J]. Studia Logica,2001,69( 1) : 5-40.
[3]Lloyd J. Foundations of Logic Programming[M]. 2nd ed. Berlin: Springer-Verlag,1987.
[4]Meditskos G,Bassiliades N. Combining a dl reasoner and a rule engine for improving entailment-based owl reasoning[C]/ / Proc of the 7th International Semantic Web Conference. Berlin: Springer,2008: 277-292.
[5]Hartig O,Bizer C,Freytag J C. Executing SPARQL queries over the web of linked data[C]/ /Proc of the 8th International Semantic Web Conference. Berlin: Springer,2009: 293-309.
[6]Motik B,Grau B C,Horrocks I,et al. OWL 2 Web ontology language profiles[EB/OL]. W3C Recommendation [2009-10- 27]. http: / /www. w3. org /TR/owl2-profiles /.
[7]Grosof B N,Horrocks I,Volz R,et al. Description logic programs: combining logic programs with description logic[C]/ /Proc of the 12th International Conference on World Wide Web. New York: ACM Press,2003: 48-57.
[8]Beeri C,Ramakrishnan R. On the power of magic[J]. The Journal of Logic Programming,1991,10( 3 /4) : 255-299.
[9]Ramakrishnan R,Srivastava D,Sudarshan S. Rule ordering in bottom-up fixpoint evaluation of logic programs[C]/ /Proc of the 16th International Conference on Very Large Data Bases. San Francisco: Morgan Kaufmann,1990: 359-371.
[10]Ullman J D. Principles of Database and Knowledge-base Systems[M]. New York: Computer Science Press,1989.
[11]McGuinness D L,Pinheiro da Silva P. Explaining answers from the semantic Web: the inference Web approach[J]. Web Semantics: Science,Services and Agents on the World Wide Web,2004,1( 4) : 397-413.
[12]Hogan A,Harth A,Polleres A. SAOR: authoritative reasoning for the Web[C]/ /Proc of the 3rd Asian Semantic Web Conference. Berlin: Springer,2008: 76-90.
[13]Bry F,Eisinger N,Eiter T,et al. Foundations of rule based query answering[C]/ /Proc of the 3rd Reasoning Web Summer School. Berlin: Springer,2007: 1-153.
[14]Guo Y,Pan Z,Heflin J. LUBM: a benchmark for OWL knowledge base systems[J]. Web Semantics: Science,Services and Agents on the World Wide Web,2005,3( 2 /3) : 158-182.
[15]Boley H,Hallmark G,Kifer M,et al,eds. RIF core dialect[EB/OL]. W3C Recommendation [2010-06-22]. http: / /www. w3. org /TR/2010 /REC-rif-core-20100622 /.
[16]Motik B,Sattler U,Studer R. Query answering for OWL-DL with rules[J]. Web Semantics: Science,Services and Agents on the World Wide Web,2005,3( 1) : 41-60.
[17]ter Horst H J. Completeness,decidability and complexity of entailment for RDF schema and a semantic extension involving the OWL vocabulary[J]. Web Semantics: Science,Services and Agents on the World Wide Web,2005,3( 2 /3) : 79-115.
[18]Krtzsch M,Rudolph S,Hitzler P. ELP: tractable rules for OWL 2[C]/ /Proc of the 7th International Semantic Web Conference. Berlin: Springer,2008: 649-664.
[19]Horrocks I,Patel-Schneider P F,Bechhofer S,et al. OWL rules: a proposal and prototype implementation[J]. Web Semantics: Science,Services and Agents on the World Wide Web,2005,3( 1) : 23-40.
[20]Kolovski V,Wu Z,Eadon G. Optimizing enterprise-scale OWL 2 RL reasoning in a relational database system[C]/ /Proc of the 9th International Semantic Web Conference. Berlin: Springer,2010: 436-452.

备注/Memo

备注/Memo:
基金项目: 高等学校博士点基金( 20090092110023) .
通讯联系人: 瞿裕忠,教授,博士生导师,研究方向: Web 科学与Web. E-mail: yzqu@ nju. edu. Cn
更新日期/Last Update: 2013-03-21