[Zurück]


Beiträge in Tagungsbänden:

G. Gottlob, M. Manna, A. Pieris:
"Polynomial Rewritings for Linear Existential Rules";
in: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015", AAAI Press, 2015, ISBN: 978-1-57735-738-4, S. 2992 - 2998.



Kurzfassung englisch:
We consider the scenario of ontology-based query answering. It is generally accepted that true scalability in this setting can only be achieved via query rewriting, which in turn allows for the exploitation of standard RDBMSs. In this work, we close two open fundamental questions related to query rewriting. We establish that linear existential rules are polynomially combined rewritable, while full linear rules are polynomially (purely) rewritable; in both cases, the target query language consists of first-order or non-recursive Datalog queries. An immediate consequence of our results is that DLR-Lite_R, the extension of DL-Lite_R with n-ary roles, is polynomially combined rewritable.


Elektronische Version der Publikation:
http://ijcai.org/papers15/Papers/IJCAI15-423.pdf



Zugeordnete Projekte:
Projektleitung Stefan Woltran:
START


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.