使用键值存储库的空间搜索制造技术

可使用存储于键值存储库中的几何形状的表示来执行空间搜索。可接收执行空间搜索的请求，所述请求包含由一个或多个点构成的几何形状。可使用空间填充曲线将所述几何形状的所述点转换成表示空间小区的一个或多个空间索引。接着可针对每一空间索引递增地搜索键值存储库以识别与所述几何形状相交的空间小区，其中存在其它已知几何形状。接着可搜索所述键值存储库以识别与所述搜索中包含的所述几何形状相交的所述已知几何形状。相交的所述已知几何形状。相交的所述已知几何形状。

【技术实现步骤摘要】
【国外来华专利技术】使用键值存储库的空间搜索

技术介绍

[0001]随着与移动计算装置相关联的基于位置的能力，例如地理围栏变得越来越流行，空间搜索越来越重要。消费者可使用指定几何形状限定虚拟地理边界，以基于这些几何形状提供基于位置的服务，包含但不限于地理围栏和邻近搜索。虽然对于少量经限定几何形状，几何搜索的蛮力方法可能令人满意，但越来越需要大规模的几何存储和搜索空间的划分。
附图说明
[0002]图1示出根据至少一些实施例的其中可使用键值存储库执行空间搜索的示例性系统环境。
[0003]图2示出根据一些实施例的各种阶级的空间填充曲线的实例。
[0004]图3示出根据一些实施例的根据空间填充曲线的对空间小区的编码。
[0005]图4示出根据一些实施例的经编码为用于不同阶级的空间填充曲线的空间小区的集合的几何形状。
[0006]图5为根据一些实施例的使用键值存储库执行空间搜索的高级流程图。
[0007]图6示出根据一些实施例的键值存储库中表示已知几何形状的实例数据。
[0008]图7示出根据一些实施例的用于对键值存储库执行搜索以识本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种系统，其包括：键值数据存储库，其包括多个空间小区索引和多个小区成员资格索引；至少一个处理器；以及存储器，其存储程序指令，所述程序指令在执行时使所述至少一个处理器实施地理围栏服务，所述地理围栏服务配置成：从客户端接收执行空间搜索的请求，其中所述请求包括所提供几何形状和预定义几何形状的标识符，其中所述空间搜索识别与所述所提供几何形状相交的几何形状；将所述所提供几何形状转换成构成所述所提供几何形状的一个或多个索引，所述一个或多个索引根据空间填充曲线转换；识别与所述一个或多个索引中的至少一者匹配的一个或多个空间小区，其中为识别所述一个或多个空间小区，所述地理围栏服务配置成针对所述一个或多个索引中的个别者使用相应索引上的滑动窗口执行键值存储库的多个查询；查询所述键值存储库的所述小区成员资格索引以确定所识别空间小区的一个或多个成员；以及至少部分地基于所述预定义几何形状的所述标识符与所述所识别空间小区的所确定的一个或多个成员中的一者匹配，将对所述请求的响应发送到所述客户端。2.根据权利要求1所述的系统，其中所述空间搜索为时空搜索。3.根据权利要求1所述的系统，其中使用球面投影执行所述几何形状到一个或多个索引的所述转换。4.根据权利要求1所述的系统，其中所述地理围栏服务支持包含所述客户端的多个客户端，并且其中所述多个小区索引中的至少一者包括与所述多个客户端中的所述客户端相关联的标识符。5.一种方法，其包括：从客户端接收执行空间搜索的请求，所述请求包括几何形状；将所述几何形状转换成构成所述几何形状的一个或多个索引；通过查询包括描述空间小区的多个小区索引的键值存储库而识别与所述一个或多个索引中的至少一者匹配的一个或多个空间小区；查询所述键值存储库以确定作为所识别空间小区的成员的一个或多个几何形状，所述键值存储库进一步包括多个小区成员资格索引；以及至少部分地基于所述所识别空间小区的所确定的一个或多个成员而将对执行所述空间搜索的所述请求的响应发送到所述客户端。6.根据权利要求5所述的方法，其中所述几何形状为点，且其中所述空间搜索识别含有所述点或与其相交的几何形状。7....

【专利技术属性】
技术研发人员：S，
申请(专利权)人：亚马逊科技公司，
类型：发明
国别省市：