FSC——利用频繁项集挖掘估算视图大小

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wangchongzhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
OLAP系统中经常要在大规模数据库上进行复杂查询.为了提高查询响应速度,往往要事先物化一些视图.在考虑选择物化哪些视图时,必须首先解决视图大小的估算问题.目前,对于视图大小的估算,主要有两种方法:一种是利用概率模型和数学估算的方法;另一种是假定数据符合某种特定的分布模型.通过采样确定模型的参数,并将其推广到整个数据集进行估算.提出了一种视图估算的新方法FSC,引入了频繁项集挖掘的思想,在扫描两次数据库后可以得到cube中所有视图大小的估算值.实验证明,与同类算法相比,FSC的精度有较大地提高,特别是针对倾
其他文献
精兵简政,国务院决定将现有的40个行政机构减少为29个,人员将精简一半。世纪之交,中国对公务员亮起了红灯。 何去何从?将改革之剑指向自身的国家机关公务员正在煎熬中进行着
多年来,在计划经济体制下,我国的事业单位形成了一套传统的人事管理制度,随着改革开放的深入发展,这个传统制度的弊端逐步暴露出来,并在某些方面成为影响单位活力的突出矛盾
组建于1994年的辽宁省人才中心,3年来走过了创业、探索的历程,初步实现了全中心70余人共同为之努力的“把人才中心建成文化中心,文明中心”的目标,中心的文化品味越来越高,在
近年来,企业的人才竞争意识不断增强,纷纷涌入人才市场招贤纳士,许多单位遂心如愿,可也有些企业却收效甚微,甚至败兴而归。个中原因何在呢?笔者通过调查发现,除了受供需失衡
视图发布作为信息交换的一种有效手段,为数据交换和数据共享提供了便利,但视图发布过程中的敏感信息泄漏问题也愈加严重,已成为数据库安全方面一个新的研究热点. k-匿名方法
一个地地道道的农村青年,三次化名异回两个伪造的名牌大学本科文凭、一个假硕士研究生学位证书,然而,求贤若渴的用人单位竟都睁大了双眼,一路绿灯。结果——
建设粤港澳大湾区是党中央赋予新时代广东改革开放再出发的重大平台、重大机遇、重大使命。党校必须在落实党中央决策部署上走在前列。$$深刻领会习近平总书记关于粤港澳大湾
报纸
<正> 1 引言 人工合成食用色素亮蓝(简称亮蓝)的测定通常采用聚酰胺吸附-分光光度法,分析时间6h以上,手续繁琐。本文试验了亮蓝在多种底液下的极谱行为。确定了在0.2mol/L HA
在(t,n)秘密共享体制中,秘密分配者将一个秘密信息分成n个秘密片断,然后让n个保存者每人保留一个片断.当需要恢复秘密信息时,任意t个秘密保存者拿出他们持有的秘密片断后,就
员工创新绩效是衡量企业创新能力的重要标准。以创造力交互作用观为理论框架,从认知视角考察员工和谐型激情通过创造力自我效能感对创新绩效的作用机制及相应的情境机制。对4