Rewriting Ontology-Mediated Property Graph Queries into GQL

2026-08-20

AI Summary

本文提出一种将基于本体的属性图查询重写为GQL的方法，解决了现有图查询语言缺乏导航和路径匹配功能的问题。

Abstract

Ontology-based data access is intended for graph data, but practical support remains limited to SQL-like languages lacking the navigational and path-matching features fundamental to graph querying. Theoretical algorithms for navigational queries have long been available. Still, they have never been implemented, largely because practical graph query languages fell short of their theoretical counterparts and lacked the expressive power needed to support rewriting common ontology languages. The recent standardisation efforts around GQL and SQL/PGQ finally allow us to overcome this barrier and present a practical query rewriting technique for ontology-mediated navigational graph queries. Ontologies are written in a DL-Lite variant tuned to property graphs, and the queries in a GQL fragment with nested two-way regular path queries and which can be evaluated in Cypher. Preliminary experiments with our proof-of-concept prototype suggest that querying graph data with ontological knowledge may finally be within reach.

Problem

• Ontology-based data access
• graph querying
• GQL

Innovation

• Ontology-Mediated Queries
• GQL
• Navigational Graph Queries
• DL-Lite