Computer Science ›› 2014, Vol. 41 ›› Issue (7): 227-231.doi: 10.11896/j.issn.1002-137X.2014.07.047

Previous Articles     Next Articles

Distributed Optimized Query Algorithm Based on SPARQL

WANG Jing-bin,FANG Zhi-li and ZHANG Yan-qin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: It’s a new way of solving the large amount of RDF(Resource Description Framework) query problem to use distributed technique to realize the SPARQL(Simple Protocol and RDF Query Language) Query.At present,most of the RDF queries based on Hadoop have to use multiple MapReduce jobs to complete the task,resulting in waste of time.In order to overcome this drawback,this paper proposed MRQJ(using MapReduce to the query and the join) algorithm to perform distributed SPARQL query.The algorithm can be divided into join plan generation and SPARQL query execution two parts:join plan generation uses greedy strategy to generate the most optimal join scheme,and only one MapReduce job should be done to get the query results in SPARQL query execution.The experiment on the LUBM test data set was made.The experimental results show that MRQJ method query efficiency is higher when the case of a query is more complicated.

Key words: RDF,Hadoop,SPARQL query,MapReduce

[1] 李慧颖,瞿裕忠.基于关键词的语义网数据查询研究综述[J].计算机科学,2011,8(7):18-23
[2] 金强.基于Hase的RDF存储系统的研究与设计[D].杭州:浙江大学,2011
[3] Li L,Song Y.Distributed Storage of Massive RDF Data UsingHBase[J].Journal of Communication and Computer,2011,8(5):325-328
[4] Sun J,Jin Q.Scalable rdf store based on hbase and mapreduce[C]∥20103rd International Conference on Advanced Computer Theory and Engineering(ICACTE).IEEE,2010:633-636
[5] Husain M F,Doshi P,Khan L,et al.Storage and retrieval oflarge rdf graph using hadoop and mapreduce[M]∥Cloud Computing.Springer Berlin Heidelberg,2009:680-686
[6] Myung J,Yeon J,Lee S G.SPARQL Basie Graph Pattern Processing with Iterative MapReduce[C]∥Proceedings of the Workshop on Massive Data Analytics on the Cloud(MDAC’10).2010:6-12
[7] Husain M,McGlothlin J,Masud M M,et al.Heuristics-BasedQuery Processing for Large RDF Graphs Using Cloud Computing[J].IEEE Transactions on Knowledge and Data Engine-ering,2011,23(9):1312-1327
[8] Cheng J,Wang W,Gao R.Massive RDF Data Complicated Que-ry Optimization Based on MapReduce[J].Physics Procedia,2012,25:1414-1419
[9] Liu L,Yin J,Gao L.Efficient Social Network Data Query Processing on MapReduce[C]∥Proc of the 5th ACM workshop.New York:ACM,2013:27-32
[10] 张伟奇,张坤龙.基于关系型数据库的RDF存储引擎[D].天津:天津大学,2011
[11] 吴刚.RDF图数据管理的关键技术研究[D].北京:清华大学,2008
[12] 刘翔宇,吴刚.基于Prüfer序列的RDF数据索引与查询[J].计算机学报,2011,4(10)
[13] Dean J,Ghemawat S.MapReduce:simplified data processing on large clusters[J].Communications of the ACM,2008,51(1):107-113

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!