HMSST:一种高效的SPARQL查询优化算法

• 作者: 汪璟玢 董书暕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 哈希映射 查询优化 RDF SPARQL
• 年，卷（期）: 2014,（z2）
• 所属期刊栏目: 数据挖掘
• 页码范围: 323-326,336
• 页数: 5页
• 分类号: TP391
• 字数: 5326字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪璟玢	福州大学数学与计算机科学学院	26	107	7.0	9.0
2	董书暕	福州大学数学与计算机科学学院	2	10	2.0	2.0