【摘要】当前大部分图查询算法都是针对静态图数据，不适用于现实应用中不断更新的图数据。针对这一问题，提出支持增量图数据的超图查询算法。该算法将数据图分解成直至单个顶点的子图，然后从单个顶点的子图开始求它到查询图的子图同构，直到求出数据图到查询图的子图同构结果，算法在数据图增加时只需将新加入的数据图进行分解即可，不必重新计算。通过分析证明，所提算法时间和空间复杂度不随数据图的增加而呈线性增长，节省了大量时间和空间代价。
【关键词】
《四川理工学院学报（社会科学版）》 2015-11-09
《时代经贸》 2015-11-09
《宁波职业技术学院学报》 2015-11-09
《时代经贸》 2015-11-09
《信阳师范学院学报：自然科学版》 2015-11-10
《中国临床保健杂志》 2015-11-10
《柳州职业技术学院学报》 2015-11-10
《中国健康心理学杂志》 2015-11-10
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
发表评论
登录后发表评论 (已发布 0条)点亮你的头像 秀出你的观点