1 .一种几何对象筛选方法,其特征在于,包括:
确定目标几何对象,所述目标几何对象包括表示查询范围的第一几何对象和待检测是
否满足所述查询范围的第二几何对象;
确定所述目标几何对象对应的近似对象,所述近似对象包括所述第一几何对象对应的
第一近似对象和/或所述第二几何对象对应的第二近似对象,所述近似对象的数据结构为
多叉树,多叉树上的节点对应所述近似对象的空间范围内的空间分块;
根据所述第一近似对象和/或所述第二近似对象,对所述第二几何对象进行筛选,以减
少所述第二几何对象中不满足所述查询范围的几何对象。
2.根据权利要求1所述的几何对象筛选方法,其特征在于,所述目标几何对象中包含所
述目标几何对象的对象标识,所述确定所述目标几何对象对应的近似对象,包括:
如果根据所述对象标识在缓存空间中查找到所述近似对象,则根据所述对象标识从所
述缓存空间中读取得到所述近似对象。
3 .根据权利要求2所述的几何对象筛选方法,其特征在于,还包括:
如果根据所述对象标识在所述缓存空间中未查找到所述近似对象,则确定所述目标几
何对象是否属于大型几何对象;
如果所述目标几何对象属于大型几何对象,则生成所述近似对象并将所述近似对象存
储至所述缓存空间。
4 .根据权利要求3所述的几何对象筛选方法,其特征在于,所述如果根据所述对象标识
在所述缓存空间中未查找到所述近似对象,则确定所述目标几何对象是否属于大型几何对
象,包括:
确定所述目标几何对象的最小边界矩阵MBR在目标维度的属性值和所述目标几何对象
所属的对象类别在所述目标维度对应的属性上限值;
将所述属性值与所述属性上限值进行比较;
如果所述属性值大于所述属性上限值,则确定所述目标几何对象属于大型几何对象,
否则确定所述目标几何对象不属于大型几何对象。
5 .根据权利要求4所述的几何对象筛选方法,其特征在于,所述确定所述目标几何对象
的MBR在目标维度的属性值和所述目标几何对象所属的对象类别在所述目标维度对应的属
性上限值,包括:
在数据表的几何对象列中,确定所述目标几何对象所属的目标列,所述数据表的同一
几何对象列中包含同一类别的几何对象的属性信息;
根据所述对象标识,从所述目标几何对象的属性信息中获取所述目标几何对象的MBR
在所述目标维度的属性值;
确定所述目标几何对象所属的对象类别在所述目标维度对应的属性上限值为所述目
标列在所述目标维度对应的属性上限值,所述目标列在所述目标维度对应的属性上限值是
根据所述目标列中多个几何对象的MBR在所述目标维度的属性值统计得到的。
6 .根据权利要求5所述的几何对象筛选方法,其特征在于,所述目标列在所述目标维度
对应的属性上限值的统计过程包括:
根据所述目标列中多个几何对象的MBR分别在所述目标维度上的属性值,统计所述多
个几何对象在目标维度上的分位数;
权 利 要 求 书
1/4 页
2
相关文档
评论