《表6 不同数据集上的索引时间》

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

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

《有向无环图上k步可达查询优化算法》

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

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

单位：ms

表5和表6分别给出了不同方法的索引大小和索引构建时间。从索引大小来看，如表5所示，可以看出：1）在所有数据集上，本文方法构建的索引规模最小。2）对于规模较小的图而言，三种方法的索引规模相差不大。3）当图是稠密图时，PLL算法建立的索引规模最大。原因在于，PLL要构建所有点的双向索引，而BFSI-B的索引规模与图的顶点个数成正比，每个顶点对应8个整数。本文方法k RH为每个顶点设定4个拓扑号。虽然建立的是32个hop点的索引，但由于使用了提前终止条件以及每个hop点关联的顶点有限，平均到每个点，hop标签不会超过4个数字，因此索引规模比BFSI-B小。