gStore: a graph-based SPARQL query engine | |
Zou, Lei ; Oezsu, M. Tamer ; Chen, Lei ; Shen, Xuchuan ; Huang, Ruizhe ; Zhao, Dongyan | |
刊名 | vldb journal
![]() |
2014 | |
关键词 | RDF SPARQL Graph database Graph matching Aggregate query WEB RDF |
DOI | 10.1007/s00778-013-0337-7 |
英文摘要 | We address efficient processing of SPARQL queries over RDF datasets. The proposed techniques, incorporated into the gStore system, handle, in a uniform and scalable manner, SPARQL queries with wildcards and aggregate operators over dynamic RDF datasets. Our approach is graph based. We store RDF data as a large graph and also represent a SPARQL query as a query graph. Thus, the query answering problem is converted into a subgraph matching problem. To achieve efficient and scalable query processing, we develop an index, together with effective pruning rules and efficient search algorithms. We propose techniques that use this infrastructure to answer aggregation queries. We also propose an effective maintenance algorithm to handle online updates over RDF repositories. Extensive experiments confirm the efficiency and effectiveness of our solutions.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000339904500003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Hardware & Architecture; Computer Science, Information Systems; SCI(E); EI; 0; ARTICLE; zoulei@pku.edu.cn; Tamer.Ozsu@uwaterloo.ca; leichen@cse.ust.hk; shenxuchuan@pku.edu.cn; huangruizhe@pku.edu.cn; zhaody@pku.edu.cn; 4; 565-590; 23 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/161742] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Zou, Lei,Oezsu, M. Tamer,Chen, Lei,et al. gStore: a graph-based SPARQL query engine[J]. vldb journal,2014. |
APA | Zou, Lei,Oezsu, M. Tamer,Chen, Lei,Shen, Xuchuan,Huang, Ruizhe,&Zhao, Dongyan.(2014).gStore: a graph-based SPARQL query engine.vldb journal. |
MLA | Zou, Lei,et al."gStore: a graph-based SPARQL query engine".vldb journal (2014). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论