CN103459981A - 关联信息生成方法及关联信息生成装置 - Google Patents

Abstract

本发明的关联信息生成装置包括：数据关联定义输入部(2)，该数据关联定义输入部(2)输入对数据集合中的数据之间的关联进行定义的数据关联定义；数据关联定义分析部(3)，该数据关联定义分析部(3)对由数据关联定义输入部(2)输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部(4)，该数据关联信息生成部(4)基于数据关联定义分析部(3)对数据关联定义的分析结果，生成数据关联信息，该数据关联信息中设定有在数据集合中互相关联的数据。

Description

关联信息生成方法及关联信息生成装置

技术领域

本发明涉及一种关联信息生成方法及关联信息生成装置，用于生成规定了所希望的数据之间的关联的数据关联信息。

背景技术

例如，在专利文献1中公开的路径引导装置中，预先对构成地图数据库的道路网络的道路链路所属的道路分配识别符，在根据由道路链路的识别符的序列所表示的路径及当前位置来生成该路径的引导信息时，参照对表示道路名称及类别的道路属性与道路链路的识别符的对应关系进行规定的对应表，来获取与表示所引导的路径的道路链路所属的道路相关的道路名称等信息。

现有技术文献

专利文献

专利文献1

日本专利特开平11-351869号公报

发明内容

发明所要解决的技术问题

由专利文献1所代表的现有技术中，以预先生成对关于道路链路的识别符、道路属性等特定信息的关联进行规定的对应表为前提，而并不根据需要生成与上述以外的信息相关的对应表。因此，为了从数据库获取上述以外的信息，需要在对该数据库中的数据之间的关联进行分析的同时，访问数据库，从而产生无法高效且高速地进行数据访问的问题。

本发明为了解决上述问题而得以完成，其目的在于，得到一种关联信息生成方法及关联信息生成装置，能够根据需要生成设定有在数据集合中互相关联的所希望的数据的数据关联信息。

解决技术问题所采用的技术方案

本发明所涉及的关联信息生成方法中，关联信息生成装置输入对数据集合中的数据之间的关联进行定义的数据关联定义，对由输入的数据关联定义所定义的数据之间的关联进行分析，并基于数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定有在数据集合中互相关联的数据。

发明效果

根据本发明，具有如下效果：能够根据需要来生成数据关联信息，该数据关联信息中设定有在数据集合中互相关联的所希望的数据。

附图说明

图1是表示本发明的实施方式1的关联信息生成装置的结构的框图。

图2是表示适用本发明的信息处理装置的硬件结构的一个示例的框图。

图3是表示实施方式1的中的数据关联信息的生成处理的概要的流程图。

图4是表示关系数据库中的数据之间的关联的一个示例的图。

图5是表示以层级结构来表示在图4的数据中建立关联的顺序的图。

图6是表示数据关联定义的数据格式的一个示例的图。

图7是表示以XML格式来表现图6的数据关联定义的数据格式的情况的图。

图8是表示图6的数据关联定义的一个示例的图。

图9是表示以XML格式来表现图6的数据关联定义的情况的图。

图10是表示关系数据库中的可变长度数据之间的关联的一个示例的图。

图11是表示关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图。

图12是表示图11的数据关联定义的一个示例的图。

图13是表示使用关联源的数据时的数据关联定义的数据格式的一个示例的图。

图14是表示以XML格式来表现图13的数据关联定义的情况的图。

图15是表示关联源与关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图。

图16是表示以XML格式来表现图15的数据关联定义的情况的图。

图17是表示利用可变长度的通用关键词来使数据之间的关联相对应时的一个示例的图。

图18是表示通用关键词为可变长度时的数据关联定义的格式的一个示例的图。

图19是表示图18的数据关联定义的一个示例的图。

图20是表示数据关联信息的数据格式的一个示例的图。

图21是说明数据关联信息的生成步骤的图。

图22是表示数据关联信息的数据格式与数据关联信息定义的一个示例的图。

图23是表示关联对象的数据为可变长度时的数据关联信息定义的一个示例的图。

图24是表示保存有关联对象的数据的实际数据的数据关联信息的图。

图25是表示保存有关联对象的数据的索引的数据关联信息的图。

图26是表示保存有关联对象的数据的偏移的数据关联信息的图。

图27是表示按照各种应用软件所实现的每个功能而生成的数据关联信息的使用方式的概要的图。

图28是表示数据定义信息的一个示例的图。

图29是表示实施方式1的关联信息生成装置的其它结构的框图。

图30是表示实施方式1中的数据关联信息的生成处理的细节的流程图。

图31是表示以XML格式来表现关联信息输出定义的情况的图。

图32是表示本发明的实施方式2的地图生成装置的结构的框图。

图33是表示地图数据库的结构的图。

图34是用于对在路径引导中所使用的地图的生成概要进行说明的图。

图35是表示图34的各种数据之间的关联的图。

图36是表示地图数据的数据关联定义的一个示例的图。

图37是表示地图数据的数据关联信息的一个示例的图。

图38是表示实施方式2的地图生成装置的其它结构的框图。

图39是表示本发明的实施方式3的导航装置的结构的框图。

图40是表示实施方式3的导航装置的应用处理的流程的流程图。

图41是表示按照导航应用软件所实现的每个功能而生成的数据关联信息的使用方式的概要的图。

图42是表示实施方式3的导航装置的其它结构的框图。

图43是表示按照导航应用软件所实现的每个功能而生成的数据关联信息的其它使用方式的概要的图。

图44是表示本发明的实施方式4的导航装置的结构的框图。

图45是表示实施方式4的导航装置的其它结构的框图。

图46是表示与当前位置周边相关的数据关联信息的生成处理的一个示例的流程图。

图47是表示与本国相关的数据关联信息的生成处理的一个示例的流程图。

图48是表示数据关联信息的更新处理的流程图。

图49是表示伴随着数据关联定义的更新而进行的数据关联信息的生成处理的流程图。

具体实施方式

下面，为了对本发明进行更加详细的说明，参照附图对本发明的实施方式进行说明。

实施方式1.

图1是表示本发明的实施方式1的关联信息生成装置的结构的框图。图1中，实施方式1的关联信息生成装置1是基于数据关联定义自动生成数据关联信息的装置。

所谓的数据关联定义是指对数据集合(数据库或文件夹系统)中的数据之间的关联进行定义的数据，该数据集合将分散管理的实际数据以与关系(关联)相对应的状态来进行保存。

另外，数据关联信息是设定有在上述数据集合中互相关联的数据的信息。例如，通过参照与导航处理的路径引导中所使用的多个数据(道路名称、交叉路口名、道路形状、引导声音、交叉路口图像等)相关的数据关联信息，从而将这些数据识别为构成地图数据库的地图数据的互相关联的数据，由此，能从地图数据库中依次获取到这些数据。

另外，如图1所示，关联信息生成装置1包括：数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4、数据关联信息输出部5、以及数据关联信息存储部5a。

数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中对由未图示的外部装置所指示的数据关联定义进行搜索并获取。此外，在数据关联定义存储部2a中存储有与数据集合存储部6的数据集合相关的数据关联定义。

数据关联定义分析部3是对数据关联定义的内容、即由数据关联定义所定义的数据之间的关联进行分析的结构部。

数据关联信息生成部4是基于数据关联定义分析部3对数据关联定义的分析结果、以数据关联信息输出定义所定义的输出格式、来生成对数据集合存储部6的数据集合中的数据之间的关联进行规定的数据关联信息的结构部。

另外，数据关联信息输出部5是将由数据关联信息生成部4生成的数据关联信息保存至数据关联信息输出定义所定义的保存方法的输出对象的结构部。

数据关联信息存储部5a是保存由数据关联信息生成部4生成的数据关联信息的存储部。

图2是表示适用本发明的信息处理装置的硬件结构的一个示例的框图。图2中，作为本信息处理装置，例如可列举出：车载导航装置、移动电话或PDA(Personal Digital Assistant：个人数字助理)等移动体信息终端。图2所示的外部存储装置9中保存有：关联信息生成用程序、数据访问程序、应用程序、以及应用处理所使用的数据等。

将关联信息生成用程序、数据访问程序、以及应用程序从外部存储装置9解压缩至存储器8，并由CPU7来执行。这里，关联信息生成用程序中记载有用于实现关联信息生成装置1的各结构部的功能的程序模块。通过由CPU7执行该关联信息生成用程序，从而使上述信息处理装置起到作为关联信息生成装置1的作用。

应用程序是用于实现由上述信息处理装置执行的各种功能的程序，例如实现车载导航装置中的路径引导功能、地图显示功能、路径搜索功能。

数据访问程序是用于从外部存储装置9的数据集合中获取执行应用程序所需的数据的程序。

另外，作为执行应用程序所需的数据，例如有图1所示的数据关联定义、数据关联信息、以及数据集合。也就是说，外部存储装置9起到作为数据关联定义存储部2a、数据关联信息存储部5a以及数据集合存储部6的作用。

此外，外部存储装置9能够以下述装置构建：搭载于上述信息处理装置中的硬盘装置(HDD)、可由驱动装置进行重放的CD或DVD等外部存储介质、可经由规定的输入输出接口来进行数据读取的USB(Universal SerialBus：通用串行总线)存储器等。

CPU7的运算结果通过总线输出至显示装置10，并进行画面显示。显示装置10例如是对路径引导时使用的地图等进行显示的装置，由液晶显示器或等离子显示器等实现。通信装置11是与未图示的外部装置进行通信的装置。在上述信息处理装置是车载导航装置的情况下，通信装置11还起到作为位置检测部的作用，该位置检测部接收来自GPS(Global Positioning System：全球定位系统)卫星的GPS信号或FM无线电波，从而检测出定位信息。输入装置12是接收来自外部的操作输入的装置，相当于键盘或操作开关、与显示装置10相组合的触摸屏等。在上述信息处理装置是车载导航装置的情况下，使用该输入装置12来输入路径搜索的条件等。

此外，在上述说明中，示出了关联信息生成用程序、数据访问程序、应用程序、以及应用处理所使用的数据存储于外部存储装置9中的情况，而这仅为一示例。即，上述各种程序或这些程序中的至少一种也可以存储于可从CPU7进行数据读取的其它存储装置中。

下面，对动作进行说明。

图3是表示实施方式1中的数据关联信息的生成处理的概要的流程图。首先，数据关联定义输入部2从数据关联定义存储部2a中输入与由未图示的外部装置(例如是将在下面的实施方式2中进行说明的地图生成装置)所指示的数据相关的数据关联定义(步骤ST1)。接下来，数据关联定义分析部3对以下数据之间的关联进行分析，所述数据之间的关联由数据关联定义输入部2所获取的数据关联定义来进行定义(步骤ST2)。

接下来，数据关联信息生成部4基于以下数据之间的关联，以数据关联信息输出定义所定义的输出格式，来生成数据关联信息，所述数据之间的关联根据数据关联定义分析部3对数据关联定义进行分析而得的结果来确定(步骤ST3)。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存至由数据信息输出定义所定义的保存方法的输出对象中(步骤ST4)。例如，将数据关联信息存入生成该数据关联信息时参照的数据集合中，或将数据关联信息输出至不同于该数据集合的其它数据集合中。

(1)关于数据库

接下来，对本发明所使用的数据集合(数据库)进行说明。

本发明中，利用被称作为关联(关系)的结构，来将数据之间互相建立了关联的关系数据库(以下称作RDB)或文件系统作为数据访问的对象。

图4是表示RDB中的数据之间的关联的一个示例的图。如图4所示，在RDB中，管理每个表格的实际数据，在各表格中，按照栏来保存数据。另外，表格间利用通用关键词来互相关联。

例如，在表格1(表格名为“表格1”的表格数据)及表格2(表格名为“表格2”的表格数据)中，将关键词栏中的数据“aa”及“bb”作为通用关键词来使两个表格互相关联。”

另外，对于表格2及表格3(表格名为“表格3”的表格数据)，表格2的子关键词栏的数据与表格3的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相关联。

同样，对于表格2及表格4(表格名为“表格4”的表格数据)，表格2的子关键词栏的数据与表格4的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相关联。

图5是表示以层级结构来表示图4的数据中的建立关联顺序的图。在图5的示例中，作为关联源的表格1将表格2中的栏A(栏名为“A”的栏)的数据作为关联对象来建立关联。此外，以表格2的栏A的数据为关联源，并利用通用关键词来分别与表格3的栏a、c(栏名为“a”、“c”的各栏)的数据以及表格4的栏y、z(栏名为“y”、“z”的各栏)的数据建立关联。

由此，在RDB中，通过在表格间设定通用关键词，能够将表格间的数据建立关联。例如，在路径引导时使用的数据为分别保存在表格2的栏A、表格3的栏a、c、表格4的栏y、z中的数据的情况下，在对数据集合进行数据访问时，通过参照根据数据关联信息分析出的通用关键词，来把握所希望的数据之间在数据集合中的关联，由此，能高效且高速地从数据集合中获取数据。

(2)关于数据关联定义

接下来，对上述数据库的数据关联定义进行详细说明。

图6是表示数据关联定义的数据格式的一个示例的图，示出了以表格的形式来表示的情况。在数据关联定义中，根据建立关联的顺序，将一个数据作为关联源，将另一个数据作为关联对象。如图6所示，在数据关联定义的数据格式中，作为关联源定义，设有设定通用关键词的项目栏，该通用关键词用于对保存有关联源数据的表格的表格名及关联进行确定，而作为关联对象定义，设有用于设定参照数据的项目栏，该参照数据是保存有关联对象数据的表格的表格名、通用关键词、关联对象数据。

另外，在关联对象定义的参照数据栏中设有：关联对象的参照数据的实际数据、用于在数据库中对参照数据进行检索的索引、表示数据库中的参照数据的保存位置的偏移量。

此外，图7是以XML(eXtensible Markup Language：可扩展置标语言)格式来表示图6的数据关联定义的数据格式的情况的图。表格格式下的数据关联定义中的参照数据栏的内容对应于XML格式的数据关联定义中的参照数据标签所表示的部分。如图7所示，在参照数据标签中，可以设定登记在关联对象的表格中的多个数据。

图8是表示图6的数据关联定义的一个示例的图，示出了对图5的数据之间的关联进行定义的情况。如图8所示，在数据关联定义中，对关联源数据设定表格名及通用关键词，对关联对象数据设定表格名、通用关键词、参照数据。

图9是表示以XML格式来表现图8的数据关联定义的情况的图。如图9所示，通过以XML格式来表现数据关联定义，从而使关联源及关联对象的数据之间的数据关联定义成为按照建立关联的顺序依次汇总而得的数据。

图10是表示RDB中的可变长度数据之间的关联关系的一个示例的图。图10中，对于表格1及表格2的数据，表格1的子关键词栏的数据与表格2的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相关联。

另外，表格1的栏B中保存有由属性1、属性2、属性3组成的可变长度二进制数据。表格2的栏b中保存有由属性a、属性b、属性c组成的可变长度二进制数据。

图11是表示关联源的数据为可变长度时的数据关联定义的数据格式的一个示例的图，利用表格的形式来表示。如图11所示，在关联对象的参照数据为可变长度数据的情况下，保存有可变长度数据的栏的栏名设定于“栏名”栏中，可变长度数据的属性的属性名设定于“属性名”栏中。

另外，图12是表示图11的数据关联定义的一个示例的图，对图10中的关联进行了定义。如图12所示，关联对象的表格2的参照数据的栏名为栏b，利用逗号分隔来对要使用的属性a、b、c进行定义。

图13是表示利用关联源的数据时的数据关联定义的数据格式的一个示例的图，利用表格格式来表现。也可以设想以下情况：即，在建立了关联的数据中，不仅使用关联对象的数据，也使用关联源的数据。在该情况下，对于关联源的数据也利用可设定的数据格式对数据之间的关联进行定义。

例如，当数据源中、数据关联信息所使用的数据(以下称为使用数据)为长度固定的数据时，如图13所示，在关联源定义中设置使用数据栏，以保存关联源的使用数据。使用数据栏中对关联源的使用数据的栏名进行定义。

另外，图14是表示以XML格式来表现图13的数据关联定义的情况的图。表格格式的数据关联定义中的使用数据栏的内容对应于XML格式的数据关联定义中的使用数据标签所表示的部分。在该使用数据标签中，可以如图14所示那样设定登记在关联源的表格中的多个数据。

图15是表示关联源和关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图，利用表格格式来表现。当关联源与关联对象的数据均为可变长度数据时，分别在关联源定义的使用数据栏以及关联对象定义的参照数据栏中设置“栏名”和“属性名”的设定栏。在“栏名”栏中设定保存有可变长度数据的栏的栏名，并在“属性名”中设定该可变长度度数据的属性的属性名。

图16是表示以XML格式表现图15的数据关联定义的情况的图。图16中，表格格式的数据关联定义中的使用数据栏的栏名的项目对应于XML格式的数据关联信息中的栏名标签所表示的部分，表格格式的数据关联定义的关联对象定义中的表格名和通用关键词项目对应于XML格式的数据关联信息中关联对象定义的表格名标签和通用关键词标签所表示的部分。可以如图16所示那样，对这些标签所表示的数据设定多个登记在关联源以及关联对象的各表格中的数据。

图17是表示利用可变长度的通用关键词来使数据之间的关联相对应时的一个示例的图。图17中，关联源即表格1的通用关键词和关联对象即表格2的通用关键词以二进制格式保存在彼此的可变长度栏中。即，在表格1中，由栏B的属性1所构成的部分为通用关键词，而在表格2中，由栏b的属性a所构成的部分为通用关键词。

图18是表示通用关键词为可变长度时的数据关联定义的格式的一个示例的图，示出了以表格格式来表现的情况。如图18所示，当关联源以及关联对象的通用关键词为可变长度时，在关联源定义以及关联对象定义这两者的通用关键词中均设置有对“栏名”和“属性名”进行设定的项目。

此外，图19是表示图18的数据关联定义的一个示例的图，定义了图17中的关联。如图19所示，将栏B和属性1设定为关联源的通用关键词，并将栏b和属性a设定为关联对象的通用关键词。

对于以信息处理为目的而使用数据的数据库，以表格格式或XML格式来预先生成上述数据关联定义。例如，当数据关联信息的生成对象、即信息处理装置为导航装置时，预先生成地图数据库的数据关联定义。

(3)关于数据关联信息

数据关联信息生成部4基于根据数据关联定义分析部3对数据关联定义的分析结果所确定的数据之间的关联，来以数据关联信息输出定义所定义的输出形式生成数据关联信息。

图20是表示数据关联信息的数据格式的一个示例的图。如图20所示，数据关联信息中分别设定有关联源的数据(数据1、数据2、…、数据n)以及相对应的关联对象的数据。

图21是说明数据关联信息的生成步骤的图，示出了利用图8的数据关联定义的分析结果所生成的数据关联信息。

如图21所示，数据关联信息生成部4根据由数据关联定义分析部3所确定出的数据之间建立关联的顺序，来将关联对象的数据依次保存到规定的栏中，生成数据关联信息。图21中，如虚线箭头所示，按照与表格1相关联的表格2的栏A的数据、与表格2相关联的表格3的栏a、c的数据、以及与表格2相关联的表格4的栏y、z的数据的顺序，来将其依次保存到相邻的栏中。

由此，在数据关联信息中，根据建立关联的顺序来，预先保存关联对象数据，由此，若对数据关联信息进行分析，则能容易地掌握在数据之间建立关联的顺序。

另外，数据关联信息中的关联对象的数据的保存顺序并不限于上述建立关联的顺序，也可以将数据关联信息的数据保存栏与关联对象的数据预先对应起来。

图22是表示数据关联信息的数据格式和数据关联信息定义的一个示例的图，示出了关联对象的数据为固定长的情况。图22所示的数据关联信息定义是对要保存在数据关联信息的各栏(图22的第一列、第二列、第三列、第四列)中的关联对象数据进行定义的信息。数据关联信息生成部4基于数据关联信息定义所定义的栏与数据的对应关系，将关联对象数据依次保存到栏中，从而生成数据关联信息。

另外，当关联对象数据为可变长度时，如图23所示，除了用于确定关联对象数据的表格名和栏名以外，还在数据关联信息定义中设定了表示可变长度数据的属性的属性名。

也可以如图24所示那样在数据关联信息中保存关联对象数据的实际数据。由此，无需参照数据集合中的表格，也能从数据关联信息中获取所希望的数据的实际数据，因而能提高数据访问性。

此外，也可以如图25所示，保存关联对象数据的索引、即用于在数据集合中识别关联对象的实际数据的索引。由于保存了索引，因而与保存实际数据的情况相比，虽然访问速度有所下降，但无需在数据关联信息和数据数据库中对实际数据进行双重管理，因此能抑制数据尺寸的增加。

另外，也可以如图26所示那样在数据关联信息中保存关联对象数据的偏移量。另外，关联对象数据的偏移量是表示数据集合中的关联对象数据的起始、或者起始与规定的构成要素(数据项目)之间的距离的值。

由于表示了偏移值，因而与索引的情况相同，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据尺寸的增加。另外，能在对可变长度二进制数据进行去序列化的情况下，高速地访问所希望的属性值。

(4)数据关联信息的利用形式

图27是表示按照由各种应用所能实现的每个功能而生成的数据关联信息的利用方式的概要的图。车载导航装置等信息处理装置(图2所示的信息处理装置)利用各种应用程序来执行各种功能(路径搜索、地图显示等)。在该信息处理装置中登记有由关联信息生成装置1生成的每个功能的数据关联信息。例如，如图27所示，在数据关联信息存储部5a中存储有与功能A相对应的数据关联信息A、与功能B相对应的数据关联信息B、以及与功能C相对应的数据关联信息C。

信息处理装置的CPU7执行例如与功能A有关的应用A，由此作为执行功能A的处理的功能执行部13来进行动作。这里，当需要从地图DB存储部6a的地图数据库(以下称为地图DB)中获取功能A的处理所使用的地图数据时，CPU7执行数据访问程序，由此作为数据访问部14来进行动作。此时，数据访问部14能够通过参照与功能A(应用A)相对应的数据关联信息A，来掌握功能A所使用的相关联的地图数据，因此能高效且高速地访问并获取所希望的地图数据。

另外，为了参照并访问数据关联信息，需要掌握要以何种形式来保存由数据关联信息规定的数据。这种数据关联信息中的数据保存形式的定义记载在数据定义信息中。

图28是表示数据定义信息的一个示例的图。图28中，数据定义信息包含：保存有由数据关联信息对关联进行了规定的数据的表格(图24～图26)的栏所对应的属性名、数据类型(整数值Int、浮点型float、double、字符串型String、日期型Date等)。

数据定义信息例如预先设定在每个数据关联信息的数据访问程序中。数据访问部14参照数据定义信息来确定所希望的数据的保存形式(所希望的数据的地图DB中的保存形式)，并对地图DB进行数据访问。

(5)关于数据关联信息输出定义

图29是表示实施方式1的关联信息生成装置的其它结构的框图。图29中，在关联信息生成装置1A中，将由数据关联信息生成部4所生成的数据关联信息合并到数据集合存储部6'的数据集合中来进行管理。

如上所述，数据关联信息生成部4基于根据数据关联定义分析部3对数据关联定义的分析结果所确定的数据之间的关联，以数据关联信息输出定义中所定义的输出方式，来生成数据关联信息。另外，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到数据关联信息输出定义所定义的输出对象的存储部中。

关联信息生成装置1A相当于以下结构：即，由数据关联信息输出定义所定义的输出对象的存储部为数据集合存储部6'的数据集合。

这里，对在数据关联信息的生成处理中、参照数据关联信息输出定义的处理进行详细说明。

图30是表示实施方式1中的数据关联信息的生成处理的详细情况的流程图。在图30的右侧记载的数据关联信息的生成处理(相当于图3的流程图)中，步骤ST3和步骤ST4相当于参照数据关联信息输出定义的处理。

在步骤ST3的数据关联信息的生成处理中，执行图30左侧、由虚线包围而示出的各处理，而在步骤ST4的数据关联信息的输出处理中，执行图30左侧、由虚线包围而示出的各处理。

首先，若数据关联信息生成部4输入数据关联定义分析部3对数据关联定义的分析结果，则读取预先设定在本装置中的数据关联信息输出定义(步骤ST3-1)。

接着，数据关联信息生成部4对所读取到的数据关联信息输出定义的内容进行分析，来确定关联对象数据的输出格式以及保存方法(数据关联信息的输出对象)(步骤ST3-2)。图31是表示以XML格式表现数据关联信息输出定义的情况的图。数据关联信息输出定义中定义了在数据关联定义中对关联进行了定义的数据的输出信息。这里，输出信息是对数据关联信息中的输出格式以及保存方法进行规定的信息。

如图31所示，能够在输出信息标签所表示的部分中设定多个定义输出信息的数据。此外，为了确定定义输出信息的数据，在输出信息标签的子要素即输出格式标签中设有表格名称标签以及属性名标签。表格名标签中定义了表示设定在数据关联定义中的关联对象以及关联源的表格的表格名，属性名中定义了保存有关联对象或关联源的数据的栏名(在可变长度数据的情况下为属性名)。

数据关联信息输出定义中，对包含在数据关联信息中进行输出的每个数据项目设置了输出信息。即，在输出格式标签所表示的部分中定义了是否将关联对象或者关联源数据的实际数据设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的索引设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的偏移值设定到数据关联信息中。

例如，若在输出格式标签中定义数值“1”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合来获取实际数据，并生成数据关联信息(步骤ST3a-3)。

若在输出格式标签中定义数值“2”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合来获取实际数据的索引，并生成数据关联信息(步骤ST3b-3)。

若在输出格式标签中定义了数值“3”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合，获取实际数据的偏移值，并生成数据关联信息(步骤ST3c-3)。

此外，在图31所示的保存方法标签所表示的部分中，设定有已生成的数据关联信息的输出对象，并只能对数据关联信息定义一个输出对象。并且，还进行了如下设定：是将数据关联信息保存到与在生成步骤ST3a-3、步骤ST3b-3、步骤ST3c-3中的数据关联信息生成时所参照的数据集合分开设置的数据集合中，还是保存到作为参照对象来使用的数据集合中。

例如，若在保存方法标签中设定了数值“1”，则将与作为参照对象来使用的数据集合分开设置的其他数据集合作为保存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到与作为参照对象来使用的数据集合分开设置的数据集合中、即保存到数据关联信息存储部5a的数据集合中(步骤ST4a)。在该情况下，相当于图1所示的关联信息生成装置1的结构。

另一方面，若在保存方法标签中设定了数值“2”，则将作为参照对象来使用的数据集合作为保存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到作为参照对象来使用的数据集合存储部6'的数据集合中(步骤ST4b)。即，相当于图29所示的关联信息生成装置1A的结构。

如上所述，根据该实施方式1，包括：数据关联定义输入部2，该数据关联定义输入部2输入对数据集合中的数据之间的关联进行定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定有在数据集合中相互关联的数据。通过上述结构，能够根据需要来生成数据关联信息，该数据关联信息中设定有在数据集合中相互关联的所希望的数据。

此外，根据该实施方式1，由于数据关联信息是保存了在数据集合中相互关联的数据的实际数据的信息，因此，无需参照RDB等数据集合中的表格，就能从数据关联信息中获取所希望的数据的实际数据，因而能提高数据访问性。

另外，根据该实施方式1，由于数据关联信息是保存了对在数据集合中相互关联的数据的实际数据进行识别的索引的信息，因此无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据尺寸的增加。

另外，根据该实施方式1，由于数据关联信息是保存了在数据集合中相互关联的数据的实际数据在该数据集合中的保存位置的信息，因此与索引的情况相同，无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据尺寸的增加。另外，能在对可变长度二进制数据进行去序列化的情况下，高速地访问所希望的属性值。

另外，根据该实施方式1，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到与地图DB存储部6a的地图DB分开设置的数据关联信息存储部5a中，因此确保了数据关联信息与地图DB的地图数据的独立性，即使从数据关联信息存储部5a中物理性地删除数据关联信息去，也不会对地图数据产生影响。因此，能容易地去除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。

另外，根据本实施方式1，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB存储部6a的地图DB中，因此能通过仅与一个地图DB进行连接，来访问数据关联信息、各地图数据(背景地图、名称等)。

实施方式2.

图32是表示本发明的实施方式2的地图生成装置的结构的框图。实施方式2的地图生成装置15是利用基础地图数据来生成导航处理中使用的地图数据的装置，并且是具有上述实施方式1的图2所示的硬件结构的信息处理装置。如图32所示，其功能结构包括：关联信息生成部1a、数据关联信息存储部5a、地图DB存储部6a、基础地图存储部6b、以及地图生成执行部13a。

此外，关联信息生成部1a与上述实施方式1所示的关联信息生成装置1相同，是生成数据关联信息的结构部，包括：数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4、以及数据关联信息输出部5。

数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中进行搜索来获取由地图生成执行部13a所指示的数据关联定义。此外，数据关联定义存储部2a中存储有与地图DB存储部6a的地图DB有关的数据关联定义。

数据关联定义分析部3是对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析的结构部。

数据关联信息生成部4是基于数据关联定义分析部3对数据关联定义的分析结果并以数据关联信息输出定义所定义的输出格式来生成数据关联信息的结构部，该数据关联信息对构成地图DB的地图数据的数据之间的关联进行规定。另外，数据关联信息输出部5是将数据关联信息生成部4所生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象的结构部。

数据关联信息存储部5a是对数据关联信息生成部4所生成的数据关联信息进行存储的存储部。此外，该数据关联信息存储部5a中存储有对构成地图DB的地图数据的数据之间的关联进行规定的数据关联信息。因此，通过将实施方式2的地图生成装置15安装到导航装置中，使得当导航装置从地图DB中获取所希望的地图数据时，只要参照并访问数据关联信息，就能高效且高速地从地图DB中获取到所希望的地图数据。

地图DB存储部6a是对由例如路径搜索、路径引导等导航处理中所使用的地图数据构成的地图DB进行存储的存储部。

基础地图存储部6b是对地图DB的地图数据的生成中所使用的数据进行存储的存储部。此外，存储在基础地图存储部6b中的数据(以下称为基础地图数据)是构成地图DB的地图数据的基础数据，例如可举出有后面利用图33来阐述的几何要素以及相位要素的数据。

地图生成执行部13a是根据导航处理中的各种功能来分别对存储在基础地图存储部6b中的基础地图数据进行关联、从而生成导航处理所使用的地图数据的结构部。例如，若图2所示的信息处理装置的CPU7执行地图生成程序，则作为地图生成执行部13a进行动作，生成路径引导、地图显示、路径搜索等所使用的地图数据。

这里，对存储在地图DB存储部6a中的地图DB进行说明。

图33是表示地图DB的结构的图。如图33所示，在地图DB中，将表示图形形状的要素(几何要素)、与表示数据之间的关系即网络的要素(相位要素)作为基本要素分别建立关联，以作为地图数据进行登记。几何要素是由表示点的点、表示线的折线、以及表示面的多边形所构成的地图数据。另外，相位要素是由节点以及链路构成的地图数据。此外，地图数据中还包含道路以及地名的名称数据、路径引导时的导向声音所使用的声音数据、以及由图标等表现的表示特征场所的POI(Point of Interest：兴趣点)数据。

下面，对动作进行说明。

这里对将实施方式2的地图生成装置15应用到导航装置中时、导航应用的代表性功能即路径引导所使用的地图生成处理进行阐述。

图34是用于对生成路径引导所使用的地图的概要进行说明的图。在路径引导过程中，通过路径搜索处理，从地图DB中获取图34所示那样的节点列(节点1～4)和链路列(链路1～3)以作为路径信息，并随着驾驶者所驾驶的车辆的移动来进行适当的路径引导。

路径引导所需的信息有：表示通行点的名称、向驾驶者发出该表示通行点的名称的声音、表示特征场所的POI、以及用于在视觉上向驾驶者显示通行场所的背景地图、以及交叉路口图像、交通信息等。此外，在该导航处理中，作为像路径引导那样使用多种信息的功能，可举出地图显示以及路径搜索。地图显示需要背景地图、地点的名称、POI等，而路径搜索则需要道路网络以及交通信息等。

地图生成执行部13a从基础地图存储部6b中读取出图33所示的几何要素、相位要素、道路及地点名的名称数据、声音数据、POI数据等各种地图数据，以作为地图生成时使用的基础地图数据。

接着，地图生成执行部13a利用从基础地图存储部6b中读取到的基础地图数据，来对几何要素、相位要素、名称数据、声音数据、以及POI数据的各种地图数据建立关联，从而生成要登记到地图DB中的地图数据。此外，利用路径搜索后得到的表示路径的道路网络(节点、链路)所对应的名称、声音、地图等来实施路径引导。另外，在进行路径引导时也使用标识(路牌)、分岔地点的图像等。图34所示，通过利用上述地图数据来进行显示处理，从而由显示装置10及未图示的扬声器来提供作为路径搜索结果而得到的路径并将其显示在背景地图上，并提供用于根据该路径进行出发地与目的地之间的引导的引导信息(引导声音、POI)。

将如上述那样建立关联后的各种基础地图数据分别存储在地图DB中与其分别相对应的表格中，并对每个表格定义关联。在图34所示的示例中，对节点1关联了背景地图、名称以及POI的各表格，并将名称的表格与声音的表格关联起来。在数据关联定义中定义这些基础地图数据之间的关联。

图35是表示图34的各种数据之间的关联的图。对于图34所示的节点1、2，在图35所示的节点表格中分别规定了节点编号001、002、以及作为连接链路ID的链路1、2。另外，在节点表格中，作为与各节点1、2相对应的名称数据的ID，对节点1赋予名称ID“aa”，并对节点2赋予名称ID“bb”。将该名称ID作为通用关键词，将节点表格与名称表格的各数据之间关联起来。

同样，在对节点1、2的各点数据(纬度经度)进行保存的背景地图表格中，分别赋予节点编号001、002，以作为节点1、2的点数据的ID，并将该ID作为通用关键词，将节点表格与背景地图表格的各数据之间关联起来。

在以二进制格式保存声音数据的声音表格中，声音ID为“00a1”的声音数据与名称表格的名称为“A交叉路口”相关联，声音ID为“00a2”的声音数据与名称表格的名称“B交叉路口”相关联。这些声音ID“00a1”及声音ID“00a2”成为通用关键词，将名称表格与声音表格关联起来。

当地图生成执行部13a生成了地图数据时，将上述数据之间的关联定义为图36所示的数据关联定义，并存储到数据关联定义存储部2a中。此外，设想在图36中关联源即节点表格的连接链路ID属性也包含在数据关联信息中，并使用图13所示的数据格式。另外，在图36所示的示例中，将节点表格作为关联源与名称表格进行关联，并设定节点表格的连接链路ID，以作为关联源定义的使用数据。另一方面，将名称表格作为关联源而与声音表格以及背景地图表格进行关联，但不存在关联源的使用数据。在该情况下，如图36所示，能够通过使关联源定义的使用数据栏为空栏，来将关联源的数据设定为包含在数据关联信息中的对象之外。

另外，地图生成执行部13a指示关联信息生成部1a生成对构成上述地图数据的各种数据(基础地图数据)之间的关联进行了规定的数据关联信息。

在关联信息生成部1a中，数据关联定义输入部2从数据关联定义存储部2a输入与由地图生成装置15所指示的地图数据相关的数据关联定义。

接下来，数据关联定义分析部3对由数据关联定义所定义的构成地图数据的数据之间的关联进行分析。

接着，数据关联信息生成部4基于通过对数据关联定义进行分析来确定的数据之间的关联，以数据关联信息输出定义所定义的输出形式来生成数据关联信息。由此，图37所示那样的数据关联信息得以生成。此外，图37所示的示例示出了名称为“A交叉路口”、声音数据为“0010100”、点数据为“(135.12，35.01)”等那样、对数据的实际数据进行保存的情况。

接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象中。

图38是表示将数据关联信息保存到地图DB内时的地图生成装置的结构的图。在图38所示的地图生成装置15A中，数据关联信息输出部5物理性地将数据关联信息保存到地图DB内以作为地图DB存储部6a'。由此，能通过仅与一个地图DB进行连接来访问构成数据关联信息及地图数据的各数据(背景地图、名称等)。

如上所述，根据该实施方式2，包括：数据关联定义输入部2，该数据关联定义输入部2输入对构成地图DB的地图数据的数据之间的关联进行定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据且相互关联的数据。

通过上述结构，能够根据需要生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据且相互关联的数据，因此能基于数据关联信息来高效且高速地从地图DB中获取所希望的地图数据。

另外，根据该实施方式2，由于数据关联信息是保存了构成地图DB的地图数据且相互关联的数据的实际数据的信息，因此无需参照RDB等地图DB中的表格，也能从数据关联信息中获取实际数据，因而能提高数据访问性。

另外，根据该实施方式2，由于数据关联信息是保存了对构成地图DB的地图数据的相互关联的数据的实际数据进行识别的索引的信息，因此无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据尺寸的增加。

另外，根据该实施方式2，由于数据关联信息是保存了构成地图DB的地图数据且相互关联的数据的实际数据在该地图DB中的保存位置的信息，因此与索引的情况相同，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据尺寸的增加。另外，能在对可变长度二进制数据进行反序列化的情况下，高速地访问所希望的属性值。

另外，根据该实施方式2，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到与地图DB存储部6a'的地图DB分开设置的数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据的独立性，即使从数据关联信息存储部5a中物理性地删除数据关联信息，也不会对地图数据产生影响。因此，能容易地删除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。

另外，根据实施方式2，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB存储部6a'的地图DB中，因此能通过仅与一个地图DB进行连接来访问数据关联信息、各地图数据(背景地图、名称等)。

实施方式3.

图39是表示本发明的实施方式3的导航装置的结构的框图。在实施方式3的导航装置16中，利用由实施方式2的地图生成装置15所生成的地图数据来执行导航处理。此外，导航装置16与地图生成装置15之间共享对地图数据进行保存的地图DB以及对数据关联信息进行保存的数据关联信息存储部5a。此外，在图39中，由于利用了预先由地图生成装置15生成的地图数据，因此省略对基础地图存储部6b的记载。

实施方式3的导航装置16包括：输入装置12、导航功能执行部13b、数据访问部14a、以及位置检测部17。输入装置12与图2中说明的装置相同。另外，位置检测部17相当于图2中的通信装置11，具有对来自GPS卫星的GPS信号、FM无线电波进行接收从而检测位置信息的功能。

导航功能执行部13b是基于从地图DB获取到的地图数据以及由位置检测部17所检测到的当前位置、来执行导航处理的各种功能的结构部。导航功能执行部13b所使用的地图数据由数据访问部14a从地图DB中获取得到的。

数据访问部14a是参照与由导航功能执行部13b所执行的功能相对应的数据关联信息来访问地图DB、并获取所希望的地图数据的结构部。例如，通过由图2所示的信息处理装置的CPU7执行数据访问程序，从而作为数据访问部14a进行动作。

此外，在图39中，对与图2、图32相同的构成要素标注相同标号，省略说明。

下面，对动作进行说明。

图40是表示实施方式3的导航装置所进行的应用处理的流程的流程图。

由导航功能执行部13b开始执行用于实现规定功能的导航应用。这里，当需要从地图DB中获取上述规定功能中所使用的地图数据时，根据来自导航功能执行部13b的指示，由数据访问部14a从数据关联信息存储部5a中读取出与上述规定功能相对应的数据关联信息(步骤ST1A)。

接着，数据访问部14a对步骤ST1A中读取到的数据关联信息进行判断(分析)，以判断出上述规定功能的处理所需的数据是否是存在于地图DB的某个表格中的属性(步骤ST2A)。

接着，数据访问部14a基于数据关联信息的分析结果，并根据地图DB中的上述规定功能所使用的、构成地图数据的数据之间的关联，来访问关联对象中所希望的数据，从而获取其实际数据(步骤ST3A)。

导航功能执行部13b利用如上述那样由数据访问部14a所获取到的地图数据，来执行导航应用处理(步骤ST4A)。

图41是表示对按照导航应用所能实现的每个功能而生成的数据关联信息的利用形式的概要的图。这里，对图2所示的信息处理装置起到作为导航装置16的作用的情况进行阐述。导航装置16具有与导航处理中的各种功能相对应的应用以作为导航应用。例如，将实现路径引导功能、地图显示功能、路径搜索功能的各应用程序存储在图2所示的外部存储装置9中。

另外，由地图生成装置15生成的每个功能的数据关联信息登记在与地图DB分开设置的数据关联信息存储部5a中。即，如图41所示，与路径引导功能相对应的数据关联信息即路径引导关联信息、与地图显示功能相对应的数据关联信息即地图显示关联信息、以及与路径搜索功能相对应的数据关联信息即路径搜索关联信息存储在数据关联信息存储部5a中。

若图2所示的信息处理装置的CPU7执行例如与路径引导功能有关的应用，则其会作为导航功能执行部13b中的、进行路径引导功能的处理的路径引导功能部13b-1进行动作。同样，若CPU7执行与地图显示功能有关的应用，则其会作为导航功能执行部13b中的、进行地图显示功能的处理的地图显示功能部13b-2进行动作，若执行与路径搜索功能有关的应用，则其会作为导航功能执行部13b中的、进行路径搜索功能的处理的路径搜索功能部13b-3进行动作。

另外，当需要从地图DB存储部6a的地图DB中获取例如路径引导功能的处理所使用的地图数据时，CPU7执行数据访问程序以作为数据访问部14进行动作。

此时，数据访问部14a基于定义了数据关联信息的结构的数据定义信息，对与路径引导功能相对应的路径引导关联信息进行分析。这里，对构成路径引导所需的地图数据的数据是否是存在于地图DB中的各种表格(图41中的背景地图表格、名称表格、道路网络表格、声音表格、POI表格等)中的某一张表格中的属性进行分析。数据访问部14a参照该分析结果，并根据构成路径引导功能所使用的地图数据的数据之间的关联，来访问地图DB存储部6a的地图DB，从而获取构成所希望的地图数据的数据的实际数据。

由此，在图41中，数据关联信息保存在数据关联信息存储部5a中，而关于对数据关联信息的访问，则与地图DB的地图数据分开进行管理。在该情况下，数据关联信息与地图DB是独立的，因此在物理性上，数据库是相互分开的。通过上述结构，在产生了不需要的数据关联信息的情况下，即使将该数据关联信息物理性地从数据关联信息存储部5a中删除，也不会对地图数据产生影响。因此，能容易地删除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。其中，由于变成了地图DB和数据关联信息这两个数据库，因而需要两个数据访问用连接。

图42是表示实施方式3的导航装置的其它结构的框图，示出了将数据关联信息保存在地图DB内时的结构。在图42所示的导航装置16A中，地图生成装置15的数据关联信息输出部5将数据关联信息物理性地保存在地图DB内。

图43是表示按照导航程序所能实现的每个功能而生成的数据关联信息的其它利用方式的概要的图，示出了如图42那样、将包含数据关联信息在内的地图DB用作为导航装置的一部分的情况。如图43所示，在地图DB存储部6A中，物理性地将数据关联信息保存在地图DB内，由此，数据访问部14a能通过仅与一个地图DB进行连接来访问数据关联信息、各地图数据(背景地图、名称等)。即，由于只要一个针对地图DB存储部6A的数据访问用连接即可，因此与图41所示的利用形式相比，能实现高速的数据访问。

如上所述，根据该实施方式3，包括：数据关联信息存储部5a或者地图DB存储部6A，该数据关联信息存储部5a或者地图DB存储部6A中存储数据关联信息，所述数据关联信息中规定了构成地图DB的地图数据的相互关联的数据，由外部的地图生成装置15基于对构成地图DB中的地图数据的数据之间的关联进行了定义的数据关联定义来生成；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据访问部14a，该数据访问部14a参照数据关联信息存储部5a或者地图DB存储部6A所存储的数据关联信息，来从地图DB中获取导航处理中导航功能执行部13b所使用的地图数据。通过上述结构，能够参照数据关联信息来高效且高速地从地图DB中获取所希望的地图数据，并执行导航处理，其中，所述数据关联信息中设定有构成地图DB的地图数据且相互关联的数据。

此外，根据该实施方式3，由于数据关联信息存储部5a或者地图DB存储部6A对由导航功能执行部13b作为导航处理来执行的每个功能的数据关联信息进行存储，因此能高效且高速地从地图DB中获取各功能所使用的数据。

此外，根据该实施方式3，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到与地图DB分开设置的数据集合中、即数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据的独立性，即使将数据关联信息物理性地从数据关联信息存储部5a中删除，也不会对地图数据产生影响。因此，能容易地删除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。

另外，根据该实施方式3，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB中，因此，只需一个针对地图DB存储部6A的数据访问用连接即可，因此与将数据关联信息保存到数据关联信息存储部5a中的利用方式相比，能实现高速的数据访问。

实施方式4.

图44是表示本发明的实施方式4的导航装置的结构的框图。图44中，实施方式4的导航装置16B包括与实施方式2中所示的地图生成装置进行相同动作的地图生成部15a，并利用由地图生成部15a所生成的地图数据来执行导航处理。另外，地图数据保存在地图DB存储部6a的地图DB中，由地图生成部15a生成的数据关联信息则保存在数据关联信存储部5a中。另外，图44中省略基础地图存储部6b的记载。另外，对与图2、图32、图39相同的构成要素，标注相同的标号，并省略说明。

图45是表示实施方式4的导航装置的其它结构的框图，示出了将数据关联信息保存在地图DB内的情况。如图45所示，在导航装置16C中，与图44同样地具备地图生成部15a，数据关联信息保存在地图DB存储部6A的地图DB中。此外，对于数据访问部14a，只要一个针对地图DB存储部6A的数据访问用连接即可，因此与图44所示的结构相比，能实现高速的数据访问。另外，在图45中，对与图2、图32、图42相同的构成要素，标注相同的标号，并省略说明。

如图44、图45所示，由于实施方式4的导航装置16B、16C具备根据与地图DB相关的数据关联定义来生成数据关联信息的地图生成部15a，因此能恰当地生成数据关联信息。

另外，由于能根据规定的生成条件来恰当地生成数据关联信息，因此不需用于预先生成数据关联信息的时间成本，从而能够降低预先对各种功能所对应的数据关联信息进行保管的HDD等的数据大小的成本。

对于在线生成数据关联信息的条件可举出：“道路种类”、“规定的比例尺”、“地区”、“位置”等。

例如，关于“规定的比例尺”，有以默认的显示比例尺为优先的生成条件。在该生成条件下，将在默认的显示比例尺下相互关联的地图数据设定为数据关联信息。

另外，关于“地区”，有以曾指定过的国家、州、市、区、镇、村的地点为优先的条件。在该生成条件下，例如将与曾指定的地点相关且相互关联的地图数据设定为数据关联信息。

关于“位置”，包括以ITS(Intelligent Transport Systems：智能交通系统)地点(将安全支援地点作为优先度较高的点)、本车位置周边、路径搜索的条件点(目的地、出发地、经过地等)、预先指定的场所为优先的条件。

在该生成条件下，例如将与ITS地点及其周边有关且相互关联的地图数据设定为数据关联信息。此外，将从设置在道路上的路侧通信机发出交通信息的场所称作ITS地点，从而能在与之对应的导航装置中，将所接收到的交通信息显示在导航画面上。

关于“道路种类”，根据道路种类位于上层、即重要度较高的道路(国道、高速公路)的地图数据及其周边的地图数据，来优先生成数据关联信息。

另外，在未指定数据关联信息的生成条件的情况下，在导航装置的主要功能、即主要利用道路信息的路径引导功能或路径搜索功能中，根据路径中所包含的规定的道路种类的道路数据来依次生成数据关联信息。

例如，道路种类为上层的高速公路或者国道可能会穿过各种区域，各种地图数据(背景地图或名称、声音、POI)可能会相互关联。因此，根据重要度较高的高速道路、国道来生成数据关联信息。

另外，在未指定数据关联信息的生成条件的情况下，在导航装置的地图显示功能中，根据本车位置周边的地图数据来生成数据关联信息。

此外，对于数据关联信息的生成条件，也可以基于导航的规格来预先设定规定的条件，从而自动地生成数据关联信息。

此外，也可以在执行导航处理后，自动将该处理所使用(参照)的数据关联信息从数据关联信息存储部5a或地图DB存储部6A中删除。由此，通过将处理中所使用的且已不再需要的数据关联信息从存储部中删除，从而能抑制存储部的使用容量的增加。

此外，例如也可以采用如下结构：即，导航功能执行部13b预先将本车过去行驶过的道路的履历存储在外部存储装置9中，地图生成部15a对由导航功能执行部13b指示的、本车过去行驶过的道路生成数据关联信息。由此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取所希望的数据，同时还能执行导航处理。

下面，对动作进行说明。

(1)与当前位置周边有关的数据关联信息的生成

图46是表示与当前位置周边有关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率(例如，CPU在每个规定时间内的使用比例)进行监视，并判定CPU7是否处于CPU处理负担较少的空闲状态(步骤ST1B)。例如，将所监视到的CPU使用率、与对允许生成数据关联信息的规定的CPU使用率范围进行规定的阈值相比较，并根据该比较结果来判定是否要生成数据关联信息。

若判定为CPU要生成数据关联信息且未处于CPU空闲状态(步骤ST1B；否)，则地图生成执行部13a继续监视CPU使用率，并重复步骤ST1B的处理。

另一方面，若判定为CPU要生成数据关联信息且正处于CPU空闲状态(步骤ST1B；是)，则地图生成执行部13a向导航功能执行部13b发出指示，使位置检测部17对本车的当前位置进行检测(步骤ST2B)。将位置检测部17所检测到的本车的当前位置从地图生成执行部13a输出到关联信息生成部1a。

关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读取出由地图生成执行部13a输入的本车的当前位置所对应的地图数据的数据关联定义(步骤ST3B)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析(步骤ST4B)。

接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，并以数据关联信息输出定义所定义的输出格式，来生成与本车的当前位置周边有关的数据关联信息(步骤ST5B)。

对于导航装置中的地图数据，以将地图DB中的所有地图区域分割后得到的多个区域单位(称为网格或平铺)来进行管理。这里，与本车的当前位置所属的分割区域有关的数据关联信息得以生成。

例如，根据包含本车当前位置的网格来依次获取关联源数据，并从地图DB中获取与该关联源数据相对应的关联对象数据，从而生成数据关联信息。另外，对于当前位置周边的网格，也同样地获取关联源和关联对象数据，从而生成数据关联信息。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到由数据关联信息输出定义所定义的保存方法的输出对象中(步骤ST6B)。

(2)与本国有关的数据关联信息的生成

在欧洲等地使用的导航装置中，可能会具备车辆能行驶的本国以外的多个国家的地图DB。对于该情况，在实施方式4的导航装置中，预先设置与各国的地图DB有关的数据关联定义，并根据本车所在的国家所对应的数据关联信息来生成数据关联信息。

图47是表示与本国有关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率(例如，CPU在每个规定时间内的使用比例)进行监视，并判定CPU7是否处于CPU处理负担较少的空闲状态(步骤ST1C)。该判定的细节与图46相同。

若判定为要生成数据关联信息且未处于CPU空闲状态(步骤ST1C；否)，则地图生成执行部13a继续监视CPU使用率，并重复步骤ST1C的处理。

另一方面，若判定为要生成数据关联信息且处于CPU空闲状态(步骤ST1C；是)，则地图生成执行部13a向导航功能执行部13b发出指示，获取表示本车当前正在行驶的国家的信息，并通知给关联信息生成部1a。关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读取出与由地图生成执行部13a通知的国家相对应的数据关联定义(步骤ST2C)。下面，以车辆位于用户本国的情况为例进行说明。

接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析(步骤ST3C)。

接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，并以数据关联信息输出定义所定义的输出格式，来生成与本国有关的数据关联信息(步骤ST4C)。此时，例如从包含本车当前位置的网格中依次获取关联源数据，并从地图DB中获取与该关联源数据相对应的关联对象数据，生成数据关联信息，对于当前位置周边的网格，也可以同样地获取关联源和关联对象数据，从而生成数据关联信息。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象中(步骤ST5C)。

(3)数据关联信息的更新处理

数据关联信息的更新例如在作为基础数据的地图DB的地图数据被更新的时刻自动实施，即，以地图数据的更新为契机来实施。

图48是表示数据关联信息的更新处理的流程图。

若地图DB的内容被更新，则地图生成执行部13a将地图DB的更新部分通知给关联信息生成部1a。关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读取出由地图生成执行部13a通知的更新部分所对应的数据关联定义(步骤ST1D)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析(步骤ST2D)。

接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，并以数据关联信息输出定义所定义的输出格式，根据地图DB的更新来对数据关联信息进行更新(步骤ST3D)。例如，当规定的POI数据被更新时，进行将数据关联信息中的POI数据替换为更新后的数据的处理。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象中(步骤ST4D)。由此，与地图DB分开地对数据关联定义进行外部定义，并分别对地图数据和数据关联信息进行管理，由此能灵活地对数据关联信息进行更新。例如，可以以仅反应地图DB中被更新的部分的方式来对数据关联信息进行更新。

(4)伴随着数据关联定义的更新而进行的新的数据关联信息的生成处理

若对导航装置所执行的应用进行改变等来改变导航装置的功能，则实现改变后的功能的应用处理中所使用的数据也会被改变。在该情况下，该应用处理所使用的数据库的数据关联定义本身被更新。

图49是表示伴随着数据关联定义的更新所进行的数据关联信息的生成处理的流程图。若向导航装置添加新的功能，则根据新的功能来实施数据关联定义的更新(步骤ST1E)。这里，在以表格格式或者XML格式来表现的数据关联定义中，定义了与新添加的功能有关的数据的关联。此外，数据关联定义的更新由数据关联信息生成者来实施。在导航装置的情况下，由提供导航用地图的导航供应商来实施。

关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读取出更新后的数据关联定义(步骤ST2E)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析(步骤ST3E)。

接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，并以数据关联信息输出定义所定义的输出格式，来对数据关联信息进行更新(步骤ST4E)。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象中(步骤ST5E)。

如上所述，根据该实施方式4，包括：数据关联定义输入部2，该数据关联定义输入部2输入数据关联定义，该数据关联定义对构成地图DB中的地图数据的数据之间的关联进行定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2所输入的数据关联定义所定义的数据之间的关联进行分析；数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据且相互关联的数据；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据访问部14a，该数据访问部14a参照导航处理中由导航功能执行部13b所使用的地图数据的数据关联信息，从地图DB中获取该地图数据。通过上述结构，能够根据需要生成数据关联信息，从而以该数据关联信息为基础，从地图DB中高效且高速地获取地图数据，并执行导航处理，其中，该数据关联信息中设定了构成地图DB的地图数据且相互关联的数据。

另外，根据该实施方式4，由于数据关联信息生成部4在要生成数据关联信息且CPU的使用率处于规定范围内时，生成数据关联信息，因此能在不对导航处理等造成影响的情况下生成数据关联信息。

此外，根据该实施方式4，由于数据关联信息生成部4生成利用预先指定的道路种类、地区、地图比例尺以及位置中的至少一个来确定的地图数据的数据关联信息，因此能生成与所指定的条件所对应的所希望的数据有关的数据关联信息。

另外，根据该实施方式4，由于数据关联信息生成部4生成规定的道路种类的地图数据的数据关联信息，以作为导航处理的路径引导或路径搜索所使用的数据关联信息，并生成当前位置周边的地图数据的数据关联信息，以作为导航处理的地图显示所使用的数据关联信息，因此，能生成与导航功能执行部13b所执行的导航处理的各功能相对应的数据关联信息。

另外，根据该实施方式4，由于导航功能执行部13b生成搭载或携带该导航装置16B、16C的移动体过去移动过的道路的履历，且数据关联信息生成部4会生成与移动体过去移动过的道路有关的地图数据的数据关联信息，因此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取出所希望的数据，同时还执行导航处理。

另外，根据该实施方式4，由于数据关联信息生成部4在导航处理的执行结束后，将该导航处理所使用的数据关联信息删除，因此能抑制对数据关联信息进行存储的存储部的使用容量的增加。

另外，根据该实施方式4，由于保存于地图DB中的地图数据被变更后，数据关联信息生成部4会根据变更内容对该地图数据的数据关联信息进行更新，因此能自动地将地图数据的更新反映到数据关联信息中。

另外，在上述实施方式3和上述实施方式4中示出了将本发明应用到车载导航装置中的情况，但除了车载用的导航装置以外，也可以作为移动电话终端或移动信息终端(PDA；Personal Digital Assistance)的导航装置来使用。另外，也可以应用于车辆、铁路、船舶或飞机等移动体中由人携带使用的PND(Portable Navigation Device：便携式导航装置)等中。

此外，本发明申请可以在该发明的范围内对各实施方式进行自由组合，或对各实施方式的任意构成要素进行变形、或在各实施方式中省略任意的构成要素。

工业上的实用性

本发明所涉及的关联信息生成方法能够根据需要生成对所希望的数据之间的关联进行了规定的数据关联信息，因此，适用于从地图数据库中获取出相互关联的多个地图数据并进行导航处理的导航装置。

标号说明

1,1A 关联信息生成装置

1a 关联信息生成部

2 数据关联定义输入部

2a 数据关联定义存储部

3 数据关联定义分析部

4 数据关联信息生成部

5 数据关联信息输出部

5a 数据关联信息存储部

6、6’ 数据集合存储部

6a、6a’、6A 地图DB存储部

6b 基础地图存储部

7 CPU

8 存储器

9 外部存储装置

10 显示装置

11 通信装置

12 输入装置

13 功能执行部

13a 地图生成执行部

13b 导航功能执行部

13b-1 路径引导功能部

13b-2 地图显示功能部

13b-3 路径搜索功能部

14、14a 数据访问部

15、15A 地图生成装置

16、16A～16C 导航装置

17 位置检测部

Claims (7)

1.一种关联信息生成方法，其特征在于，

关联信息生成装置

输入对数据集合中的数据之间的关联进行定义的数据关联定义，

对由输入的所述数据关联定义所定义的所述数据之间的关联进行分析，

基于所述数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定有在所述数据集合中互相关联的数据。

2.如权利要求1所述的关联信息生成方法，其特征在于，

所述数据关联信息是保存有在所述数据集合中互相关联的数据的实际数据的信息。

3.如权利要求1所述的关联信息生成方法，其特征在于，

所述数据关联信息是保存有对在所述数据集合中互相关联的数据的实际数据进行识别的索引的信息。

4.如权利要求1所述的关联信息生成方法，其特征在于，

所述数据关联信息是保存有在所述数据集合中互相关联的数据的实际数据在该数据集合中的保存位置的信息。

5.一种关联信息生成装置，其特征在于，包括：

输入部，该输入部输入数据关联定义，该数据关联定义对数据集合中的数据之间的关联进行了定义；

分析部，该分析部对由所述输入部输入的所述数据关联定义所定义的所述数据之间的关联进行分析；以及

生成部，该生成部基于所述分析部对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定有在所述数据集合中互相关联的数据。

6.如权利要求5所述的关联信息生成装置，其特征在于，

所述关联信息生成装置包括输出部，该输出部参照由所述生成部所生成的数据关联信息，将该数据关联信息储存到不同于获取所述互相关联的数据的所述数据集合而设置的数据集合中。

7.如权利要求5所述的关联信息生成装置，其特征在于，

所述关联信息生成装置包括输出部，该输出部参照由所述生成部所生成的数据关联信息，将该数据关联信息储存到获取所述互相关联的数据的所述数据集合中。

Images