所公开的装置、系统和方法涉及一种可以有效地判定目标实体是否位于感兴趣区域(ROI)内的位置查询机制。在高级别，所述位置查询机制可以被配置为使用一个或多个多边形表示ROI。所述位置查询机制转而可以将所述一个或多个多边形划分为(例如，细分为)子多边形。随后，所述位置查询机制可以使用所述子多边形构建索引系统，所述索引系统可以有效地判定特定位置是否在任何所述子多边形内。因此，当计算设备查询特定位置是否在所述感兴趣区域内时，所述位置查询机制可以使用所述索引系统判定特定位置是否在任何所述子多边形内。
【技术实现步骤摘要】
【国外来华专利技术】【专利说明】相关申请的交叉引用根据美国法典第35篇第119(e)条，本申请要求以下临时申请的较早提交日期的权益:.2013年3月 15 日提交的标题为 “SYSTEM FOR ANALYZING AND USING LOCAT1NBASED BEHAV1R(用于分析和使用基于位置的行为的系统)”的第61/799,986号美国临时申请；籲2013年3月15 日提交的标题为 “GEOGRAPHIC LOCAT1N DESCRIPTOR AND LINKER(地理位置描述符和链接器)”的第61/800，036号美国临时申请；.2013年3 月 15 日提交的标题为 “SYSTEM AND METHOD FOR CROWD SOURCINGDOMAIN SPECIFIC INTELLIGENCE(用于众包领域特定智能的系统和方法)”的第61/799，131号美国临时申请；.2013年3 月 15 日提交的标题为 “SYSTEM WITH BATCH AND REAL TIME DATAPROCESSING(具有批量和实时数据处理的系统)”的第61/799,846号美国临时申请；以及.2013年3月 15 日提交的标题为 “SYSTEM FOR ASSIGNING SCORES TO LOCAT1NENTITIES(用于为位置实体分配得分的系统)”的第61/799，817号美国临时申请。本申请还涉及:籲与本申请同一日期提交的标题为“APPARATUS ,SYSTEMS ,AND METHODS FORANALYZING MOVEMENTS OF TARGET ENTITIES(用于分析目标实体移动的装置、系统和方法)”的第14/214,208号美国专利申请；籲与本申请同一日期提交的标题为“APPARATUS ,SYSTEMS ,AND METHODS FORPROVIDING LOCAT1N INFORMAT1N()”的第14/214，296号美国专利申请；籲与本申请同一日期提交的标题为“APPARATUS, SYSTEMS, AND METHODS FORCROWDSOURCING DOMAIN SPECIFIC INTELLIGENCE(用于众包领域特定智能的装置、系统和方法)”的第14/214,213号美国专利申请；籲与本申请同一日期提交的标题为“APPARATUS ,SYSTEMS ,AND METHODS FORBATCH AND REALTIME DATA PRCESSING(用于批量和实时数据处理的装置、系统和方法)”的第14/214,219号美国专利申请；籲与本申请同一日期提交的标题为“APPARATUS ,SYSTEMS ,AND METHODS FORANALYZING CHARACTERISTICS OF ENTITIES OF INTEREST(用于分析感兴趣实体的特征的装置、系统和方法)”的第14/214,309号美国专利申请；以及籲与本申请同一日期提交的标题为“APPARATUS ,SYSTEMS ,AND METHODS FORGROUPING DATA RECORDS(用于对数据记录进行分组的装置、系统和方法)”的第14/214,231号美国专利申请。上面引用的每个申请(包括临时申请和非临时申请)的全部内容在此引入作为参考。
本公开一般地涉及数据处理系统，具体地说，涉及可以提供有关实体地理位置的信息的数据处理系统。
技术介绍
近年来随着位置感知设备(例如支持全球定位系统(GPS)的移动电话)变得流行，愈发需要快速和有效地判定设备是否在感兴趣区域内。同样，体育相关的移动应用的开发者可能希望当用户在足球场内或者在体育场停车场中举行车尾聚餐会时，为用户提供不同的界面。此外，处理具有位置信息(例如来自用户日志)、位置标记的社交网络信息(例如来自推特网的推特流)的数据或类似数据可以受益于附加上下文信息，例如所述位置是否在诸如购物中心之类的感兴趣区域内。在这些情况下，希望a)定义感兴趣区域(多个)，b)判定地理位置点(例如玮度和经度)是否在感兴趣区域(多个)内，c)如果是，则标识对应于地理位置点的区域，并且d)基于标识的区域(如果有)，确定要基于标识的区域执行的动作，例如特定广告、用户接口，或者应该基于在感兴趣区域内的位置发生的其它计算机逻辑。
技术实现思路
通常，在一个方面，所公开的主题的实施例可以包括一种装置。所述装置包括处理器，所述处理器被配置为运行存储在存储器中的一个或多个模块。所述一个或多个模块被配置为:接收与感兴趣区域关联的一个或多个多边形;确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。通常，在一个方面，所公开的主题的实施例可以包括一种方法。所述方法包括:在计算系统的索引生成模块处，接收与所述感兴趣区域关联的一个或多个多边形;在所述索引生成模块处，确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及在所述索引生成模块处，至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。通常，在一个方面，所公开的主题的实施例可以包括一种非瞬时性计算机可读介质。所述非瞬时性计算机可读介质可以包括可执行指令，所述可执行指令可操作以便导致数据处理装置:接收与感兴趣区域关联的一个或多个多边形;确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及基于树结构生成第一索引系统，从而提供用于搜索特定位置是否在所述感兴趣区域内的有效机制。在此处公开的任何一个实施例中，所述唯一代码可以包括基于分层编码方案的位置标识符，例如地理散列代码。在此处公开的任何一个实施例中，所述索引可以包括散列表或概率数据结构中的一个。在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令:确定所述索引系统与先前生成的索引系统之间的差异，并且向计算设备提供所述差异以便更新所述计算设备中的所述先前生成的索引系统。在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令:标识基于所述唯一代码的层次结构对所述多个子多边形的所述唯一代码建模的树结构，并且基于所述树结构生成所述第一索引系统。在此处公开的任何一个实施例中，所述树结构可以包括分支节点和叶节点，并且所述分支节点与大于所述叶节点的地理区域的地理区域关联，并且其中所述装置、所述方法或所述非瞬时性计算机可读介质进一步包括用于以下操作的模块、步骤或可执行指令:通过从所述分支节点到所述叶节点遍历所述树结构，生成所述索引系统的索引。在此处公开的任何一个实施例中，所述装置、所述方法或所述非瞬时性计算机可读介质可以包括用于以下操作的模块、步骤或可执行指令:确定包括特定子多边形的一系列多边形，并且将所述一系列多边形与所述树结构的对应于所述特定子多边形的叶节点关联。在此处公开的任何一个实施例中，本文档来自技高网...
【技术保护点】
一种装置，包括：处理器，其被配置为运行存储在存储器中的一个或多个模块，其中所述一个或多个模块被配置为：接收与感兴趣区域关联的一个或多个多边形；确定包含在所述一个或多个多边形内的多个子多边形，其中每个所述子多边形与唯一代码关联；以及至少基于所述多个子多边形的子集生成第一索引系统，从而提供用于判定特定位置是否在所述感兴趣区域内的有效机制。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：A·拉娜，B·西马诺夫斯基，
申请(专利权)人：美国结构数据有限公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。