OptARQ: A SPARQL Optimization Approach based on Triple Patt...

OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation

techreport
Abraham Bernstein, Christoph Kiefer, Markus Stocker
Query engines for ontological data based on graph models mostly execute user queries without considering any optimization. Especially for large ontologies, optimization techniques are required to ensure that query results are delivered within reasonable time. OptARQ is a first prototype for SPARQL query optimization based on the concept of triple pattern selectivity estimation. The evaluation we conduct demonstrates how triple pattern reordering according to their selectivity affects the query execution performance.
OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation
2007
ifi-2007.03
Department of Informatics, University of Zurich