基于双向双区间标签实现k步可达性查询
作者：宋亚青; 武优西; 刘靖宇; 李艳
摘要：近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了k步可达性查询问题。最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证。实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能。
分类：
- 期刊
- >
- 自然科学与工程技术
- >
- 信息科技
- >
- 电子信息科学综合
收录：
- 维普收录(中)
- 北大期刊(中国人文社会科学期刊)
- JST 日本科学技术振兴机构数据库(日)
- 上海图书馆馆藏
- 剑桥科学文摘
- 哥白尼索引(波兰)
- CSCD 中国科学引文数据库来源期刊(含扩展版)
- 国家图书馆馆藏
- 知网收录(中)
- 万方收录(中)
- 统计源期刊(中国科技论文优秀期刊)
关键词：
- k步可达性查询
- 不同分支
- 双向
- 双区间
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
