An Algorithm for Extracting Shape Expression Schemas from Graphs
An Algorithm for Extracting Shape Expression Schemas from Graphs
复制标题
一种从图中提取形状表达模式的算法
DOI：
10.1145/3342558.3345417
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Y. Tsuboi and N. Suzuki
中科院分区：
文献类型：
--
作者：
赤澤豪樹，鈴木伸崇;Y. Tsuboi and N. Suzuki
与传统的数据如关系数据库和XML文档不同，大多数图没有自己的模式。然而，模式是图的简洁表示，如果我们能够从图中提取“好”的模式，我们可以利用提取的模式进行有效的图数据管理。在本文中，我们专注于形状表达式模式（ShEx），并考虑从RDF/图形数据中提取ShEx模式。为了管理提取模式的效率和质量，我们的算法包括两个模式提取步骤：（i）基于边缘标签的聚类和（ii）类型合并方法的目标节点的传出边缘。我们做了初步的实验，结果表明，我们的算法可以提取适当的ShEx模式。
Unlike traditional data such as relational databases and XML documents, most of graphs do not have their own schema. However, schema is a concise representation of a graph, and if we can extract a "good" schema from a graph, we can take advantage of the extracted schema for effective graph data management. In this paper, we focus on Shape Expression Schemas (ShEx) and consider extracting ShEx schemas from RDF/graph data. To manage both efficiency and quality of extracted schema, our algorithm consists of two schema extraction steps: (i) edge-label based clustering and (ii) type-merge method for target nodes of outgoing edges. We made preliminary experiments, which result suggests that our algorithm can extract ShEx schemas appropriately.