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

说明书

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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

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

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

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

发明内容

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