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.
徐雷. SPARQL查询优化[J]. 现代图书情报技术, 2012, (10): 42-48.
Xu Lei. The Optimization of SPARQL Query. New Technology of Library and Information Service, 2012, (10): 42-48.
[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/.