利用累计AB直方图进行空间选择率估计
文献类型：中文期刊论文
| 作者 | 程昌秀1; 胡夏天1; 宋晓眉1; 陈驰1 |
| 发表日期 | 2016 |
| 关键词 | 空间查询优化 选择率估计 累计AB直方图 空间选择查询 |
| 英文摘要 | 空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的环形桶,保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。 |
| 出处 | 武汉大学学报(信息科学版)
 |
| 期 | 09页:1183-1191 |
| 语种 | 中文 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/41915]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 作者单位 | 1.北京师范大学减灾与应急管理研究院 2.中国科学院地理科学与资源研究所 3.中国科学院信息工程研究所信息安全国家重点实验室 |
| 推荐引用方式 GB/T 7714 | 程昌秀,胡夏天,宋晓眉,等. 利用累计AB直方图进行空间选择率估计. 2016. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。