多维直方图的动态空间管理

摘要：

本文从空间管理角度讨论在函数依赖或者近似函数依赖的情况下,多维直方图如何在给定的空间预算内,通过在多维直方桶和单值桶之间有效地动态分配和管理空间,大大提高空间预算的利用率,进而提高多维直方图的准确性。实验验证了动态空间管理算法的有效性和效率,证明在多维直方图的建立和使用过程中使用动态空间管理是提高效率和提高直方图准确率的非常有效的手段.

关键词： 多维直方图 多维直方桶 单值桶 动态空间管理 动态分配

作者: 曹巍 王秋月 覃雄派 王珊

作者单位: 中国人民大学教育部数据工程与知识工程重点实验室 北京 100872 中国人民大学信息学院 北京 100872

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 32-36

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）