Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

面向分布式的SPARQL查询优化算法

Share
Edit Delete 报错

author:

汪璟玢 (汪璟玢.) [1] (Scholars:汪璟玢) | 方知立 (方知立.) [2] | 张燕琴 (张燕琴.) [3]

Indexed by:

CQVIP PKU CSCD

Abstract:

采用分布式来实现SPARQL(Simple Protocol and RDF Query Language)查询是解决海量RDF(Resource Description Framework)查询的一种新思路.目前实现的基于Hadoop的RDF查询都要启用多个MapReduce来完成任务,浪费时间.为了克服此缺点,提出MRQJ (using MapReduce to query and join)算法,用以实现SPARQL的分布式查询.该算法分为连接计划生成与SPARQL查询执行两个部分:连接计划生成采用贪心策略,生成最优的连接方案;在SPARQL查询执行中只需结合一次MapReduce计算即可得到查询结果.在LUBM数据集上进行的测试实验表明:在查询语句较为复杂的情况下,MRQJ方法的查询效率具有明显的优势.

Keyword:

Hadoop MapReduce RDF SPARQL查询

Community:

  • [ 1 ] [汪璟玢]福州大学
  • [ 2 ] [方知立]福州大学
  • [ 3 ] [张燕琴]福州大学

Reprint 's Address:

Show more details

Related Article:

Source :

计算机科学

ISSN: 1002-137X

CN: 50-1075/TP

Year: 2014

Issue: 7

Volume: 41

Page: 227-231

Cited Count:

WoS CC Cited Count:

30 Days PV: 0

Online/Total:62/10143319
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1