Please wait a minute...
New Technology of Library and Information Service  2012, Vol. Issue (10): 42-48    DOI: 10.11925/infotech.1003-3513.2012.10.07
article Current Issue | Archive | Adv Search |
The Optimization of SPARQL Query
Xu Lei
Center for the Studies of Information Resources, Wuhan University, Wuhan 430072, China
Download: PDF(599 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  In order to improve SPARQL query efficiency, this paper uses RDF schema to simplify the BGP of SPARQL, and then estimates each node’cardinality and the weight of each edge through B-tree indexes quickly. After that, it uses the methods of joining cost estimation and dynamic programming for the optimal logical query plan. The result of the experiment shows that the new method improves the SPARQL query efficiency,while the performance of this method is as good as Sesame, and much better than Jena.
Key wordsSPARQL      Query optimization      RDF schema      Joining cost      Dynamic programming     
Received: 07 October 2012      Published: 24 January 2013
: 

G202

 

Cite this article:

Xu Lei. The Optimization of SPARQL Query. New Technology of Library and Information Service, 2012, (10): 42-48.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2012.10.07     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2012/V/I10/42

[1] Abadi D J, Marcus A, Madden S R, et al. Scalable Semantic Web Data Management Using Vertical Partitioning[C]. In:Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria. New York:ACM,2007:411-422.
[2] Weiss C, Karras P, Bernstein A. Hexastore:Sextuple Indexing for Semantic Web Data Management[C]. In:Proceedings of the 34rd International Conference on Very Large Data Bases. New York:ACM,2008:1008-1019.
[3] 吕彬,杜小勇,王琰,等.基于属性相关性的SPARQL查询优化方法[J]. 计算机研究与发展, 2009,46(S2):494-500.(Lv Bin,Du Xiaoyong,Wang Yan,et al. SPARQL Query Optimization Based on Property Correlations[J]. Journal of Computer Research and Development, 2009,46(S2):494-500.)
[4] 王晓方,杜小勇,陈跃国,等.基于自适应模式的SPARQL查询与优化[J]. 计算机研究与发展, 2010, 47(S1):43-47. (Wang Xiaofang,Du Xiaoyong,Chen Yueguo,et al.SPARQL Query Optimization Based on Dynamic Schema Structure[J]. Journal of Computer Research and Development,2010,47(S1):43-47.)
[5] 叶育鑫,欧阳丹彤.混合语义约简和选择估值优化SPARQL[J]. 电子学报,2010,38(5):1205-1210. (Ye Yuxin,Ouyang Dantong.Optimize SPARQL by Combining Semantic Reduction and Selectivity Estimation[J]. Aata Electronica Sinica,2010,38(5):1205-1210.)
[6] Stocker M, Seaborne A, Bernstein A, et al. SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation[C]. In:Proceedings of the 17th International Conference on World Wide Web(WWW2008),Beijing, China.2008:1008-1019.
[7] Carroll J J, Dickinson I, Dollin C, et al. Jena:Implementing the Semantic Web Recommendations[C].In:Proceedings of the 13th International Conference on World Wide Web(WWW2004), USA.2004:74-83.
[8] The Apache Software Foundation. ARQ-A SPARQL Processor for Jena[OL].[2012-09-12]. http://jena.apache.org/documentation/query/index.html.
[9] Vidal M, Ruckhaus E, Lampo T. Efficiently Joining Group Patterns in SPARQL Queries[C].In: Proceedings of the 7th International Conference on the Semantic Web: Research and Applications.Berlin, Heidelberg:Springer-Verlag,2010:228-242.
[10] Huang H, Liu C. Selectivity Estimation for SPARQL Graphpattern[C].In:Proceedings of the 19th International Conferenceon World Wide Web(WWW2010), USA. 2010:1115-1116.
[11] Schmit M, Meier M, Lausen G. Foundations of SPARQL Query Optimization[C].In:Proceedings of the 13th International Conference on Database Theory(ICDT2010), Switzerland.2010:22-25.
[12] Lehigh University Benchmark (LUBM)[OL]. [2012-09-12]. http://swat.cse.lehigh.edu/projects/lubm/.
[13] SPARQL 1.1 Query Language[OL].[2012-09-21].http://www.w3.org/TR/sparql11-query/.
[14] Franz Inc.AllegroGraph RDFStore Web 3.0’s Database[OL].[2012-09-23]. http://www.franz.com/agraph/allegrograph/.
[1] Ying Jiang,Jing Zhang,Lingxuan Zhu. Extracting and Visualizing Knowledge Graph Schema from Linked Data with Cytoscape Platform[J]. 数据分析与知识发现, 2017, 1(3): 29-37.
[2] Wang Sili, Ma Jianxia, Zhu Zhongming, Zhang Xiuxiu, Ma Jianling. Study on the Linked Method of the Integrated Resources in Semantic Web Patterns[J]. 现代图书情报技术, 2011, 27(6): 32-38.
[3] Huang Jinxia, Jing Li. A Data Ingest Tool for VIVO Ontology[J]. 现代图书情报技术, 2011, 27(2): 16-20.
[4] Martin Malmsten. Making a Library Catalogue Part of the Semantic Web[J]. 现代图书情报技术, 2009, 3(3): 3-7.
[5] Zeng Xinhong, LIN Weiming, Ming Zhong. Implementing Retrieval to OntoThesaurus and Research on Its Terminology Service[J]. 现代图书情报技术, 2008, 24(2): 8-13.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn