一种基于AB直方图的空间查询选择率估计方法
文献类型：专利
| 作者 | 程昌秀; 陈荣国; 周成虎; 朱焰炉; 张明波; 谢炯 |
| 发表日期 | 2010-09-08 |
| 专利号 | CN201010105264.5 |
| 著作权人 | 中国科学院地理科学与资源研究所. |
| 国家 | 中国 |
| 英文摘要 | 一种基于AB直方图的空间查询选择率估计方法，属于空间数据查询与处理技术领域。本发明首先对需要查询的矢量数据建立AB直方图，用户给定查询操作条件，空间选择操作的选择率是每个环形桶内对象数目与该桶满足给定选择条件的概率乘积的总和；而空间连接操作的选择率则是通过计算一个数据集中每个环形桶内对象的数目乘以该桶与另一个数据集中多个对象之间满足给定连接条件的概率最大值的总和。根据原始AB直方图以及相应空间关系的概率值，生成查询结果数据的AB直方图。本发明能较精确地估计含有disjoint，intersect，within，contains和overlap等空间关系的查询选择率，且能从原数据直方图生成查询结果数据的直方图，满足查询树中后续节点选择率估计的需求。 |
| 公开日期 | 2010-09-08 |
| 申请日期 | 2010-02-03 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/192443]  |
| 专题 | 资源与环境信息系统国家重点实验室_专利、软件、成果转化 |
| 作者单位 | 中国科学院地理科学与资源研究所. |
| 推荐引用方式 GB/T 7714 | 程昌秀,陈荣国,周成虎,等. 一种基于AB直方图的空间查询选择率估计方法. CN201010105264.5. 2010-09-08. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。