[发明专利]一种基于查询日志的数据库统计数据直方图生成方法

权利要求书

1.一种基于查询日志的数据库统计数据直方图生成方法，包括以下步骤：

1)从数据库查询日志中提取查询集合，每个查询对应一个属性，将属性集的左右边界值构成一个数组；

2)对数组进行排序，生成相邻点对构成的基本区间；

3)对不同属性上的区间取笛卡尔积，结果称之为一个立方体；

4)根据每个查询包含的结果行数与立方体的笛卡尔积，得到立方体的密度值；

5)根据立方体的密度值生成直方图。

2.如权利要求1所述的方法，其特征在于，所述步骤4)判断查询和立方体的覆盖关系，如果某一查询包含对应的立方体，即查询覆盖立方体，将查询覆盖的立方体进行合并。

3.如权利要求1所述的方法，其特征在于，所述步骤4)令每个立方体C_j的密度为ρ_j，笛卡尔积为S_j，1≤j≤(2n+1)^d，每个查询Q_i包含的结果行数为RCnt_i，1≤i≤n，满足如下的约束条件：得出立方体的密度值。

4.如权利要求3所述的方法，其特征在于，定义目标函数F：目标函数最小的密度分布即为立方体的密度值。

5.如权利要求4所述的方法，其特征在于，利用最小二乘法求解目标函数，得到每个立方体的密度值。

6.如权利要求1所述的方法，其特征在于，所述步骤5)在得到立方体的密度值后，根据立方体的密度值，描绘一个立方体柱，代表这个空间的分布密度，生成直方图。

7.如权利要求1所述的方法，其特征在于，将相邻立方体密度差最小的两个进行合并，直到合并后的立方体个数满足要求。