用于OLAP的视图大小估算算法比较与分析

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:a5592306
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
OLAP系统中的视图物化操作,要求快速、可靠而精确。许多视图大小估算技术利用特定的统计假设,其误差可能较大。基于概率的估算方法在速度方面可能较慢,但是在估算大视图时精确度和可靠度较高,而且使用内存较少。论文中介绍了几种基于散列的视图大小估算方法,并进行了实验加以分析对比。实验结果表明,修正算法(Adaptive Counting)不管视图大小如何均提供精确的估算,而且当增大存储预算时仍可保持较快的估算速度。
其他文献
随着高校数字化校园网络的广泛应用,校内机器增多,无线网络的覆盖,相应的IP地址分配也在不断增多,IP地址冲突现象与日俱增,在一定程度上影响了网络的正常运行。本文依据实践
通过对大量当前流行的windows木马程序进行逆向,分析木马在伪装技术、程序隐藏方式、进程隐藏方式、通信方式和免杀手段上所使用的各种技术,并结合当前主流的安全软件对木马
本文就汽车网站的规划与建设,进行了分析,研究与实现。本文的主要工作集中在:对汽车租赁行业前景的分析;网站开发过程中使用的开发工具和技术作了简要的介绍;对自己所做的企
简述了山西晋煤集团赵庄洗煤厂生产自动控制系统的原理和结构、系统的软硬件设计,并根据系统的发展,对其在软硬件方面进行全面升级,由此证实了控制系统随着设备的升级改造同
随着移动终端和移动互联网的发展,人们对于基于位置信息的服务的需求日益增大。相比室外环境可以采用GPS定位方法,在室内环境下,精确定位比较困难。本文描述了一种基于点对点
DNA分析是生物信息学研究中基础而核心的工作,而数据挖掘作为支撑生物信息学的重要技术,已经被广泛应用到DNA序列的分析中。与传统的商业领域的事务序列相比,DNA序列具有项目
本文给出了一种基于CUPS (Common Unix Printing System,通用Unix打印系统)的打印控制和管理方法。该方法首先设计并安装一个基于CUPS架构的虚拟打印机驱动,并通过CUPS配置虚
英国·赫尔斯顿2014年5月8日,英国赫尔斯顿,民众庆祝传统节日“花神节”(Flora Day)。“花神节”堪称英国沿袭至今最古老的风俗。每到这一天,人们盛装打扮、四处起舞,庆祝
某杂志采访林允时问她:"知道星爷为什么会选你吗?"她回答道:"我也不知道。他最开心的就是,我没有整容。"
生成树是表征网络结构性质的一个重要物理量,然而精确地确定网络上的生成树数目是一个巨大的理论挑战。本文提出了一个四正则小世界网络模型。介绍了其概念及演化过程,详细计