登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于双向双区间标签实现k步可达性查询
  • 摘要

    近年来,图的可达性查询已经成为一个研究热点.传统的可达性查询算法———GRAIL在处理 k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的 k步可达性查询.为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了 k步可达性查询问题.最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证.实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能.

  • 作者

    宋亚青  武优西  刘靖宇  李艳  SONG Ya-qing  WU You-xi  LIU Jing-yu  LI Yan 

  • 作者单位

    河北工业大学计算机科学与软件学院 天津300401;河北省大数据重点实验室 天津300401/河北工业大学经济管理学院 天津300401

  • 刊期

    2018年3期 ISTIC PKU

  • 关键词

    k步可达性查询  不同分支  双向  双区间  Reachability queries within k steps  Different branches  Bidirectional  Double interval 

相似文献 查看更多>>
34.228.42.25