[发明专利]用于组合的SOI对象与内容的空间信息索引系统

权利要求书

1.一种限定至少二维对象的兴趣空间即SOI的索引系统，所述系统包括：

位置数据提取器，配置成，计算用于所述兴趣空间的索引点；

地图瓦片编号转换器，配置成将所述索引点映射到位于多个瓦片内的瓦片；以及

索引器，配置成基于所确定的瓦片来对所述兴趣空间进行索引，

其中，SOI对象是覆盖一定范围的坐标的组合。

2.如权利要求1所述的索引系统，其中，

所述位置数据提取器还配置成，通过如下方式计算所述兴趣空间的索引点：

生成包括所述兴趣空间的最小外接矩形；

确定所述最小外接矩形的中心；以及

返回所述最小外接矩形的中心作为所述兴趣空间的索引点。

3.如权利要求2所述的索引系统，其中，

通过所述兴趣空间的最小X坐标(X_min)、所述兴趣空间的最小Y坐标(Y_min)、所述兴趣空间的最大X坐标(X_max)、以及所述兴趣空间的最大Y坐标(Y_max)来限定所述最小外接矩形；并且

所述最小外接矩形的中心被定义为

4.如权利要求2所述的索引系统，其中，

所述位置数据提取器还被配置成，通过修改所述索引点来计算所述兴趣空间的索引点，以反映选自本地瓦片的流行度以及本地瓦片内的用户活跃度中的一个或多个。

5.如权利要求1所述的索引系统，其中，

除已映射到相应地图瓦片编号的多个SOI对象外，LBS索引器接收关键字索引信息以执行其映射。

6.一种限定至少二维结构的兴趣空间即SOI的索引方法，所述方法包括：

计算用于所述兴趣空间的索引点；

确定所述索引点位于多个瓦片中的哪个瓦片上；以及

基于所确定的瓦片，对所述兴趣空间进行索引，

其中，SOI对象是覆盖一定范围的坐标的组合。

7.一种兴趣空间即SOI的索引系统，所述系统包括：

位置数据提取器，配置成设定第一SOI对象的最小外接矩形并从所述最小外接矩形获得至少一个中心点坐标；

地图瓦片编号转换器，配置成将所述第一SOI对象映射到地图的包括至少一个中心点的地图瓦片编号上；以及

基于位置的服务即LBS索引器，配置成以数据库的形式构建用于所映射的第一SOI对象的信息，

其中，所述LBS索引器对第二SOI对象相对于所述第一SOI对象的距离、方向和关系的信息进行索引，并当请求所述第一SOI对象的搜索时，提供与所述第一SOI对象相关的所述第二SOI对象的搜索结果以及所述第一SOI对象的搜索结果，

其中，SOI对象是覆盖一定范围的坐标的组合。