一种基于结构分解的增量子图同构多查询优化方法、系统、设备及介质

本申请公开了一种基于结构分解的增量子图同构多查询优化方法、系统、设备及介质，涉及子图同构查询领域，该方法包括：基于静态算法从数据图中确定查询图集的初始同构子图集；采用基于最小权顶点覆盖集的拆分算法将查询图集拆分成分解树覆盖集；确定所述数据图变化过程中的影响区域，并基于静态算法在影响区域中找到分解树覆盖集中各分解树的同构子图，得到分解树同构子图集；分解树同构子图集为所述查询图集的增量同构子图集；确定所述增量同构子图集与所述初始同构子图集的匹配差异集；基于所述匹配差异集和所述初始同构子图集，确定查询图集的最终同构子图集。本申请减少了增量计算过程中的影响区域大小，有效提升多查询任务的效率。