空间数据仓库中查询优化技术研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:funwoods
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据仓库的查询性能严重限制了空间数据仓库的使用。本文以商业银行空间数据仓库系统为实际应用背景,根据空间数据仓库中空间数据和SOLAP查询的特点,针对空间数据仓库中查询性能的问题,展开了基于物化视图技术的查询优化方法的研究。本文对空间区域聚集查询进行了深入的研究,提出了两级物化的方法,该方法能有效地在空间维和非空间维上进行区域聚集查询。其基本思想是先不考虑空间维上的查询区域,把用户常用的非空间维上的区域聚集查询组成一个候选视图集,对候选视图集进行预处理后,利用遗传算法,从中选择出满足存储空间限制的总查询代价最小的视图进行物化,这个过程称为一级物化。针对每一个物化的视图,计算空间维索引R-tree中的每一个中间结点的聚集值,保存到预定义的表中,这个过程称为二级物化。由于二级物化视图中存储了R-tree中间结点的聚集结果,因此查询过程中减少了R-tree中结点的访问次数,以及查询一级视图的时间,从而提高了聚集查询效率。本文在深入研究聚类技术的基础上,给出了一种适用于高维、稀疏、二值型数据的相似性度量函数,用于对可合并的空间对象组进行聚类。然后针对空间贪心算法中间接收益计算量大的问题,提出了基于聚类的空间贪心算法。该算法在每个聚类中计算合并组的收益,而不是在整个合并组集合中计算,同时,保存每个聚类中收益最大的合并组及收益值,每次选择收益最大的合并组后,只需要重新计算该合并组所在类中的其他合并组的收益,其他聚类中的合并组不需要再重新计算收益,因此大幅度减少了合并组的收益计算量。通过仿真实验说明了该算法的有效性和优越性。本文给出了空间数据仓库的代价模型,并在此基础上提出了一种视图的动态选择算法。该算法采用实时调整与定期调整共用的策略,首先预留一部分存储空间,用于存储新的视图,当这部分预留的空间用完后,如果这时还需要存储视图时,就逐个淘汰收益小的视图,直至满足空闲空间要求为止。通过实验说明了算法的有效性,并比较了预留不同空闲空间时的算法性能。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
水利工程三维景观模型的构建理论与处理技术是当前该领域重点关注的问题,本文针对原始地形海量数据需要进行分层细化处理,以及流域三维大场景模型的实时交互绘制问题,进行了
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
设计重用在产品设计中发挥着重要作用。目前三维模型设计重用得主要方式有三种,分别是参数化设计、自由变形和逆向工程。三种方式各有优缺点和应用范围。最近有学者针对逆向
<正> 螺杆式制冷压缩机以结构简单,运动部件少,易损件少,对湿冲程不敏感,排气温度低,压比大等优点在国内外得到迅速发展。我国《冷库设计规范》GBJ72—84第5.3.1条仅指出:“
从体系结构的结构维和视图维两个角度对ERP系统体系结构的总体框架进行了研究,并且以江苏省某制药厂的库存管理业务和流程为例,对ERP系统体系结构进行了实证分析设计和应用。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
息烽县石硐镇依托农村&#39;三变&#39;改革,量身定制&#39;二次分红、六权共享&#39;利益链接模式,实现农业产业快速发展、农村生态环境变好、乡风邻里更加文明和谐。农历五月,
在史前社会,自然地理环境与考古学文化有着密切的关系,“文化”特点的生成很大程度上由自然环境的特点决定。就中国北方西辽河流域而言,新石器至早期青铜文明时代的考古学文
通过搭建缩尺模型实验台,分析了空气侧温度周期动态变化下地铁隧道新建到远期17a的隧道围岩土体热库变化。根据围岩土体温度场随时间分布特性,将其分为动态拓展期和动态稳定