PMkSK:一种空间关键字移动近邻查询并行处理方法

作     者：李传文 谷峪 张统 于戈 Li Chuanwen;Gu Yu;Zhang Tong;Yu Ge

作者机构：东北大学信息科学与工程学院沈阳110004 国家电网大连供电公司大连116000 

基　　金：国家自然科学基金资助项目(61300021) 中央高校基本科研业务费专项基金资助项目(N140404008) 

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2015年第45卷第5期

页      码：840-844页

摘      要：为了提高空间关键字移动k近邻查询处理效率,提出关键字影响集的概念,并设计了一种基于关键字影响集的空间关键字移动近邻查询并行处理方法.该方法包含一种并行查询算法和一种并行验证算法.首先,采用并行查询算法计算近邻结果;然后,确定查询区域,并在区域内查找包含的关键字影响集;最后,在查询者移动时不断通过并行验证算法验证影响集,以实现空间关键字移动近邻查询处理.实验结果表明:这2种算法的时间复杂度分别为O((log D+k)/k)和O(logk),均为现有对应算法的O(1/k),其中D为空间对象数目.在多核系统上,这2种算法的运行时间均比现有算法低一个数量级.基于影响集的并行查询处理方法避免了基于安全区域的移动k近邻查询处理方法中更新代价和更新频率难以同时取得最优的固有缺点,可以高效地处理关键字移动k近邻查询.

主 题 词：k近邻 影响集 空间移动查询 安全区域 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0805[工学-能源动力学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0505.2015.05.005

馆 藏 号：203874568...