Publications
Projects
login
About
login:
password:
Forgot your password?
OptARQ: A SPARQL Optimization Approach based on Triple Patt...
OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation
Publication type:
techreport
Authors:
Abraham Bernstein
,
Christoph Kiefer
,
Markus Stocker
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.
Title:
OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation
Year:
2007
number:
ifi-2007.03
institution:
Department of Informatics, University of Zurich
actions