增华信息科技（江苏）有限公司

本发明公开了一种基于局部重计算的动态图数据库增量构建与索引更新方法，涉及数据库技术领域；该方法通过采集新增数据，增量实体中的未匹配节点及其关联边为中心在已有图谱中沿边向外扩展预设跳数，将扩展覆盖的子图区域确定为受影响子图；保持受影响子图之外节点的嵌入向量不变，并将初始嵌入向量沿边向邻域节点传播以更新受影响子图内各节点的嵌入向量；根据更新后的嵌入向量对与受影响子图对应的向量索引执行局部更新；将更新后的嵌入向量及向量索引写入动态图数据库，完成增量构建；本发明通过将增量更新操作限定于受影响子图范围内，降低了动态图数据库增量更新过程中的计算开销和索引维护开销。