《表5 索引构建时间Tab.5 The index construction time》

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

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

《一种基于悬挂顶点关联索引的最短路径查询算法》

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

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

ms

表5中展示了PLL算法和SPQ_IndexRH算法在索引构建时间方面的对比。从表5可见，SPQ_IndexRH算法在索引构建时间上比PLL算法要快。在数据集Agrocyc中，SPQ_IndexRH算法在索引构建时间上比PLL算法快73.12%；在数据集Uniprot22m中，SPQ_IndexRH算法在索引构建时间上比PLL算法快97.25%。相比于PLL算法，SPQ_IndexRH算法能应用在Uniprot100m这样大规模的数据集上。原因是SPQ_IndexRH算法在利用IndexRH构建索引时，对图中的悬挂顶点只构建顶点关联索引，对剩余的顶点再构建2-hop标签索引，而顶点的关联索引比2-hop标签索引的构建方法简单，所以SPQ_IndexRH算法在应用IndexRH构建索引时效率PLL算法的索引构建的效率高。