| T. Venetis, G. Stoilos, G. Stamou |
| Query Rewriting Under Query Extensions for OWL 2 QL Ontologies |
| In Proceedings of the 7th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS2011). |
|
ABSTRACT
|
| Conjunctive query answering is a key reasoning service for many ontology-based applications. With the advent of lightweight on- tology languages, such as OWL 2 QL, several query answering systems have been proposed which compute the so called UCQ rewriting of a given query. It is often the case in realistic scenarios, that users refine their original queries, by e.g., extending them with new constraints and making them more precise. To the best of our knowledge, in such cases, all OWL 2 QL systems would need to recompute the rewriting of the refined query from scratch. In this paper we study the problem of computing the rewriting of the refined query by ˇextending˘ the pre-computed rewriting and avoiding re-computation. We study the problem from a theoretical point of view and present a practical algorithm. Finally, we evaluate our implementation experimentally by comparing it against many state-of- the-art query rewriting systems, obtaining encouraging results.
|
| 24 October , 2011 |
| T. Venetis, G. Stoilos, G. Stamou, "Query Rewriting Under Query Extensions for OWL 2 QL Ontologies", In Proceedings of the 7th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS2011). |
[  PDF] [
BibTex] [
Print] [
 Back] |
