Navigational Queries Based on Frontier-Guarded Datalog: Preliminary Results

Download Now
Provided by: RWTH Aachen University
Topic: Data Management
Format: PDF
In this paper, the authors introduce a navigational query language that extends binary frontier-guarded datalog by allowing regular expressions in rule bodies and a limited use of higherarity intentional predicates. Their query language strictly extends Conjunctive Two-way Regular Path Queries (C2RPQs) and captures some of the key features advocated in recent works aimed at extending C2RPQs. They compare their language to existing proposals and establish decidability with elementary complexity of query evaluation in the presence of ontologies.
Download Now

Find By Topic