多维直方图的动态空间管理
文献类型:会议
作者:曹巍[1]
机构: 中国人民大学教育部数据工程与知识工程重点实验室;中国人民大学信息学院;北京 100872
年:2008
会议名称:第二十五届中国数据库学术会议
会议论文集: 《计算机科学》杂志社
页码范围:5
会议地点:中国广西桂林
会议开始日期:2008-10-24
所属部门:信息学院
语言:中文
关键词:多维直方图;多维直方桶;单值桶
摘要:本文从空间管理角度讨论在函数依赖或者近似函数依赖的情况下,多维直方图如何在给定的空间预算内,通过在多维直方桶和单值桶之间有效地动态分配和管理空间,大大提高空间预算的利用率,进而提高多维直方图的准确性。实验验证了动态空间管理算法的有效性和效率,证明在多维直方图的建立和使用过程中使用动态空间管理是提高效率和提高直方图准确率的非常有效的手段。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.