版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201710428418.6
公 开 号:CN107391560B
代 理 人:北京安博达知识产权代理有限公司徐国文
代理机构:北京安博达知识产权代理有限公司
专利类型:发明专利
申 请 日:20221230
公 开 日:20170608
专利主分类号:G06F16/901
关 键 词:直方图 内存空间 数据样本 优化 方差 样本 方法和装置 动态构建 分布特征 构建单元 检索误差 精度设定 数据分布 数据规模 优化单元 有效减少 在线数据 不均匀 采样 构建 内存 查询
摘 要:本发明提供了一种方差优化直方图的构建方法和装置,该方法按内存大小和查询精度设定样本数目K和直方图桶的个数B,有新元素出现时,为使样本数目保持在K,以在线数据采样方法优化内存空间的数据样本;根据优化的内存空间数据样本,动态构建方差优化直方图;该装置包括优化单元和构建单元。本发明提供的技术方案降低了数据规模与分布特征的影响,能有效减少数据倾斜或数据分布的不均匀带来的区间检索误差。