利用累计AB直方图进行空间选择率估计

发布时间：2017-09-30 02:27

  本文关键词：利用累计AB直方图进行空间选择率估计

  更多相关文章： 空间查询优化 选择率估计 累计AB直方图 空间选择查询

【摘要】：空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的"环形桶",保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。
【作者单位】： 北京师范大学减灾与应急管理研究院;中国科学院地理科学与资源研究所;中国科学院信息工程研究所信息安全国家重点实验室;
【关键词】： 空间查询优化 选择率估计 累计AB直方图 空间选择查询
【基金】：国家自然科学基金(41222009,41271405) 信息安全国家重点实验室2013年开放课题(2013-03-02)~~
【分类号】：P208;P209
【正文快照】： 随着计算机技术的发展以及中央处理器(central processing unit,CPU)处理能力的提高,硬件对优化空间查询操作的限制作用逐渐减弱,但是影响输入/输出(input/output,I/O)代价的选择率估计却显得越来越重要[1,2]。查询结果大小(选择率)估算的准确性将直接影响查询优化器的效果[3]，

本文编号：945649