有效的近似数据方体维护算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:mengpiaoyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
尽管利用预计算可以提高OLAP的查询效率,但是,由于存储空间的限制,预计算整个数据方体是不现实的.最近提出的综合数据方体通过将数据单元进行等价划分的方法解决了这个问题.然而,当数据源发生改变的时候,要对这样的数据方体进行维护是很困难的,即使只有一条元组发生了变化,所有的聚集值都必须重新计算,代价非常高.实际上,在有些应用环境中,人们更关注查询响应的速度,在查询结果的精度上可以放低一些要求.本文提出了如何对近似的综合数据方体进行增量维护的方法.实验证明,这些方法是非常有效的.
其他文献
本文首次对泛逻辑的广义重言式理论进行研究.给出了泛逻辑的基本形式系统中的广义重言式的一系列性质.主要结果有:在泛逻辑的基本形式系统中,对于[0,1]内的任意有理数,均有可
旋流对冲燃烧锅炉在燃用劣质煤种时,由于劣质煤着火困难,会造成主燃区温度较低,引起炉内燃烧不稳定,并且水冷壁经常发生高温腐蚀和结渣,上部对流受热面超温,飞灰含碳量也增加
由于新疆炼焦煤所炼制的焦炭反应性高、反应后强度低,使得丰富的新疆炼焦煤资源难以发挥成本优势。为探究新疆炼焦煤的特性,对比研究了4种典型的新疆炼焦煤和4种同牌号的内地
为提高煤颗粒热解传热传质模型的适用性和精确性,采用煤的热失重曲线替代分布活化能模型建模,结合热传导方程和质量守恒方程描述煤颗粒的传热传质过程,通过自制的煤颗粒热解
近年来,国家对于环境保护的要求愈发严苛,煤电行业节能减排任务愈加艰巨,燃煤电厂的超低排放改造工作迫在眉睫。笔者针对3台220t/h煤粉锅炉NOx进行臭氧脱硝改造和脱硝试验研
为掌握褐煤掺烧烟煤后对MB型风扇磨煤机提升压头、研磨出力、干燥出力及运行参数选取的影响,在SO2风扇磨煤机上进行了褐煤掺烧烟煤的半工业性试磨试验以及MB3600/1000/4900三
近年来我国燃煤电厂大量进口澳煤,根据煤质特性,澳煤可分为高水分澳煤和低水分澳煤,其中高水分澳煤的煤质指标和燃烧特性与我国神混类煤基本相似,低水分澳煤的煤质指标与我国
转移瘤一般多倾向于保守治疗,而发生脑转移后的病例并非死于原发灶,主要死于颅内压增高和脑疝,同时脑转移瘤多数为单发病灶,比较局限,也易于全切,故应积极地选择手术治疗。本文总结
作为功能最强大、特性最丰富和最复杂的自由软件数据库管理系统,PostgreSQL不仅获得了数据库研究人员的青睐,而且被越来越多地应用到商业中来,显示了非常好的发展前景.本文讨
本文在介绍了现有的并行下载算法的基础上提出了一种新的速度自适应的动态并行下载机制-adPD.adPD通过为速度不同的连接动态分配大小不同的下载任务,可以很好地适应传输连接