科研之友
微信
新浪微博
Facebook
分享链接
摘要
给定时态图,最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性,增强用户黏度。然而,现有方法在处理时态图上的最快路径查询时,因其处理策略造成大量冗余操作,查询处理效率不高。该文提出3个启发式规则用于减少冗余计算,并给出了合理性证明。基于3个启发式规则,提出了一种高效的最快路径通用查询算法。该方法在多个数据集上比原有方法减少了5～8倍的可达性查询调用,显著减少了冗余计算,具有更高的查询处理效率。
-
单位东华大学; 上海立信会计金融学院
