咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >一种方差优化直方图的构建方法和装置 收藏
一种方差优化直方图的构建方法和装置

一种方差优化直方图的构建方法和装置

专利申请号:CN201710428418.6

公 开 号:CN107391560B

发 明 人:史亮 王勇 张鸿 

代 理 人:北京安博达知识产权代理有限公司徐国文

代理机构:北京安博达知识产权代理有限公司

专利类型:发明专利

申 请 日:20221230

公 开 日:20170608

专利主分类号:G06F16/901

关 键 词:直方图 内存空间 数据样本 优化 方差 样本 方法和装置 动态构建 分布特征 构建单元 检索误差 精度设定 数据分布 数据规模 优化单元 有效减少 在线数据 不均匀 采样 构建 内存 查询 

摘      要:本发明提供了一种方差优化直方图的构建方法和装置,该方法按内存大小和查询精度设定样本数目K和直方图桶的个数B,有新元素出现时,为使样本数目保持在K,以在线数据采样方法优化内存空间的数据样本;根据优化的内存空间数据样本,动态构建方差优化直方图;该装置包括优化单元和构建单元。本发明提供的技术方案降低了数据规模与分布特征的影响,能有效减少数据倾斜或数据分布的不均匀带来的区间检索误差。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分