Datalog Rewritings of Regular Path Queries using Views

We consider query answering using views on graph databases, i.e. databases structured as edge-labeled graphs. We mainly consider views and queries specified by Regular Path Queries (RPQ). These are queries selecting pairs of nodes in a graph database that are connected via a path whose sequence of e...

Full description

Bibliographic Details
Main Authors: Nadime Francis, Luc Segoufin, Cristina Sirangelo
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2015-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1615/pdf