作者：李婷婷; 古天龙区间标签可达性图索引
摘要：针对大规模图的可达性索引代价过大问题,提出一种基于双区间标签的索引方法。该方法为每个节点分配主区间和辅助区间,应用这2个区间保存原图的可达性信息,主区间记录生成树的可达性信息,辅助区间记录非树边可达性信息。基于此索引设计了可达性算法,可实现图的可达性查询。实验结果表明,该方法能够在保证可达性查询性能的情况下,更快地构建可达性索引,并且可以扩展到大规模图。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《桂林电子科技大学学报》（CN：45-1351/TN）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《桂林电子科技大学学报》主要刊载信息与通信工程、信号与信息处理、计算机应用技术、仪器科学与技术、控制理论与控制工程、机械设计制造及其自动化、电磁场与微波技术、机械电子工程、工业艺术设计、材料加工工程、信息与计算科学、应用数学、工商管理等方面的学术论文。
杂志详情
