面向无标度网络点对点距离查询的跳数倍增标注索引方法
数据库
2014-05-05 v2
摘要
我们研究大规模无标度图的点对点距离查询问题，该问题对众多应用至关重要。给定有向或无向图，我们提出基于跳数倍增标注技术构建索引来回答此类查询。我们根据无权无标度图的性质推导了索引大小、计算代价和 I/O 代价的界。我们证明，在查询时间和索引时间两方面，我们的方法比当前最先进的技术高效得多。我们的实证研究表明，我们的方法能够处理比现有方法大数个数量级的图。
引用
@article{arxiv.1403.0779,
title = {Hop Doubling Label Indexing for Point-to-Point Distance Querying on Scale-Free Networks},
author = {Minhao Jiang and Ada Wai-Chee Fu and Raymond Chi-Wing Wong and Yanyan Xu},
journal= {arXiv preprint arXiv:1403.0779},
year = {2014}
}
备注
13 pages. More experiments and discussions are added