基于平面线段的反向最近邻查询问题研究

《基于平面线段的反向最近邻查询问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP311工学硕士学位论文基于平面线段的反向最近邻查询问题研究硕士研究生：王双峰导师：郝忠孝申请学位级别：工学硕士学科、专业：计算机应用技术所在单位：计算机科学与技术学院答辩日期：2010年3月授予学位单位：哈尔滨理工、大学卜～·k’kClassifiDiCandidate：Supervisor：WangShuangfengHaoZhongxiaoAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerAppliedTechnolo

2、gyDateofOralExamination：March，2010University：HarbinUniversityofScienceandTechnology^劳‘卜lh土k哈尔本人郑重声明：此处所提交的硕士学位论文《基于平面线段的反向最近邻查询问题研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：

3、了弭··l皋日期：w国年年月／日I哈尔滨理工大学硕士学位论文使用授权书《基于平面线段的反向最近邻查询问题研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密，口在年解密后适用授权书。不

4、保密曲。(请在以上相应方框内打4)作者答名{五双峰嗍。力詹钥铜导师签名：同期≯∞年乒月石同Il哈尔滨理工大学T学硕士学位论文基于平面线段的反向最近邻查询问题研究摘要随着遥感、地理信息系统、计算机技术和通信技术的飞速发展，空间数据库技术不断走向成熟，目前已经在不同行业中得到广泛的应用。空间查询作为空间数据库不可缺少的重要组成部分，其查询效率成为空间数据库性能的瓶颈。反向最近邻查询技术作为空间数据库空间查询的一个重要技术，它具有很重要的理论和应用价值，一直是相关领域专家研究的重点。反向最近邻是在最近邻查询的基础上提出来的

5、，目前空间数据库反向最近邻查询的查询粒度都是基于一维的数据点，这对于能被抽象为点的空间物体，对其进行反向最近邻查询能达到较好的效果，但对于一些空间物体，如航线、高速铁路等，按点的反向最近邻查询方法对其进行反向最近邻查询，其结果达不到一定的准确度。本课题主要从两个方面来研究基于平面线段的反向最近邻查询：1．对基于R树索引结构的平面线段最近邻查询方法进行了研究，将平面线段间最近距离的计算转化为点与线段间的距离来计算，以一条线段的两个端点在另一条线段的直接影响区域中的情况来划分两条线段间的位置关系，并根据两条线段的内倾与外

6、倾关系，分为四种情况来计算线段到线段的最近距离。2．对基于平面线段的反向最近邻查询方法进行了研究，给出了平面线段反向最近邻相关定义，在分析了两种反向最近邻查询方法的索引结构基础之上，提出了一种新的索引结构Reverse-Circle．Distanee-旬ree(Rcd-tree)，由Rcd-tree索引结构的特点，提出了平面线段反向最近邻查询定理、过滤策略和查询方法，另外给出了基于Red树平面线段反向最近邻查询算法的描述，并通过对算法的时间复杂度进行实验分析，实验结果证明该方法能实现平面线段的反向最近邻查询。关键词空

7、间数据库；反向最近邻；R树；平面线段；Red树哈尔滨理工大学工学硕十学位论文鲁皇鼍IllIII,E暑詈昌皇詈詈詈詈=皇鼍暑暑=昌鲁昌罩詈喜詈皇皇摹墨盲宙—墨曩皇暑鲁=暑詈暑詈掌鲁鲁量篁■一ResearchofReverseNearestNeighborQueryBasedonLineSegmentAbstractWiththerapiddevelopmentofremotesensing,GIS，computertechnology,communicationstechnologyandSOon，spatialdat

8、abasetechnologycontinuestomature，nOWitisbeingappliedwidelyindifferentfield．Asanimportantcomponentofspatialdatabase，thequeryefficiencyofspatialqueryhasbeenbecomeabottleneckin