基于贪心策略的最近邻Top-k偏好查询方法

作     者：蔡盼 李昕 孟祥福 褚治广 CAI Pan;LI Xin;MENG Xiangfu;CHU Zhiguang

作者机构：辽宁工业大学电子与信息工程学院辽宁锦州121001 

基　　金：国家自然科学基金面上项目(No.61772249) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2020年第56卷第16期

页      码：55-61页

摘      要：传统Top-k空间关键字查询忽略了兴趣对象周围的基础设施属性对于用户偏好的影响,针对该问题,研究了基于影响区域约束关系的Top-k空间关键字偏好查询问题,设计了一种基于贪心策略的最近邻算法GS-NNA(Greedy Strategy based Nearest Neighbor Algorithm)。该算法采用R^*-tree和倒排文件两种索引结构,结合贪心思想和最近邻算法,每次选择分值最高的兴趣对象作为候选结果集,并利用阈值判定条件对R^*-tree进行剪枝。实验结果表明,GS-NNA算法与现有相关算法相比,有效提高了查询效率。

主 题 词：Top-k空间关键字偏好查询 R^*-tree 倒排文件 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1907-0296

馆 藏 号：203962913...