Title
Optimized query rewriting for OWL 2 QL
Abstract
The OWL 2 QL profile has been designed to facilitate query answering via query rewriting. This paper presents an optimized query rewriting algorithm which takes advantage of the special characteristics of the query rewriting problem via first-order resolution in OWL 2 QL and computes efficiently the rewriting set of a user query, by avoiding blind and unnecessary inferences, as well as by reducing the need for extended subsumption checks. The evaluation shows that in several cases the algorithm achieves a significant improvement and better practical scalability if compared to other similar approaches.
Year
Venue
Keywords
2011
CADE
optimized query,practical scalability,first-order resolution,extended subsumption check,similar approach,ql profile,user query,significant improvement,query answering,special characteristic
Field
DocType
Volume
Query optimization,Web search query,Query language,Programming language,Query expansion,Computer science,Sargable,Algorithm,Rewriting,Object Query Language,Boolean conjunctive query
Conference
6803
ISSN
Citations 
PageRank 
0302-9743
54
1.82
References 
Authors
8
3
Name
Order
Citations
PageRank
Alexandros Chortaras111612.31
Despoina Trivela2875.62
Giorgos Stamou3120076.88