空间数据库中GRkNN查询研究-计算机应用技术专业毕业论文.docxVIP

硕士研究生学位论文第一章 绪论 硕士研究生学位论文 第一章 绪论 PAGE 1 第一章 绪论硕士研究生学位论文 第一章 绪论 硕士研究生学位论文 PAGE 2 第一章 绪 论 1.1 立题的背景和意义 随着信息技术的蓬勃发展，地球科学和地理信息管理方面的相关问题吸引了大量科学 工作者的研究兴趣，地理信息系统 GIS(Geographic Information System)的研究辅以信息科 学以及高效的信息技术手段，使地理信息系统的发展达到了一种前所未有的高度，目前已 发展成为集遥感、全球定位系统、互联网技术于一身的综合集成化技术系统[1~3]。 传统的数据的组织和存取工具只能存储和查询显式的数据，然而人们迫切希望提取和 综合隐含在大量空间数据中的知识，并且依据这些知识进行决策，这便向现有的空间数据 库技术提出了挑战。于是一项崭新的数据库技术应运而生，该技术利用大型空间数据库中 的知识发现或空间数据挖掘，从空间数据库中提取隐藏的知识、空间关系或者其他非显式 存储的模式[4]。 空间数据挖掘技术在很多领域获得广泛应用，例如：GIS、遥感、医疗图像处理、图 像数据库检索和其它涉及到空间数据的领域。在过去的几年里空间数据挖掘技术己经在海 洋生态研究、交通状况分析、太空探险、遥感和气候研究等领域中获得了实际应用。相信 随着空间数据挖掘方法的进一步研究，这项技术的应用会越来越广泛。 空间数据库是近年的热点研究领域，是一门非常前沿的交叉学科，它在地理信息系统、 计算机辅助设计 CAD(Computer Aided Design) 、多媒体信息系统 MIS(Multimedia Information System)以及数据仓库 DW(Data Warehouse)技术等诸多应用领域中都起着非常 重要的作用。近些年来，随着地理信息系统、多媒体系统、计算机辅助设计、医学或卫星 图象数据处理等领域的发展，关于空间数据库以及对空间数据进行查询的研究倍受关注。 空间数据库系统是一个通用的软件系统，它管理空间数据的存储、检索、确保数据的 安全性、完整性、一致性，并提供依据空间数据的位置和范围来定位的工具[5]。空间数据 库是随着 GIS 的开发和应用而发展起来的数据库新技术。它并不是独立存在的系统，而 是与应用紧密结合，通常是 GIS 的核心。 空间数据库技术与传统文件方式相比有明显的技术优势，包括海量数据管理能力、图 形和属性数据一体化存储、完善的访问权限控制、多用户并发访问和数据安全机制等。空 间数据库技术正在取代传统数据库，并成为越来越多的空间数据库应用系统的空间数据存 储和查询的解决方案。 空间数据库中基于位置的查询应用正日益扩展，但应用系统的适用性和效率还不尽人 意，同时也是一个极具吸引力和挑战性的研究。随着信息量的增加及软硬件技术的发展， 空间数据库技术将有更广阔的应用前景，会使各种利用空间数据的系统具有强大的知识发 现功能，更有效地发挥其有或潜在的价值。 反 k 最近邻（ Reverse k-Nearest-Neighbors ， RkNN ）查询是相对于最近邻 （k-Nearest-Neighbors，kNN）查询而提出的一种新的查询类型，它是空间数据库中最重 要的算法之一，于 2000 年被首次提出。RkNN 查询是空间数据库中在许多数据库应用中 都起着非常重要的作用，并且是空间查询研究中的重点和难点。 RkNN 查询在很多方面都有应用，它与人们平常所遇到的影响集概念相一致。例如超 市连锁公司想在某一地点设立一个新超市，这必然会对附近的超市或商场（假设人们一般 选择就近购物）带来影响，而受其影响最大的同类超市或商场，就是 RkNN 查询所要的 结果。另外，在相似形查询问题中，也同样存在 RkNN 问题。例如，某电信公司推出了 一个新的套餐项目，要以电子邮件的形式发到用户的信箱里，同时要对本项目感兴趣的人 发广告，将广告发给哪些用户？实际上，这就是 RkNN 查询问题。 1.2 本课题的研究内容 随着空间数据库中查询方式的深入研究，传统的针对单一查询点的 RkNN 查询方法 技术已经不能很好的解决现实生活中 某些实际查询请求。本文根据 实际应用提出了 GRkNN 查询的概念，且对空间数据库中 GRkNN 查询进行研究。GRkNN 查询就是多个查 询点的 RkNN 查询的并集。在解决 GRkNN 查询问题上，本文将所有查询点的最小覆盖圆 作为整体考虑来解决 GRkNN 查询问题，创新性地设计该类问题的解决方法。本课题的研 究内容主要涉及到空间数据位置建模、空间数据的索引建立、最小覆盖圆的计算及圆与点 的相关属性、单色 GRkNN 查询相关技术以及双色 GRkNN 查询相关技术。 (1) 空间数据位置建模[6]. 为