论文部分内容阅读
针对大规模图集的子图查询问题，给出了一种基于节点与决策模式映射（ND刚）的索引结构——NDFM-Index，并在此索引结构的基础上提出了一种图集的子图查询算法。NDFM-Index利用图中关键节点所携带的结构信息以及邻居的标号分布，与决策模式形成映射，从而不通过枚举直接得到查询图所包含的索引模式，得到更小的候选集。理论与实验的分析结果表明，该算法不但能避免索引筛选过程中对查询图子图的枚举过程，而且能显著地减小候选集尺寸，进而大大降低查询图与候选集之间的子图同构测试次数，提高查询效率。