文档介绍：移动对象数据索引及查询研究理学硕士学位论文硕士研究生:王海涛导师:刘润涛申请学位级别:理学硕士学科、专业:应用数学所在单位:应用科学学院答辩日期:年授予学位单位:哈尔滨理工大学国内图书分类号:
甀篗:篢.
舶南珈如统沥否厉哈尔滨理工大学硕士学位论文原创性声明哈尔滨理工大学硕士学位论文使用授权书日期:加犄栽拢日年%月/日明。本声明的法律结果将完全由本人承担。日期:加年￥月/日本人郑重声明:此处所提交的硕士学位论文《移动对象数据索引及查询研究》,是本人在导师指导下,在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知,论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体,均已在文中以明确方式注作者签名:《移动对象数据索引及查询研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有,本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定,同意学校保留并向有关部门提交论文和电子版本,允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文,可以公布论文的全部或部分内容。本学位论文属于保密,在口年解密后适用授权书。不保密口。朐谝陨舷嘤Ψ娇蚰诖颉导师签名:,,●,
。移动对象数据库技术是近年来发展起来的新兴研究领域,该技术的研究目标是解决如何在数据库中对移动对象的空间位置等信息进行存储并执行相关的查询操作。移动对象数据库技术在移动计算、全球定位、交通、地理信息、军事等领域有着广泛的应用前景。移动对象数据索引技术是与移动对象数据库效率息息相关的核心技术之一,具有重要的研究意义。迄今,人们提出了诸多的移动对象数据索引结构,其中魇亲钍关注的索引结构之一,但其中间结点的时参范围矩形可能重叠,从而会导致多路查询。本文的研究目的是针对树多路查询这一缺点进行改进。?占渲幸贫韵蟮慕票示,并根据越窍吡礁龆说愕淖曛刀允髦薪岬憬信判虼娲ⅲ而在执行查询操作时可以快速剪枝。其次,,给出了一树的构造算法、结点插入算法及区域查询算法的伪代码,并对算法的时间复杂度、可结束性及正确性给出了证明。最后,,、罱诓檠惴ḿ傲罱诓檠惴ǎ时给出了算法的时间复杂度、可结束性及正确性的证明。关键词移动对象;索引;查询;最近邻哈尔滨理工大学理学硕士学位论文
甒..哈尔滨理工大学理学硕士学位论文甌瑃琯,..猼.,...
三穑甅,、鬿誫琲,.,琸瑃‘·..
录目第禄谛虻囊贫韵笏饕峁挂籓鳌摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦髀邸课题研究的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本论文主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第禄≈J丁空间数据索引基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.移动对象数据索引基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.贫韵笫菟饕南喙囟ㄒ寮疤氐恪鳌移动对象数据查询基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯嗬牒蚆距离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯罱诓檠惴ā璴本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.树相关定义及算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..树移动对象索引结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..树中结点的构成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...树的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一哈尔滨理工大学理学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
.树的生成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.树的结点插入⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...树的区域查询⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯结论