[发明专利]基于Haar变换的实现多维直方图的方法

权利要求书

1.一种基于Haar变换的实现多维直方图的方法，其中包括如下步骤：

步骤1、对于待创建多维统计信息的关系进行随机采样，获取多维统计信息所涉及的属性的属性值，用于构成创建统计信息所基于的多维数据集合；

步骤2、构造一个int型数据分布矩阵，用来存储数据的分布特征；

步骤3、对构造的数据分布矩阵按每一维进行Haar变换；

步骤4、对变换后的矩阵进行消噪处理，选取一定数量的Haar系数以稀疏矩阵的方式存储，得到经Haar变换技术处理后的多维直方图。

2.如权利要求1所述的实现多维直方图的方法，其中步骤2包括根据所述属性的一维直方图的大小确定矩阵在该维的大小，使用一维直方图的桶边界作为矩阵在该维的坐标分位点。

3.如权利要求2所述的实现多维直方图的方法，其中步骤2还包括扫描多维数据集合进行分发，确定矩阵的每一个坐标区域的数据分布量。

4.如权利要求3所述的实现多维直方图的方法，其中步骤3包括首先按第1维进行Haar变换，第n-1维的变换结果作为第n维Haar变换的输入。

5.如权利要求1所述的实现多维直方图的方法，其中，在使用数据库时，对多维直方图按每一维进行Haar逆变换，重构出数据分布矩阵

6.如权利要求5所述的实现多维直方图的方法，其中，进行Haar逆变换的步骤包括首先按第n维进行Haar逆变换，第n维的逆变换结果作为第n-1维Haar逆变换的输入。