专利详情

专利名称	一种基于AB直方图的空间查询选择率估计方法
申请号	CN201010105264.5	专利类型	发明专利
公开（公告）号	CN101826098A	公开（授权）日	2010.09.08
申请（专利权）人	中国科学院地理科学与资源研究所	发明（设计）人	程昌秀;陈荣国;周成虎;朱焰炉;张明波;谢炯
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于AB直方图的空间查询选择率估计方法至一种基于AB直方图的空间查询选择率估计方法	法律状态	实质审查的生效
说明书摘要	一种基于AB直方图的空间查询选择率估计方法，属于空间数据查询与处理技术领域。本发明首先对需要查询的矢量数据建立AB直方图，用户给定查询操作条件，空间选择操作的选择率是每个环形桶内对象数目与该桶满足给定选择条件的概率乘积的总和；而空间连接操作的选择率则是通过计算一个数据集中每个环形桶内对象的数目乘以该桶与另一个数据集中多个对象之间满足给定连接条件的概率最大值的总和。根据原始AB直方图以及相应空间关系的概率值，生成查询结果数据的AB直方图。本发明能较精确地估计含有disjoint，intersect，within，contains和overlap等空间关系的查询选择率，且能从原数据直方图生成查询结果数据的直方图，满足查询树中后续节点选择率估计的需求。