移动对象连续K近邻查询处理技术研究

《移动对象连续K近邻查询处理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国防科学技术大学硕士学位论文移动对象连续K近邻查询处理技术研究姓名：牛剑光申请学位级别：硕士专业：摄影测量与遥感指导教师：陈荦2010-11国防科学技术大学研究生院硕士学位论文摘要位置服务是通过移动终端和无线网络的配合，确定出移动用户的实际地理位置，从而提供用户需要的与位置相关的信息服务。在移动环境中，支持位置服务的移动对象数据库负责管理配备GPS等定位设备的移动对象如汽车、舰船、飞机等位置信息，并提供相应的查询服务，其中连续K近邻查询是移动对象数据库提供的基础查询服务之一，具有重要的研究价值。经过十几年的研究，移动对象数据库领域取得了丰硕的研

2、究成果，相关理论的进步不断推动着位置服务的应用。然而作为一个系统级的应用，其对并发查询支持不足，尤其针对特定移动环境，仍需展开进一步研究以提高对多用户并发查询的支持。本文针对多用户并发的移动对象连续K近邻查询问题，通过对经典技术深入剖析，结合实际应用背景，分别提出高度动态环境下和分布式计算框架下连续K近邻查询算法。本文主要工作和创新点体现在以下方面：（1）面向高度动态的移动环境，基于查询索引的思想提出连续K近邻查询处理算法，给出了查询索引构建方法和查询处理流程，并通过实验验证了算法在高度动态环境下的先进性。（2）提出移动对象连续K近邻查询的分布

3、式计算框架，利用实际应用环境中查询客户端具有复杂计算能力的特点，通过分布式计算大大降低服务器计算负荷，提高了查询处理效率。通过实验证明了该算法较以往服务器集中式算法性能优越。（3）在设计实现高速的移动对象生成器基础上，设计实现了移动对象查询处理系统。该系统不仅为本文提供了实验环境，并且为今后相关研究提供了结果展示、算法正确性验证和性能测试的平台，同时作为一个位置服务模拟系统，也为今后将相关工作推向实用奠定了基础。关键词：移动对象连续K近邻查询并发高度动态移动环境分布式框架第i页国防科学技术大学研究生院硕士学位论文AbstractLocation

4、basedservice(LBS)providesuserswithservicesrelatedtotheirpositionswhichcanbeobtainedthroughmobiledevicesandwirelessnetworksinfrastructure.Indynamicenvironment,themovingobjectsdatabase(MOD)managethepositionsofmovingobjectsequipedGPSsuchasvehicles,fleetsandairplanes,andprovidel

5、ocation-dependentqueries.ContinuousK-NearestNeighbor(CKNN)Queryisakindofbasicqueryprovidedbymovingobjectsdatabase,isworthtoresearch.Aftermorethantenyears'research,keytechnologiesofMODhavebeenextensivelystudiedandrichachievementshavebeengot.Theadvancementoftechnologiesbringmo

6、reapplications.However,MODasasystematicalapplicationlacksofthesupporttoconcurrentqueryprocessing,especially,forsomespecialenvironment.Thereareurgerequirementsonstudyingmoretosupportconcurrentqueryprocessing.Toevaluatemultiplecontinuousknearestneighborqueries,throughin-depths

7、tudyonclassicaltechnologies,combinedapplicationbackground,Thisdissertationproposetwoalgorithms,oneonhighlydynamicmovingenvironmentandtheotherbaseonanoveldistributedcomputingframework.Themainworkandinnovationsaredetailedasfollows:(1)Inhighlydynamicenvironment,weproposeanalgor

8、ithmforprocessingMultipleContinuousK-NearestNeighborQueriesbasedonqueryinde