您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
空间数据库中基于R-树连续最近邻查询方法研究.pdf59页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：246 &&
你可能关注的文档：
··········
··········
哈尔滨理T人学T学硕．J：学位论文
空间数据库中基于R一树的连续最近邻查询方法研究
空间数据库已广泛地应用于地理信息系统 GIS 、计算机辅助设计与制
造 CAD／CAM 和医学图像等多个领域。最近邻查询是空问数据库中非常重
要的一种查询，例如一辆正在高速公路上行驶的汽车司机很想找到此时离他
最近的加油站。
连续最近邻查询是一种更复杂但是同等重要的查询，比如还是在高速公
路上行驶的汽车司机，他可能想知道在某一段路途上的最近加油站，这个查
询的结果就是一个包含该道路上不同路段区间及相应的最近加油站的集合。
空间索引技术是空间数据库中进行高效查询的关键，连续最近邻的查询
实现依赖于空间索引技术。R一树及其变体是最常用的空问索引技术，R．树是
一种高度平衡的树，该树由中间结点和叶结点组成，实际数据对象的最小外
包矩形存储在叶结点中，中间结点通过聚集其低层结点的外包矩形形成。
本课题分析了当前已有的几种连续最近邻查询方法，其中以Y．Tao等人
的基于R．树的查询算法最为有效，该算法的主要思想是寻找那些最近邻发
生变化的点――分割点，只需一次遍历R一树就可以完成查询。该算法的主
要缺点是结点访问量没有优化。本文主要是在该算法的基础上进行优化，提
出了一条新的处理R一树中结点的规则，阐述了优化后算法的主要思想，给
出了核心算法的伪代码，并结合实例分析了算法的执行过程，最后通过模拟
实验的方法对两个算法进行了性能比较与分析。实验结果表明，优化后的算
法在没有增加CPU代价的基础上确实减少了结点访问量
正在加载中，请稍后...毕业设计(论文)工作内容的基本要求_中华文本库
第1页/共2页
文本预览：
知识不仅是指课本的内容,还包括社会经验、文明文化、时代精神等整体要素,才有竞争力, 知识是新时代的资本,五六十年代人靠勤劳可以成事；今天的香港要抢知识,要以知识取胜 金 陵 科 技 学 院 本科毕业设计（论文）工作内容的基本要求 各二级学院可根据本学科的特点 让学生选择进行毕业设计、撰写毕业论文或两者同时要求 若是毕业设计 须撰写设计说明书 学生在规定时间内 向所在学院交付复印清晰、装订整齐的格式规范（根据《金陵科技学院本科毕业设计（论文） 撰写规范》 ）的纸质毕业论文或毕业设计说明书 和一份内容完全一致的电子文档 逾期未交付上述资料者 不得参加该届毕业设计（论文）答辩 一、 （理、工、农）类 理、工、农科类毕业设计（论文）可以分为下述几种类型：理论研究、实验研究、工程 设计、计算机软件开发等 根据我校情况 分别对这几种类型的毕业设计（论文）提出以下具体要求： 1. 理论研究类 学生应对选题的目的、意义、本课题国内外的研究现状进行综述 提出立论的基本依据 进行论证分析 提出自己的具体解决方案或研究结果 论文字数应在 8000 字以上 2. 实验研究类 学生应在阐明实验研究目的的基础上 从制订实验方案开始 独立完成一个完整的实验 应取得足够的实验数据 并对其进行分析和相应的处理 给出必要的实验结果（曲线、图表等） 得出实验结论 论文字数应在 6000 字以上 3. 工程设计类 各二级学院可根据不同专业的特点 对学生工程设计工作量提出要求 学生应根据要求独立绘制一定量的工程设计图纸 并撰写一份不少于 4000 字的毕业设计说明书 4. 计算机软件开发类
学生应独立完成一个应用软件或较大软件中的一个或数个模块设计、调试 保证足够的工作量 并写出不少于 5000 字的设计说明书（或论文） 同时每个应用软件应写出不少于 2000 字的软件使用说明书 二、 （经、管、文、法）类 经、管、文、法类毕业设计（论文）可以分为应用研究、理论研究、文献综述、项目（案 例）研究等几种类型 以上各种类型论文均要写出 8000 字以上的论文 其中 外语专业毕业论文选题的确定要符合外语教学大纲的基本要求 与所学专业的内容相衔接 毕业论文要用所学的第一外语撰写 语言要准确规范 语句通顺得体；论文篇幅约
个外文单词；英文摘要约 200 个单词 并有相应的中文摘要 三、艺术类 1. 艺术研究类 专门论述某一学术观点、技术、理论的学术论文 要求在前人研究成果的基础上 以直接论述的形式 从正面提出对该问题的新见解 撰写 8000 字以上的论文 2. 艺术设计类 学生应根据要求独立完
第1页/共2页
寻找更多 ""热门日志推荐
人人最热标签
分享这篇日志的人常去
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场★ && 01-08
★ && 01-09
★ && 03-14
☆ &&04-20
☆ &&04-20
☆ &&04-20
☆ &&04-20
☆ &&04-20
☆ &&04-18
☆ &&04-18
☆ &&04-18
☆ &&04-18
☆ &&04-18
☆ &&04-16
☆ &&04-16
☆ &&04-16
☆ &&04-16
☆ &&04-16
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14
☆ &&04-14}