类型化 RDF 图的 Shape Expression 模式推断
数据库
2021-07-13 v1
摘要
我们考虑构造一个 Shape Expression 模式（ShEx）以描述给定输入 RDF 图结构的问题。我们采用语法推断框架，其目标是找到一种推断算法，既可靠（即总是产生能验证输入 RDF 图的模式），又完备（即只要提供信息充分的输入图，就能在给定模式类内产生任意模式）。我们研究输入图为类型化的情况，即每个节点都附带其类型。我们将注意力限制于 Shape Expression 模式的一个实用片段 ShEx0，该片段具有以形状图形式表示的等价图形表达。我们探究了给定形状图的规范代表构造问题。最后，我们给出了针对形状图的可靠且完备的算法，从而表明 ShEx0 可从类型化图中学习。
引用
@article{arxiv.2107.04891,
title = {Inference of Shape Expression Schemas Typed RDF Graphs},
author = {Benoît Groz and Aurélien Lemay and Sławek Staworko and Piotr Wieczorek},
journal= {arXiv preprint arXiv:2107.04891},
year = {2021}
}