[发明专利]信息管理方法和信息管理装置

说明书

技术领域

本公开内容涉及一种信息管理方法和一种信息管理装置。

背景技术

有如下搜索服务，在该服务中，收集和管理纬度和经度作为移动设备或者设施等的位置信息以执行关于位置信息的搜索。这里提到的移动设备是车载设备、蜂窝电话、平板型终端等。移动设备主要是具有通信功能（该通信功能利用移动通信网络）的可移动终端或者携带这样的终端的设备或者个人。搜索服务的内容的例子包括比如在公开号为2007-41189的日本待审专利中公开的搜寻在某一范围中（例如在设施内）包括的移动组这样的服务。

发明内容

根据本发明的一个方面，一种将由计算机执行的信息管理方法，该信息管理方法包括：接受注册请求，注册请求包括其中包含纬度和经度的信息以及与位置信息对应的对应性信息；通过交替排列纬度的一个字符和经度的另一字符来生成一个字符串，一个字符和另一字符中的每个字符关于纬度和经度中的每项的所有位或者从纬度和经度中的每项的最低有效位起的一些位是在相同位；并且以与作为关键字的字符串相关的方式在存储单元中存储对应性信息。

因而在实施例的一个方面中的目的是提供一种在保证实际搜索性能的同时管理位置信息的技术。

附图说明

图1是图示了根据本公开内容一个实施例的信息管理系统的配置例子的图；

图2是图示了根据本公开内容一个实施例的信息管理装置的硬件配置例子的图；

图3是图示了根据本公开内容一个实施例的信息管理装置的功能配置例子的图；

图4是用于描述用于位置关键字的生成处理的处理过程例子的流程图；

图5是用于描述移动信息注册处理的处理过程例子的流程图；

图6是图示了组成移动设备的范围的矩形区域的指定方法例子的图；

图7是图示了大小信息的数据结构例子的图；

图8是图示了移动信息存储单元的配置例子的图；

图9A和9B是用于描述对于每个归一化单元格（normalized cell）（该单元格组成矩形区域组）的位置关键字的生成处理的处理过程例子的流程图；

图10A和10B是用于描述对于每个归一化单元格（该单元格组成矩形区域组）的位置关键字的生成处理的处理过程例子的流程图；

图11是用于描述对于每个归一化单元格（该单元格组成矩形区域组）的位置关键字的生成处理的处理过程例子的流程图；

图12A和12B是用于描述对于每个归一化单元格（该单元格组成矩形区域组）的位置关键字的生成处理的处理过程例子的流程图；

图13是图示了矩形区域组的例子的图；

图14是图示了划分矩形区域的单元格组的例子的图；

图15是用于描述包括所有指定矩形区域的最小矩形区域的图；

图16是图示了在包含区域中确定的、增量为完整粒度大小CSIZE的单元格例子的图；

图17是图示了跨越（straddle）指定矩形区域的单元格组的合并结果例子的图；

图18是用于描述用于移动信息的搜索处理的处理过程例子的流程图；

图19是用于描述与搜索范围对应的搜索关键字的生成处理的处理过程例子的流程图；

图20是用于描述位置关键字（该位置关键字用于搜索包括搜索范围的移动设备）的生成处理的处理过程例子的流程图；

图21是用于描述移动设备（搜索范围包括该移动设备）的搜索处理的处理过程的例子的流程图；

图22是用于描述与搜索关键字前向一致的重要性的图；

图23A和23B是用于描述移动设备（在该移动设备中包括搜索范围）的搜索处理的处理过程例子的流程图；

图24是图示了管理表的配置例子的图；

图25是图示了如下例子的图，在该例子中，单个舍入（round-off）搜索关键字是多个原有搜索关键字共有的；

图26A、26B、26C和26D是图示了移动信息的搜索处理的第一具体例子的图；

图27A、27B、27C和27D是图示了移动信息的搜索处理的第二具体例子的图；

图28A、28B、28C和28D是图示了移动信息的搜索处理的第三具体例子的图；

图29A、29B、29C和29D是图示了移动信息的搜索处理的第四具体例子的图；

图30A、30B、30C和30D是图示了移动信息的搜索处理的第五具体例子的图；