The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs

George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu. The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs. In Thomas Lukasiewicz, Attila Sali, editors, Foundations of Information and Knowledge Systems - 7th International Symposium, FoIKS 2012, Kiel, Germany, March 5-9, 2012. Proceedings. Volume 7153 of Lecture Notes in Computer Science, pages 124-143, Springer, 2012. [doi]

Abstract

Abstract is missing.