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

HMSST+:HMSST Algorithm Optimization Based on Distributed Memory Database

作　　者：董书暕 汪璟玢[1] 陈远[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350108

出　　处：《计算机科学》2016年第3期220-224,230,共6页Computer Science

基　　金：福州大学科技发展基金资助项目(2013-XQ-32);空间数据挖掘与信息共享教育部重点实验室开放研究基金项目(201006);2014年福建省科技拥军基金项目(JG2014001);福建省自然科学基金项目(2012J01168)资助

摘　　要：为了解决HMSST(HashMapSelectivityStrategyTree)算法在集中式环境下受限于有限内存的问题,提出了一种新的分布式SPARQL查询优化算法HMSST+。该算法基于Redis提出了一种分布式存储方案,通过平行扩展存储节点和分布式调度,使得海量RDF数据的查询得以在分布集群的内存中实现。采用LUBM1000所大学的测试数据集对查询策略进行了实验,结果表明提出的方法与HMSST算法相比具有更好的扩展能力,与现有的分布式查询方案相比也具有更好的查询效率。To solve the bottleneck of HMSST （HashMapSelectivityStrategyTree） algorithm which is limited to the memory in a centralized environment,this paper proposed a novel distributed SPARQL optimized query algorithm named HMSST-.This algorithm presents a distributed storage solution based on the Redis（Remote Dictionary Server）,and realizes the query of massive RDF data in the memory of distributed cluster by a parallel expansion of storage nodes and distributed scheduling.The method was tested on LUBM Benchmark and it worked well when the number of universities reaches 1000.The result shows that the method has better scalability than the HMSST algorithm and higher query efficiency than the existing query schemes.

关 键 词：RDF REDIS 分布式存储 内存数据库 SPARQL 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]