发明名称 |
一种基于查询日志的数据库统计数据直方图生成方法 |
摘要 |
本发明提供一种基于查询日志的数据库统计数据直方图生成方法,包括以下步骤:1)从数据库查询日志中提取查询集合,每个查询对应一个属性,将属性集的左右边界值构成一个数组;2)对数组进行排序,生成相邻点对构成的基本区间;3)对不同属性上的区间取笛卡尔积,结果称之为一个立方体;4)根据每个查询包含的结果行数与立方体的笛卡尔积,得到立方体的密度值;5)根据立方体的密度值生成直方图。本发明的方法基于数据库查询日志生成直方图,克服了传统数据库系统通过扫描原始数据生成直方图的代价过高的问题,以及现有利用查询日志进行增量式直方图生成方法的误差过大的问题。 |
申请公布号 |
CN102103638A |
申请公布日期 |
2011.06.22 |
申请号 |
CN201110034159.1 |
申请日期 |
2011.01.31 |
申请人 |
北京大学 |
发明人 |
陈立军;汪罕;卢阳;王潇 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
冯艺东 |
主权项 |
一种基于查询日志的数据库统计数据直方图生成方法,包括以下步骤:1)从数据库查询日志中提取查询集合,每个查询对应一个属性,将属性集的左右边界值构成一个数组;2)对数组进行排序,生成相邻点对构成的基本区间;3)对不同属性上的区间取笛卡尔积,结果称之为一个立方体;4)根据每个查询包含的结果行数与立方体的笛卡尔积,得到立方体的密度值;5)根据立方体的密度值生成直方图。 |
地址 |
100871 北京市海淀区颐和园路5号 |