空间数据库查询优化关键技术研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:zjflxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息系统理论和技术的飞速发展,以及其在相关领域内应用的逐步深入,各部门都积累了大量的空间信息数据,迫切的需要一种有效的机制将这些空间数据管理起来。 利用数据库系统来管理空间数据是目前公认较好的解决方案,然而,传统的关系数据库系统是为管理数值、时间、字符串之类的简单数据类型而设计的,不具备处理空间数据这样的复杂数据类型的能力。因此,需要将现有的数据库系统扩展成为空间数据库,以便有效的管理空间数据。 查询优化是空间数据库中最为关键的组成部分,由于空间数据具有结构复杂、数据量大的特点,通用的查询优化策略和技术的优化效果不够理想,需要针对空间数据的特点设计出专用的查询优化策略和技术。 本论文在总结前人研究的基础上,从逻辑优化和物理优化两个层面深入分析了空间数据库查询优化中的关键技术;重点研究了逻辑优化策略,关键空间操作的算法实现以及执行计划的生成;提出了基于RASE代数的逻辑优化策略,索引保持的空间选择算法IMS,基于R-tree裁剪的空间连接算法RCJ,以及代价导向的执行计划生成算法CDPB。实验分析表明,这些算法在处理大数据量和复杂查询时具有更高的效率和更好的性能。
其他文献
 水资源的合理开发利用是一个涉及多因素的多目标问题。本文在可持续利用框架下、在全流域可按某些标准划分为若干特定地域的假设前提下,对干早区内陆河流域的水资源管理配置
在普遍的全球经济、知识经济、注意力经济背景下,亚当·斯密(Adam Smith)那只“看不见的手”不但造就了工业企业的崛起,同时也为新城市化时代的到来创造了前提,各级城市政府寻求各
城市化己成为当今世界的发展趋势,世界各国都在积极探索适合本国特点的城市化发展模式。在中国,小城镇的兴起与发展是改革开放以来中国城乡社会结构所发生的最引人注目的变化,它
我国历史悠久,海关源远流长。有人根据今本《周礼》,主张海关萌芽于西周,但更多的研究者,则主张始于唐代的市舶司。笔者不揣谫陋,试立新说。兼就海关萌芽形成期间多源头、多
论文应用沉积学、自然地理学、遥感、地理信息系统和可持续发展学等学科的理论体系,在自然基金项目的资助下,通过野外调查采样、实验室测定和室内统计分析等方法,从沉积物粒度、
本论文选择以北京市商业银行网点的布局为研究对象,试图通过理论研究与实证研究相结合来分析商业银行网点的布局特征,从而揭示商业银行网点布局的内在规律以及影响其布局的主要
水资源短缺和土壤盐碱化是我国西北干旱区可持续农业发展的两大主要制约因素。覆膜滴灌技术在新疆广泛应用。本文在新疆玛纳斯河绿洲开展不同灌溉水、灌水含盐量组合对棉花-
马尔克斯故去,在中国引发反响和悼念是必然的。这位拉丁美洲的文学巨匠可以说是近三十年来在中国文学中影响最大最深的外国作家,也似乎是具有某种“中国性”的外国作家。《百年孤独》是许许多多中国作家在自己创作的开始阶段最重要的参照,是他们写作的范本。那个让无数中国作家激动的首句,就是中国文学在二十世纪八十年代接受世界新的想象方式的经典范例:“许多年以后,面对行刑队的时候,奥雷良诺·布恩迪亚上校一定会想起父亲
改革开放以来,中国社会正在加速由农业社会向现代工业社会转型。伴随着结构转换、机制转轨、利益调整和观念转变,中国经济结构和社会结构呈现加速度的整体性跃迁。与剧烈的经济
我国典型地物标准波谱数据库是集地面波谱数据、模型数据,遥感影像数据以及先验知识数据为一体的数据库体系,本文主要从遥感影像数据(遥感影像数据与像元波谱数据)的规范化处理