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

说明书

相关申请的交叉参考

基于35U.S.C.§119（e），本申请要求于2012年1月26日提交的美国临时专利申请第61/591,143号优先权。各个上述专利申请的全部内容在此通过引用的方式合并入本文。

技术领域

当前的公开涉及一种索引系统，其提供一种用于组合的兴趣空间（space ofinterest，SOI）对象与内容的快速并有效的搜索/检索方法。具体地，当前的公开涉及一种索引系统，其通过使用索引信息的倒排文件数据库来提供一种位置信息的快速检索，其中该索引信息是位置信息与关键字内容的组合。兴趣空间（SOI）是指关于人们感兴趣或使用的空间的数据集合。SOI是由点、线和/或面构成，并且具有唯一的识别数据。SOI对象是指将SOI的空间信息、识别数据以及特性信息（例如，颜色、线的浓度、线的类型、展示的时间、允许使用的时间、许可进入的控制）相结合的结构。

背景技术

基于关键字的检索/索引方法是通常所知的以自然语言的形式来分析关键字的检索方法。在该方法中，从文件中提取关键字以用于检索，并且在进程中以倒排文件结构存储关键字及其相关文件。当使用关键字搜索时，与给定关键字相关的文件内容从倒排文件结构中提取出，然后以所指派的优先级将搜索结果显示给用户。

基于关键字的检索/索引方法已经改进为基于对象的信息检索方式，其中根据与对象关键字的相关性来显示搜索结果。

然而，在基于位置或区域的信息的搜索方法中，没有太多的进展。

发明内容

当前的公开致力于提供一种对组合的SOI对象与内容进行有效检索的索引系统。此外，当前的公开提供一种根据瓦片地图服务（TMS）使用地图瓦片编号来快速并有效检测位置信息的索引系统。此外，当前的公开提供一种通过将另外SOI对象或内容映射到SOI对象并进行索引以用于快速并有效搜索的索引系统。

当前的公开提供一种SOI对象的索引系统，其包括：位置数据提取器，配置成设定SOI对象的最小边界区域（minimum boundary area）（在下文中，称为“最小外接矩形（minimum bounding rectangle）”），并从最小外接矩形中获取至少一个中心点坐标；地图瓦片编号转换器，配置成执行在至少一个中心点坐标与地图瓦片编号之间的空间运算，并且如果至少一个中心点坐标存在于TMS，将SOI对象映射到相应的地图瓦片编号；以及基于位置的服务（LBS）索引器，配置成以倒排文件数据库的形式存储映射到相应地图瓦片编号的多个SOI对象。

当前公开的特征在于，SOI对象是覆盖一定范围的坐标的组合。

此外，当前公开的特征在于，通过使用至少一个算术平均值或加权平均值，可以获得中心点坐标。

根据当前公开的示例性实施方式，其中，如果至少一个中心点坐标位于具有地图瓦片编号的地图瓦片上，地图瓦片编号转换器将SOI对象映射到多个地图瓦片编号上。

根据当前公开的另一个示例性实施方式，除根据地图瓦片编号映射的多个SOI对象外，LBS索引器接收关键字索引信息以执行其映射。

当前的公开提供另一种SOI对象的索引系统，其包括：位置数据提取器，配置成设定第一SOI对象的最小边界区域（在下文中，“最小外接矩形”）并从最小外接矩形中获取至少一个中心点坐标；地图瓦片编号转换器，配置成将第一SOI对象映射到地图的包括至少一个中心点坐标的地图瓦片编号上；以及基于位置的服务（LBS）索引器，配置成以数据库的形式构建用于所映射的第一SOI对象的信息。该LBS索引器可以对第二SOI对象相对于第一SOI对象的距离、方向和关系的信息进行索引，并在请求搜索第一SOI对象时，提供与第一SOI对象相关的第二SOI对象的搜索结果以及第一SOI对象的搜索结果。

各个第一SOI对象和第二SOI对象可以是具有不变区域的坐标的集合。可以通过使用至少一个算数平均值或加权平均值来获得中心点坐标。

当包括至少一个中心点坐标的地图跨越多个地图瓦片编号时，地图瓦片编号转换器可以将第一SOI对象映射到多个地图瓦片编号中的至少一个上。

当包括在内容中的坐标信息被包括在第一SOI对象的最小外接矩形中时，LBS索引器可以另外将关键字索引信息映射到映射于地图瓦片编号的第一SOI对象上，或者另外将内容映射到第一SOI对象上。

与使用仅显示X、Y坐标的POI的地理信息服务（GIS）的传统检索方法相比，当前公开提供一种用于检索在一定范围之内显示位置信息的SOI对象的方法。