Abstract | ||
---|---|---|
The SPARQL query language is currently being extended by W3C with so-called entailment regimes, which define how queries are evaluated under more expressive semantics than SPARQL's standard simple entailment. We describe a sound and complete algorithm for the OWL Direct Semantics entailment regime. The queries of the regime are very expressive since variables can occur within complex class expressions and can also bind to class or property names.We propose several novel optimizations such as strategies for determining a good query execution order, query rewriting techniques, and show how specialized OWL reasoning tasks and the class and property hierarchy can be used to reduce the query execution time. We provide a prototypical implementation and evaluate the efficiency of the proposed optimizations. For standard conjunctive queries our system performs comparably to already deployed systems. For complex queries an improvement of up to three orders of magnitude can be observed. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-21034-1_26 | ESWC (1) |
Keywords | Field | DocType |
entailment regime,good query execution order,expressive semantics,standard simple entailment,so-called entailment regime,sparql query language,sparql query answering,owl ontology,complex class expression,owl direct,query execution time,complex query,conjunctive queries,system performance,query language,complexity class | Query optimization,Query language,RDF query language,Conjunctive query,Programming language,Computer science,Sargable,Web query classification,SPARQL,Spatial query | Conference |
Volume | ISSN | Citations |
6643 | 0302-9743 | 44 |
PageRank | References | Authors |
2.04 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ilianna Kollia | 1 | 100 | 9.71 |
Birte Glimm | 2 | 753 | 54.50 |
Ian Horrocks | 3 | 11731 | 1086.65 |