Selectivity Estimation of Correlated Properties in RDF Data for SPARQL Query Optimization

摘要：

Nowadays mainstream RDF Repository Systems are based on RDBMS. The SPARQL query engine translates a SPARQL query into a SQL one, and then the RDBMS executes the SQL query. However the RDBMS optimizers, which usually assume that columns are statistically independent, often underestimate the selectivity of conjunctive predicates and choose a bad query execution plan. It is important for query optimizers to detect correlations among properties. We propose a way of computing property correlations based on ontology itself in order to improve the execution performance of the SQL translated from SPARQL statement queries.

关键词： Ontology SPARQL SQL Property Correlation Query optimization

作者: Bin Lv Xiaoyong Du Yan Wang

作者单位: Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education School of Information, Renmin University of China Beijing 100872, China

会议类型: 国际会议

会议名称: Fifth International Conference on Semantics,Knowledge and Grid(第五届语义、知识与网格国际会议 SKG 2009)

会议地点: 珠海

会议语种:英文

页码: 176-183

在线出版日期: 2009-10-12（万方平台首次上网日期，不代表论文的发表时间）