hmsst:一种高效的sparql查询优化算法

在缩小海量数据查询范围的前提下,结合哈希映射和选择策略树提出了一种sparql优化算法——hmsst(hashmapselectivitystrategytree),实现了sparql的查询优化。并针对lubm1000所大学的测试数据集对查询策略进行了实验,实验结果表明:提出的hmsst算法以及存储策略相比现有的查询方案,具有更小的存储代价以及更高的查询能力,在大数据集下可以高效地工作,并且该优化方案在查询的元组模式个数较多和语义较复杂时效果更加明显。