關(guān)聯(lián)信息生成方法及關(guān)聯(lián)信息生成裝置制造方法【專利摘要】本發(fā)明的關(guān)聯(lián)信息生成裝置包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部(2),該數(shù)據(jù)關(guān)聯(lián)定義輸入部(2)輸入對(duì)數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù)關(guān)聯(lián)定義;數(shù)據(jù)關(guān)聯(lián)定義分析部(3),該數(shù)據(jù)關(guān)聯(lián)定義分析部(3)對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部(2)輸入的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析;以及數(shù)據(jù)關(guān)聯(lián)信息生成部(4),該數(shù)據(jù)關(guān)聯(lián)信息生成部(4)基于數(shù)據(jù)關(guān)聯(lián)定義分析部(3)對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)?!緦@f明】關(guān)聯(lián)信息生成方法及關(guān)聯(lián)信息生成裝置【
技術(shù)領(lǐng)域:
】[0001]本發(fā)明涉及一種關(guān)聯(lián)信息生成方法及關(guān)聯(lián)信息生成裝置,用于生成規(guī)定了所希望的數(shù)據(jù)之間的關(guān)聯(lián)的數(shù)據(jù)關(guān)聯(lián)信息?!?br>背景技術(shù):
】[0002]例如,在專利文獻(xiàn)I中公開的路徑引導(dǎo)裝置中,預(yù)先對(duì)構(gòu)成地圖數(shù)據(jù)庫的道路網(wǎng)絡(luò)的道路鏈路所屬的道路分配識(shí)別符,在根據(jù)由道路鏈路的識(shí)別符的序列所表示的路徑及當(dāng)前位置來生成該路徑的引導(dǎo)信息時(shí),參照對(duì)表示道路名稱及類別的道路屬性與道路鏈路的識(shí)別符的對(duì)應(yīng)關(guān)系進(jìn)行規(guī)定的對(duì)應(yīng)表,來獲取與表示所引導(dǎo)的路徑的道路鏈路所屬的道路相關(guān)的道路名稱等彳目息。[0003]現(xiàn)有技術(shù)文獻(xiàn)[0004]專利文獻(xiàn)[0005]專利文獻(xiàn)I[0006]日本專利特開平11-351869號(hào)公報(bào)【
發(fā)明內(nèi)容】[0007]發(fā)明所要解決的技術(shù)問題[0008]由專利文獻(xiàn)I所代表的現(xiàn)有技術(shù)中,以預(yù)先生成對(duì)關(guān)于道路鏈路的識(shí)別符、道路屬性等特定信息的關(guān)聯(lián)進(jìn)行規(guī)定的對(duì)應(yīng)表為前提,而并不根據(jù)需要生成與上述以外的信息相關(guān)的對(duì)應(yīng)表。因此,為了從數(shù)據(jù)庫獲取上述以外的信息,需要在對(duì)該數(shù)據(jù)庫中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析的同時(shí),訪問數(shù)據(jù)庫,從而產(chǎn)生無法高效且高速地進(jìn)行數(shù)據(jù)訪問的問題。[0009]本發(fā)明為了解決上述問題而得以完成,其目的在于,得到一種關(guān)聯(lián)信息生成方法及關(guān)聯(lián)信息生成裝置,能夠根據(jù)需要生成設(shè)定有在數(shù)據(jù)集合中互相關(guān)聯(lián)的所希望的數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息。[0010]解決技術(shù)問題所采用的技術(shù)方案[0011]本發(fā)明所涉及的關(guān)聯(lián)信息生成方法中,關(guān)聯(lián)信息生成裝置輸入對(duì)數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù)關(guān)聯(lián)定義,對(duì)由輸入的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析,并基于數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)。[0012]發(fā)明效果[0013]根據(jù)本發(fā)明,具有如下效果:能夠根據(jù)需要來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在數(shù)據(jù)集合中互相關(guān)聯(lián)的所希望的數(shù)據(jù)。【專利附圖】【附圖說明】[0014]圖1是表示本發(fā)明的實(shí)施方式I的關(guān)聯(lián)信息生成裝置的結(jié)構(gòu)的框圖。[0015]圖2是表示適用本發(fā)明的信息處理裝置的硬件結(jié)構(gòu)的一個(gè)示例的框圖。[0016]圖3是表示實(shí)施方式I的中的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的概要的流程圖。[0017]圖4是表示關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)之間的關(guān)聯(lián)的一個(gè)示例的圖。[0018]圖5是表示以層級(jí)結(jié)構(gòu)來表示在圖4的數(shù)據(jù)中建立關(guān)聯(lián)的順序的圖。[0019]圖6是表示數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖。[0020]圖7是表示以XML格式來表現(xiàn)圖6的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的情況的圖。[0021]圖8是表示圖6的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖。[0022]圖9是表示以XML格式來表現(xiàn)圖6的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。[0023]圖10是表示關(guān)系數(shù)據(jù)庫中的可變長(zhǎng)度數(shù)據(jù)之間的關(guān)聯(lián)的一個(gè)示例的圖。[0024]圖11是表示關(guān)聯(lián)對(duì)象的數(shù)據(jù)為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖。[0025]圖12是表示圖11的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖。[0026]圖13是表示使用關(guān)聯(lián)源的數(shù)據(jù)時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖。[0027]圖14是表示以XML格式來表現(xiàn)圖13的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。[0028]圖15是表示關(guān)聯(lián)源與關(guān)聯(lián)對(duì)象的數(shù)據(jù)為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖。[0029]圖16是表示以XML格式來表現(xiàn)圖15的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。[0030]圖17是表示利用可變長(zhǎng)度的通用關(guān)鍵詞來使數(shù)據(jù)之間的關(guān)聯(lián)相對(duì)應(yīng)時(shí)的一個(gè)示例的圖。[0031]圖18是表示通用關(guān)鍵詞為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的格式的一個(gè)示例的圖。[0032]圖19是表示圖18的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖。[0033]圖20是表示數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)格式的一個(gè)示例的圖。[0034]圖21是說明數(shù)據(jù)關(guān)聯(lián)信息的生成步驟的圖。[0035]圖22是表示數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)格式與數(shù)據(jù)關(guān)聯(lián)信息定義的一個(gè)示例的圖。[0036]圖23是表示關(guān)聯(lián)對(duì)象的數(shù)據(jù)為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)信息定義的一個(gè)示例的圖。[0037]圖24是表示保存有關(guān)聯(lián)對(duì)象的數(shù)據(jù)的實(shí)際數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息的圖。[0038]圖25是表示保存有關(guān)聯(lián)對(duì)象的數(shù)據(jù)的索引的數(shù)據(jù)關(guān)聯(lián)信息的圖。[0039]圖26是表示保存有關(guān)聯(lián)對(duì)象的數(shù)據(jù)的偏移的數(shù)據(jù)關(guān)聯(lián)信息的圖。[0040]圖27是表示按照各種應(yīng)用軟件所實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的使用方式的概要的圖。[0041]圖28是表示數(shù)據(jù)定義信息的一個(gè)示例的圖。[0042]圖29是表示實(shí)施方式I的關(guān)聯(lián)信息生成裝置的其它結(jié)構(gòu)的框圖。[0043]圖30是表示實(shí)施方式I中的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的細(xì)節(jié)的流程圖。[0044]圖31是表示以XML格式來表現(xiàn)關(guān)聯(lián)信息輸出定義的情況的圖。[0045]圖32是表示本發(fā)明的實(shí)施方式2的地圖生成裝置的結(jié)構(gòu)的框圖。[0046]圖33是表示地圖數(shù)據(jù)庫的結(jié)構(gòu)的圖。[0047]圖34是用于對(duì)在路徑引導(dǎo)中所使用的地圖的生成概要進(jìn)行說明的圖。[0048]圖35是表示圖34的各種數(shù)據(jù)之間的關(guān)聯(lián)的圖。[0049]圖36是表示地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖。[0050]圖37是表示地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息的一個(gè)示例的圖。[0051]圖38是表示實(shí)施方式2的地圖生成裝置的其它結(jié)構(gòu)的框圖。[0052]圖39是表示本發(fā)明的實(shí)施方式3的導(dǎo)航裝置的結(jié)構(gòu)的框圖。[0053]圖40是表示實(shí)施方式3的導(dǎo)航裝置的應(yīng)用處理的流程的流程圖。[0054]圖41是表示按照導(dǎo)航應(yīng)用軟件所實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的使用方式的概要的圖。[0055]圖42是表示實(shí)施方式3的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖。[0056]圖43是表示按照導(dǎo)航應(yīng)用軟件所實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的其它使用方式的概要的圖。[0057]圖44是表示本發(fā)明的實(shí)施方式4的導(dǎo)航裝置的結(jié)構(gòu)的框圖。[0058]圖45是表示實(shí)施方式4的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖。[0059]圖46是表示與當(dāng)前位置周邊相關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的一個(gè)示例的流程圖。[0060]圖47是表示與本國相關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的一個(gè)示例的流程圖。[0061]圖48是表示數(shù)據(jù)關(guān)聯(lián)信息的更新處理的流程圖。[0062]圖49是表示伴隨著數(shù)據(jù)關(guān)聯(lián)定義的更新而進(jìn)行的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的流程圖?!揪唧w實(shí)施方式】[0063]下面,為了對(duì)本發(fā)明進(jìn)行更加詳細(xì)的說明,參照附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行說明。[0064]實(shí)施方式1.[0065]圖1是表示本發(fā)明的實(shí)施方式I的關(guān)聯(lián)信息生成裝置的結(jié)構(gòu)的框圖。圖1中,實(shí)施方式I的關(guān)聯(lián)信息生成裝置I是基于數(shù)據(jù)關(guān)聯(lián)定義自動(dòng)生成數(shù)據(jù)關(guān)聯(lián)信息的裝置。[0066]所謂的數(shù)據(jù)關(guān)聯(lián)定義是指對(duì)數(shù)據(jù)集合(數(shù)據(jù)庫或文件夾系統(tǒng))中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù),該數(shù)據(jù)集合將分散管理的實(shí)際數(shù)據(jù)以與關(guān)系(關(guān)聯(lián))相對(duì)應(yīng)的狀態(tài)來進(jìn)行保存。[0067]另外,數(shù)據(jù)關(guān)聯(lián)信息是設(shè)定有在上述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)的信息。例如,通過參照與導(dǎo)航處理的路徑引導(dǎo)中所使用的多個(gè)數(shù)據(jù)(道路名稱、交叉路口名、道路形狀、弓丨導(dǎo)聲音、交叉路口圖像等)相關(guān)的數(shù)據(jù)關(guān)聯(lián)信息,從而將這些數(shù)據(jù)識(shí)別為構(gòu)成地圖數(shù)據(jù)庫的地圖數(shù)據(jù)的互相關(guān)聯(lián)的數(shù)據(jù),由此,能從地圖數(shù)據(jù)庫中依次獲取到這些數(shù)據(jù)。[0068]另外,如圖1所示,關(guān)聯(lián)信息生成裝置I包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部2、數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a、數(shù)據(jù)關(guān)聯(lián)定義分析部3、數(shù)據(jù)關(guān)聯(lián)信息生成部4、數(shù)據(jù)關(guān)聯(lián)信息輸出部5、以及數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a。[0069]數(shù)據(jù)關(guān)聯(lián)定義輸入部2是從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a輸入數(shù)據(jù)關(guān)聯(lián)定義的結(jié)構(gòu)部。例如,在數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中對(duì)由未圖示的外部裝置所指示的數(shù)據(jù)關(guān)聯(lián)定義進(jìn)行搜索并獲取。此外,在數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中存儲(chǔ)有與數(shù)據(jù)集合存儲(chǔ)部6的數(shù)據(jù)集合相關(guān)的數(shù)據(jù)關(guān)聯(lián)定義。[0070]數(shù)據(jù)關(guān)聯(lián)定義分析部3是對(duì)數(shù)據(jù)關(guān)聯(lián)定義的內(nèi)容、即由數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析的結(jié)構(gòu)部。[0071]數(shù)據(jù)關(guān)聯(lián)信息生成部4是基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果、以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式、來生成對(duì)數(shù)據(jù)集合存儲(chǔ)部6的數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行規(guī)定的數(shù)據(jù)關(guān)聯(lián)信息的結(jié)構(gòu)部。[0072]另外,數(shù)據(jù)關(guān)聯(lián)信息輸出部5是將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存至數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象的結(jié)構(gòu)部。[0073]數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a是保存由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息的存儲(chǔ)部。[0074]圖2是表示適用本發(fā)明的信息處理裝置的硬件結(jié)構(gòu)的一個(gè)示例的框圖。圖2中,作為本信息處理裝置,例如可列舉出:車載導(dǎo)航裝置、移動(dòng)電話或PDA(PersonalDigitalAssistant:個(gè)人數(shù)字助理)等移動(dòng)體信息終端。圖2所示的外部存儲(chǔ)裝置9中保存有--關(guān)聯(lián)信息生成用程序、數(shù)據(jù)訪問程序、應(yīng)用程序、以及應(yīng)用處理所使用的數(shù)據(jù)等。[0075]將關(guān)聯(lián)信息生成用程序、數(shù)據(jù)訪問程序、以及應(yīng)用程序從外部存儲(chǔ)裝置9解壓縮至存儲(chǔ)器8,并由CPU7來執(zhí)行。這里,關(guān)聯(lián)信息生成用程序中記載有用于實(shí)現(xiàn)關(guān)聯(lián)信息生成裝置I的各結(jié)構(gòu)部的功能的程序模塊。通過由CPU7執(zhí)行該關(guān)聯(lián)信息生成用程序,從而使上述信息處理裝置起到作為關(guān)聯(lián)信息生成裝置I的作用。[0076]應(yīng)用程序是用于實(shí)現(xiàn)由上述信息處理裝置執(zhí)行的各種功能的程序,例如實(shí)現(xiàn)車載導(dǎo)航裝置中的路徑引導(dǎo)功能、地圖顯示功能、路徑搜索功能。[0077]數(shù)據(jù)訪問程序是用于從外部存儲(chǔ)裝置9的數(shù)據(jù)集合中獲取執(zhí)行應(yīng)用程序所需的數(shù)據(jù)的程序。[0078]另外,作為執(zhí)行應(yīng)用程序所需的數(shù)據(jù),例如有圖1所示的數(shù)據(jù)關(guān)聯(lián)定義、數(shù)據(jù)關(guān)聯(lián)信息、以及數(shù)據(jù)集合。也就是說,外部存儲(chǔ)裝置9起到作為數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a、數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a以及數(shù)據(jù)集合存儲(chǔ)部6的作用。[0079]此外,外部存儲(chǔ)裝置9能夠以下述裝置構(gòu)建:搭載于上述信息處理裝置中的硬盤裝置(HDD)、可由驅(qū)動(dòng)裝置進(jìn)行重放的CD或DVD等外部存儲(chǔ)介質(zhì)、可經(jīng)由規(guī)定的輸入輸出接口來進(jìn)行數(shù)據(jù)讀取的USB(UniversalSerialBus:通用串行總線)存儲(chǔ)器等。[0080]CPU7的運(yùn)算結(jié)果通過總線輸出至顯示裝置10,并進(jìn)行畫面顯示。顯示裝置10例如是對(duì)路徑引導(dǎo)時(shí)使用的地圖等進(jìn)行顯示的裝置,由液晶顯示器或等離子顯示器等實(shí)現(xiàn)。通信裝置11是與未圖示的外部裝置進(jìn)行通信的裝置。在上述信息處理裝置是車載導(dǎo)航裝置的情況下,通信裝置11還起到作為位置檢測(cè)部的作用,該位置檢測(cè)部接收來自GPS(GlobalPositioningSystem:全球定位系統(tǒng))衛(wèi)星的GPS信號(hào)或FM無線電波,從而檢測(cè)出定位信息。輸入裝置12是接收來自外部的操作輸入的裝置,相當(dāng)于鍵盤或操作開關(guān)、與顯示裝置10相組合的觸摸屏等。在上述信息處理裝置是車載導(dǎo)航裝置的情況下,使用該輸入裝置12來輸入路徑搜索的條件等。[0081]此外,在上述說明中,示出了關(guān)聯(lián)信息生成用程序、數(shù)據(jù)訪問程序、應(yīng)用程序、以及應(yīng)用處理所使用的數(shù)據(jù)存儲(chǔ)于外部存儲(chǔ)裝置9中的情況,而這僅為一示例。即,上述各種程序或這些程序中的至少一種也可以存儲(chǔ)于可從CPU7進(jìn)行數(shù)據(jù)讀取的其它存儲(chǔ)裝置中。[0082]下面,對(duì)動(dòng)作進(jìn)行說明。[0083]圖3是表示實(shí)施方式I中的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的概要的流程圖。首先,數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中輸入與由未圖示的外部裝置(例如是將在下面的實(shí)施方式2中進(jìn)行說明的地圖生成裝置)所指示的數(shù)據(jù)相關(guān)的數(shù)據(jù)關(guān)聯(lián)定義(步驟STl)。接下來,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)以下數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析,所述數(shù)據(jù)之間的關(guān)聯(lián)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2所獲取的數(shù)據(jù)關(guān)聯(lián)定義來進(jìn)行定義(步驟ST2)。[0084]接下來,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于以下數(shù)據(jù)之間的關(guān)聯(lián),以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式,來生成數(shù)據(jù)關(guān)聯(lián)信息,所述數(shù)據(jù)之間的關(guān)聯(lián)根據(jù)數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義進(jìn)行分析而得的結(jié)果來確定(步驟ST3)。[0085]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存至由數(shù)據(jù)信息輸出定義所定義的保存方法的輸出對(duì)象中(步驟ST4)。例如,將數(shù)據(jù)關(guān)聯(lián)信息存入生成該數(shù)據(jù)關(guān)聯(lián)信息時(shí)參照的數(shù)據(jù)集合中,或?qū)?shù)據(jù)關(guān)聯(lián)信息輸出至不同于該數(shù)據(jù)集合的其它數(shù)據(jù)集合中。[0086](I)關(guān)于數(shù)據(jù)庫[0087]接下來,對(duì)本發(fā)明所使用的數(shù)據(jù)集合(數(shù)據(jù)庫)進(jìn)行說明。[0088]本發(fā)明中,利用被稱作為關(guān)聯(lián)(關(guān)系)的結(jié)構(gòu),來將數(shù)據(jù)之間互相建立了關(guān)聯(lián)的關(guān)系數(shù)據(jù)庫(以下稱作RDB)或文件系統(tǒng)作為數(shù)據(jù)訪問的對(duì)象。[0089]圖4是表示RDB中的數(shù)據(jù)之間的關(guān)聯(lián)的一個(gè)示例的圖。如圖4所示,在RDB中,管理每個(gè)表格的實(shí)際數(shù)據(jù),在各表格中,按照欄來保存數(shù)據(jù)。另外,表格間利用通用關(guān)鍵詞來互相關(guān)聯(lián)。[0090]例如,在表格I(表格名為“表格I”的表格數(shù)據(jù))及表格2(表格名為“表格2”的表格數(shù)據(jù))中,將關(guān)鍵詞欄中的數(shù)據(jù)“aa”及“bb”作為通用關(guān)鍵詞來使兩個(gè)表格互相關(guān)聯(lián)?!盵0091]另外,對(duì)于表格2及表格3(表格名為“表格3”的表格數(shù)據(jù)),表格2的子關(guān)鍵詞欄的數(shù)據(jù)與表格3的關(guān)鍵詞欄的數(shù)據(jù)均為“001”及“002”,基于此數(shù)據(jù)使這兩個(gè)表格互相關(guān)聯(lián)。[0092]同樣,對(duì)于表格2及表格4(表格名為“表格4”的表格數(shù)據(jù)),表格2的子關(guān)鍵詞欄的數(shù)據(jù)與表格4的關(guān)鍵詞欄的數(shù)據(jù)均為“001”及“002”,基于此數(shù)據(jù)使這兩個(gè)表格互相關(guān)聯(lián)。[0093]圖5是表示以層級(jí)結(jié)構(gòu)來表示圖4的數(shù)據(jù)中的建立關(guān)聯(lián)順序的圖。在圖5的示例中,作為關(guān)聯(lián)源的表格I將表格2中的欄A(欄名為“A”的欄)的數(shù)據(jù)作為關(guān)聯(lián)對(duì)象來建立關(guān)聯(lián)。此外,以表格2的欄A的數(shù)據(jù)為關(guān)聯(lián)源,并利用通用關(guān)鍵詞來分別與表格3的欄a、c(欄名為“a”、“c”的各欄)的數(shù)據(jù)以及表格4的欄y、z(欄名為“y”、“z”的各欄)的數(shù)據(jù)建立關(guān)聯(lián)。[0094]由此,在RDB中,通過在表格間設(shè)定通用關(guān)鍵詞,能夠?qū)⒈砀耖g的數(shù)據(jù)建立關(guān)聯(lián)。例如,在路徑引導(dǎo)時(shí)使用的數(shù)據(jù)為分別保存在表格2的欄A、表格3的欄a、c、表格4的欄y、z中的數(shù)據(jù)的情況下,在對(duì)數(shù)據(jù)集合進(jìn)行數(shù)據(jù)訪問時(shí),通過參照根據(jù)數(shù)據(jù)關(guān)聯(lián)信息分析出的通用關(guān)鍵詞,來把握所希望的數(shù)據(jù)之間在數(shù)據(jù)集合中的關(guān)聯(lián),由此,能高效且高速地從數(shù)據(jù)集合中獲取數(shù)據(jù)。[0095](2)關(guān)于數(shù)據(jù)關(guān)聯(lián)定義[0096]接下來,對(duì)上述數(shù)據(jù)庫的數(shù)據(jù)關(guān)聯(lián)定義進(jìn)行詳細(xì)說明。[0097]圖6是表示數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖,示出了以表格的形式來表示的情況。在數(shù)據(jù)關(guān)聯(lián)定義中,根據(jù)建立關(guān)聯(lián)的順序,將一個(gè)數(shù)據(jù)作為關(guān)聯(lián)源,將另一個(gè)數(shù)據(jù)作為關(guān)聯(lián)對(duì)象。如圖6所示,在數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式中,作為關(guān)聯(lián)源定義,設(shè)有設(shè)定通用關(guān)鍵詞的項(xiàng)目欄,該通用關(guān)鍵詞用于對(duì)保存有關(guān)聯(lián)源數(shù)據(jù)的表格的表格名及關(guān)聯(lián)進(jìn)行確定,而作為關(guān)聯(lián)對(duì)象定義,設(shè)有用于設(shè)定參照數(shù)據(jù)的項(xiàng)目欄,該參照數(shù)據(jù)是保存有關(guān)聯(lián)對(duì)象數(shù)據(jù)的表格的表格名、通用關(guān)鍵詞、關(guān)聯(lián)對(duì)象數(shù)據(jù)。[0098]另外,在關(guān)聯(lián)對(duì)象定義的參照數(shù)據(jù)欄中設(shè)有:關(guān)聯(lián)對(duì)象的參照數(shù)據(jù)的實(shí)際數(shù)據(jù)、用于在數(shù)據(jù)庫中對(duì)參照數(shù)據(jù)進(jìn)行檢索的索引、表示數(shù)據(jù)庫中的參照數(shù)據(jù)的保存位置的偏移量。[0099]此外,圖7是以XML(extensibleMarkupLanguage:可擴(kuò)展置標(biāo)語言)格式來表示圖6的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的情況的圖。表格格式下的數(shù)據(jù)關(guān)聯(lián)定義中的參照數(shù)據(jù)欄的內(nèi)容對(duì)應(yīng)于XML格式的數(shù)據(jù)關(guān)聯(lián)定義中的參照數(shù)據(jù)標(biāo)簽所表示的部分。如圖7所示,在參照數(shù)據(jù)標(biāo)簽中,可以設(shè)定登記在關(guān)聯(lián)對(duì)象的表格中的多個(gè)數(shù)據(jù)。[0100]圖8是表示圖6的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖,示出了對(duì)圖5的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的情況。如圖8所示,在數(shù)據(jù)關(guān)聯(lián)定義中,對(duì)關(guān)聯(lián)源數(shù)據(jù)設(shè)定表格名及通用關(guān)鍵詞,對(duì)關(guān)聯(lián)對(duì)象數(shù)據(jù)設(shè)定表格名、通用關(guān)鍵詞、參照數(shù)據(jù)。[0101]圖9是表示以XML格式來表現(xiàn)圖8的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。如圖9所示,通過以XML格式來表現(xiàn)數(shù)據(jù)關(guān)聯(lián)定義,從而使關(guān)聯(lián)源及關(guān)聯(lián)對(duì)象的數(shù)據(jù)之間的數(shù)據(jù)關(guān)聯(lián)定義成為按照建立關(guān)聯(lián)的順序依次匯總而得的數(shù)據(jù)。[0102]圖10是表示RDB中的可變長(zhǎng)度數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系的一個(gè)示例的圖。圖10中,對(duì)于表格I及表格2的數(shù)據(jù),表格I的子關(guān)鍵詞欄的數(shù)據(jù)與表格2的關(guān)鍵詞欄的數(shù)據(jù)均為“001”及“002”,基于此數(shù)據(jù)使這兩個(gè)表格互相關(guān)聯(lián)。[0103]另外,表格I的欄B中保存有由屬性1、屬性2、屬性3組成的可變長(zhǎng)度二進(jìn)制數(shù)據(jù)。表格2的欄b中保存有由屬性a、屬性b、屬性c組成的可變長(zhǎng)度二進(jìn)制數(shù)據(jù)。[0104]圖11是表示關(guān)聯(lián)源的數(shù)據(jù)為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖,利用表格的形式來表示。如圖11所示,在關(guān)聯(lián)對(duì)象的參照數(shù)據(jù)為可變長(zhǎng)度數(shù)據(jù)的情況下,保存有可變長(zhǎng)度數(shù)據(jù)的欄的欄名設(shè)定于“欄名”欄中,可變長(zhǎng)度數(shù)據(jù)的屬性的屬性名設(shè)定于“屬性名”欄中。[0105]另外,圖12是表示圖11的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖,對(duì)圖10中的關(guān)聯(lián)進(jìn)行了定義。如圖12所示,關(guān)聯(lián)對(duì)象的表格2的參照數(shù)據(jù)的欄名為欄b,利用逗號(hào)分隔來對(duì)要使用的屬性a、b、c進(jìn)行定義。[0106]圖13是表示利用關(guān)聯(lián)源的數(shù)據(jù)時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖,利用表格格式來表現(xiàn)。也可以設(shè)想以下情況:即,在建立了關(guān)聯(lián)的數(shù)據(jù)中,不僅使用關(guān)聯(lián)對(duì)象的數(shù)據(jù),也使用關(guān)聯(lián)源的數(shù)據(jù)。在該情況下,對(duì)于關(guān)聯(lián)源的數(shù)據(jù)也利用可設(shè)定的數(shù)據(jù)格式對(duì)數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義。[0107]例如,當(dāng)數(shù)據(jù)源中、數(shù)據(jù)關(guān)聯(lián)信息所使用的數(shù)據(jù)(以下稱為使用數(shù)據(jù))為長(zhǎng)度固定的數(shù)據(jù)時(shí),如圖13所示,在關(guān)聯(lián)源定義中設(shè)置使用數(shù)據(jù)欄,以保存關(guān)聯(lián)源的使用數(shù)據(jù)。使用數(shù)據(jù)欄中對(duì)關(guān)聯(lián)源的使用數(shù)據(jù)的欄名進(jìn)行定義。[0108]另外,圖14是表示以XML格式來表現(xiàn)圖13的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。表格格式的數(shù)據(jù)關(guān)聯(lián)定義中的使用數(shù)據(jù)欄的內(nèi)容對(duì)應(yīng)于XML格式的數(shù)據(jù)關(guān)聯(lián)定義中的使用數(shù)據(jù)標(biāo)簽所表示的部分。在該使用數(shù)據(jù)標(biāo)簽中,可以如圖14所示那樣設(shè)定登記在關(guān)聯(lián)源的表格中的多個(gè)數(shù)據(jù)。[0109]圖15是表示關(guān)聯(lián)源和關(guān)聯(lián)對(duì)象的數(shù)據(jù)為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的數(shù)據(jù)格式的一個(gè)示例的圖,利用表格格式來表現(xiàn)。當(dāng)關(guān)聯(lián)源與關(guān)聯(lián)對(duì)象的數(shù)據(jù)均為可變長(zhǎng)度數(shù)據(jù)時(shí),分別在關(guān)聯(lián)源定義的使用數(shù)據(jù)欄以及關(guān)聯(lián)對(duì)象定義的參照數(shù)據(jù)欄中設(shè)置“欄名”和“屬性名”的設(shè)定欄。在“欄名”欄中設(shè)定保存有可變長(zhǎng)度數(shù)據(jù)的欄的欄名,并在“屬性名”中設(shè)定該可變長(zhǎng)度度數(shù)據(jù)的屬性的屬性名。[0110]圖16是表示以XML格式表現(xiàn)圖15的數(shù)據(jù)關(guān)聯(lián)定義的情況的圖。圖16中,表格格式的數(shù)據(jù)關(guān)聯(lián)定義中的使用數(shù)據(jù)欄的欄名的項(xiàng)目對(duì)應(yīng)于XML格式的數(shù)據(jù)關(guān)聯(lián)信息中的欄名標(biāo)簽所表示的部分,表格格式的數(shù)據(jù)關(guān)聯(lián)定義的關(guān)聯(lián)對(duì)象定義中的表格名和通用關(guān)鍵詞項(xiàng)目對(duì)應(yīng)于XML格式的數(shù)據(jù)關(guān)聯(lián)信息中關(guān)聯(lián)對(duì)象定義的表格名標(biāo)簽和通用關(guān)鍵詞標(biāo)簽所表示的部分??梢匀鐖D16所示那樣,對(duì)這些標(biāo)簽所表示的數(shù)據(jù)設(shè)定多個(gè)登記在關(guān)聯(lián)源以及關(guān)聯(lián)對(duì)象的各表格中的數(shù)據(jù)。[0111]圖17是表示利用可變長(zhǎng)度的通用關(guān)鍵詞來使數(shù)據(jù)之間的關(guān)聯(lián)相對(duì)應(yīng)時(shí)的一個(gè)示例的圖。圖17中,關(guān)聯(lián)源即表格I的通用關(guān)鍵詞和關(guān)聯(lián)對(duì)象即表格2的通用關(guān)鍵詞以二進(jìn)制格式保存在彼此的可變長(zhǎng)度欄中。即,在表格I中,由欄B的屬性I所構(gòu)成的部分為通用關(guān)鍵詞,而在表格2中,由欄b的屬性a所構(gòu)成的部分為通用關(guān)鍵詞。[0112]圖18是表示通用關(guān)鍵詞為可變長(zhǎng)度時(shí)的數(shù)據(jù)關(guān)聯(lián)定義的格式的一個(gè)示例的圖,示出了以表格格式來表現(xiàn)的情況。如圖18所示,當(dāng)關(guān)聯(lián)源以及關(guān)聯(lián)對(duì)象的通用關(guān)鍵詞為可變長(zhǎng)度時(shí),在關(guān)聯(lián)源定義以及關(guān)聯(lián)對(duì)象定義這兩者的通用關(guān)鍵詞中均設(shè)置有對(duì)“欄名”和“屬性名”進(jìn)行設(shè)定的項(xiàng)目。[0113]此外,圖19是表示圖18的數(shù)據(jù)關(guān)聯(lián)定義的一個(gè)示例的圖,定義了圖17中的關(guān)聯(lián)。如圖19所示,將欄B和屬性I設(shè)定為關(guān)聯(lián)源的通用關(guān)鍵詞,并將欄b和屬性a設(shè)定為關(guān)聯(lián)對(duì)象的通用關(guān)鍵詞。[0114]對(duì)于以信息處理為目的而使用數(shù)據(jù)的數(shù)據(jù)庫,以表格格式或XML格式來預(yù)先生成上述數(shù)據(jù)關(guān)聯(lián)定義。例如,當(dāng)數(shù)據(jù)關(guān)聯(lián)信息的生成對(duì)象、即信息處理裝置為導(dǎo)航裝置時(shí),預(yù)先生成地圖數(shù)據(jù)庫的數(shù)據(jù)關(guān)聯(lián)定義。[0115](3)關(guān)于數(shù)據(jù)關(guān)聯(lián)信息[0116]數(shù)據(jù)關(guān)聯(lián)信息生成部4基于根據(jù)數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果所確定的數(shù)據(jù)之間的關(guān)聯(lián),來以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出形式生成數(shù)據(jù)關(guān)聯(lián)信息。[0117]圖20是表示數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)格式的一個(gè)示例的圖。如圖20所示,數(shù)據(jù)關(guān)聯(lián)信息中分別設(shè)定有關(guān)聯(lián)源的數(shù)據(jù)(數(shù)據(jù)1、數(shù)據(jù)2、…、數(shù)據(jù)η)以及相對(duì)應(yīng)的關(guān)聯(lián)對(duì)象的數(shù)據(jù)。[0118]圖21是說明數(shù)據(jù)關(guān)聯(lián)信息的生成步驟的圖,示出了利用圖8的數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果所生成的數(shù)據(jù)關(guān)聯(lián)信息。[0119]如圖21所示,數(shù)據(jù)關(guān)聯(lián)信息生成部4根據(jù)由數(shù)據(jù)關(guān)聯(lián)定義分析部3所確定出的數(shù)據(jù)之間建立關(guān)聯(lián)的順序,來將關(guān)聯(lián)對(duì)象的數(shù)據(jù)依次保存到規(guī)定的欄中,生成數(shù)據(jù)關(guān)聯(lián)信息。圖21中,如虛線箭頭所示,按照與表格I相關(guān)聯(lián)的表格2的欄A的數(shù)據(jù)、與表格2相關(guān)聯(lián)的表格3的欄a、c的數(shù)據(jù)、以及與表格2相關(guān)聯(lián)的表格4的欄y、z的數(shù)據(jù)的順序,來將其依次保存到相鄰的欄中。[0120]由此,在數(shù)據(jù)關(guān)聯(lián)信息中,根據(jù)建立關(guān)聯(lián)的順序來,預(yù)先保存關(guān)聯(lián)對(duì)象數(shù)據(jù),由此,若對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行分析,則能容易地掌握在數(shù)據(jù)之間建立關(guān)聯(lián)的順序。[0121]另外,數(shù)據(jù)關(guān)聯(lián)信息中的關(guān)聯(lián)對(duì)象的數(shù)據(jù)的保存順序并不限于上述建立關(guān)聯(lián)的順序,也可以將數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)保存欄與關(guān)聯(lián)對(duì)象的數(shù)據(jù)預(yù)先對(duì)應(yīng)起來。[0122]圖22是表示數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)格式和數(shù)據(jù)關(guān)聯(lián)信息定義的一個(gè)示例的圖,示出了關(guān)聯(lián)對(duì)象的數(shù)據(jù)為固定長(zhǎng)的情況。圖22所示的數(shù)據(jù)關(guān)聯(lián)信息定義是對(duì)要保存在數(shù)據(jù)關(guān)聯(lián)信息的各欄(圖22的第一列、第二列、第三列、第四列)中的關(guān)聯(lián)對(duì)象數(shù)據(jù)進(jìn)行定義的信息。數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)信息定義所定義的欄與數(shù)據(jù)的對(duì)應(yīng)關(guān)系,將關(guān)聯(lián)對(duì)象數(shù)據(jù)依次保存到欄中,從而生成數(shù)據(jù)關(guān)聯(lián)信息。[0123]另外,當(dāng)關(guān)聯(lián)對(duì)象數(shù)據(jù)為可變長(zhǎng)度時(shí),如圖23所示,除了用于確定關(guān)聯(lián)對(duì)象數(shù)據(jù)的表格名和欄名以外,還在數(shù)據(jù)關(guān)聯(lián)信息定義中設(shè)定了表示可變長(zhǎng)度數(shù)據(jù)的屬性的屬性名。[0124]也可以如圖24所示那樣在數(shù)據(jù)關(guān)聯(lián)信息中保存關(guān)聯(lián)對(duì)象數(shù)據(jù)的實(shí)際數(shù)據(jù)。由此,無需參照數(shù)據(jù)集合中的表格,也能從數(shù)據(jù)關(guān)聯(lián)信息中獲取所希望的數(shù)據(jù)的實(shí)際數(shù)據(jù),因而能提高數(shù)據(jù)訪問性。[0125]此外,也可以如圖25所示,保存關(guān)聯(lián)對(duì)象數(shù)據(jù)的索引、即用于在數(shù)據(jù)集合中識(shí)別關(guān)聯(lián)對(duì)象的實(shí)際數(shù)據(jù)的索引。由于保存了索引,因而與保存實(shí)際數(shù)據(jù)的情況相比,雖然訪問速度有所下降,但無需在數(shù)據(jù)關(guān)聯(lián)信息和數(shù)據(jù)數(shù)據(jù)庫中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。[0126]另外,也可以如圖26所示那樣在數(shù)據(jù)關(guān)聯(lián)信息中保存關(guān)聯(lián)對(duì)象數(shù)據(jù)的偏移量。另夕卜,關(guān)聯(lián)對(duì)象數(shù)據(jù)的偏移量是表示數(shù)據(jù)集合中的關(guān)聯(lián)對(duì)象數(shù)據(jù)的起始、或者起始與規(guī)定的構(gòu)成要素(數(shù)據(jù)項(xiàng)目)之間的距離的值。[0127]由于表示了偏移值,因而與索引的情況相同,無需在數(shù)據(jù)關(guān)聯(lián)信息和地圖DB中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。另外,能在對(duì)可變長(zhǎng)度二進(jìn)制數(shù)據(jù)進(jìn)行去序列化的情況下,高速地訪問所希望的屬性值。[0128](4)數(shù)據(jù)關(guān)聯(lián)信息的利用形式[0129]圖27是表示按照由各種應(yīng)用所能實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的利用方式的概要的圖。車載導(dǎo)航裝置等信息處理裝置(圖2所示的信息處理裝置)利用各種應(yīng)用程序來執(zhí)行各種功能(路徑搜索、地圖顯示等)。在該信息處理裝置中登記有由關(guān)聯(lián)信息生成裝置I生成的每個(gè)功能的數(shù)據(jù)關(guān)聯(lián)信息。例如,如圖27所示,在數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中存儲(chǔ)有與功能A相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息A、與功能B相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息B、以及與功能C相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息C。[0130]信息處理裝置的CPU7執(zhí)行例如與功能A有關(guān)的應(yīng)用A,由此作為執(zhí)行功能A的處理的功能執(zhí)行部13來進(jìn)行動(dòng)作。這里,當(dāng)需要從地圖DB存儲(chǔ)部6a的地圖數(shù)據(jù)庫(以下稱為地圖DB)中獲取功能A的處理所使用的地圖數(shù)據(jù)時(shí),CPU7執(zhí)行數(shù)據(jù)訪問程序,由此作為數(shù)據(jù)訪問部14來進(jìn)行動(dòng)作。此時(shí),數(shù)據(jù)訪問部14能夠通過參照與功能A(應(yīng)用A)相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息A,來掌握功能A所使用的相關(guān)聯(lián)的地圖數(shù)據(jù),因此能高效且高速地訪問并獲取所希望的地圖數(shù)據(jù)。[0131]另外,為了參照并訪問數(shù)據(jù)關(guān)聯(lián)信息,需要掌握要以何種形式來保存由數(shù)據(jù)關(guān)聯(lián)信息規(guī)定的數(shù)據(jù)。這種數(shù)據(jù)關(guān)聯(lián)信息中的數(shù)據(jù)保存形式的定義記載在數(shù)據(jù)定義信息中。[0132]圖28是表示數(shù)據(jù)定義信息的一個(gè)示例的圖。圖28中,數(shù)據(jù)定義信息包含:保存有由數(shù)據(jù)關(guān)聯(lián)信息對(duì)關(guān)聯(lián)進(jìn)行了規(guī)定的數(shù)據(jù)的表格(圖24?圖26)的欄所對(duì)應(yīng)的屬性名、數(shù)據(jù)類型(整數(shù)值Int、浮點(diǎn)型float、double、字符串型String、日期型Date等)。[0133]數(shù)據(jù)定義信息例如預(yù)先設(shè)定在每個(gè)數(shù)據(jù)關(guān)聯(lián)信息的數(shù)據(jù)訪問程序中。數(shù)據(jù)訪問部14參照數(shù)據(jù)定義信息來確定所希望的數(shù)據(jù)的保存形式(所希望的數(shù)據(jù)的地圖DB中的保存形式),并對(duì)地圖DB進(jìn)行數(shù)據(jù)訪問。[0134](5)關(guān)于數(shù)據(jù)關(guān)聯(lián)信息輸出定義[0135]圖29是表示實(shí)施方式I的關(guān)聯(lián)信息生成裝置的其它結(jié)構(gòu)的框圖。圖29中,在關(guān)聯(lián)信息生成裝置IA中,將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息合并到數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合中來進(jìn)行管理。[0136]如上所述,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于根據(jù)數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果所確定的數(shù)據(jù)之間的關(guān)聯(lián),以數(shù)據(jù)關(guān)聯(lián)信息輸出定義中所定義的輸出方式,來生成數(shù)據(jù)關(guān)聯(lián)信息。另外,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出對(duì)象的存儲(chǔ)部中。[0137]關(guān)聯(lián)信息生成裝置IA相當(dāng)于以下結(jié)構(gòu):S卩,由數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出對(duì)象的存儲(chǔ)部為數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合。[0138]這里,對(duì)在數(shù)據(jù)關(guān)聯(lián)信息的生成處理中、參照數(shù)據(jù)關(guān)聯(lián)信息輸出定義的處理進(jìn)行詳細(xì)說明。[0139]圖30是表示實(shí)施方式I中的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的詳細(xì)情況的流程圖。在圖30的右側(cè)記載的數(shù)據(jù)關(guān)聯(lián)信息的生成處理(相當(dāng)于圖3的流程圖)中,步驟ST3和步驟ST4相當(dāng)于參照數(shù)據(jù)關(guān)聯(lián)信息輸出定義的處理。[0140]在步驟ST3的數(shù)據(jù)關(guān)聯(lián)信息的生成處理中,執(zhí)行圖30左側(cè)、由虛線包圍而示出的各處理,而在步驟ST4的數(shù)據(jù)關(guān)聯(lián)信息的輸出處理中,執(zhí)行圖30左側(cè)、由虛線包圍而示出的各處理。[0141]首先,若數(shù)據(jù)關(guān)聯(lián)信息生成部4輸入數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,則讀取預(yù)先設(shè)定在本裝置中的數(shù)據(jù)關(guān)聯(lián)信息輸出定義(步驟ST3-1)。[0142]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4對(duì)所讀取到的數(shù)據(jù)關(guān)聯(lián)信息輸出定義的內(nèi)容進(jìn)行分析,來確定關(guān)聯(lián)對(duì)象數(shù)據(jù)的輸出格式以及保存方法(數(shù)據(jù)關(guān)聯(lián)信息的輸出對(duì)象)(步驟ST3-2)。圖31是表示以XML格式表現(xiàn)數(shù)據(jù)關(guān)聯(lián)信息輸出定義的情況的圖。數(shù)據(jù)關(guān)聯(lián)信息輸出定義中定義了在數(shù)據(jù)關(guān)聯(lián)定義中對(duì)關(guān)聯(lián)進(jìn)行了定義的數(shù)據(jù)的輸出信息。這里,輸出信息是對(duì)數(shù)據(jù)關(guān)聯(lián)信息中的輸出格式以及保存方法進(jìn)行規(guī)定的信息。[0143]如圖31所示,能夠在輸出信息標(biāo)簽所表示的部分中設(shè)定多個(gè)定義輸出信息的數(shù)據(jù)。此外,為了確定定義輸出信息的數(shù)據(jù),在輸出信息標(biāo)簽的子要素即輸出格式標(biāo)簽中設(shè)有表格名稱標(biāo)簽以及屬性名標(biāo)簽。表格名標(biāo)簽中定義了表示設(shè)定在數(shù)據(jù)關(guān)聯(lián)定義中的關(guān)聯(lián)對(duì)象以及關(guān)聯(lián)源的表格的表格名,屬性名中定義了保存有關(guān)聯(lián)對(duì)象或關(guān)聯(lián)源的數(shù)據(jù)的欄名(在可變長(zhǎng)度數(shù)據(jù)的情況下為屬性名)。[0144]數(shù)據(jù)關(guān)聯(lián)信息輸出定義中,對(duì)包含在數(shù)據(jù)關(guān)聯(lián)信息中進(jìn)行輸出的每個(gè)數(shù)據(jù)項(xiàng)目設(shè)置了輸出信息。即,在輸出格式標(biāo)簽所表示的部分中定義了是否將關(guān)聯(lián)對(duì)象或者關(guān)聯(lián)源數(shù)據(jù)的實(shí)際數(shù)據(jù)設(shè)定到數(shù)據(jù)關(guān)聯(lián)信息中、是否將關(guān)聯(lián)對(duì)象或者關(guān)聯(lián)源數(shù)據(jù)的實(shí)際數(shù)據(jù)的索引設(shè)定到數(shù)據(jù)關(guān)聯(lián)信息中、是否將關(guān)聯(lián)對(duì)象或者關(guān)聯(lián)源數(shù)據(jù)的實(shí)際數(shù)據(jù)的偏移值設(shè)定到數(shù)據(jù)關(guān)聯(lián)息中。[0145]例如,若在輸出格式標(biāo)簽中定義數(shù)值“1”,則數(shù)據(jù)關(guān)聯(lián)信息生成部4參照數(shù)據(jù)集合存儲(chǔ)部6或數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合來獲取實(shí)際數(shù)據(jù),并生成數(shù)據(jù)關(guān)聯(lián)信息(步驟ST3a-3)。[0146]若在輸出格式標(biāo)簽中定義數(shù)值“2”,則數(shù)據(jù)關(guān)聯(lián)信息生成部4參照數(shù)據(jù)集合存儲(chǔ)部6或數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合來獲取實(shí)際數(shù)據(jù)的索引,并生成數(shù)據(jù)關(guān)聯(lián)信息(步驟ST3b-3)。[0147]若在輸出格式標(biāo)簽中定義了數(shù)值“3”,則數(shù)據(jù)關(guān)聯(lián)信息生成部4參照數(shù)據(jù)集合存儲(chǔ)部6或數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合,獲取實(shí)際數(shù)據(jù)的偏移值,并生成數(shù)據(jù)關(guān)聯(lián)信息(步驟ST3c-3)。[0148]此外,在圖31所示的保存方法標(biāo)簽所表示的部分中,設(shè)定有已生成的數(shù)據(jù)關(guān)聯(lián)信息的輸出對(duì)象,并只能對(duì)數(shù)據(jù)關(guān)聯(lián)信息定義一個(gè)輸出對(duì)象。并且,還進(jìn)行了如下設(shè)定:是將數(shù)據(jù)關(guān)聯(lián)信息保存到與在生成步驟ST3a-3、步驟ST3b-3、步驟ST3C-3中的數(shù)據(jù)關(guān)聯(lián)信息生成時(shí)所參照的數(shù)據(jù)集合分開設(shè)置的數(shù)據(jù)集合中,還是保存到作為參照對(duì)象來使用的數(shù)據(jù)集由口卞ο[0149]例如,若在保存方法標(biāo)簽中設(shè)定了數(shù)值“1”,則將與作為參照對(duì)象來使用的數(shù)據(jù)集合分開設(shè)置的其他數(shù)據(jù)集合作為保存對(duì)象。在該情況下,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到與作為參照對(duì)象來使用的數(shù)據(jù)集合分開設(shè)置的數(shù)據(jù)集合中、即保存到數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a的數(shù)據(jù)集合中(步驟ST4a)。在該情況下,相當(dāng)于圖1所示的關(guān)聯(lián)信息生成裝置I的結(jié)構(gòu)。[0150]另一方面,若在保存方法標(biāo)簽中設(shè)定了數(shù)值“2”,則將作為參照對(duì)象來使用的數(shù)據(jù)集合作為保存對(duì)象。在該情況下,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到作為參照對(duì)象來使用的數(shù)據(jù)集合存儲(chǔ)部6’的數(shù)據(jù)集合中(步驟ST4b)。S卩,相當(dāng)于圖29所示的關(guān)聯(lián)信息生成裝置IA的結(jié)構(gòu)。[0151]如上所述,根據(jù)該實(shí)施方式1,包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部2,該數(shù)據(jù)關(guān)聯(lián)定義輸入部2輸入對(duì)數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù)關(guān)聯(lián)定義;數(shù)據(jù)關(guān)聯(lián)定義分析部3,該數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2輸入的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析;以及數(shù)據(jù)關(guān)聯(lián)信息生成部4,該數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在數(shù)據(jù)集合中相互關(guān)聯(lián)的數(shù)據(jù)。通過上述結(jié)構(gòu),能夠根據(jù)需要來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在數(shù)據(jù)集合中相互關(guān)聯(lián)的所希望的數(shù)據(jù)。[0152]此外,根據(jù)該實(shí)施方式1,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了在數(shù)據(jù)集合中相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)的信息,因此,無需參照RDB等數(shù)據(jù)集合中的表格,就能從數(shù)據(jù)關(guān)聯(lián)信息中獲取所希望的數(shù)據(jù)的實(shí)際數(shù)據(jù),因而能提高數(shù)據(jù)訪問性。[0153]另外,根據(jù)該實(shí)施方式1,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了對(duì)在數(shù)據(jù)集合中相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)進(jìn)行識(shí)別的索引的信息,因此無需在數(shù)據(jù)關(guān)聯(lián)信息和數(shù)據(jù)集合中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。[0154]另外,根據(jù)該實(shí)施方式1,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了在數(shù)據(jù)集合中相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)在該數(shù)據(jù)集合中的保存位置的信息,因此與索引的情況相同,無需在數(shù)據(jù)關(guān)聯(lián)信息和數(shù)據(jù)集合中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。另外,能在對(duì)可變長(zhǎng)度二進(jìn)制數(shù)據(jù)進(jìn)行去序列化的情況下,高速地訪問所希望的屬性值。[0155]另外,根據(jù)該實(shí)施方式1,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到與地圖DB存儲(chǔ)部6a的地圖DB分開設(shè)置的數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中,因此確保了數(shù)據(jù)關(guān)聯(lián)信息與地圖DB的地圖數(shù)據(jù)的獨(dú)立性,即使從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中物理性地刪除數(shù)據(jù)關(guān)聯(lián)信息去,也不會(huì)對(duì)地圖數(shù)據(jù)產(chǎn)生影響。因此,能容易地去除不需要的數(shù)據(jù)關(guān)聯(lián)信息,從而能提高數(shù)據(jù)關(guān)聯(lián)信息數(shù)據(jù)庫的維護(hù)性。[0156]另外,根據(jù)本實(shí)施方式1,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到地圖DB存儲(chǔ)部6a的地圖DB中,因此能通過僅與一個(gè)地圖DB進(jìn)行連接,來訪問數(shù)據(jù)關(guān)聯(lián)信息、各地圖數(shù)據(jù)(背景地圖、名稱等[0157]實(shí)施方式2.[0158]圖32是表示本發(fā)明的實(shí)施方式2的地圖生成裝置的結(jié)構(gòu)的框圖。實(shí)施方式2的地圖生成裝置15是利用基礎(chǔ)地圖數(shù)據(jù)來生成導(dǎo)航處理中使用的地圖數(shù)據(jù)的裝置,并且是具有上述實(shí)施方式I的圖2所示的硬件結(jié)構(gòu)的信息處理裝置。如圖32所示,其功能結(jié)構(gòu)包括:關(guān)聯(lián)信息生成部la、數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a、地圖DB存儲(chǔ)部6a、基礎(chǔ)地圖存儲(chǔ)部6b、以及地圖生成執(zhí)行部13a。[0159]此外,關(guān)聯(lián)信息生成部Ia與上述實(shí)施方式I所示的關(guān)聯(lián)信息生成裝置I相同,是生成數(shù)據(jù)關(guān)聯(lián)信息的結(jié)構(gòu)部,包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部2、數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a、數(shù)據(jù)關(guān)聯(lián)定義分析部3、數(shù)據(jù)關(guān)聯(lián)信息生成部4、以及數(shù)據(jù)關(guān)聯(lián)信息輸出部5。[0160]數(shù)據(jù)關(guān)聯(lián)定義輸入部2是從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a輸入數(shù)據(jù)關(guān)聯(lián)定義的結(jié)構(gòu)部。例如,在數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中進(jìn)行搜索來獲取由地圖生成執(zhí)行部13a所指示的數(shù)據(jù)關(guān)聯(lián)定義。此外,數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中存儲(chǔ)有與地圖DB存儲(chǔ)部6a的地圖DB有關(guān)的數(shù)據(jù)關(guān)聯(lián)定義。[0161]數(shù)據(jù)關(guān)聯(lián)定義分析部3是對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2獲取到的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析的結(jié)構(gòu)部。[0162]數(shù)據(jù)關(guān)聯(lián)信息生成部4是基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果并以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式來生成數(shù)據(jù)關(guān)聯(lián)信息的結(jié)構(gòu)部,該數(shù)據(jù)關(guān)聯(lián)信息對(duì)構(gòu)成地圖DB的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行規(guī)定。另外,數(shù)據(jù)關(guān)聯(lián)信息輸出部5是將數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象的結(jié)構(gòu)部。[0163]數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a是對(duì)數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行存儲(chǔ)的存儲(chǔ)部。此外,該數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中存儲(chǔ)有對(duì)構(gòu)成地圖DB的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行規(guī)定的數(shù)據(jù)關(guān)聯(lián)信息。因此,通過將實(shí)施方式2的地圖生成裝置15安裝到導(dǎo)航裝置中,使得當(dāng)導(dǎo)航裝置從地圖DB中獲取所希望的地圖數(shù)據(jù)時(shí),只要參照并訪問數(shù)據(jù)關(guān)聯(lián)信息,就能高效且高速地從地圖DB中獲取到所希望的地圖數(shù)據(jù)。[0164]地圖DB存儲(chǔ)部6a是對(duì)由例如路徑搜索、路徑引導(dǎo)等導(dǎo)航處理中所使用的地圖數(shù)據(jù)構(gòu)成的地圖DB進(jìn)行存儲(chǔ)的存儲(chǔ)部。[0165]基礎(chǔ)地圖存儲(chǔ)部6b是對(duì)地圖DB的地圖數(shù)據(jù)的生成中所使用的數(shù)據(jù)進(jìn)行存儲(chǔ)的存儲(chǔ)部。此外,存儲(chǔ)在基礎(chǔ)地圖存儲(chǔ)部6b中的數(shù)據(jù)(以下稱為基礎(chǔ)地圖數(shù)據(jù))是構(gòu)成地圖DB的地圖數(shù)據(jù)的基礎(chǔ)數(shù)據(jù),例如可舉出有后面利用圖33來闡述的幾何要素以及相位要素的數(shù)據(jù)。[0166]地圖生成執(zhí)行部13a是根據(jù)導(dǎo)航處理中的各種功能來分別對(duì)存儲(chǔ)在基礎(chǔ)地圖存儲(chǔ)部6b中的基礎(chǔ)地圖數(shù)據(jù)進(jìn)行關(guān)聯(lián)、從而生成導(dǎo)航處理所使用的地圖數(shù)據(jù)的結(jié)構(gòu)部。例如,若圖2所示的信息處理裝置的CPU7執(zhí)行地圖生成程序,則作為地圖生成執(zhí)行部13a進(jìn)行動(dòng)作,生成路徑引導(dǎo)、地圖顯示、路徑搜索等所使用的地圖數(shù)據(jù)。[0167]這里,對(duì)存儲(chǔ)在地圖DB存儲(chǔ)部6a中的地圖DB進(jìn)行說明。[0168]圖33是表示地圖DB的結(jié)構(gòu)的圖。如圖33所示,在地圖DB中,將表示圖形形狀的要素(幾何要素)、與表示數(shù)據(jù)之間的關(guān)系即網(wǎng)絡(luò)的要素(相位要素)作為基本要素分別建立關(guān)聯(lián),以作為地圖數(shù)據(jù)進(jìn)行登記。幾何要素是由表示點(diǎn)的點(diǎn)、表示線的折線、以及表示面的多邊形所構(gòu)成的地圖數(shù)據(jù)。另外,相位要素是由節(jié)點(diǎn)以及鏈路構(gòu)成的地圖數(shù)據(jù)。此外,地圖數(shù)據(jù)中還包含道路以及地名的名稱數(shù)據(jù)、路徑引導(dǎo)時(shí)的導(dǎo)向聲音所使用的聲音數(shù)據(jù)、以及由圖標(biāo)等表現(xiàn)的表示特征場(chǎng)所的POI(PointofInterest:興趣點(diǎn))數(shù)據(jù)。[0169]下面,對(duì)動(dòng)作進(jìn)行說明。[0170]這里對(duì)將實(shí)施方式2的地圖生成裝置15應(yīng)用到導(dǎo)航裝置中時(shí)、導(dǎo)航應(yīng)用的代表性功能即路徑引導(dǎo)所使用的地圖生成處理進(jìn)行闡述。[0171]圖34是用于對(duì)生成路徑引導(dǎo)所使用的地圖的概要進(jìn)行說明的圖。在路徑引導(dǎo)過程中,通過路徑搜索處理,從地圖DB中獲取圖34所示那樣的節(jié)點(diǎn)列(節(jié)點(diǎn)I?4)和鏈路列(鏈路I?3)以作為路徑信息,并隨著駕駛者所駕駛的車輛的移動(dòng)來進(jìn)行適當(dāng)?shù)穆窂揭龑?dǎo)。[0172]路徑引導(dǎo)所需的信息有:表示通行點(diǎn)的名稱、向駕駛者發(fā)出該表示通行點(diǎn)的名稱的聲音、表示特征場(chǎng)所的P01、以及用于在視覺上向駕駛者顯示通行場(chǎng)所的背景地圖、以及交叉路口圖像、交通信息等。此外,在該導(dǎo)航處理中,作為像路徑引導(dǎo)那樣使用多種信息的功能,可舉出地圖顯示以及路徑搜索。地圖顯示需要背景地圖、地點(diǎn)的名稱、POI等,而路徑搜索則需要道路網(wǎng)絡(luò)以及交通信息等。[0173]地圖生成執(zhí)行部13a從基礎(chǔ)地圖存儲(chǔ)部6b中讀取出圖33所示的幾何要素、相位要素、道路及地點(diǎn)名的名稱數(shù)據(jù)、聲音數(shù)據(jù)、POI數(shù)據(jù)等各種地圖數(shù)據(jù),以作為地圖生成時(shí)使用的基礎(chǔ)地圖數(shù)據(jù)。[0174]接著,地圖生成執(zhí)行部13a利用從基礎(chǔ)地圖存儲(chǔ)部6b中讀取到的基礎(chǔ)地圖數(shù)據(jù),來對(duì)幾何要素、相位要素、名稱數(shù)據(jù)、聲音數(shù)據(jù)、以及POI數(shù)據(jù)的各種地圖數(shù)據(jù)建立關(guān)聯(lián),從而生成要登記到地圖DB中的地圖數(shù)據(jù)。此外,利用路徑搜索后得到的表示路徑的道路網(wǎng)絡(luò)(節(jié)點(diǎn)、鏈路)所對(duì)應(yīng)的名稱、聲音、地圖等來實(shí)施路徑引導(dǎo)。另外,在進(jìn)行路徑引導(dǎo)時(shí)也使用標(biāo)識(shí)(路牌)、分岔地點(diǎn)的圖像等。圖34所示,通過利用上述地圖數(shù)據(jù)來進(jìn)行顯示處理,從而由顯示裝置10及未圖示的揚(yáng)聲器來提供作為路徑搜索結(jié)果而得到的路徑并將其顯示在背景地圖上,并提供用于根據(jù)該路徑進(jìn)行出發(fā)地與目的地之間的引導(dǎo)的引導(dǎo)信息(引導(dǎo)聲音、POI)。[0175]將如上述那樣建立關(guān)聯(lián)后的各種基礎(chǔ)地圖數(shù)據(jù)分別存儲(chǔ)在地圖DB中與其分別相對(duì)應(yīng)的表格中,并對(duì)每個(gè)表格定義關(guān)聯(lián)。在圖34所示的示例中,對(duì)節(jié)點(diǎn)I關(guān)聯(lián)了背景地圖、名稱以及POI的各表格,并將名稱的表格與聲音的表格關(guān)聯(lián)起來。在數(shù)據(jù)關(guān)聯(lián)定義中定義這些基礎(chǔ)地圖數(shù)據(jù)之間的關(guān)聯(lián)。[0176]圖35是表示圖34的各種數(shù)據(jù)之間的關(guān)聯(lián)的圖。對(duì)于圖34所示的節(jié)點(diǎn)1、2,在圖35所示的節(jié)點(diǎn)表格中分別規(guī)定了節(jié)點(diǎn)編號(hào)001、002、以及作為連接鏈路ID的鏈路1、2。另夕卜,在節(jié)點(diǎn)表格中,作為與各節(jié)點(diǎn)1、2相對(duì)應(yīng)的名稱數(shù)據(jù)的ID,對(duì)節(jié)點(diǎn)I賦予名稱ID“aa”,并對(duì)節(jié)點(diǎn)2賦予名稱ID“bb”。將該名稱ID作為通用關(guān)鍵詞,將節(jié)點(diǎn)表格與名稱表格的各數(shù)據(jù)之間關(guān)聯(lián)起來。[0177]同樣,在對(duì)節(jié)點(diǎn)1、2的各點(diǎn)數(shù)據(jù)(緯度經(jīng)度)進(jìn)行保存的背景地圖表格中,分別賦予節(jié)點(diǎn)編號(hào)001、002,以作為節(jié)點(diǎn)1、2的點(diǎn)數(shù)據(jù)的ID,并將該ID作為通用關(guān)鍵詞,將節(jié)點(diǎn)表格與背景地圖表格的各數(shù)據(jù)之間關(guān)聯(lián)起來。[0178]在以二進(jìn)制格式保存聲音數(shù)據(jù)的聲音表格中,聲音ID為“OOal”的聲音數(shù)據(jù)與名稱表格的名稱為“A交叉路口”相關(guān)聯(lián),聲音ID為“00a2”的聲音數(shù)據(jù)與名稱表格的名稱“B交叉路口”相關(guān)聯(lián)。這些聲音ID“OOal”及聲音ID“00a2”成為通用關(guān)鍵詞,將名稱表格與聲音表格關(guān)聯(lián)起來。[0179]當(dāng)?shù)貓D生成執(zhí)行部13a生成了地圖數(shù)據(jù)時(shí),將上述數(shù)據(jù)之間的關(guān)聯(lián)定義為圖36所示的數(shù)據(jù)關(guān)聯(lián)定義,并存儲(chǔ)到數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中。此外,設(shè)想在圖36中關(guān)聯(lián)源即節(jié)點(diǎn)表格的連接鏈路ID屬性也包含在數(shù)據(jù)關(guān)聯(lián)信息中,并使用圖13所示的數(shù)據(jù)格式。另外,在圖36所示的示例中,將節(jié)點(diǎn)表格作為關(guān)聯(lián)源與名稱表格進(jìn)行關(guān)聯(lián),并設(shè)定節(jié)點(diǎn)表格的連接鏈路ID,以作為關(guān)聯(lián)源定義的使用數(shù)據(jù)。另一方面,將名稱表格作為關(guān)聯(lián)源而與聲音表格以及背景地圖表格進(jìn)行關(guān)聯(lián),但不存在關(guān)聯(lián)源的使用數(shù)據(jù)。在該情況下,如圖36所示,能夠通過使關(guān)聯(lián)源定義的使用數(shù)據(jù)欄為空欄,來將關(guān)聯(lián)源的數(shù)據(jù)設(shè)定為包含在數(shù)據(jù)關(guān)聯(lián)信息中的對(duì)象之外。[0180]另外,地圖生成執(zhí)行部13a指示關(guān)聯(lián)信息生成部Ia生成對(duì)構(gòu)成上述地圖數(shù)據(jù)的各種數(shù)據(jù)(基礎(chǔ)地圖數(shù)據(jù))之間的關(guān)聯(lián)進(jìn)行了規(guī)定的數(shù)據(jù)關(guān)聯(lián)信息。[0181]在關(guān)聯(lián)信息生成部Ia中,數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a輸入與由地圖生成裝置15所指示的地圖數(shù)據(jù)相關(guān)的數(shù)據(jù)關(guān)聯(lián)定義。[0182]接下來,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義所定義的構(gòu)成地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析。[0183]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于通過對(duì)數(shù)據(jù)關(guān)聯(lián)定義進(jìn)行分析來確定的數(shù)據(jù)之間的關(guān)聯(lián),以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出形式來生成數(shù)據(jù)關(guān)聯(lián)信息。由此,圖37所示那樣的數(shù)據(jù)關(guān)聯(lián)信息得以生成。此外,圖37所示的示例示出了名稱為“A交叉路口”、聲音數(shù)據(jù)為“0010100”、點(diǎn)數(shù)據(jù)為“(135.12,35.01)”等那樣、對(duì)數(shù)據(jù)的實(shí)際數(shù)據(jù)進(jìn)行保存的情況。[0184]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象中。[0185]圖38是表示將數(shù)據(jù)關(guān)聯(lián)信息保存到地圖DB內(nèi)時(shí)的地圖生成裝置的結(jié)構(gòu)的圖。在圖38所示的地圖生成裝置15A中,數(shù)據(jù)關(guān)聯(lián)信息輸出部5物理性地將數(shù)據(jù)關(guān)聯(lián)信息保存到地圖DB內(nèi)以作為地圖DB存儲(chǔ)部6a’。由此,能通過僅與一個(gè)地圖DB進(jìn)行連接來訪問構(gòu)成數(shù)據(jù)關(guān)聯(lián)信息及地圖數(shù)據(jù)的各數(shù)據(jù)(背景地圖、名稱等)。[0186]如上所述,根據(jù)該實(shí)施方式2,包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部2,該數(shù)據(jù)關(guān)聯(lián)定義輸入部2輸入對(duì)構(gòu)成地圖DB的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù)關(guān)聯(lián)定義;數(shù)據(jù)關(guān)聯(lián)定義分析部3,該數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2輸入的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析;以及數(shù)據(jù)關(guān)聯(lián)信息生成部4,該數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù)。[0187]通過上述結(jié)構(gòu),能夠根據(jù)需要生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù),因此能基于數(shù)據(jù)關(guān)聯(lián)信息來高效且高速地從地圖DB中獲取所希望的地圖數(shù)據(jù)。[0188]另外,根據(jù)該實(shí)施方式2,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)的信息,因此無需參照RDB等地圖DB中的表格,也能從數(shù)據(jù)關(guān)聯(lián)信息中獲取實(shí)際數(shù)據(jù),因而能提高數(shù)據(jù)訪問性。[0189]另外,根據(jù)該實(shí)施方式2,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了對(duì)構(gòu)成地圖DB的地圖數(shù)據(jù)的相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)進(jìn)行識(shí)別的索引的信息,因此無需在數(shù)據(jù)關(guān)聯(lián)信息和地圖DB中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。[0190]另外,根據(jù)該實(shí)施方式2,由于數(shù)據(jù)關(guān)聯(lián)信息是保存了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)在該地圖DB中的保存位置的信息,因此與索引的情況相同,無需在數(shù)據(jù)關(guān)聯(lián)信息和地圖DB中對(duì)實(shí)際數(shù)據(jù)進(jìn)行雙重管理,因此能抑制數(shù)據(jù)尺寸的增加。另外,能在對(duì)可變長(zhǎng)度二進(jìn)制數(shù)據(jù)進(jìn)行反序列化的情況下,高速地訪問所希望的屬性值。[0191]另外,根據(jù)該實(shí)施方式2,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到與地圖DB存儲(chǔ)部6a’的地圖DB分開設(shè)置的數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中,因此確保了數(shù)據(jù)關(guān)聯(lián)信息和地圖DB的地圖數(shù)據(jù)的獨(dú)立性,即使從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中物理性地刪除數(shù)據(jù)關(guān)聯(lián)信息,也不會(huì)對(duì)地圖數(shù)據(jù)產(chǎn)生影響。因此,能容易地刪除不需要的數(shù)據(jù)關(guān)聯(lián)信息,從而能提高數(shù)據(jù)關(guān)聯(lián)信息數(shù)據(jù)庫的維護(hù)性。[0192]另外,根據(jù)實(shí)施方式2,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到地圖DB存儲(chǔ)部6a’的地圖DB中,因此能通過僅與一個(gè)地圖DB進(jìn)行連接來訪問數(shù)據(jù)關(guān)聯(lián)信息、各地圖數(shù)據(jù)(背景地圖、名稱等)。[0193]實(shí)施方式3.[0194]圖39是表示本發(fā)明的實(shí)施方式3的導(dǎo)航裝置的結(jié)構(gòu)的框圖。在實(shí)施方式3的導(dǎo)航裝置16中,利用由實(shí)施方式2的地圖生成裝置15所生成的地圖數(shù)據(jù)來執(zhí)行導(dǎo)航處理。此外,導(dǎo)航裝置16與地圖生成裝置15之間共享對(duì)地圖數(shù)據(jù)進(jìn)行保存的地圖DB以及對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行保存的數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a。此外,在圖39中,由于利用了預(yù)先由地圖生成裝置15生成的地圖數(shù)據(jù),因此省略對(duì)基礎(chǔ)地圖存儲(chǔ)部6b的記載。[0195]實(shí)施方式3的導(dǎo)航裝置16包括:輸入裝置12、導(dǎo)航功能執(zhí)行部13b、數(shù)據(jù)訪問部14a、以及位置檢測(cè)部17。輸入裝置12與圖2中說明的裝置相同。另外,位置檢測(cè)部17相當(dāng)于圖2中的通信裝置11,具有對(duì)來自GPS衛(wèi)星的GPS信號(hào)、FM無線電波進(jìn)行接收從而檢測(cè)位置信息的功能。[0196]導(dǎo)航功能執(zhí)行部13b是基于從地圖DB獲取到的地圖數(shù)據(jù)以及由位置檢測(cè)部17所檢測(cè)到的當(dāng)前位置、來執(zhí)行導(dǎo)航處理的各種功能的結(jié)構(gòu)部。導(dǎo)航功能執(zhí)行部13b所使用的地圖數(shù)據(jù)由數(shù)據(jù)訪問部14a從地圖DB中獲取得到的。[0197]數(shù)據(jù)訪問部14a是參照與由導(dǎo)航功能執(zhí)行部13b所執(zhí)行的功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息來訪問地圖DB、并獲取所希望的地圖數(shù)據(jù)的結(jié)構(gòu)部。例如,通過由圖2所示的信息處理裝置的CPU7執(zhí)行數(shù)據(jù)訪問程序,從而作為數(shù)據(jù)訪問部14a進(jìn)行動(dòng)作。[0198]此外,在圖39中,對(duì)與圖2、圖32相同的構(gòu)成要素標(biāo)注相同標(biāo)號(hào),省略說明。[0199]下面,對(duì)動(dòng)作進(jìn)行說明。[0200]圖40是表示實(shí)施方式3的導(dǎo)航裝置所進(jìn)行的應(yīng)用處理的流程的流程圖。[0201]由導(dǎo)航功能執(zhí)行部13b開始執(zhí)行用于實(shí)現(xiàn)規(guī)定功能的導(dǎo)航應(yīng)用。這里,當(dāng)需要從地圖DB中獲取上述規(guī)定功能中所使用的地圖數(shù)據(jù)時(shí),根據(jù)來自導(dǎo)航功能執(zhí)行部13b的指示,由數(shù)據(jù)訪問部14a從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中讀取出與上述規(guī)定功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息(步驟ST1A)。[0202]接著,數(shù)據(jù)訪問部14a對(duì)步驟STlA中讀取到的數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行判斷(分析),以判斷出上述規(guī)定功能的處理所需的數(shù)據(jù)是否是存在于地圖DB的某個(gè)表格中的屬性(步驟ST2A)。[0203]接著,數(shù)據(jù)訪問部14a基于數(shù)據(jù)關(guān)聯(lián)信息的分析結(jié)果,并根據(jù)地圖DB中的上述規(guī)定功能所使用的、構(gòu)成地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián),來訪問關(guān)聯(lián)對(duì)象中所希望的數(shù)據(jù),從而獲取其實(shí)際數(shù)據(jù)(步驟ST3A)。[0204]導(dǎo)航功能執(zhí)行部13b利用如上述那樣由數(shù)據(jù)訪問部14a所獲取到的地圖數(shù)據(jù),來執(zhí)行導(dǎo)航應(yīng)用處理(步驟ST4A)。[0205]圖41是表示對(duì)按照導(dǎo)航應(yīng)用所能實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的利用形式的概要的圖。這里,對(duì)圖2所示的信息處理裝置起到作為導(dǎo)航裝置16的作用的情況進(jìn)行闡述。導(dǎo)航裝置16具有與導(dǎo)航處理中的各種功能相對(duì)應(yīng)的應(yīng)用以作為導(dǎo)航應(yīng)用。例如,將實(shí)現(xiàn)路徑引導(dǎo)功能、地圖顯示功能、路徑搜索功能的各應(yīng)用程序存儲(chǔ)在圖2所示的外部存儲(chǔ)裝置9中。[0206]另外,由地圖生成裝置15生成的每個(gè)功能的數(shù)據(jù)關(guān)聯(lián)信息登記在與地圖DB分開設(shè)置的數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中。S卩,如圖41所示,與路徑引導(dǎo)功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息即路徑引導(dǎo)關(guān)聯(lián)信息、與地圖顯示功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息即地圖顯示關(guān)聯(lián)信息、以及與路徑搜索功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息即路徑搜索關(guān)聯(lián)信息存儲(chǔ)在數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中。[0207]若圖2所示的信息處理裝置的CPU7執(zhí)行例如與路徑引導(dǎo)功能有關(guān)的應(yīng)用,則其會(huì)作為導(dǎo)航功能執(zhí)行部13b中的、進(jìn)行路徑引導(dǎo)功能的處理的路徑引導(dǎo)功能部13b_l進(jìn)行動(dòng)作。同樣,若CPU7執(zhí)行與地圖顯示功能有關(guān)的應(yīng)用,則其會(huì)作為導(dǎo)航功能執(zhí)行部13b中的、進(jìn)行地圖顯示功能的處理的地圖顯示功能部13b-2進(jìn)行動(dòng)作,若執(zhí)行與路徑搜索功能有關(guān)的應(yīng)用,則其會(huì)作為導(dǎo)航功能執(zhí)行部13b中的、進(jìn)行路徑搜索功能的處理的路徑搜索功能部13b-3進(jìn)行動(dòng)作。[0208]另外,當(dāng)需要從地圖DB存儲(chǔ)部6a的地圖DB中獲取例如路徑引導(dǎo)功能的處理所使用的地圖數(shù)據(jù)時(shí),CPU7執(zhí)行數(shù)據(jù)訪問程序以作為數(shù)據(jù)訪問部14進(jìn)行動(dòng)作。[0209]此時(shí),數(shù)據(jù)訪問部14a基于定義了數(shù)據(jù)關(guān)聯(lián)信息的結(jié)構(gòu)的數(shù)據(jù)定義信息,對(duì)與路徑引導(dǎo)功能相對(duì)應(yīng)的路徑引導(dǎo)關(guān)聯(lián)信息進(jìn)行分析。這里,對(duì)構(gòu)成路徑引導(dǎo)所需的地圖數(shù)據(jù)的數(shù)據(jù)是否是存在于地圖DB中的各種表格(圖41中的背景地圖表格、名稱表格、道路網(wǎng)絡(luò)表格、聲音表格、POI表格等)中的某一張表格中的屬性進(jìn)行分析。數(shù)據(jù)訪問部14a參照該分析結(jié)果,并根據(jù)構(gòu)成路徑引導(dǎo)功能所使用的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián),來訪問地圖DB存儲(chǔ)部6a的地圖DB,從而獲取構(gòu)成所希望的地圖數(shù)據(jù)的數(shù)據(jù)的實(shí)際數(shù)據(jù)。[0210]由此,在圖41中,數(shù)據(jù)關(guān)聯(lián)信息保存在數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中,而關(guān)于對(duì)數(shù)據(jù)關(guān)聯(lián)信息的訪問,則與地圖DB的地圖數(shù)據(jù)分開進(jìn)行管理。在該情況下,數(shù)據(jù)關(guān)聯(lián)信息與地圖DB是獨(dú)立的,因此在物理性上,數(shù)據(jù)庫是相互分開的。通過上述結(jié)構(gòu),在產(chǎn)生了不需要的數(shù)據(jù)關(guān)聯(lián)信息的情況下,即使將該數(shù)據(jù)關(guān)聯(lián)信息物理性地從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中刪除,也不會(huì)對(duì)地圖數(shù)據(jù)產(chǎn)生影響。因此,能容易地刪除不需要的數(shù)據(jù)關(guān)聯(lián)信息,從而能提高數(shù)據(jù)關(guān)聯(lián)信息數(shù)據(jù)庫的維護(hù)性。其中,由于變成了地圖DB和數(shù)據(jù)關(guān)聯(lián)信息這兩個(gè)數(shù)據(jù)庫,因而需要兩個(gè)數(shù)據(jù)訪問用連接。[0211]圖42是表示實(shí)施方式3的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖,示出了將數(shù)據(jù)關(guān)聯(lián)信息保存在地圖DB內(nèi)時(shí)的結(jié)構(gòu)。在圖42所示的導(dǎo)航裝置16A中,地圖生成裝置15的數(shù)據(jù)關(guān)聯(lián)信息輸出部5將數(shù)據(jù)關(guān)聯(lián)信息物理性地保存在地圖DB內(nèi)。[0212]圖43是表示按照導(dǎo)航程序所能實(shí)現(xiàn)的每個(gè)功能而生成的數(shù)據(jù)關(guān)聯(lián)信息的其它利用方式的概要的圖,示出了如圖42那樣、將包含數(shù)據(jù)關(guān)聯(lián)信息在內(nèi)的地圖DB用作為導(dǎo)航裝置的一部分的情況。如圖43所示,在地圖DB存儲(chǔ)部6A中,物理性地將數(shù)據(jù)關(guān)聯(lián)信息保存在地圖DB內(nèi),由此,數(shù)據(jù)訪問部14a能通過僅與一個(gè)地圖DB進(jìn)行連接來訪問數(shù)據(jù)關(guān)聯(lián)信息、各地圖數(shù)據(jù)(背景地圖、名稱等)。即,由于只要一個(gè)針對(duì)地圖DB存儲(chǔ)部6A的數(shù)據(jù)訪問用連接即可,因此與圖41所示的利用形式相比,能實(shí)現(xiàn)高速的數(shù)據(jù)訪問。[0213]如上所述,根據(jù)該實(shí)施方式3,包括:數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a或者地圖DB存儲(chǔ)部6A,該數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a或者地圖DB存儲(chǔ)部6A中存儲(chǔ)數(shù)據(jù)關(guān)聯(lián)信息,所述數(shù)據(jù)關(guān)聯(lián)信息中規(guī)定了構(gòu)成地圖DB的地圖數(shù)據(jù)的相互關(guān)聯(lián)的數(shù)據(jù),由外部的地圖生成裝置15基于對(duì)構(gòu)成地圖DB中的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行了定義的數(shù)據(jù)關(guān)聯(lián)定義來生成;導(dǎo)航功能執(zhí)行部13b,該導(dǎo)航功能執(zhí)行部13b執(zhí)行導(dǎo)航處理;以及數(shù)據(jù)訪問部14a,該數(shù)據(jù)訪問部14a參照數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a或者地圖DB存儲(chǔ)部6A所存儲(chǔ)的數(shù)據(jù)關(guān)聯(lián)信息,來從地圖DB中獲取導(dǎo)航處理中導(dǎo)航功能執(zhí)行部13b所使用的地圖數(shù)據(jù)。通過上述結(jié)構(gòu),能夠參照數(shù)據(jù)關(guān)聯(lián)信息來高效且高速地從地圖DB中獲取所希望的地圖數(shù)據(jù),并執(zhí)行導(dǎo)航處理,其中,所述數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù)。[0214]此外,根據(jù)該實(shí)施方式3,由于數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a或者地圖DB存儲(chǔ)部6A對(duì)由導(dǎo)航功能執(zhí)行部13b作為導(dǎo)航處理來執(zhí)行的每個(gè)功能的數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行存儲(chǔ),因此能高效且高速地從地圖DB中獲取各功能所使用的數(shù)據(jù)。[0215]此外,根據(jù)該實(shí)施方式3,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到與地圖DB分開設(shè)置的數(shù)據(jù)集合中、即數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中,因此確保了數(shù)據(jù)關(guān)聯(lián)信息和地圖DB的地圖數(shù)據(jù)的獨(dú)立性,即使將數(shù)據(jù)關(guān)聯(lián)信息物理性地從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中刪除,也不會(huì)對(duì)地圖數(shù)據(jù)產(chǎn)生影響。因此,能容易地刪除不需要的數(shù)據(jù)關(guān)聯(lián)信息,從而能提高數(shù)據(jù)關(guān)聯(lián)信息數(shù)據(jù)庫的維護(hù)性。[0216]另外,根據(jù)該實(shí)施方式3,具備數(shù)據(jù)關(guān)聯(lián)信息輸出部5,該數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4所生成的數(shù)據(jù)關(guān)聯(lián)信息保存到地圖DB中,因此,只需一個(gè)針對(duì)地圖DB存儲(chǔ)部6A的數(shù)據(jù)訪問用連接即可,因此與將數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a中的利用方式相比,能實(shí)現(xiàn)高速的數(shù)據(jù)訪問。[0217]實(shí)施方式4.[0218]圖44是表示本發(fā)明的實(shí)施方式4的導(dǎo)航裝置的結(jié)構(gòu)的框圖。圖44中,實(shí)施方式4的導(dǎo)航裝置16B包括與實(shí)施方式2中所示的地圖生成裝置進(jìn)行相同動(dòng)作的地圖生成部15a,并利用由地圖生成部15a所生成的地圖數(shù)據(jù)來執(zhí)行導(dǎo)航處理。另外,地圖數(shù)據(jù)保存在地圖DB存儲(chǔ)部6a的地圖DB中,由地圖生成部15a生成的數(shù)據(jù)關(guān)聯(lián)信息則保存在數(shù)據(jù)關(guān)聯(lián)信存儲(chǔ)部5a中。另外,圖44中省略基礎(chǔ)地圖存儲(chǔ)部6b的記載。另外,對(duì)與圖2、圖32、圖39相同的構(gòu)成要素,標(biāo)注相同的標(biāo)號(hào),并省略說明。[0219]圖45是表示實(shí)施方式4的導(dǎo)航裝置的其它結(jié)構(gòu)的框圖,示出了將數(shù)據(jù)關(guān)聯(lián)信息保存在地圖DB內(nèi)的情況。如圖45所示,在導(dǎo)航裝置16C中,與圖44同樣地具備地圖生成部15a,數(shù)據(jù)關(guān)聯(lián)信息保存在地圖DB存儲(chǔ)部6A的地圖DB中。此外,對(duì)于數(shù)據(jù)訪問部14a,只要一個(gè)針對(duì)地圖DB存儲(chǔ)部6A的數(shù)據(jù)訪問用連接即可,因此與圖44所示的結(jié)構(gòu)相比,能實(shí)現(xiàn)高速的數(shù)據(jù)訪問。另外,在圖45中,對(duì)與圖2、圖32、圖42相同的構(gòu)成要素,標(biāo)注相同的標(biāo)號(hào),并省略說明。[0220]如圖44、圖45所示,由于實(shí)施方式4的導(dǎo)航裝置16B、16C具備根據(jù)與地圖DB相關(guān)的數(shù)據(jù)關(guān)聯(lián)定義來生成數(shù)據(jù)關(guān)聯(lián)信息的地圖生成部15a,因此能恰當(dāng)?shù)厣蓴?shù)據(jù)關(guān)聯(lián)信息。[0221]另外,由于能根據(jù)規(guī)定的生成條件來恰當(dāng)?shù)厣蓴?shù)據(jù)關(guān)聯(lián)信息,因此不需用于預(yù)先生成數(shù)據(jù)關(guān)聯(lián)信息的時(shí)間成本,從而能夠降低預(yù)先對(duì)各種功能所對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行保管的HDD等的數(shù)據(jù)大小的成本。[0222]對(duì)于在線生成數(shù)據(jù)關(guān)聯(lián)信息的條件可舉出:“道路種類”、“規(guī)定的比例尺”、“地區(qū)”、“位置”等。[0223]例如,關(guān)于“規(guī)定的比例尺”,有以默認(rèn)的顯示比例尺為優(yōu)先的生成條件。在該生成條件下,將在默認(rèn)的顯示比例尺下相互關(guān)聯(lián)的地圖數(shù)據(jù)設(shè)定為數(shù)據(jù)關(guān)聯(lián)信息。[0224]另外,關(guān)于“地區(qū)”,有以曾指定過的國家、州、市、區(qū)、鎮(zhèn)、村的地點(diǎn)為優(yōu)先的條件。在該生成條件下,例如將與曾指定的地點(diǎn)相關(guān)且相互關(guān)聯(lián)的地圖數(shù)據(jù)設(shè)定為數(shù)據(jù)關(guān)聯(lián)信肩、O[0225]關(guān)于“位置”,包括以ITS(IntelligentTransportSystems:智能交通系統(tǒng))地點(diǎn)(將安全支援地點(diǎn)作為優(yōu)先度較高的點(diǎn))、本車位置周邊、路徑搜索的條件點(diǎn)(目的地、出發(fā)地、經(jīng)過地等)、預(yù)先指定的場(chǎng)所為優(yōu)先的條件。[0226]在該生成條件下,例如將與ITS地點(diǎn)及其周邊有關(guān)且相互關(guān)聯(lián)的地圖數(shù)據(jù)設(shè)定為數(shù)據(jù)關(guān)聯(lián)信息。此外,將從設(shè)置在道路上的路側(cè)通信機(jī)發(fā)出交通信息的場(chǎng)所稱作ITS地點(diǎn),從而能在與之對(duì)應(yīng)的導(dǎo)航裝置中,將所接收到的交通信息顯示在導(dǎo)航畫面上。[0227]關(guān)于“道路種類”,根據(jù)道路種類位于上層、即重要度較高的道路(國道、高速公路)的地圖數(shù)據(jù)及其周邊的地圖數(shù)據(jù),來優(yōu)先生成數(shù)據(jù)關(guān)聯(lián)信息。[0228]另外,在未指定數(shù)據(jù)關(guān)聯(lián)信息的生成條件的情況下,在導(dǎo)航裝置的主要功能、即主要利用道路信息的路徑引導(dǎo)功能或路徑搜索功能中,根據(jù)路徑中所包含的規(guī)定的道路種類的道路數(shù)據(jù)來依次生成數(shù)據(jù)關(guān)聯(lián)信息。[0229]例如,道路種類為上層的高速公路或者國道可能會(huì)穿過各種區(qū)域,各種地圖數(shù)據(jù)(背景地圖或名稱、聲音、Ρ0Ι)可能會(huì)相互關(guān)聯(lián)。因此,根據(jù)重要度較高的高速道路、國道來生成數(shù)據(jù)關(guān)聯(lián)信息。[0230]另外,在未指定數(shù)據(jù)關(guān)聯(lián)信息的生成條件的情況下,在導(dǎo)航裝置的地圖顯示功能中,根據(jù)本車位置周邊的地圖數(shù)據(jù)來生成數(shù)據(jù)關(guān)聯(lián)信息。[0231]此外,對(duì)于數(shù)據(jù)關(guān)聯(lián)信息的生成條件,也可以基于導(dǎo)航的規(guī)格來預(yù)先設(shè)定規(guī)定的條件,從而自動(dòng)地生成數(shù)據(jù)關(guān)聯(lián)信息。[0232]此外,也可以在執(zhí)行導(dǎo)航處理后,自動(dòng)將該處理所使用(參照)的數(shù)據(jù)關(guān)聯(lián)信息從數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部5a或地圖DB存儲(chǔ)部6A中刪除。由此,通過將處理中所使用的且已不再需要的數(shù)據(jù)關(guān)聯(lián)信息從存儲(chǔ)部中刪除,從而能抑制存儲(chǔ)部的使用容量的增加。[0233]此外,例如也可以采用如下結(jié)構(gòu):即,導(dǎo)航功能執(zhí)行部13b預(yù)先將本車過去行駛過的道路的履歷存儲(chǔ)在外部存儲(chǔ)裝置9中,地圖生成部15a對(duì)由導(dǎo)航功能執(zhí)行部13b指示的、本車過去行駛過的道路生成數(shù)據(jù)關(guān)聯(lián)信息。由此,當(dāng)再次在該道路上行駛時(shí),能夠參照數(shù)據(jù)關(guān)聯(lián)信息來高效且高速地從地圖DB中獲取所希望的數(shù)據(jù),同時(shí)還能執(zhí)行導(dǎo)航處理。[0234]下面,對(duì)動(dòng)作進(jìn)行說明。[0235](I)與當(dāng)前位置周邊有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成[0236]圖46是表示與當(dāng)前位置周邊有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的一個(gè)示例的流程圖。首先,地圖生成執(zhí)行部13a對(duì)CPU使用率(例如,CPU在每個(gè)規(guī)定時(shí)間內(nèi)的使用比例)進(jìn)行監(jiān)視,并判定CPU7是否處于CPU處理負(fù)擔(dān)較少的空閑狀態(tài)(步驟ST1B)。例如,將所監(jiān)視到的CPU使用率、與對(duì)允許生成數(shù)據(jù)關(guān)聯(lián)信息的規(guī)定的CPU使用率范圍進(jìn)行規(guī)定的閾值相比較,并根據(jù)該比較結(jié)果來判定是否要生成數(shù)據(jù)關(guān)聯(lián)信息。[0237]若判定為CPU要生成數(shù)據(jù)關(guān)聯(lián)信息且未處于CPU空閑狀態(tài)(步驟STlB;否),則地圖生成執(zhí)行部13a繼續(xù)監(jiān)視CPU使用率,并重復(fù)步驟STlB的處理。[0238]另一方面,若判定為CPU要生成數(shù)據(jù)關(guān)聯(lián)信息且正處于CPU空閑狀態(tài)(步驟STlB;是),則地圖生成執(zhí)行部13a向?qū)Ш焦δ軋?zhí)行部13b發(fā)出指示,使位置檢測(cè)部17對(duì)本車的當(dāng)前位置進(jìn)行檢測(cè)(步驟ST2B)。將位置檢測(cè)部17所檢測(cè)到的本車的當(dāng)前位置從地圖生成執(zhí)行部13a輸出到關(guān)聯(lián)信息生成部la。[0239]關(guān)聯(lián)信息生成部Ia的數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中讀取出由地圖生成執(zhí)行部13a輸入的本車的當(dāng)前位置所對(duì)應(yīng)的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)定義(步驟ST3B)。接著,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2獲取到的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析(步驟ST4B)。[0240]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,并以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式,來生成與本車的當(dāng)前位置周邊有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息(步驟ST5B)。[0241]對(duì)于導(dǎo)航裝置中的地圖數(shù)據(jù),以將地圖DB中的所有地圖區(qū)域分割后得到的多個(gè)區(qū)域單位(稱為網(wǎng)格或平鋪)來進(jìn)行管理。這里,與本車的當(dāng)前位置所屬的分割區(qū)域有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息得以生成。[0242]例如,根據(jù)包含本車當(dāng)前位置的網(wǎng)格來依次獲取關(guān)聯(lián)源數(shù)據(jù),并從地圖DB中獲取與該關(guān)聯(lián)源數(shù)據(jù)相對(duì)應(yīng)的關(guān)聯(lián)對(duì)象數(shù)據(jù),從而生成數(shù)據(jù)關(guān)聯(lián)信息。另外,對(duì)于當(dāng)前位置周邊的網(wǎng)格,也同樣地獲取關(guān)聯(lián)源和關(guān)聯(lián)對(duì)象數(shù)據(jù),從而生成數(shù)據(jù)關(guān)聯(lián)信息。[0243]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存到由數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象中(步驟ST6B)。[0244](2)與本國有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成[0245]在歐洲等地使用的導(dǎo)航裝置中,可能會(huì)具備車輛能行駛的本國以外的多個(gè)國家的地圖DB。對(duì)于該情況,在實(shí)施方式4的導(dǎo)航裝置中,預(yù)先設(shè)置與各國的地圖DB有關(guān)的數(shù)據(jù)關(guān)聯(lián)定義,并根據(jù)本車所在的國家所對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息來生成數(shù)據(jù)關(guān)聯(lián)信息。[0246]圖47是表示與本國有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的一個(gè)示例的流程圖。首先,地圖生成執(zhí)行部13a對(duì)CPU使用率(例如,CPU在每個(gè)規(guī)定時(shí)間內(nèi)的使用比例)進(jìn)行監(jiān)視,并判定CPU7是否處于CPU處理負(fù)擔(dān)較少的空閑狀態(tài)(步驟STIC)。該判定的細(xì)節(jié)與圖46相同。[0247]若判定為要生成數(shù)據(jù)關(guān)聯(lián)信息且未處于CPU空閑狀態(tài)(步驟STlC;否),則地圖生成執(zhí)行部13a繼續(xù)監(jiān)視CPU使用率,并重復(fù)步驟STlC的處理。[0248]另一方面,若判定為要生成數(shù)據(jù)關(guān)聯(lián)信息且處于CPU空閑狀態(tài)(步驟STlC;是),則地圖生成執(zhí)行部13a向?qū)Ш焦δ軋?zhí)行部13b發(fā)出指示,獲取表示本車當(dāng)前正在行駛的國家的信息,并通知給關(guān)聯(lián)信息生成部la。關(guān)聯(lián)信息生成部Ia的數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中讀取出與由地圖生成執(zhí)行部13a通知的國家相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)定義(步驟ST2C)。下面,以車輛位于用戶本國的情況為例進(jìn)行說明。[0249]接著,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2獲取到的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析(步驟ST3C)。[0250]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,并以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式,來生成與本國有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息(步驟ST4C)。此時(shí),例如從包含本車當(dāng)前位置的網(wǎng)格中依次獲取關(guān)聯(lián)源數(shù)據(jù),并從地圖DB中獲取與該關(guān)聯(lián)源數(shù)據(jù)相對(duì)應(yīng)的關(guān)聯(lián)對(duì)象數(shù)據(jù),生成數(shù)據(jù)關(guān)聯(lián)信息,對(duì)于當(dāng)前位置周邊的網(wǎng)格,也可以同樣地獲取關(guān)聯(lián)源和關(guān)聯(lián)對(duì)象數(shù)據(jù),從而生成數(shù)據(jù)關(guān)聯(lián)信息。[0251]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象中(步驟ST5C)。[0252](3)數(shù)據(jù)關(guān)聯(lián)信息的更新處理[0253]數(shù)據(jù)關(guān)聯(lián)信息的更新例如在作為基礎(chǔ)數(shù)據(jù)的地圖DB的地圖數(shù)據(jù)被更新的時(shí)刻自動(dòng)實(shí)施,即,以地圖數(shù)據(jù)的更新為契機(jī)來實(shí)施。[0254]圖48是表示數(shù)據(jù)關(guān)聯(lián)信息的更新處理的流程圖。[0255]若地圖DB的內(nèi)容被更新,則地圖生成執(zhí)行部13a將地圖DB的更新部分通知給關(guān)聯(lián)信息生成部la。關(guān)聯(lián)信息生成部Ia的數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中讀取出由地圖生成執(zhí)行部13a通知的更新部分所對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)定義(步驟ST1D)。接著,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2獲取到的數(shù)據(jù)關(guān)聯(lián)定義所定義的地圖數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析(步驟ST2D)。[0256]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,并以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式,根據(jù)地圖DB的更新來對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行更新(步驟ST3D)。例如,當(dāng)規(guī)定的POI數(shù)據(jù)被更新時(shí),進(jìn)行將數(shù)據(jù)關(guān)聯(lián)信息中的POI數(shù)據(jù)替換為更新后的數(shù)據(jù)的處理。[0257]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象中(步驟ST4D)。由此,與地圖DB分開地對(duì)數(shù)據(jù)關(guān)聯(lián)定義進(jìn)行外部定義,并分別對(duì)地圖數(shù)據(jù)和數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行管理,由此能靈活地對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行更新。例如,可以以僅反應(yīng)地圖DB中被更新的部分的方式來對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行更新。[0258](4)伴隨著數(shù)據(jù)關(guān)聯(lián)定義的更新而進(jìn)行的新的數(shù)據(jù)關(guān)聯(lián)信息的生成處理[0259]若對(duì)導(dǎo)航裝置所執(zhí)行的應(yīng)用進(jìn)行改變等來改變導(dǎo)航裝置的功能,則實(shí)現(xiàn)改變后的功能的應(yīng)用處理中所使用的數(shù)據(jù)也會(huì)被改變。在該情況下,該應(yīng)用處理所使用的數(shù)據(jù)庫的數(shù)據(jù)關(guān)聯(lián)定義本身被更新。[0260]圖49是表示伴隨著數(shù)據(jù)關(guān)聯(lián)定義的更新所進(jìn)行的數(shù)據(jù)關(guān)聯(lián)信息的生成處理的流程圖。若向?qū)Ш窖b置添加新的功能,則根據(jù)新的功能來實(shí)施數(shù)據(jù)關(guān)聯(lián)定義的更新(步驟ST1E)。這里,在以表格格式或者XML格式來表現(xiàn)的數(shù)據(jù)關(guān)聯(lián)定義中,定義了與新添加的功能有關(guān)的數(shù)據(jù)的關(guān)聯(lián)。此外,數(shù)據(jù)關(guān)聯(lián)定義的更新由數(shù)據(jù)關(guān)聯(lián)信息生成者來實(shí)施。在導(dǎo)航裝置的情況下,由提供導(dǎo)航用地圖的導(dǎo)航供應(yīng)商來實(shí)施。[0261]關(guān)聯(lián)信息生成部Ia的數(shù)據(jù)關(guān)聯(lián)定義輸入部2從數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部2a中讀取出更新后的數(shù)據(jù)關(guān)聯(lián)定義(步驟ST2E)。接著,數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2獲取到的數(shù)據(jù)關(guān)聯(lián)定義所定義的地圖數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析(步驟ST3E)。[0262]接著,數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,并以數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的輸出格式,來對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行更新(步驟ST4E)。[0263]接著,數(shù)據(jù)關(guān)聯(lián)信息輸出部5將由數(shù)據(jù)關(guān)聯(lián)信息生成部4生成的數(shù)據(jù)關(guān)聯(lián)信息保存到數(shù)據(jù)關(guān)聯(lián)信息輸出定義所定義的保存方法的輸出對(duì)象中(步驟ST5E)。[0264]如上所述,根據(jù)該實(shí)施方式4,包括:數(shù)據(jù)關(guān)聯(lián)定義輸入部2,該數(shù)據(jù)關(guān)聯(lián)定義輸入部2輸入數(shù)據(jù)關(guān)聯(lián)定義,該數(shù)據(jù)關(guān)聯(lián)定義對(duì)構(gòu)成地圖DB中的地圖數(shù)據(jù)的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義;數(shù)據(jù)關(guān)聯(lián)定義分析部3,該數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)由數(shù)據(jù)關(guān)聯(lián)定義輸入部2所輸入的數(shù)據(jù)關(guān)聯(lián)定義所定義的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析;數(shù)據(jù)關(guān)聯(lián)信息生成部4,該數(shù)據(jù)關(guān)聯(lián)信息生成部4基于數(shù)據(jù)關(guān)聯(lián)定義分析部3對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù);導(dǎo)航功能執(zhí)行部13b,該導(dǎo)航功能執(zhí)行部13b執(zhí)行導(dǎo)航處理;以及數(shù)據(jù)訪問部14a,該數(shù)據(jù)訪問部14a參照導(dǎo)航處理中由導(dǎo)航功能執(zhí)行部13b所使用的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息,從地圖DB中獲取該地圖數(shù)據(jù)。通過上述結(jié)構(gòu),能夠根據(jù)需要生成數(shù)據(jù)關(guān)聯(lián)信息,從而以該數(shù)據(jù)關(guān)聯(lián)信息為基礎(chǔ),從地圖DB中高效且高速地獲取地圖數(shù)據(jù),并執(zhí)行導(dǎo)航處理,其中,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定了構(gòu)成地圖DB的地圖數(shù)據(jù)且相互關(guān)聯(lián)的數(shù)據(jù)。[0265]另外,根據(jù)該實(shí)施方式4,由于數(shù)據(jù)關(guān)聯(lián)信息生成部4在要生成數(shù)據(jù)關(guān)聯(lián)信息且CPU的使用率處于規(guī)定范圍內(nèi)時(shí),生成數(shù)據(jù)關(guān)聯(lián)信息,因此能在不對(duì)導(dǎo)航處理等造成影響的情況下生成數(shù)據(jù)關(guān)聯(lián)信息。[0266]此外,根據(jù)該實(shí)施方式4,由于數(shù)據(jù)關(guān)聯(lián)信息生成部4生成利用預(yù)先指定的道路種類、地區(qū)、地圖比例尺以及位置中的至少一個(gè)來確定的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息,因此能生成與所指定的條件所對(duì)應(yīng)的所希望的數(shù)據(jù)有關(guān)的數(shù)據(jù)關(guān)聯(lián)信息。[0267]另外,根據(jù)該實(shí)施方式4,由于數(shù)據(jù)關(guān)聯(lián)信息生成部4生成規(guī)定的道路種類的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息,以作為導(dǎo)航處理的路徑引導(dǎo)或路徑搜索所使用的數(shù)據(jù)關(guān)聯(lián)信息,并生成當(dāng)前位置周邊的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息,以作為導(dǎo)航處理的地圖顯示所使用的數(shù)據(jù)關(guān)聯(lián)信息,因此,能生成與導(dǎo)航功能執(zhí)行部13b所執(zhí)行的導(dǎo)航處理的各功能相對(duì)應(yīng)的數(shù)據(jù)關(guān)聯(lián)信息。[0268]另外,根據(jù)該實(shí)施方式4,由于導(dǎo)航功能執(zhí)行部13b生成搭載或攜帶該導(dǎo)航裝置16B、16C的移動(dòng)體過去移動(dòng)過的道路的履歷,且數(shù)據(jù)關(guān)聯(lián)信息生成部4會(huì)生成與移動(dòng)體過去移動(dòng)過的道路有關(guān)的地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息,因此,當(dāng)再次在該道路上行駛時(shí),能夠參照數(shù)據(jù)關(guān)聯(lián)信息來高效且高速地從地圖DB中獲取出所希望的數(shù)據(jù),同時(shí)還執(zhí)行導(dǎo)航處理。[0269]另外,根據(jù)該實(shí)施方式4,由于數(shù)據(jù)關(guān)聯(lián)信息生成部4在導(dǎo)航處理的執(zhí)行結(jié)束后,將該導(dǎo)航處理所使用的數(shù)據(jù)關(guān)聯(lián)信息刪除,因此能抑制對(duì)數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行存儲(chǔ)的存儲(chǔ)部的使用容量的增加。[0270]另外,根據(jù)該實(shí)施方式4,由于保存于地圖DB中的地圖數(shù)據(jù)被變更后,數(shù)據(jù)關(guān)聯(lián)信息生成部4會(huì)根據(jù)變更內(nèi)容對(duì)該地圖數(shù)據(jù)的數(shù)據(jù)關(guān)聯(lián)信息進(jìn)行更新,因此能自動(dòng)地將地圖數(shù)據(jù)的更新反映到數(shù)據(jù)關(guān)聯(lián)信息中。[0271]另外,在上述實(shí)施方式3和上述實(shí)施方式4中示出了將本發(fā)明應(yīng)用到車載導(dǎo)航裝置中的情況,但除了車載用的導(dǎo)航裝置以外,也可以作為移動(dòng)電話終端或移動(dòng)信息終端(PDA!PersonalDigitalAssistance)的導(dǎo)航裝置來使用。另外,也可以應(yīng)用于車輛、鐵路、船舶或飛機(jī)等移動(dòng)體中由人攜帶使用的PND(PortableNavigationDevice:便攜式導(dǎo)航裝置)等中。[0272]此外,本發(fā)明申請(qǐng)可以在該發(fā)明的范圍內(nèi)對(duì)各實(shí)施方式進(jìn)行自由組合,或?qū)Ω鲗?shí)施方式的任意構(gòu)成要素進(jìn)行變形、或在各實(shí)施方式中省略任意的構(gòu)成要素。[0273]工業(yè)上的實(shí)用性[0274]本發(fā)明所涉及的關(guān)聯(lián)信息生成方法能夠根據(jù)需要生成對(duì)所希望的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行了規(guī)定的數(shù)據(jù)關(guān)聯(lián)信息,因此,適用于從地圖數(shù)據(jù)庫中獲取出相互關(guān)聯(lián)的多個(gè)地圖數(shù)據(jù)并進(jìn)行導(dǎo)航處理的導(dǎo)航裝置。[0275]標(biāo)號(hào)說明[0276]I,IA關(guān)聯(lián)信息生成裝置[0277]Ia關(guān)聯(lián)信息生成部[0278]2數(shù)據(jù)關(guān)聯(lián)定義輸入部[0279]2a數(shù)據(jù)關(guān)聯(lián)定義存儲(chǔ)部[0280]3數(shù)據(jù)關(guān)聯(lián)定義分析部[0281]4數(shù)據(jù)關(guān)聯(lián)信息生成部[0282]5數(shù)據(jù)關(guān)聯(lián)信息輸出部[0283]5a數(shù)據(jù)關(guān)聯(lián)信息存儲(chǔ)部[0284]6、6’數(shù)據(jù)集合存儲(chǔ)部[0285]6a、6a’、6A地圖DB存儲(chǔ)部[0286]6b基礎(chǔ)地圖存儲(chǔ)部[0287]7CPU[0288]8存儲(chǔ)器[0289]9外部存儲(chǔ)裝置[0290]10顯示裝置[0291]11通信裝置[0292]12輸入裝置[0293]13功能執(zhí)行部[0294]13a地圖生成執(zhí)行部[0295]13b導(dǎo)航功能執(zhí)行部[0296]13b_I路徑引導(dǎo)功能部[0297]13b-2地圖顯示功能部[0298]13b-3路徑搜索功能部[0299]14、14a數(shù)據(jù)訪問部[0300]15U5A地圖生成裝置[0301]16、16A?16C導(dǎo)航裝置[0302]17位置檢測(cè)部【權(quán)利要求】1.一種關(guān)聯(lián)信息生成方法,其特征在于,關(guān)聯(lián)信息生成裝置輸入對(duì)數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行定義的數(shù)據(jù)關(guān)聯(lián)定義,對(duì)由輸入的所述數(shù)據(jù)關(guān)聯(lián)定義所定義的所述數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析,基于所述數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在所述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)。2.如權(quán)利要求1所述的關(guān)聯(lián)信息生成方法,其特征在于,所述數(shù)據(jù)關(guān)聯(lián)信息是保存有在所述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)的信息。3.如權(quán)利要求1所述的關(guān)聯(lián)信息生成方法,其特征在于,所述數(shù)據(jù)關(guān)聯(lián)信息是保存有對(duì)在所述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)進(jìn)行識(shí)別的索引的信息。4.如權(quán)利要求1所述的關(guān)聯(lián)信息生成方法,其特征在于,所述數(shù)據(jù)關(guān)聯(lián)信息是保存有在所述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)的實(shí)際數(shù)據(jù)在該數(shù)據(jù)集合中的保存位置的信息。5.一種關(guān)聯(lián)信息生成裝置,其特征在于,包括:輸入部,該輸入部輸入數(shù)據(jù)關(guān)聯(lián)定義,該數(shù)據(jù)關(guān)聯(lián)定義對(duì)數(shù)據(jù)集合中的數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行了定義;分析部,該分析部對(duì)由所述輸入部輸入的所述數(shù)據(jù)關(guān)聯(lián)定義所定義的所述數(shù)據(jù)之間的關(guān)聯(lián)進(jìn)行分析;以及生成部,該生成部基于所述分析部對(duì)數(shù)據(jù)關(guān)聯(lián)定義的分析結(jié)果,來生成數(shù)據(jù)關(guān)聯(lián)信息,該數(shù)據(jù)關(guān)聯(lián)信息中設(shè)定有在所述數(shù)據(jù)集合中互相關(guān)聯(lián)的數(shù)據(jù)。6.如權(quán)利要求5所述的關(guān)聯(lián)信息生成裝置,其特征在于,所述關(guān)聯(lián)信息生成裝置包括輸出部,該輸出部參照由所述生成部所生成的數(shù)據(jù)關(guān)聯(lián)信息,將該數(shù)據(jù)關(guān)聯(lián)信息儲(chǔ)存到不同于獲取所述互相關(guān)聯(lián)的數(shù)據(jù)的所述數(shù)據(jù)集合而設(shè)置的數(shù)據(jù)集合中。7.如權(quán)利要求5所述的關(guān)聯(lián)信息生成裝置,其特征在于,所述關(guān)聯(lián)信息生成裝置包括輸出部,該輸出部參照由所述生成部所生成的數(shù)據(jù)關(guān)聯(lián)信息,將該數(shù)據(jù)關(guān)聯(lián)信息儲(chǔ)存到獲取所述互相關(guān)聯(lián)的數(shù)據(jù)的所述數(shù)據(jù)集合中?!疚臋n編號(hào)】G01C21/32GK103459981SQ201180069682【公開日】2013年12月18日申請(qǐng)日期:2011年3月29日優(yōu)先權(quán)日:2011年3月29日【發(fā)明者】坂入威郎,玉田隆史,下谷光生,御廚誠申請(qǐng)人:三菱電機(jī)株式會(huì)社