基于 XQuery 和 RDF 实现的图匹配剖析
数据库
2013-11-12 v1
摘要
图正成为最流行的数据建模范式之一，因为它们能够建模传统数据模型难以捕捉的复杂关系。图管理的主要任务之一是图匹配，旨在查找数据图中所有与查询图匹配的子图。在文献中，此类提议分为两类：一次一图 (graph-at-a-time)，即同时处理整个查询图；以及一次一顶点 (vertex-at-a-time)，即同时处理查询图的单个顶点。在本文中，我们提出了一种新的基于图元 (graphlets) 的一次一顶点方案，其中每个图元包含图的一个顶点、该顶点的所有直接邻居以及连接这些邻居的所有边。此外，我们还使用了最小枢纽覆盖 (minimum hub covers) 的概念，每个覆盖由查询图中能涵盖该图所有边的顶点子集组成。我们展示了该方案的算法，并描述了基于 XQuery 和 RDF 的实现。我们的评估结果表明，我们的方案适用于执行图匹配。
引用
@article{arxiv.1311.2342,
title = {Anatomy of Graph Matching based on an XQuery and RDF Implementation},
author = {Carlos R. Rivero and Hasan M. Jamil},
journal= {arXiv preprint arXiv:1311.2342},
year = {2013}
}
备注
Technical report