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

摘要：

空间选择率估计是空问数据库查询优化的核心问题之一.现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演.针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图.该方法通过建立容纳空间面对象的“环形桶”,保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演.介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率佑算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围.

关键词：空间查询优化、选择率估计、累计AB直方图、空间选择查询

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：国家自然科学基金41222009,41271405;信息安全国家重点实验室2013年开放课题2013-03-02.The National Natural Science Foundation of China,Nos.41222009,41271405;the Open Research Fund Program of Key Laboratory of Information Security,No.2013-03-02.

在线出版日期：2016-10-13（万方平台首次上网日期，不代表论文的发表时间）

页码：1183-1191