时空数据库中移动对象的索引和查询技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:fanmw960
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球定位系统,传感器网络和无线通讯等技术的迅速发展,使得跟踪和记录连续运动物体的位置成为可能。各种应用领域,如交通控制,气象监测,移动计算,基于位置的服务和数字战场等,又进一步推动了时空数据库和移动对象数据库的诞生与发展。近年来,时空数据库和移动对象数据库已经成为了数据库领域一个重要的研究方向,受到了理论界和产业界共同的高度关注。其中,移动对象的索引和查询技术是时空数据库和移动对象数据库的关键性核心技术。然而,目前时空数据库和移动对象数据库尚未实现产业化和实用化,其研究有待进一步深入。而且国内在该领域的研究与国外存在较大差距,因此,对移动对象的索引和查询技术进行研究有着重要的理论意义和广阔的应用前景。本文针对现有研究的不足,对移动对象的索引和查询技术进行了研究,提高了索引的性能和智能化程度,丰富了移动对象的查询类型,能够满足移动对象在实际应用环境下的需求。本文的研究分为移动对象的空间属性管理和各种类型属性管理两个部分展开,在以下一些方面进行了创造性的工作:(1)移动对象索引的时效性研究:在分析实际应用环境的基础上,为解决移动对象索引的时效性问题,本文在移动对象建模的过程中引入“预测性生命周期”的概念,并在索引和查询的过程中进行相应的处理。同时,允许对移动对象的“预测性生命周期”进行不确定性的设置,提出了相应的概率性查询方法,较好地解决了更新频率高差别环境给移动对象查询所带来的时效性影响问题。(2)高查询性能的移动对象索引技术:本文提出了新型的移动对象索引结构By-tree和αBy-tree,能够在保证高效更新操作的同时,显著地提高查询操作的性能。同时,在这些索引结构的基础上,本文研究了时间点区域查询,时间段区域查询,KNN查询和连续性查询等多种类型的查询形式,设计和实现了高效的查询算法。实验证明了这些索引和查询算法在查询的性能上超过了现有的移动对象索引。(3)移动对象索引的自调节框架技术:针对更新操作和查询操作需求动态变化的应用环境,本文设计了具有自管理功能的移动对象索引结构及其在线自调节的框架系统SIFUQMO。该框架能够根据环境的变化,以自学习自调节的方式高效地对更新操作和查询操作的性能进行调节,以达到最佳的平稳的总体性能,并且不打断索引的服务。实验证明了该索引结构和框架系统能够有效地工作,在各种环境下的总体性能优于现有的移动对象索引结构。(4)移动对象的预测性Skyline查询技术:在对移动对象的各种空间属性和非空间属性,动态属性和静态属性进行分析和建模的基础上,本文提出了移动对象的预测性Skyline查询问题,包括了点查询,区域查询和子空间查询三种查询形式。本文还提出了针对移动对象各种类型属性的统一的索引结构,以及解决移动对象预测性Skyline查询的多种算法。实验证明了所提出的算法是高效的,并且比较了其优劣。
其他文献
水是生命之源,是万物之灵。随着世界经济的不断发展,同样伴随着资源的枯竭,对自然的侵蚀。工业化的有害物质逐步增加,污染了大量水资源。地球上的淡水本来就是稀缺资源,在我
均值移动算法是一种迭代算法,在图像处理和计算机视觉中得到广泛的应用,但其理论分析仍然存在一定的不足。本课题完善了均值移动算法的理论证明,研究其在图像平滑、分割和目
虚拟作物以作物器官、个体或群体的形态结构为研究对象,在计算机上以可视化方式模拟作物在三维空间中的形态结构变化规律及生长发育过程,是对作物生长模拟的进一步深化和拓展
摘要:本文依托民航电气自动化专业《机型电气系统》课程,对双语课程的课堂教学方式以及相关的评价方法进行了研究。在课堂教学方式上采用翻转课堂的教学模式,强调快乐教学;在教学评价体系上,依据学生英文实际水平的多元化的评价方法。最终达到激发学生学习专业英文的兴趣。  关键词:专业双语课程;翻转课堂;评价方式  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2017)17-0186
大数据时代,数据的开放与运用,已成为国家综合竞争力的新标志。而今,大数据战略已经提升至国家层面。对于具有大数据天然属性的保险企业而言,不仅是发展的战略问题,更是支撑高效持
报纸
为了积极地贯彻并响应“课程思政”的教学改革,我院将《财经法规与会计职业道德》课程纳入课程思政改革试点课程之一,通过课程组老师的共同努力,形成了一系列的课程思政教学
以深圳地铁6号线银湖站至八卦岭站矿山法施工区间隧道为背景,通过数值模拟,研究了爆破振动作用对既有隧道的影响,得到与现场监测近似的振动速度,验证了数值模型参数的准确性
本科应用型高校在课程建设中越来越重视理论联系实践,要求学生在课程中所获得的能力与市场需求匹配。Web前端开发课程就属于这样一门课,随着新一轮互联网行业的变革,企业对We
目的:探讨昆明某院结肠镜检出大肠癌的临床特点变化趋势。方法回顾性分析2000年1月至2010年12月年昆明医科大学第一附属医院消化内镜室结肠镜检出大肠癌患者临床资料。结果11
利用中空羟基磷灰石微球和p H敏感型壳聚糖溶液制备了一种具有良好药物缓释和p H敏感型特性的新型复合药物载体材料。采用组分为19Na2O-17Ca O-64B2O3(wt%)的硼酸盐玻璃在磷