【摘 要】
：
空间索引在整个空间数据库中占有重要地位,一直是GIS领域研究的一个重点.迄今为止人们已提出了众多的空间索引方法,这些方法各有其应用的领域和相对优势,其实际效率往往依赖
【机 构】
：
桂林电子科技大学计算机系,桂林,541004
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
空间索引在整个空间数据库中占有重要地位,一直是GIS领域研究的一个重点.迄今为止人们已提出了众多的空间索引方法,这些方法各有其应用的领域和相对优势,其实际效率往往依赖于具体的空间索引结构与空间数据的组织和存储方式.研究表明,PMR(Polygon Map Random)四叉树比其它的空间索引结构(如R树及它的变体)在空间连接操作中有着更好的性能.目前主流的商业数据库引擎产品和空间数据库产品中,都采用四叉树作为其空间索引技术之一.在PMR四叉树的索引过程中所用到的插入算法,同大多数插入算法一样,被定义为自顶向下遍历四叉树.从根结点开始,访问所有与被插入对象相交的子结点,增加这个对象到所有与之相交的叶结点.由于插入测试是在遍历时被执行的,所以插入一个对象的CPU代价与它插入的叶结点的深度成比例,另外,CPU代价的另一个开销是在编码应用中子块的计算代价,计算的次数类近似等于相交测试的次数,因此,减少相交测试的次数可以优化插入性能,提高PMR四叉树的整体索引效率。
其他文献
近年来,随着环境污染对全球气候的影响和人类对于自身生存条件的关注,维护自然生态环境的和谐、避免环境污染、降低能源消耗、减少资源浪费等环保问题成为国家和消费群体日益
雪峰同志在他晚年写给我三十多封信。《新文学史料》编者要把它印出来。我想,我应该说明一些情况,并借此悼念这位诲人不倦、使我永生难忘的老师。六十年代初期,我在济南的一
华纺股份公司年生产印染布1.8亿米,花色品种9 000余个,拥有漂染印整全功能生产线20条,除常规染整手段外,还有多种特殊整理功能.年销售收入、进出口总额、利税等主要经济技术
抗日战争期间,我们在八路军一二○师战斗剧社工作的同志们,都有过一种特殊享受的优越感,就是每当纪念“八一”节时,我们差不多总有机会听贺龙师长作一次关于“南昌起义”的
作为信息交换和发布的标准数据格式,近年来XML在商业和科学研究等领域得到了越来越多的应用.XML文档通常被建模成一棵有序树Td,而由XML查询语言(如:XQUERY)所表示的查询请求
作为当前互联网上数据存储、交换和表现的事实上的标准,XML现在在各行各业、各个领域、各种系统中都被广泛的应用,因此对XML查询处理及优化变得越来越重要. 本文提出了一
基于位置的服务、电子地图定位等这样的概念正在逐渐为广大用户所熟悉,越来越多的电子地图类产品正不断地改变着我们的生活.利用电子地图,可以方便地查找最近的加油站、餐厅
时空数据是现实世界时空对象的抽象概括.近年来有关时空数据的研究主要集中在确定的时空对象上,而由于现实世界的复杂性和模糊性,大量的时空数据在空间、常规以及时态属性方
本文总结了现有ORM模型的优劣,在此基础上,提出一种基于对象缓存的ORM模型OR-Cache和其实现,该模型首先在OR映射机制上实现了OR双向工程--可以是以对象为中心映射到数据库的
"轮廓体"这个概念在2005年VLDB会议上首次被提出来,它将单一轮廓查询问题的讨论加深为多个轮廓查询问题的综合研究,成为一个新兴的研究方向,是空间数据库领域研究的热点.轮廓