Title :
Selectivity Estimation of Correlated Properties in RDF Data for SPARQL Query Optimization
Author :
Lv, Bin ; Du, Xiaoyong ; Wang, Yan
Author_Institution :
Key Lab. of Data Eng. & Knowledge Eng., Minist. of Educ., Beijing, China
Abstract :
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.
Keywords :
SQL; ontologies (artificial intelligence); query processing; RDF repository systems; SPARQL query optimization; Structured Query Language; ontology; property correlation computation; resource description framework; Access protocols; Data engineering; Database languages; Engines; Knowledge engineering; Laboratories; Ontologies; Query processing; Resource description framework; Systems engineering education; Ontology; Property Correlation; Query optimization; SPARQL; SQL;
Conference_Titel :
Semantics, Knowledge and Grid, 2009. SKG 2009. Fifth International Conference on
Conference_Location :
Zhuhai
Print_ISBN :
978-0-7695-3810-5
DOI :
10.1109/SKG.2009.49
