高效的多关键词匹配最优路径查询算法KSRG.pdf

JournalofComputerApplications ISSN 1oo1．908l 2017．O2．10 计算机应用，2017，37(2)：352—359 CODEN JYIIDU http：／／www．joca．an 文章编号2017)02．0352．08 DOI：10．11772／j．issn．1001—9081．2017．02．0352 高效的多关键词匹配最优路径查询算法 KSRG 金鹏飞，牛保宁，张兴忠 。 (太原理工大学 计算机科学与技术学院，太原030024) ( 通信作者电子邮箱 zhangxingzhong@tyut．edu．cn) 摘 要：为改进基于关键词的最优路径查询算法，在大规模 图以及 多查询关键词下复杂度过高与可扩展性不足 的缺陷，依据查询关键词序列构建候选路径的策略提出一种高效查询算法。该算法