OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation
Abraham Bernstein, Christoph Kiefer, Markus Stocker · 2007
Abstract 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.