支持增量图数据的超图查询算法研究

• 作者: 孙勤红
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 增量图数据 超图查询 算法 子图同构
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 机械、电子及计算机科学
• 页码范围: 27-32
• 页数: 6页
• 分类号: TP311
• 字数: 4145字
• 语种: 中文
• DOI: 10.11863/j.suse.2015.03.06

摘要

当前大部分图查询算法都是针对静态图数据,不适用于现实应用中不断更新的图数据.针对这一问题,提出支持增量图数据的超图查询算法.该算法将数据图分解成直至单个顶点的子图,然后从单个顶点的子图开始求它到查询图的子图同构,直到求出数据图到查询图的子图同构结果,算法在数据图增加时只需将新加入的数据图进行分解即可,不必重新计算.通过分析证明,所提算法时间和空间复杂度不随数据图的增加而呈线性增长,节省了大量时间和空间代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙勤红	三江学院计算机科学与工程学院	16	33	3.0	5.0