[发明专利]一种基于二维地理位置的海量数据空间范围查询方法在审
| 申请号： | 201810201147.5 | 申请日： | 2018-03-12 |
| 公开（公告）号： | CN108446357A | 公开（公告）日： | 2018-08-24 |
| 发明（设计）人： | 杨国青;李红;金榆林;王成城;吴朝晖 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 王琛 |
| 地址： | 310013 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于二维地理位置的海量数据空间范围查询方法，该空间范围查询方法使用二级索引实现，第一级索引搜索定位到目标区域所在的数据库分片，第二级索引在分片内进行搜索。本发明能够在使用关系型数据库的情况下，有效应对大数据环境下基于地理位置的空间范围查询，查询效率较高，且无须构建复杂难以维护的二维空间索引。 | ||
| 搜索关键词： | 范围查询 地理位置 海量数据 二维 二维空间索引 关系型数据库 查询效率 二级索引 方法使用 目标区域 索引搜索 大数据 第一级 构建 索引 数据库 搜索 维护 | ||
【主权项】：
1.一种基于二维地理位置的海量数据空间范围查询方法，包括如下步骤：(1)通过第一级索引搜索，首先定位到目标空间区域有可能落在的所有数据库分片，组成待搜索分片集合S；(2)在待搜索分片集合S内使用第二级索引搜索，将落入目标空间范围的数据加入结果集R中；(3)返回给出结果集R即搜索所得的目标数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810201147.5/，转载请声明来源钻瓜专利网。
