检索终端装置、检索服务器装置、检索树压缩方法以及中心合作型检索系统

摘要

一种检索终端装置、检索服务器装置、检索树压缩方法以及中心合作型检索系统，不损害检索操作时的用户的操作性而削减保存在导航仪中的检索数据库的大小。上述检索终端装置，经由通信网与检索服务器装置连接，具备：检索树数据存储部，存储检索树数据，检索树数据将节点信息与实体识别信息建立对应；输入控制部，基于从用户输入的信息或下级的信息以及存储在检索树数据存储部中的节点信息，输出作为检索对象的数据的候选；以及实体数据获取部，向检索服务器装置发送包含实体识别信息的检索请求，从检索服务器装置获取识别的实体数据。

权利要求

1.一种检索终端装置，经由通信网与检索服务器装置连接，其特征在于，具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；

输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；以及实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据；

检索树有效性判定部，通过比较预先确定的上述检索树数据的有效期限与当前时刻，判定上述检索树数据的有效性；以及检索树数据更新部，在上述检索树有效性判定部判定为上述检索树数据不是有效的情况下，从上述检索服务器装置获取更新后的检索树数据，使上述检索树数据存储部存储上述更新后的检索树数据。

2.根据权利要求1所述的检索终端装置，其特征在于，

还具备候选名称设定部，该候选名称设定部使显示部显示上述输入控制部所输出的上述数据的候选，上述输入控制部受理上述显示部上所显示的上述数据的候选的指定，

上述实体数据获取部向上述检索服务器装置发送包含与上述输入控制部所受理的上述数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求。

3.根据权利要求1所述的检索终端装置，其特征在于，

还具备键盘控制部，该键盘控制部基于从上述用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，被设置为能够按下键盘显示部上所显示的键中的与所输入的上述信息或上述下级的信息之后接下来能够输入的信息对应的键，上述输入控制部受理上述键盘显示部上所显示的与上述接下来能够输入的信息对应的键的按下，上述实体数据获取部向上述检索服务器装置发送包含与上述输入控制部所受理的上述键所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求。

4.根据权利要求1所述的检索终端装置，其特征在于，

上述实体数据获取部在从上述检索服务器装置获取上述实体数据时，使显示部显示上述检索终端装置与上述检索服务器正在进行通信。

5.一种检索服务器装置，经由通信网从检索终端装置接收作为检索对象的数据的检索请求，其特征在于，具备：实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与表示上述实体数据的位置的地址信息建立对应地进行存储，并且将上述地址信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、用于识别根据在将构成作为上述检索对象的数据的信息与相比于该信息位于构成上述数据的下级的信息之间的关系建立对应的节点信息中包含的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体识别信息、以及根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，取得表示上述实体数据存储部中存储的多个实体数据的位置的上述地址信息的排列，根据上述地址信息的排列，检索作为上述检索对象的数据。

6.根据权利要求5所述的检索服务器装置，其特征在于，还具备：

更新检索树数据记录部，记录最新的检索树数据；以及

检索树数据管理部，基于从上述检索终端装置接收到的上述检索树数据的更新请求，向上述检索终端装置发送上述最新的检索树数据。

7.一种检索树压缩方法，对检索树数据进行压缩，该检索树压缩方法的特征在于，包括：节点信息排列步骤，按规定的顺序排列多个节点信息，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应；

节点信息分类步骤，将通过上述节点信息排列步骤排列的多个节点信息分类为两个以上的组；以及节点信息压缩步骤，对通过上述节点信息分类步骤分类的两个以上的组分别执行不同的数据压缩处理或非压缩处理，在上述节点信息排列步骤中，比较由包含在上述节点信息中的上述信息或上述下级的信息表示的作为上述检索对象的数据的件数来排列节点信息。

8.根据权利要求7所述的检索树压缩方法，其特征在于，

在上述节点信息压缩步骤中，基于上述节点信息中的各层次的节点信息中所包含的上述信息或上述下级的信息的分布，执行上述数据压缩处理或上述非压缩处理。

9.根据权利要求8所述的检索树压缩方法，其特征在于，

在上述节点信息压缩步骤中，将上述信息或上述下级的信息的分布中的对所压缩的数据进行解压缩的时间为规定的阈值以下的范围内所包含的上述节点信息设为压缩对象。

10.根据权利要求7所述的检索树压缩方法，其特征在于，

在上述节点信息压缩步骤中，基于上述节点信息中的各层次的节点信息中所包含的字符的件数，执行上述数据压缩处理或上述非压缩处理。

11.根据权利要求10所述的检索树压缩方法，其特征在于，

在上述节点信息压缩步骤中，将上述字符的件数中的对所压缩的数据进行解压缩的时间为规定的阈值以下的件数的上述节点信息设为压缩对象。

12.根据权利要求7所述的检索树压缩方法，其特征在于，

在上述节点信息压缩步骤中，基于过去对上述检索树数据中所包含的上述节点信息的访问历史，将对上述节点信息的访问次数少的上述节点信息设为压缩对象。

13.一种中心合作型检索系统，经由通信网将检索终端装置与检索服务器装置相连接，对作为检索对象的数据进行检索，该中心合作型检索系统的特征在于，上述检索终端装置具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；

输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；

实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据；

检索树有效性判定部，通过比较预先确定的上述检索树数据的有效期限与当前时刻，判定上述检索树数据的有效性；以及检索树数据更新部，在上述检索树有效性判定部判定为上述检索树数据不是有效的情况下，从上述检索服务器装置获取更新后的检索树数据，使上述检索树数据存储部存储上述更新后的检索树数据，上述检索服务器装置具备：

实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与表示上述实体数据的位置的地址信息建立对应地进行存储，并且将上述地址信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、用于识别根据在将构成作为上述检索对象的数据的信息与相比于该信息位于构成上述数据的下级的信息之间的关系建立对应的节点信息中所包含的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体识别信息、以及根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，取得表示上述实体数据存储部中所存储的多个实体数据的位置的上述地址信息的排列，根据上述地址信息的排列，检索作为上述检索对象的数据。

说明书

检索终端装置、检索服务器装置、检索树压缩方法以及中心合

作型检索系统

技术领域

[0001] 本发明涉及一种削减检索数据的大小的技术。

背景技术

[0002] 汽车导航系统(以下称为导航仪)对地图数据进行加工来向用户提供交通向导信息。作为该地图数据的记录单元，以往使用HDD(Hard Disk Drive：硬盘驱动器)的机种多，但是近年来使用SD存储卡、SSD(Solid State Drive：固态硬盘)等半导体元件存储器的机种正成为主流。

[0003] 半导体元件存储器与以往的HDD相比具有耗电少、耐冲击性优良等优点，另一方面具有单位容量的单价高的缺点。因此，为了以与以往相同程度的价格区间向用户提供导航仪，需要减少所使用的半导体元件存储器的容量。与此相对，导航仪进行动作所需的数据的内容不管记录介质是HDD还是半导体元件存储器都无变化，而且由于新的道路、设施的修配等而数据库的大小具有逐年增加的趋势，因此始终期望削减收录于导航仪的数据的大小的技术。作为这种削减数据的大小的方法，提出了以下技术。

[0004] 首先，作为为了不改变数据的内容地削减数据大小而一般使用的方法，有专利文献1所记载的数据压缩技术。数据压缩技术能够容易地削减数据大小，因此除了专利文献1所记载的技术以外还提出了很多压缩方式并广泛供于实用。

[0005] 另外，作为削减收录于导航仪的数据大小的另一技术，有专利文献2所记载的技术。该技术将现有导航仪所保存的数据保存到经由通信网络连接的服务器装置中，从服务器装置逐次下载需要的数据来进行导航。通过该技术，不需要将数据保存在导航仪中，因此能够大幅削减导航仪的记录介质的容量。

[0006] 另外，作为削减收录于导航仪的数据大小的另一技术，有专利文献3 所记载的技术。在该技术中，将出售导航仪之后新修配的道路、店铺等的信息保存在经由通信网络连接的服务器装置的数据库中，在进行检索时，首先检索导航仪内的数据库，在从导航仪内的数据库中没有找到相应设施的情况下，将所输入的检索条件(种类、电话号、50音名称等)发送到服务器装置，在服务器装置的数据库中进行检索。如果利用该技术，则不需要将出售导航仪之后新修配的道路、店铺等的信息收录在导航仪中，因此导航仪的记录介质的容量只要具有能够收录出售导航仪的时间点的数据库的容量就足够，不用考虑因出售导航仪之后修配的道路、设施引起的数据库的大小的增加。

[0007] 专利文献1：日本特开平8-237138号公报

[0008] 专利文献2：日本特开2003-207354号公报

[0009] 专利文献3：日本特开2001-304874号公报

[0010] 然而，在上述专利文献1、专利文献2以及专利文献3所记载的技术中存在以下问题。

[0011] 首先，在专利文献1等所记载的数据压缩技术中，在参照数据之前需要进行将压缩后的数据恢复原状的处理(以下记载为解压缩处理)。该解压缩处理中花费时间，因此如果单纯压缩数据，则存在参照数据来进行各种导航时的性能变差的问题。

[0012] 另外，在专利文献2所记载的技术中，在参照数据之前需要进行经由通信网络从服务器装置获取数据的处理。随着近年来的数据通信技术的发展，数据通信速度正在提高，但是在通信处理很大地影响用户的操作性的情况下存在问题。作为这种通信处理很大地影响用户的操作性的一例，有输入名称来进行住所、设施等的检索的功能。在用一般导航仪输入名称来进行数据的检索的情况下，为了提高用户的操作性，在每次从键盘输入一个字符时，进行候选名称、相应件数的显示，或者进行只使接着能够输入的键能够按下的控制。这种处理是通过在每次输入一个字符时从检索数据库获取信息来实现的，因此每次输入一个字符时发生经由通信网络的与服务器装置之间的通信，特别是如导航仪那样通信手段是不得不采用低速的移动体通信的装置的情况下，用户的操作性显著变差。

[0013] 另外，专利文献3所记载的技术的目的在于，在进行数据的检索时， 首先检索保存在导航仪中的数据库，在导航仪的数据库中不存在相应数据的情况下，将所输入的检索条件(种类、电话号、50音名称等)发送到服务器装置，在服务器装置的数据库中进行检索，但是该技术是在用户输入检索条件的期间不发生向数据库的询问为前提的。与此相对，上述的在每次输入一个字符时向用户提示候选名称的功能在每次输入一个字符时必然发生向数据库的询问，因此在专利文献3所记载的技术中难以实现。

发明内容

[0014] 鉴于以上问题，本发明的课题在于不损害检索操作时的用户的操作性而削减保存在导航仪中的数据库的大小。

[0015] 为了解决上述问题并达到目的，本发明所涉及的一种检索终端装置，经由通信网与检索服务器装置连接，其特征在于，具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级层次的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；以及实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据。

[0016] 另外，本发明所涉及的一种检索服务器装置，经由通信网从检索终端装置接收作为检索对象的数据的检索请求，其特征在于，具备：实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、用于识别根据将构成作为上述检索对象的数据的信息与相比于该信息位于构成上述数据的下级的信息之间的关系建立对应的节点信息中所包含的上述信息或上述下级的信息确定的作为 上述检索对象的数据的实体识别信息、以及根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，从上述实体数据存储部中所存储的多个实体数据中检索作为上述检索对象的数据。

[0017] 另外，本发明所涉及的一种检索树压缩方法，对检索树数据进行压缩，该检索树压缩方法的特征在于，包括：节点信息排列步骤，按规定的顺序排列多个节点信息，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应；节点信息分类步骤，将通过上述节点信息排列步骤排列的多个节点信息分类为两个以上的组；以及节点信息压缩步骤，对通过上述节点信息分类步骤分类的两个以上的组分别执行不同的数据压缩处理或非压缩处理。

[0018] 另外，本发明所涉及的一种中心合作型检索系统，经由通信网将检索终端装置与检索服务器装置相连接，对作为检索对象的数据进行检索，该中心合作型检索系统的特征在于，上述检索终端装置具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级层次的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；以及实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据，上述检索服务器装置具备：实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、上述节点信息中所包含的上述实体识别信息和根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，从上述实体数据存储部中所存储的多个实体数据中检索 作为上述检索对象的数据。

[0019] 根据本发明，能够不损害检索操作时的用户的操作性而削减保存在导航仪中的数据库的大小。

附图说明

[0020] 图1是名称候选提示型检索系统的整体结构图(实施例1)。

[0021] 图2是检索树数据的说明图(实施例1)。

[0022] 图3是实体数据的说明图(实施例1)。

[0023] 图4是检索菜单画面的说明图(实施例1)。

[0024] 图5是表示检索树有效性判定部的动作的流程图(实施例1)。

[0025] 图6是名称输入画面的说明图(实施例1)。

[0026] 图7是表示名称输入控制部的动作的流程图(实施例1)。

[0027] 图8是表示节点信息获取部的动作的流程图(实施例1)。

[0028] 图9是表示候选信息设定部的动作的流程图(实施例1)。

[0029] 图10是检索结果获取画面的说明图(实施例1)。

[0030] 图11是表示实体数据获取部的动作的流程图(实施例1)。

[0031] 图12是实体数据请求消息的结构图(实施例1)。

[0032] 图13是实体数据响应消息的结构图(实施例1)。

[0033] 图14是表示实体数据管理部的动作的流程图(实施例1)。

[0034] 图15是检索树数据更新画面的说明图(实施例1)。

[0035] 图16是表示检索树数据更新部的动作的流程图(实施例1)。

[0036] 图17是键盘控制型检索系统的整体结构图(实施例2)。

[0037] 图18是检索树数据的说明图(实施例2)。

[0038] 图19是名称输入画面的说明图(实施例2)。

[0039] 图20是表示键盘控制部的动作的流程图(实施例2)。

[0040] 附图标记说明

[0041] 100：检索终端装置

[0042] 110：检索树有效性判定部

[0043] 120：名称输入控制部

[0044] 130：节点信息获取部

[0045] 140：检索树数据记录部

[0046] 150：实体数据获取部

[0047] 160：候选名称设定部

[0048] 170：键盘控制部

[0049] 180：检索树数据更新部

[0050] 190：检索控制部

[0051] 200：检索服务器装置

[0052] 230：实体数据记录部

[0053] 240：更新检索树数据记录部

[0054] 250：实体数据管理部

[0055] 280：检索树数据管理部

[0056] 300：通信网络

具体实施方式

[0057] 实施例1

[0058] 下面，使用图1~图16说明实施例1的名称候选提示型检索系统。此外，在实施例1和实施例2中，记载了输入英文字符的名称来检索数据的系统的例子，但是本发明并不限于英文字符的使用，只要是提示候选来检索名称的系统，也能够应用于日语、德语、法语等其它语言、或数字(例如与其名称对应的电话号)。

[0059] 在实施例1中，在用户检索设施信息时，在每次输入名称的一个字符时显示候选的设施名称，在用户选择了候选名称的时间点向检索服务器装置进行设施信息的询问，并将结果显示在画面上。

[0060] 图1表示实施例1的名称候选提示型检索系统的整体结构图。本系统构成为包括检索终端装置100、检索服务器装置200以及通信网络300。

[0061] 检索终端装置100由如下部分构成：判定检索树数据的有效性的检索树有效性判定部110；控制名称的输入的名称输入控制部120；从检索树数据获取节点信息的节点信息获取部130；记录一个以上的检索树数据141的检索树数据记录部140；基于包含在节点信息中的信息向检索服务器装置进行实体数据的询问的实体数据获取部150；将包含在节点信息中的候选名称 显示在名称输入画面上的候选名称设定部160；进行检索树数据的更新的检索树数据更新部180；以及进行一系列检索操作所需的各种画面的显示的检索控制部190。

[0062] 检索服务器装置200构成为包括：记录一个以上的索引数据231和实体数据232的实体数据记录部230；记录一个以上的最新的检索树数据(更新检索树数据)241的更新检索树数据记录部240；处理实体数据的检索请求的实体数据管理部250；以及将检索树数据的信息发送到检索终端装置的检索树数据管理部280。

[0063] 通信网络300是一般的通信网，与移动电话网、无线通信网等在导航仪中能够利用的通信网相当。

[0064] 图2记载了记录在检索树数据记录部140中的检索树数据141的例子。实施例1的检索树数据141构成为包含检索树标识符1411、检索树有效期限1412、节点信息(非压缩数据)1413、节点信息(压缩数据)1414以及名称列表1415。

[0065] 检索树标识符1411是表示检索树的类别的标识符。在图的例子中保存有“100”，意味着是西餐馆的检索数据。检索树有效期限1412表示检索树数据141有效的期限，图的检索树数据意味着是到2020年3月31日之前有效的数据。

[0066] 节点信息1413和1414是将构成检索树数据141的各节点的信息排列而成的。在各节点信息中保存有字符和表示输入该字符的情况下的下级节点信息的位置的信息的排列。例如，节点信息(1)记载了全部名称的第一个字符的信息，意味着存在开头字符为“A”、“B”、“D”的名称。同样地，节点信息(2)记载了第一个字符为“A”的情况下的与第二个字符有关的信息，意味着存在第二个字符为“A”或“C”的名称。节点信息(3)记载了第一个字符为“A”、第二个字符为“A”的情况下的与第三个字符有关的信息，意味着存在第三个字符为“B”的名称。

[0067] 另外，在各节点信息中，除了普通的字符以外，还包含作为特殊的控制符号的“￥0”。“￥0”表示与当前的节点信息对应的候选名称是从名称列表1415的哪一部分开始的。例如，节点信息(2)的“￥0”表示在输入字符串为“A”的情况下的候选名称是从名称列表的第一行(“A”)开始的，节点信息(3)的 “￥ 0”表示在输入字符串为“AA”的情况下的候选名称是从名称列表的第二行(“AAB”)开始的。

[0068] 以上的说明对于图中记载的其它节点信息(4)(5)(6)(7)也同样。此外，在以后的说明中，将检索树数据的开头的节点信息(节点信息(1))称为路径节点信息。

[0069] 在实施例1的节点信息1413和1414中，按节点的层次的深度顺序(构成字符串的字符顺序)排列收录。即，按与第一个字符对应的节点信息(1)、与第二个字符对应的节点信息(2)(6)、与第三个字符对应的节点信息(3)(4)(7)、与第四个字符对应的节点信息(5)的顺序进行收录。在此，与第三个字符以后对应的节点信息(3)(4)(7)(5)(即节点信息1414)在检索树数据记录部140中以被数据压缩的状态进行保存。

[0070] 名称列表1415中保存有能够检索的名称以及关于该名称向检索服务器装置进行询问时需要的件数以及实体ID，按名称的字母顺序排列来进行保存。

[0071] 图3表示记录在实体数据记录部230中的索引数据231和实体数据232的例子。索引数据231中以表形式保存有检索树标识符、有效期限以及实体ID和实体数据内地址的信息。在图中记载了两个索引数据，一个是有效期限为2020年3月31日之前的索引数据，另一个是有效期限为2025年3月31日之前的索引数据。有效期限为2025年3月31日之前的索引数据意味着新修配了一件名称“ACE”的设施，追加有实体ID1005。实体数据232中以表形式保存有名称和附随名称的各种信息，在图的例子中记载了城市名称和位置信息。

[0072] 下面，按照用户进行检索操作时的处理的流程来说明实施例1。

[0073] 图4是检索控制部190在检索操作的最初显示的检索菜单画面的说明图。检索菜单画面191对能够检索的分类(西餐馆、加油站等)的名称192进行列表显示。用户在所显示的列表中选择想要检索的分类。

[0074] 图5是表示用户选择上述分类中的一个之后执行的检索树有效性判定部110的动作的流程图。检索树有效性判定部110从检索树数据记录部140参照与所选择的分类对应的检索树数据141，来获取检索树有效期限1412(步骤S1101)。接着，检索树有效性判定部110获取检索终端装置100 中设定的当前时刻(步骤S1102)。此外，该当前时刻的获取可以从一般的CMOS时钟等钟表装置获取，在导航仪的情况下也可以利用从GPS(Global Positioning System：全球定位系统)获取的时刻信息。

[0075] 接着，检索树有效性判定部110将在步骤S1101和步骤S1102中获取到的检索树有效期限1412与当前时刻进行比较，来判定检索树数据141的有效性(步骤S1103)。然后，如果当前时刻在有效期限内，则检索树有效性判定部110向检索控制部190指示名称输入画面121的显示(步骤S1104)。另一方面，检索树有效性判定部110在当前时刻超过有效期限的情况下，向检索控制部190指示检索树数据更新画面181的显示(步骤S1105)。此外，后面说明更新检索树数据的处理的流程。

[0076] 图6是在检索树数据为有效期限内的情况下显示的名称输入画面121的说明图。实施例1的名称输入画面121由输入名称的名称输入栏122、用于输入字符的键盘123以及显示候选名称的多个候选名称按钮124构成。候选名称按钮124显示候选名称，并且还具有在用户按下的情况下开始向检索服务器装置的询问的作为检索按钮的功能。

[0077] 名称输入画面121的动作如下。首先，在用户使用键盘123输入了字符“A”的情况下，在名称输入栏122上显示“A”，并且在6个候选名称按钮124上分别显示作为候选名称的“A”、“AAB”、“AAC”、“AAD”、“AAE”、“AAF”。接着，在用户使用键盘123输入了字符“C”的情况下，在两个候选名称按钮124上分别显示作为候选名称的“ACD”、“ACE”。

[0078] 图7是表示用于进行上述动作的名称输入控制部120的动作的流程图。名称输入控制部120首先向节点信息获取部130指示路径节点信息的获取(步骤S1201)。后面说明节点信息获取部130的动作。接着，名称输入控制部120向候选名称设定部160指示向名称输入画面121的候选名称按钮124的候选名称的设定(步骤S1202)。后面说明候选名称设定部160的动作。接着，名称输入控制部120判定在候选名称设定部160的处理的结果是否确定了检索对象的名称(步骤S1203)。此外，确定名称是指即使输入下一字符也不存在相应的名称等用户不需要进一步输入名称的状态。

[0079] 名称输入控制部120在步骤S1203的判定的结果名称未确定的情况下，等待用户按下按钮(步骤S1204)。在按下了按钮的情况下，名称输入控制部 120首先判定按下的按钮是否为候选名称按钮124(检索按钮)(步骤S1205)。另一方面，在按下的按钮不是候选名称按钮124(检索按钮)的情况下，即，在使用键盘123输入了字符的情况下，名称输入控制部120向节点信息获取部130进行指示，以获取当前已获取的节点信息的下级的节点信息中的与按下的字符对应的节点信息(步骤S1206)。名称输入控制部120在获取下级的节点信息之后，从步骤S1202起反复进行处理。在该反复处理的过程中在步骤S1203中判断为名称已确定的情况以及在步骤S1205中按下了候选名称按钮124(检索按钮)的情况下，名称输入控制部120从候选名称设定部160获取与按下的候选名称按钮124(检索按钮)对应的件数以及实体ID，并通知给检索控制部190，来指示检索结果获取画面151的显示(步骤S1207)。

[0080] 图8是表示在图7的步骤S1201和步骤S1206中执行的节点信息获取部130的动作的流程图。节点信息获取部130首先判定从名称输入控制部120指示获取的节点是否为路径节点信息(步骤S1301)。是否为路径节点信息的判定是通过如下方式进行的：节点信息获取部130判定与从名称输入控制部120指示获取的节点对应的字符是否包含在图2所示的节点信息(1)即路径节点信息中。

[0081] 在指示了路径节点信息的获取的情况下，节点信息获取部130将包含在检索树数据141中的节点信息1413的开头节点设为获取对象节点(步骤S1302)。在不是路径节点信息而指示了下级节点信息的获取的情况下，节点信息获取部130将当前获取的节点信息中所包含的下级节点信息中的与所输入的字符对应的节点信息设为获取对象节点(步骤S1303)。

[0082] 接着，节点信息获取部130判定获取对象的节点包含在节点信息(非压缩数据)1413和节点信息(压缩数据)1414中的哪一个(步骤S1304)。该判定是通过确认获取对象的节点与名称的第几个字符对应来进行的。即，如在图2的说明中所述的那样，在实施例1的检索树数据141中，与名称的第三个字符以后对应的节点被压缩，因此在获取对象的节点与第三个字符以后对应的情况下，判断为包含在压缩数据中。接着，在获取对象的节点信息包含在节点信息(压缩数据)1414中的情况下，节点信息获取部130进行压缩数据的解压缩(步骤S1305)。最后，节点信息获取部130从检索树数据 141读取获取对象的节点信息(S1306)。

[0083] 图9是表示在图7的步骤S1202中执行的候选信息设定部160的动作的流程图。候选信息设定部160首先参照节点信息获取部130所获取的节点信息，从节点信息所包含的控制符号“￥0”所表示的名称列表1415上的位置获取候选名称、件数、实体ID来进行存储(步骤S1601)。该获取处理是通过如下方式进行的：以包含在名称输入画面121中的候选名称按钮124(检索按钮)的个数(6个)为上限，从节点信息所表示的名称列表内的开始位置向下方向读取至名称的开头与输入字符串不一致的行之前的行。例如，在输入字符串为“AC”的情况下，获取从由节点信息(4)表示的名称列表的第8行(“ACD”)至名称的开头与输入字符串“AC”不一致的第10行(“AUTO”)之前的第9行来作为候选名称。

[0084] 接着，候选信息设定部160对候选名称按钮124(检索按钮)分别设定所获取的候选名称(步骤S1602)。接着，候选信息设定部160判定节点信息获取部130所获取的节点信息中是否包含下级节点信息(步骤S1603)。在不存在下级节点信息的情况下，候选信息设定部160向名称输入控制部120通知名称已确定(步骤S1604)。

[0085] 图10是执行图7的步骤S1207的结果所显示的检索结果获取画面151的说明图。在该图中，示出了向检索服务器装置询问与名称“ACE”有关的数据的情形。检索终端装置100在开始与名称“ACE”有关的询问的时间点，在检索结果获取画面151上显示表示正在从检索服务器装置200获取信息的弹出消息152。此外，在本发明中，正在从检索服务器装置200获取信息的表现并不限于弹出消息152的方式，能够使用为了连接到通信网络300而使用的移动电话等的画面变为通信状态等为了向用户通知系统正在通信而一般使用的方法。在从检索服务器装置200获取询问结果之后，显示检索结果显示画面153，显示结果的一览154。用户能够通过从所显示的一览选择目标的数据，设定为导航仪的目的地，或者确认详细信息。

[0086] 图11是表示用于进行上述动作的实体数据获取部150的动作的流程图。实体数据获取部150首先将图12所示的实体数据请求消息经由通信网络300发送到实体数据管理部250(步骤S1501)。接着，实体数据获取部150经由通信网络300从实体数据管理部250接收图
13所示的实体数据响应消 息(步骤S1502)。在接收到实体数据响应消息之后，实体数据获取部150在检索结果显示画面153上显示所获取的实体数据中包含的信息(步骤S1503)。

[0087] 图12是在图11的步骤S1501中发送的实体数据请求消息的结构图。实体数据请求消息由检索树标识符1511、实体ID1512以及件数1513构成。

[0088] 图13是在图11的步骤S1502中接收的实体数据响应消息的结构图。实体数据响应消息包含多个名称2511、城市名称2512以及位置信息2513。

[0089] 图14是表示接收到图12的实体数据请求消息的情况下的实体数据管理部250的动作的流程图。实体数据管理部250首先参照包含在实体数据请求消息中的检索树标识符1511，来获取对应的索引数据231(步骤S2501)。接着，实体数据管理部250参照包含在实体数据请求消息中的实体ID1512和件数1513，从索引数据231获取与从实体ID1512所表示的值至该值与件数1513相加得到的值减去1得到的实体ID为止所对应的地址信息(步骤
S2502)。

[0090] 例如，在图12所示的实体数据请求消息的情况下，实体数据管理部250获取与实体ID1002、1003、1004这3件的实体ID对应的地址信息。最后，实体数据管理部250从实体数据232获取与所获取的地址信息对应的数据(步骤S2503)。所获取的实体数据作为图13所示的实体数据响应消息发送到实体数据获取部150，并显示在检索结果显示画面153上。以上是由实施例1的名称候选提示型检索系统进行的检索处理的流程。

[0091] 接着，说明在上述的图5的步骤S1103中检索树数据不是有效期限内的情况下执行的检索树数据的更新处理。

[0092] 图15是在检索树数据不是有效期限内的情况下显示的检索树数据更新画面181的说明图。检索树数据更新画面181由向用户通知检索树数据的有效期限到期的弹出消息182、用于用户选择是否继续进行更新的按钮183和184构成。在该画面上按下了“Yes”按钮
183的情况下，显示向用户通知正处于检索树数据的更新中的弹出消息185，在检索树数据的更新完成之后显示图6所示的名称输入画面121。在用户按下了“No”按钮184的情况下，恢复为图4所示的检索菜单画面191。

[0093] 图16是表示用于进行上述动作的检索树数据更新部180的动作的流程 图。检索树数据更新部180首先经由通信网络300获取新的检索树数据的有效期限(步骤S1801)。该处理是通过如下方式实现的：将包含在检索树数据141中的检索树标识符1411发送到检索树数据管理部280，检索树数据管理部280返还具有与接收到的检索树标识符1411相同的检索树标识符的最新的更新检索树数据241的有效期限。接着，检索树数据更新部180将接收到的有效期限显示在画面上，向用户询问是否进行检索树数据的更新(步骤S1802、步骤S1803)。在用户选择了继续更新的情况下，检索树数据更新部180经由通信网络300向检索树数据管理部280发送检索树标识符1411，获取最新的更新检索树数据241并记录到检索树数据记录部140中(步骤S1804)。检索树数据更新部180在更新检索树数据之后，向检索控制部190指示名称输入画面121的显示(步骤S1805)。在步骤S1803中在用户没有选择继续更新的情况下，检索树数据更新部180向检索控制部190指示检索菜单画面191的显示(步骤
S1806)。以上是由实施例1的名称候选提示型检索系统进行的检索树数据更新处理的流程。

[0094] 根据以上说明的内容，用于显示候选名称的检索树数据保存在检索终端装置中，不发生通信处理，因此不会损害名称输入时的用户的操作性。另外，在从检索树数据获取节点信息时，在图8的步骤S1305中进行压缩数据的解压缩处理是仅在用户输入了第三个字符以后的情况，因此在输入第二个字符为止不会发生因压缩数据的解压缩处理引起的操作性的降低。此外，在本实施例中，将与第三个字符以后对应的节点信息设为压缩对象，但是并不限于第三个字符以后，只要根据包含在检索数据中的名称的长度的分布等来设定即可。

[0095] 具体地说，也可以按照构成图2所示的检索树数据141的节点信息中的各层次的节点信息所包含的字符数的分布，将包含在对压缩数据进行解压缩的时间为规定的阈值以下的范围内的节点信息设为压缩对象。例如，还能够设为如下：如节点信息(2)中除了A、C以外与它们同样地包含的字符数n(2)、节点信息(3)中除了B以外与它们同样地包含的字符数n(3)、节点信息(4)中除了D、E以外与它们同样地包含的字符数n(4)、…那样，求出各节点信息所包含的字符数的分布，在该分布中将处于比较少的字符数的范围的节点信息确定为满足压缩数据的解压缩时间为规定的阈值以下的 条件的节点信息，将这些节点信息设为压缩对象。这样，通过根据包含在节点信息中的字符数的分布确定作为压缩对象的数据，能够进行考虑了解压缩时间的更灵活的压缩数据的设定。

[0096] 另外，根据以上说明的内容，能够将从检索树数据参照的实体数据保存在检索服务器装置中，因此能够削减保存在检索终端装置中的数据的大小。

[0097] 实施例2

[0098] 以下，使用图17~图20说明实施例2的键盘控制型检索系统。在实施例2中，在用户检索设施信息时，在每次输入名称的一个字符时，进行相应件数的显示和只使与接着能够输入的字符对应的键能够按下的控制，在用户按下检索按钮的时间点，向检索服务器装置进行设施信息的询问，并将结果显示在画面上。

[0099] 图17表示实施例2的键盘控制型检索系统的整体结构图。基本的结构与实施例1相同，与实施例1的差异在于：去掉了图1中的候选名称设定部160，新追加了键盘控制部170；以及改变记录在图1的检索树数据记录部140中的检索树数据141的结构来设为检索树数据
142。除此以外的部分与实施例1基本相同。

[0100] 图18记载了实施例2中的检索树数据142的例子。实施例2的检索树数据142构成为包含检索树标识符1421、检索树有效期限1422、节点信息(非压缩数据)1423、节点信息(压缩数据)1424。检索树标识符1421和检索树有效期限1422与实施例1相同。

[0101] 节点信息1423和1424是将构成检索树数据142的各节点的信息排列而成的。在各节点信息中保存有字符以及输入该字符的情况下的件数和表示下级节点信息的位置的信息的排列。例如，节点信息(1)表示在输入了“A”的情况下的件数为21件、输入了“B”的情况下的件数为26件。对于其它字符也同样。

[0102] 在各节点信息中，除了普通的字符以外，还包含作为特殊的控制符号的“￥0”。在字符为“￥0”的情况下，在保存相应件数的栏中保存将包含在该节点信息中的所有字符的件数合计得到的值，在表示下级节点信息的位置的栏中记录有与该节点信息对应的实体ID。例如，节点信息(4)是在用户按 “AC”的顺序输入了字符的情况下获取到的节点信息，意味着输入为“AC”的情况下的件数为12件以及该情况下的实体ID为998。

[0103] 构成实施例2的节点信息(非压缩数据)1423和节点信息(压缩数据)1424的各节点信息按“￥0”所表示的件数的顺序排列来收录。即，件数最多的67件的节点信息(1)配置在开头，接着配置件数为26件的节点信息(6)。对于以后的节点也同样。在此，件数为10件以下的节点信息(3)和(5)在检索树数据记录部140中以数据压缩的状态进行保存。

[0104] 下面，按照用户进行检索操作时的处理的流程来说明实施例2。显示名称输入画面之前的流程与实施例1相同。

[0105] 图19是显示在实施例2的键盘控制型检索系统中的名称输入画面121的说明图。名称输入画面121与实施例1同样地具有输入名称的名称输入栏122、用于输入字符的键盘123以及检索按钮124。此外，检索按钮124在实施例1中显示候选名称，但是在实施例2中显示“检索”作为按钮的名称。另外，实施例2的名称输入画面121具备显示所输入的名称的件数的件数显示栏125。

[0106] 在图19所示的初始画面中，在件数显示栏125上显示有“67”。这表示能够检索的数据的件数为67件。另外，键盘123的按钮“C”、“F”、“Q”等一部分按钮被设定为不能按下的状态。这表示第一个字符以“C”、“F”、“Q”开始的名称不存在于数据库(检索树数据142)。在该状态下用户使用键盘123输入了“A”的情况下，件数显示栏125变为“21”，而且键盘123被设定为按钮“B”、“D”、“E”等一部分按钮不能按下的状态。这表示第一个字符为“A”的件数是21件以及第一个字符为“A”且第二个字符为“B”、“D”、“E”的名称不存在于数据库。在实施例2的键盘控制型检索系统中，这样在每次用户输入一个字符时，进行件数的显示和只使接着能够输入的键能够按下的控制。

[0107] 关于用于进行图19所示的动作的处理，下面说明名称输入控制部120、节点信息获取部130以及键盘控制部170的动作。

[0108] 关于名称输入控制部120的动作，在图7的步骤S1202中向候选名称控制部160指示设定候选名称的部分变为向键盘控制部170指示件数显示和键盘的控制的处理，除此以外与实施例1相同。

[0109] 关于节点信息获取部130的动作，在图8的步骤S1304中判定获取对象节点是否存在于压缩数据内的基准在实施例1中是对象节点为与名称的第几个字符对应的节点，而在实施例2中变为与对象节点对应的件数是否为10件以下，除此之外与实施例1相同。

[0110] 关于键盘控制部170，在图20中记载了表示键盘控制部170的动作的流程图。键盘控制部170首先将节点信息130所获取的节点信息的“￥0”所表示的件数显示在实施例2的名称输入画面121的件数显示栏125上(步骤S1701)。接着，键盘控制部170在键盘123中设定为只能按下与包含在节点信息中的字符对应的键(步骤S1702)。接着，键盘控制部170存储节点信息的“￥0”所表示的件数和实体ID(步骤S1703)。接着，键盘控制部170判定节点信息中是否包含下级节点信息(步骤S1704)。在不存在下级节点信息的情况下，键盘控制部170向名称输入控制部120通知名称已确定(步骤S1705)。

[0111] 在名称输入控制部120中，与实施例1同样地在图7的步骤S1203中名称已确定的情况下，或者在步骤S1205中按下了检索按钮124的情况下，获取键盘控制部170所存储的件数和实体ID，并向检索控制部190通知，指示检索结果获取画面151的显示。之后，使用件数和实体ID从检索服务器装置获取检索结果的处理与实施例1相同。

[0112] 根据以上说明的内容，在每次用户输入名称的一个字符时显示件数，用于进行只使接着能够输入的键能够按下的控制的检索树数据保存在检索终端装置中，不发生通信处理，因此不会损害名称输入时的用户的操作性。另外，从检索树数据获取节点信息时进行压缩数据的解压缩处理是仅在件数为10件以下的情况，因此只要在件数多于10件的状态下按下检索按钮124，就不会发生因压缩数据的解压缩处理引起的操作性的降低。此外，在本实施例中将件数为10件以下的节点信息设为压缩对象，但是并不限于10件以下，只要根据包含在检索数据中的件数等来设定即可。

[0113] 具体地说，也可以按照构成图18所示的检索树数据142的节点信息中的各层次的节点信息中所包含的字符的件数，将对压缩数据进行解压缩的时间为规定的阈值以下的件数的节点信息设为压缩对象。例如，也可以如在节点信息(1)中“￥0”所表示的件数67件、节点信息(2)中“￥0”所表示的件 数21件、节点信息(3)中“￥0”所表示的件数9件、节点信息(4)中“￥0”所表示的件数12件、节点信息(5)中“￥0”所表示的件数3件、节点信息(6)中“￥0”所表示的件数26件、节点信息(7)中“￥0”所表示的件数18件、…那样，求出包含在各节点信息中的字符的件数，按该件数从多到少的顺序重新排列节点信息，将比较少的件数的节点信息(例如，件数少的下级三个节点信息)确定为满足压缩数据的解压缩时间为规定的阈值以下的条件的节点信息，将这些节点信息设为压缩对象。这样，通过根据包含在节点信息中的字符的件数确定成为压缩对象的数据，能够进行考虑了解压缩时间的更灵活的压缩数据的设定。

[0114] 另外，与实施例1同样地，能够将从检索树数据参照的实体数据保存在检索服务器装置中，因此能够削减保存在检索终端装置中的数据的大小。

[0115] 并且，在上述的实施例1、实施例2中，还能够设为包含在检索树数据中的节点信息中、层次比某一层次更深的节点信息(例如，与在检索结果充分缩小的情况下显示的字符对应的节点信息)是成为检索对象的情况少的节点信息、即被参照的频度低的节点信息，来仅将这种节点信息设为压缩对象。在这种情况下，参照频度高的节点信息不会被压缩，因此能够降低伴随压缩数据的解压缩所产生的等待时间的发生频度，能够进一步提高使用者的便利性。

[0116] 这样，特征在于，如实施例1、实施例2所示，例如将在设施数据的检索中所需的数据库中的、每次用户输入检索对象的名称的一个字符时需要的数据(检索树数据)保存在导航仪中，从检索树数据参照的检索数据的实体(设施名称、住所、电话号等数据，即实体数据)保存在经由通信网络连接的外部的检索服务器装置中，提高输入名称时的用户的操作性的处理是参照保存在导航仪中的检索树数据来执行的，在用户指示了检索执行的时间点、或者参照检索树数据的结果能够判断为不需要进一步输入字符的时间点，向检索服务器装置进行实体数据的询问，并将结果显示在导航仪的画面上。这样，通过将很大地影响用户的操作性的数据不存在导航仪中，能够不损害用户的操作性而削减保存在导航仪中的数据库的大小。

[0117] 并且，特征在于对保存在导航仪中的检索树数据的一部分进行压缩。例如，在用户输入检索对象的名称时，将长的名称输入到最后的情况很少， 通常是在输入了某一程度的长度的时间点执行检索处理来从结果的一览选择目标的名称的情况多。即，构成检索树数据的多个节点中的与名称的开头附近的字符对应的节点必然被参照，但是与名称的末尾附近的字符对应的节点不被参照的情况多。通过仅将这种参照频度低的节点选择性地进行压缩，能够不损害用户的操作性而进一步削减保存在导航仪中的数据库的大小。

[0118] 此外，在检索树数据更新部更新检索树数据时，也可以由检索树数据记录部存储过去向包含在检索树数据中的节点信息访问的次数、时刻等历史记录信息，将所存储的历史记录信息中的被访问的次数少的节点信息设为压缩对象。这样，通过根据访问节点信息的历史记录来确定成为压缩对象的数据，能够进行更高效的压缩数据的设定。

[0119] 本发明并不仅限定于上述实施方式，在实施阶段在不脱离其宗旨的范围内能够使结构要素变形来具体化。例如，能够适当组合实施例1和实施例2所记载的检索方法、压缩方法，或者当然也能够以能够选择某一方的形式来实施。