声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：11-2223/N
国际刊号：1000-0054
发布日期:
作者：杜明, 郑凯文, 陈子阳, 周军锋
单位：1. 东华大学 计算机科学与技术学院, 上海 201620;<br>2. 上海立信会计金融学院 信息管理学院, 上海 201620
关键词：时态图,可达性查询,最快路径查询,启发式规则
基金：陈子阳,教授,
给定时态图，最快路径查询可以得到两点之间用时最短的路径对应的时间跨度。高效回答最快路径查询可有效提升系统的易用性，增强用户黏度。然而，现有方法在处理时态图上的最快路径查询时，因其处理策略造成大量冗余操作，查询处理效率不高。该文提出3个启发式规则用于减少冗余计算，并给出了合理性证明。基于3个启发式规则，提出了一种高效的最快路径通用查询算法。该方法在多个数据集上比原有方法减少了5~8倍的可达性查询调用，显著减少了冗余计算，具有更高的查询处理效率。
来源：2020年第8期
《清华大学学报(自然科学版)》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。