基于多级索引的前向语义数据流推理

摘要

语义数据流推理需要对实时高速的RDF数据进行高效推理。针对目前语义数据流处理中推理效率低、查询延迟高等难题,提出一种基于多级索引的前向实时推理机制。基于规则依赖建立推理规则触发顺序;针对开销最大的传递规则进行优化;构建基于传递规则的结果集子图索引;建立基于变量位置的三元组索引消除中间结果;通过查询条件依赖关系进行连接操作得到满足条件的集合。使用LUBM数据集对该方法进行验证,实验结果表明,基于多级索引的实时推理方法在查询时延和吞吐量上对比目前的实时推理引擎具有明显的优势。