[发明专利]一种基于分布式RDF的数据存储、查询方法及装置

摘要

本发明公开了一种基于分布式RDF的数据存储、查询方法及装置，方法包括：利用原始RDF数据生成候选的数据模式集合，统计谓语频次和数据模式频次；基于候选数据模式集合覆盖挖掘星模式；并建立星模式的索引；依据星模式，从RDF数据构建动态存储形成星模式表；通过索引和星模式表的统计数据基于广度优先解析和反向意识优化SPARQL查询语句得到最优的查询计划；将查询计划转换为物理执行过程，在星模式表存储上执行该过程。装置包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述的方法步骤。本发明通过将存储数据表示为星模式表，相比于属性表节省了大量存储空间，相比于垂直分区表节省了查询join次数。