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

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

【技术实现步骤摘要】
检索终端装置、检索服务器装置、检索树压缩方法以及中心合作型检索系统
本专利技术涉及一种削减检索数据的大小的技术。
技术介绍
汽车导航系统(以下称为导航仪)对地图数据进行加工来向用户提供交通向导信息。作为该地图数据的记录单元，以往使用HDD(HardDiskDrive：硬盘驱动器)的机种多，但是近年来使用SD存储卡、SSD(SolidStateDrive：固态硬盘)等半导体元件存储器的机种正成为主流。半导体元件存储器与以往的HDD相比具有耗电少、耐冲击性优良等优点，另一方面具有单位容量的单价高的缺点。因此，为了以与以往相同程度的价格区间向用户提供导航仪，需要减少所使用的半导体元件存储器的容量。与此相对，导航仪进行动作所需的数据的内容不管记录介质是HDD还是半导体元件存储器都无变化，而且由于新的道路、设施的修配等而数据库的大小具有逐年增加的趋势，因此始终期望削减收录于导航仪的数据的大小的技术。作为这种削减数据的大小的方法，提出了以下技术。首先，作为为了不改变数据的内容地削减数据大小而一般使用的方法，有专利文献1所记载的数据压缩技术。数据压缩技术能够容易地削减数据大小，因此除了专利文献1所记载的技术以外还提出了很多压缩方式并广泛供于实用。另外，作为削减收录于导航仪的数据大小的另一技术，有专利文献2所记载的技术。该技术将现有导航仪所保存的数据保存到经由通信网络连接的服务器装置中，从服务器装置逐次下载需要的数据来进行导航。通过该技术，不需要将数据保存在导航仪中，因此能够大幅削减导航仪的记录介质的容量。另外，作为削减收录于导航仪的数据大小的另一技术，有专利文献3所记载的技术。在该技术中，将出售导航仪之后新修配的道路、店铺等的信息保存在经由通信网络连接的服务器装置的数据库中，在进行检索时，首先检索导航仪内的数据库，在从导航仪内的数据库中没有找到相应设施的情况下，将所输入的检索条件(种类、电话号、50音名称等)发送到服务器装置，在服务器装置的数据库中进行检索。如果利用该技术，则不需要将出售导航仪之后新修配的道路、店铺等的信息收录在导航仪中，因此导航仪的记录介质的容量只要具有能够收录出售导航仪的时间点的数据库的容量就足够，不用考虑因出售导航仪之后修配的道路、设施引起的数据库的大小的增加。专利文献1：日本特开平8-237138号公报专利文献2：日本特开2003-207354号公报专利文献3：日本特开2001-304874号公报然而，在上述专利文献1、专利文献2以及专利文献3所记载的技术中存在以下问题。首先，在专利文献1等所记载的数据压缩技术中，在参照数据之前需要进行将压缩后的数据恢复原状的处理(以下记载为解压缩处理)。该解压缩处理中花费时间，因此如果单纯压缩数据，则存在参照数据来进行各种导航时的性能变差的问题。另外，在专利文献2所记载的技术中，在参照数据之前需要进行经由通信网络从服务器装置获取数据的处理。随着近年来的数据通信技术的发展，数据通信速度正在提高，但是在通信处理很大地影响用户的操作性的情况下存在问题。作为这种通信处理很大地影响用户的操作性的一例，有输入名称来进行住所、设施等的检索的功能。在用一般导航仪输入名称来进行数据的检索的情况下，为了提高用户的操作性，在每次从键盘输入一个字符时，进行候选名称、相应件数的显示，或者进行只使接着能够输入的键能够按下的控制。这种处理是通过在每次输入一个字符时从检索数据库获取信息来实现的，因此每次输入一个字符时发生经由通信网络的与服务器装置之间的通信，特别是如导航仪那样通信手段是不得不采用低速的移动体通信的装置的情况下，用户的操作性显著变差。另外，专利文献3所记载的技术的目的在于，在进行数据的检索时，首先检索保存在导航仪中的数据库，在导航仪的数据库中不存在相应数据的情况下，将所输入的检索条件(种类、电话号、50音名称等)发送到服务器装置，在服务器装置的数据库中进行检索，但是该技术是在用户输入检索条件的期间不发生向数据库的询问为前提的。与此相对，上述的在每次输入一个字符时向用户提示候选名称的功能在每次输入一个字符时必然发生向数据库的询问，因此在专利文献3所记载的技术中难以实现。
技术实现思路
鉴于以上问题，本专利技术的课题在于不损害检索操作时的用户的操作性而削减保存在导航仪中的数据库的大小。为了解决上述问题并达到目的，本专利技术所涉及的一种检索终端装置，经由通信网与检索服务器装置连接，其特征在于，具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级层次的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；以及实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据。另外，本专利技术所涉及的一种检索服务器装置，经由通信网从检索终端装置接收作为检索对象的数据的检索请求，其特征在于，具备：实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、用于识别根据将构成作为上述检索对象的数据的信息与相比于该信息位于构成上述数据的下级的信息之间的关系建立对应的节点信息中所包含的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体识别信息、以及根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，从上述实体数据存储部中所存储的多个实体数据中检索作为上述检索对象的数据。另外，本专利技术所涉及的一种检索树压缩方法，对检索树数据进行压缩，该检索树压缩方法的特征在于，包括：节点信息排列步骤，按规定的顺序排列多个节点信息，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应；节点信息分类步骤，将通过上述节点信息排列步骤排列的多个节点信息分类为两个以上的组；以及节点信息压缩步骤，对通过上述节点信息分类步骤分类的两个以上的组分别执行不同的数据压缩处理或非压缩处理。另外，本专利技术所涉及的一种中心合作型检索系统，经由通信网将检索终端装置与检索服务器装置相连接，对作为检索对象的数据进行检索，该中心合作型检索系统的特征在于，上述检索终端装置具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级层次的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索本文档来自技高网...

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

【技术特征摘要】
2011.11.16 JP 2011-2507741.一种检索终端装置，经由通信网与检索服务器装置连接，其特征在于，具备：检索树数据存储部，存储检索树数据，该检索树数据将节点信息与实体识别信息建立对应，该节点信息将构成作为检索对象的数据的信息与相比于该信息位于构成上述作为检索对象的数据的下级的信息之间的关系建立对应，该实体识别信息用于识别表示根据包含在上述节点信息中的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体的实体数据；输入控制部，基于从用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，输出作为上述检索对象的数据的候选；以及实体数据获取部，向上述检索服务器装置发送包含与上述输入控制部所输出的作为上述检索对象的数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求，从上述检索服务器装置获取根据上述实体识别信息识别的上述实体数据；检索树有效性判定部，通过比较预先确定的上述检索树数据的有效期限与当前时刻，判定上述检索树数据的有效性；以及检索树数据更新部，在上述检索树有效性判定部判定为上述检索树数据不是有效的情况下，从上述检索服务器装置获取更新后的检索树数据，使上述检索树数据存储部存储上述更新后的检索树数据。2.根据权利要求1所述的检索终端装置，其特征在于，还具备候选名称设定部，该候选名称设定部使显示部显示上述输入控制部所输出的上述数据的候选，上述输入控制部受理上述显示部上所显示的上述数据的候选的指定，上述实体数据获取部向上述检索服务器装置发送包含与上述输入控制部所受理的上述数据的候选中所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求。3.根据权利要求1所述的检索终端装置，其特征在于，还具备键盘控制部，该键盘控制部基于从上述用户输入的上述信息或上述下级的信息以及存储在上述检索树数据存储部中的上述节点信息，被设置为能够按下键盘显示部上所显示的键中的与所输入的上述信息或上述下级的信息之后接下来能够输入的信息对应的键，上述输入控制部受理上述键盘显示部上所显示的与上述接下来能够输入的信息对应的键的按下，上述实体数据获取部向上述检索服务器装置发送包含与上述输入控制部所受理的上述键所包含的上述信息或上述下级的信息对应的上述实体识别信息的检索请求。4.根据权利要求1所述的检索终端装置，其特征在于，上述实体数据获取部在从上述检索服务器装置获取上述实体数据时，使显示部显示上述检索终端装置与上述检索服务器正在进行通信。5.一种检索服务器装置，经由通信网从检索终端装置接收作为检索对象的数据的检索请求，其特征在于，具备：实体数据存储部，将多个用于识别表示作为上述检索对象的数据的实体的实体数据的实体识别信息与表示上述实体数据的位置的地址信息建立对应地进行存储，并且将上述地址信息与上述实体数据建立对应地进行存储；以及实体数据管理部，基于包含在上述检索请求中的、用于识别根据在将构成作为上述检索对象的数据的信息与相比于该信息位于构成上述数据的下级的信息之间的关系建立对应的节点信息中包含的上述信息或上述下级的信息确定的作为上述检索对象的数据的实体识别信息、以及根据上述信息或上述下级的信息确定的作为上述检索对象的数据的候选的件数，取得表示上述实体数据存储部中存储的多个实体数据的位置的上述地址信息的排列，根据上述地址信息的排列，检索作为上述检索对象的数据。6.根据权利要求5所述的检索服务器装置，其特征在于，还具备：更新检索树数据记录部，记录最新的检索树数据；以及检索树数据管理部，基于从上述检索终端装置接收到的上述检索树数据的更新请求，向上述检索终端装置发送上述最新的检索树数据。7.一种检索树压缩方法，对检索树数据进行压缩，该检索树压缩方法的特征在于，包括：节点信息排列...

【专利技术属性】
技术研发人员：关口隆昭，永井靖，长船辰昭，福永良一，今井大贵，
申请(专利权)人：歌乐株式会社，
类型：发明
国别省市：