NVSA:一种具有可变节点值的查询图搜索算法

摘要

图模型作为一种重要的数据结构,常被应用于众多不同领域并被广泛研究.随着图数据规模的日益增大,大图上的子图搜索问题变得极为重要.然而,目前已有的研究成果在大图上的执行效率并不太理想,而且没有考虑查询图上存在节点值可变的情况.为解决具有可变节点值的查询图在大图上的搜索问题,本文提出基于双索引的NVSA算法.首先通过合并相邻同类点构建CP索引和Vin索引,然后根据索引结构优化加速子图搜索算法.真实数据集上的实验表明,NVSA算法具有有效性和高效性.