On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules

Meghyn Bienvenu, Michaƫl Thomazo. On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules. In Magdalena Ortiz, Stefan Schlobach, editors, Web Reasoning and Rule Systems - 10th International Conference, RR 2016, Aberdeen, UK, September 9-11, 2016, Proceedings. Volume 9898 of Lecture Notes in Computer Science, pages 1-17, Springer, 2016. [doi]

Abstract

Abstract is missing.