《表7 k=3时不同数据集上的查询时间》

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

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

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

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

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

单位：ms

表7展示了三种算法当k=3时的查询处理时间。由表7可知，三种方法相比，本文算法所需时间最短。原因有两方面：一方面，和PLL相比，本文算法可以在常量时间处理不可达查询；另一方面，和BFSI-B相比，本文算法基于4个拓扑号，可在常量时间检测更多的不可达查询。由于PLL不能常量时间回答查询，因此在表8中和BFSI-B比较了常量时间内可判定的查询个数，可以看出本文算法可在常量时间内判定更多的查询，因而可以获得比BFSI-B更高的查询响应速度。