arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

重写本体介导的属性图查询为GQL

Rewriting Ontology-Mediated Property Graph Queries into GQL

Bianca Löhnert, Nikolaus Augsten, Cem Okulmus, Magdalena Ortiz

arXiv 2608.20092首次发表:更新:

发表机构

University of Salzburg; Paderborn University; TU Wien(萨尔茨堡大学; 帕德博恩大学; 维也纳科技大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

针对本体介导的属性图查询缺乏实用重写技术的问题,提出基于GQL标准的查询重写方法,经原型实验验证可实现带本体知识的图数据查询。

AI 中文摘要

基于本体的数据访问适用于图数据,但实际支持仅限于类SQL语言,缺乏图查询所必需的导航和路径匹配特性。导航查询的理论算法早已存在,但从未被实现,主要原因是实际图查询语言达不到理论对应物的要求,且缺乏支持重写通用本体语言所需的表达能力。近期围绕GQL和SQL/PGQ的标准化工作终于让我们克服了这一障碍,提出了一种用于本体介导的导航图查询的实用查询重写技术。本体采用针对属性图优化的DL-Lite变体编写,查询采用带有嵌套双向正则路径查询的GQL片段,可在Cypher中执行。对我们的概念验证原型的初步实验表明,利用本体知识查询图数据可能终于成为现实。

英文摘要

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.

DOI:10.1145/3799682.3841030

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑