HMSST+:基于分布式内存数据库的HMSST算法优化

• 作者: 汪璟玢 董书暕 陈远
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: RDF Redis 分布式存储 内存数据库 SPARQL
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 220-224,230
• 页数: 6页
• 分类号: TP391
• 字数: 6162字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.3.040

摘要

为了解决HMSST(HashMapSelectivityStrategyTree)算法在集中式环境下受限于有限内存的问题,提出了一种新的分布式SPARQL查询优化算法HMSST+.该算法基于Redis提出了一种分布式存储方案,通过平行扩展存储节点和分布式调度,使得海量RDF数据的查询得以在分布集群的内存中实现.采用LUBM1000所大学的测试数据集对查询策略进行了实验,结果表明提出的方法与HMSST算法相比具有更好的扩展能力,与现有的分布式查询方案相比也具有更好的查询效率.

作者信息

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