选择性估算的新算法研究.pdf

3．2基于聚合误差最小化的直方图构造算法．．．．．．．．．．．．．．．．．．．22 3．2．1聚合误差．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23 3．2．2直方图构建算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．24 2 3．2．3推广到多维数据空间的情况．．．．．．．．．．．．．．．．．．．．． 5 3．3性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 26 3．3．1数据集．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26 3．3．2查询构造．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27 3．3．3实验中比较的几个方法．．．．．．．．．．．．．．．．．．．．．．．．27 3．3．4实验结果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2 8 3．4小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 33 第四章 基于取样和直方图的混合选择性估算算法 4 4．1 引言．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 34 4．2 基于相同取样率的混合方法．．．．．．．．．．．．．．．．．．．．．．．．． 35 4．3 基于不同取样率的混合方法．．．．．．．．．．．．．．．．．．．．。．．．。 37 4．3．1部分均匀取样方法．．．．．．．．．．．．．．．．．．．．．．．．．．38 4．3．2与方差成比例的取样方法．．．．．．．．．．．．．．．．．．．．．．．39 4．3．3查询优化取样方法．．．．．．．．．．．．．．．．．．．．．．．．．．39 4．4 基于高斯分布描述的混合方法．．．．．．．．．．．．．．．．．．．．．．．． 41 4．5 性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．，，．．．． 43 4．5．1数据集．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43 4．5．2查询构造．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43 4．5．3实验中比较的几个方法．．．．．．．．．．．．．．．．．．．．．．．．44 4．5．4实验结果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45 4．6 小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 51 第五章 总结和展望 2 5．1 本文的总结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 爱52 5．2 进一步的工作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 52 参考文献 旨4 致谢 影7 II 图目录 1 不同的排序参数的等宽直方图．．．．．．．．．．．．．．．．．．．．．．．． 5 2 直方图的跨度和面积．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 6 3 等宽直方图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7 4 等高直方图(6_3)．．．．．．．．．