最优有序路径关键词查询

摘要：

为了实现最优有序路径关键词查询，提出了基于动态阈值的OSRK迭代算法，通过不断缩小阈值来过滤不可能出现在最优有序路径中的空间对象，同时在迭代添加路径时，删除不包含给定关键词的空间对象，能够有效地减少候选空间数据集的大小，提高查询响应性能。通过实验验证了算法的有效性。

关键词：最优有序路径查询、查询、空间距离优先、优先

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省自然科学基金项目No.BK2011204。

在线出版日期：2015-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：138-141,169