《表1 基于索引的图查询算法Tab.1 Index-based graph query algorithm》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于索引的子图查询技术研究进展》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本节主要针对上述几类算法进行汇总，由于篇幅有限故不再对算法进行一一罗列，表1为部分基于索引的图查询算法汇总。基于枚举构建的索引算法中，由于考虑到特征结构对于枚举计算的影响，一般使用路径特征来构建索引表，但是路径特征忽略了图的结构信息，查询过程中返回的候选集较大，大幅度增加了验证阶段的时空消耗，相应的有CT-index使用路径、树和图作为索引特征，以提高索引表的过滤能力，但是也增加索引构建的时空消耗。基于频繁模式挖掘的索引构建方法，主要可以分为图特征和树特征两类，相比于基于枚举的索引构建算法，基于频繁模式挖掘的索引构建算法在索引构建阶段的耗时较大，动态维护难，但是由于算法基于频繁模式选择，所以其索引的内存占用和剪枝力要远远小于前者。