[发明专利]使用键值存储库的空间搜索

权利要求书

1.一种系统，其包括：

键值数据存储库，其包括多个空间小区索引和多个小区成员资格索引；

至少一个处理器；以及

存储器，其存储程序指令，所述程序指令在执行时使所述至少一个处理器实施地理围栏服务，所述地理围栏服务配置成：

从客户端接收执行空间搜索的请求，其中所述请求包括所提供几何形状和预定义几何形状的标识符，其中所述空间搜索识别与所述所提供几何形状相交的几何形状；

将所述所提供几何形状转换成构成所述所提供几何形状的一个或多个索引，所述一个或多个索引根据空间填充曲线转换；

识别与所述一个或多个索引中的至少一者匹配的一个或多个空间小区，其中为识别所述一个或多个空间小区，所述地理围栏服务配置成针对所述一个或多个索引中的个别者使用相应索引上的滑动窗口执行键值存储库的多个查询；

查询所述键值存储库的所述小区成员资格索引以确定所识别空间小区的一个或多个成员；以及

至少部分地基于所述预定义几何形状的所述标识符与所述所识别空间小区的所确定的一个或多个成员中的一者匹配，将对所述请求的响应发送到所述客户端。

2.根据权利要求1所述的系统，其中所述空间搜索为时空搜索。

3.根据权利要求1所述的系统，其中使用球面投影执行所述几何形状到一个或多个索引的所述转换。

4.根据权利要求1所述的系统，其中所述地理围栏服务支持包含所述客户端的多个客户端，并且其中所述多个小区索引中的至少一者包括与所述多个客户端中的所述客户端相关联的标识符。

5.一种方法，其包括：

从客户端接收执行空间搜索的请求，所述请求包括几何形状；

将所述几何形状转换成构成所述几何形状的一个或多个索引；

通过查询包括描述空间小区的多个小区索引的键值存储库而识别与所述一个或多个索引中的至少一者匹配的一个或多个空间小区；

查询所述键值存储库以确定作为所识别空间小区的成员的一个或多个几何形状，所述键值存储库进一步包括多个小区成员资格索引；以及

至少部分地基于所述所识别空间小区的所确定的一个或多个成员而将对执行所述空间搜索的所述请求的响应发送到所述客户端。

6.根据权利要求5所述的方法，其中所述几何形状为点，且其中所述空间搜索识别含有所述点或与其相交的几何形状。

7.根据权利要求5所述的方法，其中所述几何形状包括多个点，并且其中所述空间搜索识别含有所述几何形状或与其相交的几何形状。

8.根据权利要求5所述的方法，其中识别与所述一个或多个索引中的至少一者匹配的所述一个或多个空间小区包括针对所述一个或多个索引中的个别者，使用相应索引上的滑动窗口执行所述键值存储库的多个查询。

9.根据权利要求5所述的方法，其中所述空间搜索为时空搜索。

10.根据权利要求5所述的方法，其中所述几何形状包括两个或更多个空间维度。

11.根据权利要求5所述的方法，其中使用球面投影执行所述几何形状到一个或多个索引的所述转换。

12.根据权利要求5所述的方法，其中所述接收、所述转换、所述识别、所述查询和所述发送由地理围栏服务执行，其中所述地理围栏服务支持包含所述客户端的多个客户端，并且其中所述多个小区索引中的至少一者包括与所述多个客户端中的所述客户端相关联的标识符。