计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3324-3326.

• 先进计算 • 上一篇    下一篇

以云计算为支撑的海量本体推理研究

屈振新,余传明   

  1. 中南财经政法大学 信息与安全工程学院, 武汉 430073
  • 收稿日期:2011-06-10 修回日期:2011-07-20 发布日期:2011-12-12 出版日期:2011-12-01
  • 通讯作者: 屈振新
  • 基金资助:
    国家自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目

Inference of mass ontology based on cloud computing

Qu Zhen-xin,YU Chuan-ming   

  1. School of Information and Safety Engineering, Zhongnan University of Economics and Law, Wuhan Hubei 430073, China
  • Received:2011-06-10 Revised:2011-07-20 Online:2011-12-12 Published:2011-12-01
  • Contact: Qu Zhen-xin

摘要: 为了解决海量本体可推理的问题,以云计算平台为支撑,将本体schema转换为图结构,并设计相应的推理策略,以Map/Reduce为计算模型,重写推理规则,设计推理算法,在Map过程中通过一次迭代实现推理,在Reduce过程中消重,解决了海量资源描述框架模式(RDFs)本体的推理问题,在合理时间实现了海量本体的推理。实验显示,一亿条三元组的推理时间没有超过4min,证明算法是有效的。

关键词: 云计算, 海量, 本体, 推理

Abstract: To solve the problem of inference on mass ontology, a new algorithm was proposed based on cloud computing platform. Ontology schema was transformed into graph, inference strategy was designed accordingly. Inference algorithm was designed based on the computing model of Map/Reduce. After one time iteration, mass ontology could be inferred in the course of Map. Later, duplicated triples were eliminated in the course of Reduce. The experimental results show that inference of one hundred million triples costs less than four minutes. The algorithm is effective.

Key words: cloud computing, mass, ontology, inference