| 支持增量图数据的超图查询算法研究 |
| |
| 引用本文： | 孙勤红.支持增量图数据的超图查询算法研究[J].四川理工学院学报(自然科学版),2015,28(3):27-32. |
| |
| 作者姓名： | 孙勤红 |
| |
| 作者单位： | 三江学院计算机科学与工程学院,南京,210012 |
| |
| 摘 要： | 当前大部分图查询算法都是针对静态图数据,不适用于现实应用中不断更新的图数据。针对这一问题,提出支持增量图数据的超图查询算法。该算法将数据图分解成直至单个顶点的子图,然后从单个顶点的子图开始求它到查询图的子图同构,直到求出数据图到查询图的子图同构结果,算法在数据图增加时只需将新加入的数据图进行分解即可,不必重新计算。通过分析证明,所提算法时间和空间复杂度不随数据图的增加而呈线性增长,节省了大量时间和空间代价。
|
| 关 键 词： | 增量图数据 超图查询 算法 子图同构 |
Research on Supergraph Query Algorithm of Support Incremental Graph Data |
| |
| SUN Qinhong.Research on Supergraph Query Algorithm of Support Incremental Graph Data[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2015,28(3):27-32. |
| |
| Authors: | SUN Qinhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
