arXiv AI By David Carral, Calixte Gruson, Quentin Mani\`ere

A General Sufficient Condition for Rewriting Horn-ALCHI Atomic Queries into GQL

Read the original on arXiv AI →

arXiv:2608. 04945v1 Announce Type: cross Abstract: The emergence of the ISO standard GQL introduces a powerful query language extending first-order logic with controlled recursion, raising the question of its applicability to evaluation of ontology-mediated queries (OMQs).

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv AI.

Hugging Face Trending Papers
Aug 5

A General Sufficient Condition for Rewriting Horn-ALCHI Atomic Queries into GQL

The emergence of the ISO standard GQL introduces a powerful query language extending first-order logic with controlled recursion, raising the question of its applicability to evaluation of ontology-mediated queries (OMQs). We focus on OMQs consisting of atomic queries over ontologies expressed in Horn-ALCHI, an expressive Description Logic that is not, in general, first-order rewritable.