|
|||||
|
|
| 基于拓扑序列的DAG子图包含查询算法研究 | |
| 作者姓名： | 吕建华 奚业雷 张柏礼 |
| 摘 要： | 图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询处理性能,但是这些索引结构的维护代价较高.针对有向无环图提出了一种基于拓扑序列的子图包含查询算法,... |
| 关 键 词： | 子图包含查询 有向无环图 拓扑序列 子图同构 图索引 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号-23 |
