TY - A2的高,Longxiang盟——张,历下AU -高,Jianliang称PY - 2018 DA - 2018/01/22 TI -增量大图形数据的图形模式匹配算法SP - 6749561六世- 2018 AB -图形模式匹配是广泛应用于大数据的应用程序。然而,现实世界的图通常是巨大的和动态的。小变化数据图表或图案图可能会导致严重的计算成本。增量图匹配算法可以避免再计算在整个图和降低计算成本数据图或图表更新模式。PGC_IncGPM现有的增量算法可以有效地减少匹配时间不超过一半的边缘模式更新图。然而,随着改变了边缘的数量增加,提高PGC_IncGPM逐渐减少。为了解决这个问题,开发iDeltaP_IncGPM本文改进算法。对多个插入(分别地。、删除)模式图形、iDeltaP_IncGPM决定节点的匹配状态检测序列和流程在一起。实验结果表明,iDeltaP_IncGPM比PGC_IncGPM具有更高的效率和更广泛的应用范围。 SN - 1058-9244 UR - https://doi.org/10.1155/2018/6749561 DO - 10.1155/2018/6749561 JF - Scientific Programming PB - Hindawi KW - ER -