计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (16): 55-61.DOI: 10.3778/j.issn.1002-8331.1907-0296
蔡盼，李昕，孟祥福，褚治广
CAI Pan, LI Xin, MENG Xiangfu, CHU Zhiguang
摘要：
传统Top-[k]空间关键字查询忽略了兴趣对象周围的基础设施属性对于用户偏好的影响，针对该问题，研究了基于影响区域约束关系的Top-[k]空间关键字偏好查询问题，设计了一种基于贪心策略的最近邻算法GS-NNA（Greedy Strategy based Nearest Neighbor Algorithm）。该算法采用R*-tree和倒排文件两种索引结构，结合贪心思想和最近邻算法，每次选择分值最高的兴趣对象作为候选结果集，并利用阈值判定条件对R*-tree进行剪枝。实验结果表明，GS-NNA算法与现有相关算法相比，有效提高了查询效率。
