gStore: a graph-based SPARQL query engine

doi:10.1007/s00778-013-0337-7

CORC > 北京大学 > 信息科学技术学院

	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).