空间多样化约束下的移动k近邻查询

来源期刊：东北大学学报(自然科学版)2020年第7期

论文作者：许鸿斐 谷峪 于戈

文章页码：913 - 919

关键词：移动k近邻查询;空间多样化;安全区域;基于位置的服务;查询算法;

摘    要：考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象,提出了空间多样化约束下的移动k近邻（SDC-Mk NN）查询.在此,满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-Mk NN查询问题,提出了两种基于安全区域技术的算法.算法均通过减少重新计算查询结果的次数来提高查询效率.其中一种为精确算法EA,可连续返回精确的查询结果;另一种为近似算法ρAA,可连续返回具有近似率保障的近似查询结果.采用真实数据集验证了所提出算法的有效性.