- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PMkSK:一种空间关键字移动近邻查询并行处理方法.pdf
第45 卷第5 期 东南大学学报(自然科 学版 ) Vol.45 No.5
2015 年9 月 JOURNAL OF SOUTHEAST UNIVERSITY (Natural Science Edition) Sept.2015
doi:10.3969/j.issn.1001 -0505.2015.05.005
PMkSK:一种空间关键字移动近邻查询并行处理方法
李传文 谷 峪 张 统 于 戈1 1 2 1
(东北大学信息科学与工程学院,沈阳110004)1
(国家电网大连供电公司,大连 116000)2
摘要:为了提高空间关键字移动k近邻查询处理效率,提出关键字影响集的概念,并设计了一种
基于关键字影响集的空间关键字移动近邻查询并行处理方法.该方法包含一种并行查询算法和
一种并行验证算法.首先,采用并行查询算法计算近邻结果;然后,确定查询区域,并在区域内查
找包含的关键字影响集;最后,在查询者移动时不断通过并行验证算法验证影响集,以实现空间
关键字移动近邻查询处理.实验结果表明:这2 种算法的时间复杂度分别为O((log D +k)/k)
和O(logk),均为现有对应算法的O(1/k),其中 D 为空间对象数目.在多核系统上,这2 种算
法的运行时间均比现有算法低一个数量级.基于影响集的并行查询处理方法避免了基于安全区
域的移动k近邻查询处理方法中更新代价和更新频率难以同时取得最优的固有缺点,可以高效
地处理关键字移动k近邻查询.
关键词:空间关键字;k近邻;影响集;空间移动查询;安全区域
中图分类号:TP311.13 文献标志码:A 文章编号:1001 -0505(2015)05084005
PMkSK:a parallel processing method
for moving top spatial keyword query
Li Chuanwen Gu Yu Zhang Tong Yu Ge1 1 2 1
(School ofInformation and Engineering,Northeastern University,Shenyang 110004,China)1
(State Grid Dalian Electric Power Supply Company,Dalian 116000,China)2
Abstract:Inordertoimprovetheprocessingefficiencyofmovingtopkspatialkeywordqueries,the
concept ofthe keyword influential set is proposed,based on which a parallel processing method is
designed.The method is composed of a parallel querying algorithm and a parallel verifying algo
rithm.First,the nearest neighbor set is calculated by using the parallel query algorithm.Then,the
query region is obtained,and the nearest neighbor set is found in the region.Finally,the moving
topspatial keyword query isrealizedby verifying the influential setwith the movementofthe queri
er.The experimental resul
文档评论(0)