基于NA树的方向关系查询研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:zyfblog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Yannis Theodoridis等人定义的空间对象之间的方向关系,是目前人们采用比较多的一种方向关系。作者在深入的研究了这种方向关系后,发现这种方向关系的定义并不完善。主要是某类空间对象的重复查询,查询范围的扩大或者缩小。尤其当用户对方向关系组合后再进行统一查询时,这个缺陷表现的尤为突出。 为了尽量克服这种缺陷,本文重新对空间对象之间的方向关系进行了定义,称之为元方向关系。在一个空间平面中,基于参考对象的MBR作者定义了25个元方向关系。这种方向关系虽然比Yannis Theodoridis等人定义的方向关系少了一个,但作者细分了原有的方向关系,同时也避免了对相同类型空间方向关系的重复定义。在用户提出组合查询时,作者定义的这种元方向关系可以最大限度地避免结点的重复访问。 作者在2003年提出的一种新的空间索引结构—NA树(Nine areas tree)的基础上,对方向关系查询进行了算法设计,其主要思想是每一个元方向关系都有单独的算法支持,同时为了进一步地降低结点的重复查询,作者在每一个元方向关系查询算法中,对可能组合到的元方向关系进行了预处理,这样在方向关系的查询过程中就可以避免对同一分枝的重复访问,从而达到提高查询性能的目的。
其他文献
由于IP组播在互联网中没有得到广泛的应用部署.近几年来,研究人员开始重新考虑网络层是否是实现组播功能的最合适的层次,从而提出将相关的功能放在应用层实现的新体系,将组播
浮点运算在现代计算机中有着广泛的应用,从个人计算机到超级计算机,大多具备强大的浮点运算功能.北大众志-863 CPU系统芯片既满足中低端桌面系统的需求,又适合高端嵌入式系统
产品BOM信息管理是PDM系统的重要功能之一.目前,国内许多中小型企业都迫切地需要解决产品BOM管理的问题,但购买大型PDM软件对他们来说既费钱,又难于实施.针对这种情况,该文提
该文主要基于SPIHT技术设计并编程实现了一个视频图像压缩/解压缩系统(3DWSA),并根据此系统设计了一种新的视频图像压缩文件格式(zch文件格式),这种压缩文件格式是完全嵌入式
存储系统的性能问题一直是冯·诺依曼体系结构中的瓶颈问题.工艺技术和设计技术的进步使得现代微处理器的性能快速提升,而主存的性能提升却远不能满足这样的需求,因此在微处
该课题是国家自然科学基金重点资助项目"新型高频中小功率逆变电源控制技术和拓扑技术"的一部分,该文致力于远程监控系统的研究.在全面、细致地分析了远程监控系统的研究现状
随着计算机技术的发展,三维重建成为计算机视觉的研究热点,并在医疗行业、电影行业、游戏产业、工业建筑等领域得到了广泛的应用。三维重建的最终目的是恢复场景的三维模型,基于
非线性现象和混沌系统的广泛存在性决定了非线性控制研究方向将会是经久不衰的。本论文主要致力于在研究各种经典混沌系统混沌特性的同时,探究各混沌控制方法在存在时滞、脉冲
在上个世纪90年代,混沌同步应用于保密通信已经成为非线性动力学和信息科学界关注的一个研究热点,人们相继提出了多种混沌同步通信方案.但是,近来的研究表明,大多数的混沌通
该论文围绕数字图书馆中元数据互操作和服务互操作的研究方法而展开,着力于构造一个综合体现前述两类互操作特性的、联合式数字图书馆馆际互借原型系统.互联网上为数众多的数