专利名称：用于组合的soi对象与内容的空间信息索引系统的制作方法
技术领域：
当前的公开涉及一种索引系统，其提供一种用于组合的兴趣空间(spaceofinterest, SOI)对象与内容的快速并有效的搜索/检索方法。具体地，当前的公开涉及一种索引系统，其通过使用索引信息的倒排文件数据库来提供一种位置信息的快速检索，其中该索引信息是位置信息与关键字内容的组合。兴趣空间(SOI)是指关于人们感兴趣或使用的空间的数据集合。SOI是由点、线和/或面构成，并且具有唯一的识别数据。SOI对象是指将SOI的空间信息、识别数据以及特性信息(例如，颜色、线的浓度、线的类型、展示的时间、允许使用的时间、许可进入的控制)相结合的结构。
背景技术：
基于关键字的检索/·索引方法是通常所知的以自然语言的形式来分析关键字的检索方法。在该方法中，从文件中提取关键字以用于检索，并且在进程中以倒排文件结构存储关键字及其相关文件。当使用关键字搜索时，与给定关键字相关的文件内容从倒排文件结构中提取出，然后以所指派的优先级将搜索结果显示给用户。基于关键字的检索/索引方法已经改进为基于对象的信息检索方式，其中根据与对象关键字的相关性来显示搜索结果。然而，在基于位置或区域的信息的搜索方法中，没有太多的进展。
发明内容
当前的公开致力于提供一种对组合的SOI对象与内容进行有效检索的索引系统。此外，当前的公开提供一种根据瓦片地图服务(TMS)使用地图瓦片编号来快速并有效检测位置信息的索引系统。此外，当前的公开提供一种通过将另外SOI对象或内容映射到SOI对象并进行索引以用于快速并有效搜索的索引系统。当前的公开提供一种SOI对象的索引系统，其包括:位置数据提取器，配置成设定SOI对象的最小边界区域(minimum boundary area)(在下文中，称为“最小外接矩形(minimum bounding rectangle)”),并从最小外接矩形中获取至少一个中心点坐标；地图瓦片编号转换器，配置成执行在至少一个中心点坐标与地图瓦片编号之间的空间运算，并且如果至少一个中心点坐标存在于TMSJf 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对象的方法。此外，当前公开提供一种使用地图瓦片编号的索引系统，其中当搜索空间信息时，首先提取地图瓦片编号以获得相应地图瓦片编号的相关SOI对象信息，从而使得快速并有效的检索成为可能。而且，本发明执行与SOI对象相关的其他SOI对象与内容的映射和索引，从而改进对于与SOI对象相关的其他SOI对象的搜索便利性，并解决相关领域中基于关键字的搜索的局限性。
图1是示出使用POI信息的地理信息检索系统的示例图。图2是图示出根据当前公开的SOI对象索引系统的配置的框图。图3是示出当SOI对象分散在多个地图瓦片编号上时将SOI映射到地图瓦片编号的方法的示例图。图4是示出添加地图瓦片编号的方法的示例图。图5是示出有关于存在于空间中的多个SOI对象的信息的示例图。附图中的各个元件的符号100:关键字索引器200:LBS信息索引器
210:位置数据提取器220:地图瓦片编号转换器230:LBS 索引器300:LBS倒排文件索引501:SOI (I)502:SOI (2)503:SOI (3)504:S0I (4)505:SOI (5)506:S0I (6)507:SOI (7)
·
具体实施例方式参考附图，将更详细地描述当前的公开，其中相同的附图标记将用来指代相同的部件。如果被认为是对当前公开的原理的理解所不需要的，则将已知组件的其他部分的详细描述省略掉，从而不使本发明晦涩难懂。基于对象的关键字检索/索引方法已经被用于地理信息例如兴趣点(POI)的检索系统中。图1是示出使用POI信息的地理信息检索系统的示例图。例如，当通过使用单词“首尔的猪肋排”来搜索地理信息时，将分别从倒排文件结构中检索关键字“首尔”和另一关键字“猪肋排”，并且然后从各个结果中提取重叠的POI信息(此处，关于餐厅的信息)。例如(A) Outback牛排餐厅、(B) Tony Roma餐厅和(C) TGI星期五的X和Y位置的地理信息被提取，并显示在地图上(此处，首尔周边地区的地图)。在地图上标记出所提取的所有三个A、B和C的地理信息的X、Y位置。然而，使用POI的地理信息检索系统基本上采用基于关键字的检索方法，其仅仅在地图上显示从POI信息的检索结果获得的X、Y坐标值。此外，使用POI信息的基于位置的数据，以X、Y坐标值作为单元而显示的某些点为基础。换言之，当搜索某个位置时，使用POI数据的基于位置的服务仅根据坐标显示相关点(例如，当搜索建筑物时，仅显示该建筑物入口的坐标)，而不会准确地显示例如区域的大小或分设施的信息。因此，引入SOI的空间概念，以致力于提供基于SOI的地理信息服务。然而，现在没有用于搜索SOI对象的有效方法。换言之，基于关键字的检索/索引方法不提供SOI的有效搜索。另外，使用POI的地理信息检索服务不适合应用于S0I，因为POI信息并不基于空间概念。图2是图示出根据当前公开的SOI对象的索引系统的配置的框图。根据当前公开的用于检索SOI对象的索引系统包括:关键字索引器100、LBS信息索引器200和LBS倒排文件索引模块300。关键字索引器100执行提取在SOI数据库或者内容数据库中储存的SOI对象或者内容数据的进程，之后执行经由区域设置(Locale)的标准化进程。然后经由词素分析器通过分析词素并标记语言部分，来提取关键字索引信息。因为以与传统关键字搜索/索引方法相同的方式执行，所以省略关键字索引器100的内部操作的详细说明。LBS信息索引器200包括:位置数据提取器210、地图瓦片编号转换器220和LBS索引器230。位置数据提取器210使用SOI对象的位置信息来提取最小外接矩形(MBR)并从由此提取的MBR获得中心点。SOI对象的位置信息覆盖一定范围,在该范围内X、Y位置的信息被显示。SOI信息可以以简单矩形、曲线的形式或者以不规则形式显示。从具有多种形式的SOI对象中提取在一定范围内的X、Y位置的信息值，以获得MBR。因此，MBR可以用 RECTANGLE (Xmin, Ymin, Xmax, Ymax)值来限定。然后使用从MBR获得的RECTANGLE (Xmin, Ymin, Xmax, Ymax)值来获取表示相关的SOI
对象信息的中心点(χ、γ)。此处，可以从用算术表达式
权利要求
1.一种限定至少二维对象的兴趣空间(SOI)的索引系统，所述系统包括: 位置数据提取器，配置成，计算用于所述兴趣空间的索引点； 地图瓦片编号转换器，配置成将所述索引点映射到位于多个瓦片内的瓦片；以及 索引器，配置成基于所确定的瓦片来对所述兴趣空间进行索引。
2.如权利要求1所述的索引系统，其中， 所述SOI对象是覆盖一定范围的坐标的组合。
3.如权利要求1所述的索引系统，其中， 所述位置数据提取器还配置成，通过如下方式计算所述兴趣空间的索引点: 生成包括所述兴趣空间的最小外接矩形； 确定所述最小外接矩形的中心；以及 返回所述最小外接矩形的中心作为所述兴趣空间的索引点。
4.如权利要求3所述的索引系统，其中， 通过所述兴趣空间的最小X坐标(Xmin)、所述兴趣空间的最小Y坐标(Ymin)、所述兴趣空间的最大X坐标(Xmax)、以及所述兴趣空间的最大Y坐标(Ymax)来限定所述最小外接矩形；并且 所述最小外接矩形的中心被定义为
5.如权利要求3所述的系统，其中， 所述位置数据提取器还被配置成，通过修改所述索引点来计算所述兴趣空间的索引点，以反映选自本地瓦片的流行度以及本地瓦片内的用户活跃度中的一个或多个。
6.如权利要求1所述的SOI对象的索引系统，其中， 除已映射到相应地图瓦片编号的多个SOI对象外，LBS索引器接收关键字索引信息以执行其映射。
7.一种兴趣空间(SOI)对象的索引系统，所述系统包括: 位置数据提取器，配置成识别SOI对象； 地图瓦片编号转换器，配置成，执行在所述SOI对象与地图瓦片编号之间的空间运算，并将所述SOI对象映射到相应地图瓦片编号；以及 LBS索引器，配置成以倒排文件数据库的形式，存储映射到所述相应地图瓦片编号的多个SOI对象。
8.如权利要求7所述的SOI对象的索引系统，其中， 所述SOI对象是覆盖一定范围的坐标的组合。
9.如权利要求7所述的SOI对象的索引系统，其中， 当所述地图瓦片的空间运算结果显示所述SOI对象覆盖多个地图瓦片时，所述地图瓦片转换器将所述SOI对象映射到多个地图瓦片编号中的至少一个或多个。
10.一种限定至少二维结构的兴趣空间(SOI)的索引方法，所述方法包括: 计算用于所述兴趣空间的索引点； 确定所述索引点位于多个瓦片中的哪个瓦片上；以及 基于所确定的瓦片，对所述兴趣空间进行索引。
11.一种兴趣空间(SOI)对象的索引方法，所述方法包括: 识别SOI对象； 执行所述SOI对象与地图瓦片编号之间的空间运算； 将所述SOI对象映射到相应的地图瓦片编号；以及 以倒排文件数据库的形式存储映射到所述相应的地图瓦片编号的多个SOI对象。
12.—种兴趣空间(SOI)的搜索系统，其在第一 SOI对象的基础上通过使用第二 SOI对象的索引来进行搜索，所述系统包括: 基于位置的服务(LBS)索引器，配置成对所述第二 SOI对象相对于所述第一 SOI对象的距离、方向和关系的信息进行索引， 其中，当请求搜索所述第一 SOI对象时，所述LBS索引器提供所述第二 SOI对象相对于所述第一 SOI对象的距离、方向和关系的信息以及所述第一 SOI对象的搜索结果。
13.如权利要求12所述的索引系统，其中， 当包括在内容中的坐标信息对应于所述第一 SOI对象时，所述LBS索引器将所述内容映射到所述第一 SOI对象，并在所述第一 SOI对象的基础上进行所述内容的索引。
14.如权利要求12所述的索引系统，其中， 在用户每次上传所述内容时，所述LBS索引器自动地确定包括在所述内容中的所述坐标信息是否对应于所述第一 SOI对象，并将所述内容映射到所述第一 SOI对象，并在完成所述内容的上传时立即在所述第一 SOI对象的基础上直接进行所述内容的索引。
15.一种兴趣空间(SOI)的索引系统，所述系统包括: 位置数据提取器，配置成设定第一 SOI对象的最小外接矩形并从所述最小外接矩形获得至少一个中心点坐标； 地图瓦片编号转换器，配置成将所述第一 SOI对象映射到地图的包括至少一个中心点的地图瓦片编号上；以及 基于位置的服务(LBS)索引器，配置成以数据库的形式构建用于所映射的第一 SOI对象的信息， 其中，所述LBS索引器对第二 SOI对象相对于所述第一 SOI对象的距离、方向和关系的信息进行索引，并当 请求所述第一 SOI对象的搜索时，提供与所述第一 SOI对象相关的所述第二 SOI对象的搜索结果以及所述第一 SOI对象的搜索结果。
全文摘要
本文提供了一种通过使用地图瓦片编号来检索SOI对象的索引系统，其包括位置数据提取器，配置成设定SOI对象的最小外接矩形，并且从该最小外接矩形获得至少一个中心点坐标；地图瓦片转换器，配置成执行至少一个中心点坐标与地图瓦片编号之间的空间运算，并且如果中心点坐标存在于具有地图瓦片编号的地图上，则将SOI对象映射到地图瓦片编号；以及LBS索引器，配置成倒排文件数据库的形式存储已映射到相应地图瓦片编号的多个SOI对象。
文档编号G06F17/30GK103226559SQ20131003206
公开日2013年7月31日 申请日期2013年1月28日 优先权日2012年1月26日
发明者朴哲佑, 金红会 申请人:现代自动车株式会社