【摘 要】
:
多维聚集查询的处理过程可概括为三个步骤,依次为:多维区间生成、数据立方查询处理和星型查询处理.所以,对其的优化也主要针对这三个步骤分别进行.互不相交等价变换是多维区
论文部分内容阅读
多维聚集查询的处理过程可概括为三个步骤,依次为:多维区间生成、数据立方查询处理和星型查询处理.所以,对其的优化也主要针对这三个步骤分别进行.互不相交等价变换是多维区间生成步骤中的一种查询条件优化技术.当查询条件为析取范式,且其中各合取范式之间的交集非空时,交集部分会在数据立方查询处理的步骤中被重复查询.互不相交等价变换把析取范式变换成互不相交的立方块,这样不但可以节省交集被重复查询的开销,还可以节省求各合取范式结果集并集的几销.性能分析表明,当交集部分较大时,互不相交等价变换可以显著减小查询代价.内存数据立方充分利用大容量内存,采用合适的数据小方装入策略,有效组织和管理装入内存的小方,实现了高效的数据立方查询.预分组变换是一种星型查询优化技术,它利用层次代理键与维表层次属性之间的映射关系,把部分分组聚集提到星型连接之前.由于分组聚集时尚未做连接操作,所以参与分组聚集的元组尺寸较小,另一方面,提前分组聚集又可减少参与星型连接的元组数目.实验结果表明,预分组变换能同时加快星型连接和分组聚集计算.
其他文献
目前高性能计算机和高性能服务器已逐渐使用大规模集群结构.为集群系统提供单一系统映像的支持成为当前集群技术研究的重点.对单一系统映像的集群系统架构及其关键技术进行研
深基坑支护体系的变形控制设计是当今地下工程领域的重要研究课题,而变形控制设计首先是变形预报分析,即对支护结构在设计使用条件下的变形规律及趋势作出预测分析。由于复杂的
计算机审计系统的体系结构分为产生层、管理层、视图层和应用层四层,审计分析的设计目标是提供一套操作审计数据的工具,以扩展审计分析的可用性.审计分析的模型分为基于unix
该文的第一部分,阐述了国内外相关软件发展的现状,以及研究该课题的特点和研究意义;第二部分阐述了企业级信息交互平台的体系结构,通过与传统网络模型的比较,提出了客户/分布
移动事务处理技术的研究起因于移动用户在移动过程中对数据库系统进行存取访问的迫切需求,困难来自于移动计算环境的固有特性.在移动数据库原型系统MDM3的基础上,设计开发其
XML是W3C组织标准化的数据描述语言,具有可扩展性、内容和显示的分离性以及机器可读性等特性,非常适合用来描述UseCase这类具有丰富语义和逻辑结构的数据.基于XML的上述特点,
为了提高系统性能,减少用户等待延迟,许多方法应运而生.传统的解决方法有升级服务器硬件设施,如:内存与cpu,在客户端开辟一段缓存等等.但这些却带来了新的问题,如:增加了费用