基于Spark的OWL语义规则并行化推理算法

• 作者: 刘鹏 赵慧含
• 来源期刊: 计算机应用研究
• 关键词: 语义推理 网络本体语言 OWL Horst规则 并行化 Spark
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1076-1079,1095
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.04.025

摘要

随着语义网的快速发展,语义数据也高速增长,传统单机推理系统无法满足推理需求,而已有的并行推理算法在推理完备性和稳定性上存在明显不足.为此提出的基于Spark的并行推理算法(PROS)从以下三点进行了优化:通过分析OWL Horst规则依赖关系,结合数据的分类结果将规则分为四类;四类规则分别设计了区域最优的规则执行顺序,进一步提高了并行推理的执行效率;将sameAs规则考虑到迭代中,显著提高了算法的推理能力.实验结果表明,相比已有并行推理算法,PROS并行推理算法在保证推理完备性和稳定性上表现更加出色,推理效率亦有小幅提高;同时PROS相比单机推理算法大大缩短了推理时间,处理大规模数据展现出了优良的并行扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵慧含	中国矿业大学信息与控制工程学院	2	9	2.0	2.0