结合Rete的RDF数据分布式并行推理算法

摘要：

现有的资源描述框架(RDF)数据分布式并行推理算法大多需要启动多个MapReduce任务,但有些算法对于含有实例三元组前件的RDFS/OWL规则的推理效率低下,整体推理效率不高.针对此问题,文中提出结合Rete的RDF数据分布式并行推理算法(DRRM).首先结合RDF数据本体,构建模式三元组列表和规则标记模型.在RDFS/OWL推理阶段,结合MapReduce实现Rete算法中的alpha阶段和beta阶段.然后对推理结果进行去重处理,完成一次RDFS/OWL全部规则推理.实验表明,文中算法能高效正确地实现大规模数据的并行推理.

关键词：资源描述框架(RDF)、Rete算法、分布式推理

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300104;福建省自然科学基金项目2012J01168;福州大学科技发展基金项目No.2013-XQ-32资助 Supported by National Natural Science Foundation of China61300104;Natural Science Foundation of Fujian Province2012J01168;Science and Technology Development Foundation of Fuzhou University2013-XQ-32

在线出版日期：2016-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：417-426