【摘 要】
：
区域查询是数据仓库上支持联机分析处理(o0n)-lineanalyticalprocessing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结
【基金项目】
：
国家自然科学基金;国家高技术研究发展计划(863);国家重点基础研究发展规划(973);黑龙江省自然科学基金~~
论文部分内容阅读
区域查询是数据仓库上支持联机分析处理(o0n)-lineanalyticalprocessing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchicaldatacube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(logdn),综合性能为O((logn)2d)(使用CqCu模型)或O(K(logn)d)(使用Cqnq+Cunu模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.
其他文献
农村劳动力外流是一个长期趋势,金融危机也难阻止农民工外出的步伐。大量青壮年劳动力流失,带来耕地利用率下降、基础设施落后及空心村的形成、农业生产梯队"老龄化"等问题,
<正>一巴国,是指以姬姓巴王族为主体,并包括版图内的其他族群,在先后以陕东南和四川盆地东部及鄂西为中心,而其四至因时而异的地域范围内所建立的国家。在相当于中原的夏商时
多年的政治、历史、经济等因素造成了如今大陆与台湾同脉相生却各自发展的汉语词汇现象。随着两岸交流日益密切,两岸词汇差异及其互通性越来越具有研究价值。本文通过检索对
以麻竹(Dendrocalamus latiflorus Munro)组培增殖苗为材料,探索麻竹生根培养基及关键技术,筛选移栽介质。结果表明:诱导生根时,切取高为2~3 cm的丛芽最好,最佳生根培养基为1
长江中、下游堤防总长 3 6 0 0km ,堤基多为第四系松散沉积物组成 ,地质结构复杂多变 ,存在较多的地质缺陷。因此 ,每到汛期 ,堤防出险频繁 ,严重影响堤防的安全 ,给堤防保护
<正>巍巍武陵飞彩霞,滔滔乌江起歌声。9月27日至28日,"画廊乌江·山歌沿河"第二届中国武陵山片区土家山歌邀请赛在沿河土家族自治县成功举办。来自湖南、湖北、重庆、贵州四
分别采用家具表面软质、硬质覆面材料剥离方法测试了板式家具塑料封边条的剥离强度,并探讨了各方法可测试封边条的范围、剥离形式及破坏界面。结果表明,软质剥离方法适用于PV
目的 :探讨用桂枝茯苓丸加减治疗慢性盆腔炎的临床效果。方法 :对近年来我院收治的76例慢性盆腔炎患者的临床资料进行回顾性研究。将这些患者随机分为对照组和治疗组。其中,
美国的大学教师发展运动起步于20世纪60年代后期,至70年代中期,一些学者开始提出关于大学教师发展的理论模型,对大学教师发展的概念、维度、组成部分及相互关系进行了界定和
本文从介绍飞行数据记录器的结构、发展入手,具体阐述了飞行数据记录器的作用与优势。