《表1 数据集：有向图上k步可达查询处理》

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

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

《有向图上k步可达查询处理》

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

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

本次研究中所使用的10个数据集见表1。这10个数据集都来自斯坦福大型网络数据集（snap.stanford.edu/data/）。这些图数据集都是有向有环图，表1中标注了每个数据集的顶点数V以及边数E。本文将顶点数大于100 000的数据集称为大数据集，因此本次实验中共有5个大数据集以及5个小数据集。本次实验使用的查询集大小为1 000 000，其中可达顶点对和不可达顶点对的比例为1:1。