移动对象反向最近邻查询处理技术研究

被引量 : 0次 | 上传用户:bcdagjcly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球定位系统、无线通信网络等基础设施的飞速发展和普及,传统数据库查询处理技术已远不能满足用户不断增长的应用需求,针对移动对象的查询处理技术得到了国内外研究者的广泛关注,是充满挑战性的研究方向。反向最近邻查询是其中最重要的查询之一,是在最近邻查询的基础上提出的一种新的查询类型,有着广泛的应用前景。传统的反向最近邻查询方法主要是静态对象的查询,而现实生活中对象更多地处于运动的状态,传统算法不能解决移动环境下的反向最近邻查询。论文主要是针对移动对象数据库领域中的研究难点和热点,在全面总结和分析国内外相关工作的基础上,面向实际应用需求,对移动对象的反向最近邻查询处理技术和连续反向最近邻查询处理技术进行研究,并将相关研究成果应用于实际中。本文的主要工作和创新点如下:(1)研究面向移动对象的反向最近邻查询处理技术,提出了一种基于网格索引的查询处理算法。通过在网格单元中加入移动对象数目信息,并结合移动对象在网格中的几何分布特征作为剪枝搜索准则,大大减少了查询所需要的节点访问代价。(2)研究大量并发的连续反向最近邻查询处理技术,提出了一种基于多线程的连续查询处理框架,利用多线程技术来提高多用户连续查询处理的并行性。基于框架和网格索引,提出了一种连续反向最近邻查询处理算法,将查询分组批处理以提高多用户查询整体性能,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新。(3)基于上述研究成果,设计并实现了战场应急保障服务系统,验证了网格索引、反向最近邻查询和连续查询处理框架的有效性和实用性。
其他文献
近年来,随着近海海岸带开发的不断加大,亟需精确管理与分析海岸数据,传统的海岸带开发与研究都是通过人工的野外调查与分析研究实现的,将这些海量数据建立海岸带空间数据库,
目的:探讨多形性黄色星形细胞瘤(PXA)的影像特征。方法:回顾性分析经手术病理证实的12例PXA的影像表现,其中10例行MR检查,2例同时行CT及MR检查。结果:12例患者共有13枚病灶,
本文以军事院校合训学员军政基础强化训练阶段体能训练现状调查分析入手,采用文献资料法、调查法、测量观察法、特尔菲法(Delphi法)、数理统计法和逻辑分析法对08级合训学员
跨区域科技协同创新是区域间整合科技资源、带动区域科技及经济社会协调发展的重要模式及战略选择,深入分析其影响因素有助于更好地促进区域间科技合作与融合,并带动区域整体
基于区域科技资源集聚与共生理论的适切性,运用Logistic方程构建区域内企业和高校协同合作科技资源集聚模型,揭示区域科技资源集聚的微观机理。基于此,对黑龙江省科技资源集
人教版教材"数学广角"的教学内容有较高的思维难度,学生学习起来会有一定的困难。以"鸡兔同笼"问题的教学为例,借助动态的直观图,可化复杂、抽象为简明、形象,促进学生在数学
"一带一路"倡议为新闻出版业带来了重大机遇。在这一背景下,本文分析艺术类图书"走出去"的现状和问题,并从艺术类图书的策划和艺术类出版社的层面提出应对策略。
供应链融资业务是近年来我国商业银行业务创新中异军突起的一个领域。银行通过对供应链成员的信用捆绑,采用应收账款质押、仓单质押、动产浮动抵押等多种担保方式,对企业提供
基于2010年—2014年的系统工程重要期刊论文数据,采用科学计量学两大测量指标:合作频次与Salton合作强度,对中国大陆31个区域的科技合作情况进行研究,描绘了中国该领域科技合
针对凉州区月季日光温室栽培技术中存在问题,从选择适栽品种、扦插育苗、适时定植、加强苗期管理、控制生育期温度湿度、合理浇水施肥、整枝修剪、适时采收等方面提出了提高