RDFS数据源的并行闭包生成算法(英文)

摘要

为了减少闭包的生成时间,提出了一种RDFS数据源闭包的并行生成算法.该算法基于RDFS推理规则生成闭包,根据三元组的形式对数据源中的RDFS三元组进行分类,缩小了特定形式三元组的直找范围;分析了各类三元组间的推理依赖关系,并按照每条推理规则所需的三元组将初始的数据源划分成多个子集,将子集导入各个并行的进程中,并应用RDFS推理规则并行地生成闭包.并行的闭包生成算法可以有效地减少运行时间以提高闭包生成的效率.