[发明专利]一种空间索引的建立方法、使用方法及装置有效
申请号: | 201110338033.3 | 申请日: | 2011-10-31 |
公开(公告)号: | CN103092853A | 公开(公告)日: | 2013-05-08 |
发明(设计)人: | 邢辉峰;温亮生;贺赢;阎啸天 | 申请(专利权)人: | 中国移动通信集团公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 郭润湘 |
地址: | 100032 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种空间索引的建立方法、使用方法及装置,使用分类数据库中设定的类别对空间数据库中的空间对象进行分类;针对每一类空间对象,根据此类空间对象在空间区域内的分布,使用四叉树方式不断划分空间区域,直至划分后的每个子区域内的此类空间对象的分布满足设定的条件;使用R树方式对划分后的每个子区域内的此类空间对象建立空间索引。本发明通过对各类空间对象建立空间索引,能够降低由于各类空间对象相互重叠的几率,并且由于在对每类空间对象建立空间索引时,依据各类空间对象分布特征,将空间对象分布密集的空间区域划分成更小的区域,进一步降低了出现空间重叠的几率,从而提高了使用建立的空间索引进搜索的速度和精度。 | ||
搜索关键词: | 一种 空间 索引 建立 方法 使用方法 装置 | ||
【主权项】:
一种空间索引的建立方法,其特征在于,包括:使用分类数据库中设定的类别对空间数据库中的空间对象进行分类;针对每一类空间对象,根据此类空间对象在空间区域内的分布,使用四叉树方式不断划分所述空间区域,直至划分后的每个子区域内的此类空间对象的分布满足设定的条件;使用R树方式对划分后的每个子区域内的此类空间对象建立空间索引。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司,未经中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110338033.3/,转载请声明来源钻瓜专利网。
- 上一篇:舞台柔光灯
- 下一篇:LED灯条、显示模组及其显示屏