位置:成果数据库 > 期刊 > 期刊详情页
结合Rete的RDF数据分布式并行推理算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:福州大学数学与计算机科学学院,福州350108
  • 相关基金:国家自然科学基金项目(No.61300104)、福建省自然科学基金项目(No.2012J01168)、福州大学科技发展基金项目(No.2013-XQ-32)资助
中文摘要:

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

英文摘要:

Most of the current distributed parallel reasoning algorithms for resource description framework (RDF) data need multiple MapReduce tasks. However, the reasoning of instances of triple antecedents under resource description framework schema (RDFS) /ontology web language (OWL) rules can not be performed expeditiously by some of these algorithms during processing massive RDF data, and the overall efficiency in reasoning process is not satisfactory. To solve this problem, a distributed parallel reasoning algorithm with Rete for RDF data on MapReduce (DRRM) is proposed to perform reasoning on distributed systems. Firstly, lists of schema triples and models for rule markup with the ontology of RDF data are built, and then alpha stage and beta stage of Rete algorithm are implemented with MapReduce at the phase of RDFS/OWL reasoning. Finally, the dereplication of reasoning results is conducted and a whole reasoning procedure of all the RDFS/OWL rules is executed. Experimental results show that the results of parallel reasoning for large-scale data can be achieved efficiently and correctly by the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169