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

摘要

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