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