【摘 要】
：
空间查询处理和优化技术是空间数据库技术的一个关键组成部分,数据查询的速度直接影响到系统的性能和效率.针对DM3空间查询处理方法的不足,我们在DMSDB中扩充了基于改进的GiS
论文部分内容阅读
空间查询处理和优化技术是空间数据库技术的一个关键组成部分,数据查询的速度直接影响到系统的性能和效率.针对DM3空间查询处理方法的不足,我们在DM<,->SDB中扩充了基于改进的GiST的空间查询处理方法,并将限制搜索空间和平面扫描两种技术应用于改进的GiST来减少查询过程中需要检查的索引项的数目,提高查询速度.针对目前的多连接空间查询方法的不足,我们在改进的GiST上实现了一种新的多连接空间查询方法,该方法利用了约束满足问题的处理策略,并能充分利用索引结构的支持,减少对中间结果的处理.现有空间查询优化方法对空间对象的位置及大小分布考虑不足,因此我们在DM SDB中通过建立四叉树直方图,根据空间对象的大小和位置将对象分配到不同的直方图桶中,来对空间查询的选择性进行估计.然后在此基础上建立DM<,->SDB的查询代价模型,该代价模型通过估计查询过程中索引树的结点访问次数来估计查询代价,并利用该代价模型结合贪婪算法对DM<,->SDB的多连接查询进行优化,找出一个代价较小的执行计划.
其他文献
大规模城市场景在游戏、动画电影以及虚拟现实系统中有着重要的应用。这些场景的建模一般都需要使用大量的建筑模型。使用手工建模不仅需要耗费大量的人力物力，同时建筑模型中
为了提高系统性能,减少用户等待延迟,许多方法应运而生.传统的解决方法有升级服务器硬件设施,如:内存与cpu,在客户端开辟一段缓存等等.但这些却带来了新的问题,如:增加了费用
多维聚集查询的处理过程可概括为三个步骤,依次为:多维区间生成、数据立方查询处理和星型查询处理.所以,对其的优化也主要针对这三个步骤分别进行.互不相交等价变换是多维区
传统数据库语言不支持主动实时应用,ARTs-DBMS对标准的SQL进行了相应的扩充.不仅需要显式地描述数据和事务的定时性和时间约束,准确地刻画事件、条件、活动及三者之间的关联
该文在分析了现有网络存储技术的基础上,设计了一种有NAS和SAN技术优点又充分体现IP网络存储技术优势的统一存储网(USSSN——UnifiedStorageNetwork)的新技术.其中如何实现SA
随着智能终端如智能手机、可穿戴设备的迅速普及，移动互联网高速发展。移动互联网的迅猛发展给多源情境感知技术带来新的活力。在情境感知技术的支持下，智能终端将更加智能化，各
Stencil计算是高性能计算领域的七个主要计算核心之一，是大量科学计算和工程计算的核心，被广泛应用于大气模拟，流体力学等多个领域。Stencil计算虽然具有天然的数据并行性，但其计
随着处理器技术的高速发展，编译优化的技术在现代处理器研究中表现出越来越重要的作用，因为合适的代码优化算法不仅可以产生高效率的目标代码，而且可以简化处理器的硬件控制机制