%0 Journal Article
%T 利用累计AB直方图进行空间选择率估计<br>Selectivity Estimation Based on Cumulative Annular Bucket Histogram in Spatial Database
%A 程昌秀
%A 胡夏天
%A 宋晓眉
%A 陈驰&lt
%A br&gt
%A CHENG Changxiu
%A HU Xiatian
%A SONG Xiaomei
%A CHEN Chi
%J 武汉大学学报·信息科学版
%D 2016
%R 10.13203/j.whugis20140627
%X 空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性，难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题，本文提出了累计环形桶（annular bucket，AB）直方图，简称为累计AB直方图。该方法通过建立容纳空间面对象的“环形桶”，保留了空间面对象的整体性，可以实现基于最小外接矩形（minimum bounding rectangle，MBR）顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法，并以土地利用数据为例，检验了累计AB直方图选择率估计的准确性，讨论了该方法的效率和适用范围
%K 空间查询优化
%K 选择率估计
%K 累计AB直方图
%K 空间选择查询
%K &lt
%K br&gt
%K spatial query optimization
%K selectivity estimation
%K cumulative AB histogram
%K spatial selection query
%U http://ch.whu.edu.cn/CN/abstract/abstract5526.shtml