一种基于谓词关联的SPARQL查询优化方法及系统

摘要

本发明涉及面向大数据关联的存储和查询技术领域，公开了一种基于谓词关联的SPARQL查询优化方法及系统，更快速且有效地实现分布式SPARQL查询，本发明的方法包括获取历史查询的SPARQL中的RDF三元组，使用谓词命名RDF三元组，得到原始RDF数据集；对RDF数据集进行划分得到VP表，根据VP表统计RDF数据中谓词连接的主词和宾词数量，定义谓词的四种连通特性，并根据连通特性强弱对谓词进行优先级排序；构建谓词之间的关联性，并根据该关联性将历史SPARQL查询图转化为树状谓词图，优化树状谓词图，根据优化后的树状谓词图生成相关表并将SPARQL转化成查询指令；采用查询指令查询待查表。