一种空间索引的建立方法、使用方法及装置制造方法及图纸
【技术实现步骤摘要】
一种空间索引的建立方法、使用方法及装置
本专利技术涉及数据业务领域，尤其涉及一种空间索引的建立方法、使用方法及装置。
技术介绍
随着互联网的普及和信息技术的迅速发展，人们对各种信息，特别是地理信息的依赖越来越大。据统计，现在人们80％以上的活动都和空间位置相关，因此，如何从海量的地理信息数据中准确、迅速的找到自己所需的信息，成为当前迫切需要解决的问题。目前，对地理信息的查询技术主要包括以下步骤：接收用户查询请求信息后，对查询请求信息进行分词，获取有效地址和关键词；查询预置数据库，获取该有效地址的空间几何信息，确定待搜索空间区域；在待搜索空间区域内，以该关键词进行搜索，最后输出搜索结果。在此过程中，会使用空间索引来加快搜索速度，那么什么是空间索引呢？空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高空间操作的速度和...
【技术保护点】
一种空间索引的建立方法，其特征在于，包括：使用分类数据库中设定的类别对空间数据库中的空间对象进行分类；针对每一类空间对象，根据此类空间对象在空间区域内的分布，使用四叉树方式不断划分所述空间区域，直至划分后的每个子区域内的此类空间对象的分布满足设定的条件；使用R树方式对划分后的每个子区域内的此类空间对象建立空间索引。
【技术特征摘要】
1.一种空间索引的建立方法，其特征在于，包括：使用分类数据库中设定的类别对空间数据库中的空间对象进行分类，所述分类数据库的分类数据来源包括通过对基础地图数据和兴趣点数据进行数据归类得到具体的分类数据；或者通过互联网抓取海量网页中的数据、垂直网站中的内容数据和地图运营商的数据，并经过数据去重、去无关信息后将数据归类得到具体地分类数据；针对每一类空间对象，根据此类空间对象在空间区域内的分布，使用四叉树方式不断划分所述空间区域，直至划分后的每个子区域内的此类空间对象的分布满足设定的条件，具体包括：使用四叉树方式不断划分所述空间区域，计算每次划分后的各子区域的空间对象密度和四叉树的深度；当确定本次划分后的子区域的空间对象密度不大于设定的密度阈值或本次划分后四叉树的深度达到设定的第一深度阈值时，停止使用四叉树方式划分所述本次划分后的子区域，其中，所述密度阈值通过下述方式确定：设置初始密度阈值；使用四叉树方式不断划分所述空间区域，直至所有子区域的空间对象密度均不大于所述初始密度阈值时，计算四叉树的深度；判断所述四叉树的深度是否小于设定的第二深度阈值，如果是，确定所述密度阈值为初始密度阈值；如果否，调整所述初始密度阈值，对所述空间区域重新进行划分，直至划分后的所有子区域的空间对象密度均不大于调整后的初始密度阈值且四叉树的深度小于所述第二深度阈值，确定所述密度阈值为调整后的初始密度阈值；使用R树方式对划分后的每个子区域内的此类空间对象建立空间索引。2.如权利要求1所述的方法，其特征在于，使用分类数据库中设定的类别对空间数据库中的空间对象进行分类，具体包括：判断所述分类数据库中是否存在与所述空间对象的属性对应的类别；若存在，将所述空间对象归属到所述类别中；若不存在，将所述空间对象归属到使用神经网络的分类算法计算出的最接近的类别中。3.如权利要求1所述的方法，其特征在于，所述计算每次划分后的各子区域的空间对象密度，具体包括：通过下述公式计算每个子区域的空间对象密度D：D＝∑MBRi/S；其中，MBRi为本次划分后的子区域内的第i个空间对象的最小边界矩形的面积；S为使用四叉树方式对所述空间区域第一次划分后的子区域的面积。4.一种如权利要求1、2或3所述的方法建立的空间索引的使用方法，其特征在于，包括：对接收到的查询请求进行文本分词，获取关键词；使用分类数据库中设定的类别对所述关键词进行分类，得到所述关键词所属的类别；使用地址数据库获取所述关键词对应的地理区域范围；通过遍历所述关键词所属的类别对应的空间数据库的空间索引，进行查找所述关键词对应的地理区域范围所涉及的子区域；输出所述关键词对应的地理区域范围所涉及的子区域中的所有空间对象的信息。5.一种空...
【专利技术属性】
技术研发人员：邢辉峰，温亮生，贺赢，阎啸天，
申请(专利权)人：中国移动通信集团公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。