專利名稱：用于提供虛擬數(shù)據(jù)庫環(huán)境并產(chǎn)生數(shù)字地圖信息的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于提供數(shù)字地圖的系統(tǒng)，且明確地說，涉及用于使用虛擬數(shù)據(jù)庫技術(shù) 來提供數(shù)字地圖信息的系統(tǒng)和方法。
背景技術(shù)：
使用數(shù)字地理或地圖數(shù)據(jù)在現(xiàn)代社會(huì)中己變得較平常。通常被稱為"電子地圖"或 "數(shù)字地圖"的地圖數(shù)據(jù)已經(jīng)在多種應(yīng)用中使用。典型的應(yīng)用是在旅游業(yè)中，其中使用數(shù) 字地圖來搜索旅游目的地、度假設(shè)施和替代路線。基于因特網(wǎng)的商家對(duì)消費(fèi)者 (business-to-consumer, B2C)公司常使用數(shù)字地圖來引導(dǎo)消費(fèi)者到達(dá)劇院、商店、餐館 和其它商業(yè)性商家。數(shù)字地圖還常用于工業(yè)背景下，(例如)為運(yùn)輸司機(jī)計(jì)算路線，或在 響應(yīng)緊急呼叫時(shí)，為急救和醫(yī)務(wù)人員提供跟隨的方向。
數(shù)字地圖提供商己越來越從僅數(shù)字化基于紙張的地圖的過程發(fā)生轉(zhuǎn)變，且現(xiàn)在更適 當(dāng)?shù)乇灰暈閷?duì)不斷變大種類的數(shù)據(jù)的采集者和組織者，以便支持最新應(yīng)用，所述數(shù)據(jù)涵 蓋例如以下主題街道地址、運(yùn)輸網(wǎng)絡(luò)、水體、共用場(chǎng)地行政區(qū)、人口普查數(shù)據(jù)、人口 統(tǒng)計(jì)信息、商業(yè)性商家和娛樂設(shè)施。同時(shí)，對(duì)此地圖數(shù)據(jù)的所述多種使用還已經(jīng)擴(kuò)展到包含例如車內(nèi)駕駛輔助；基于PDA和手機(jī)的導(dǎo)航；以及集中于本地的新聞、媒體以及黃 頁信息服務(wù)的應(yīng)用。隨著此在功用方面的增加，已經(jīng)變得明顯的是，這些軟件應(yīng)用中的 許多軟件應(yīng)用需要將基礎(chǔ)的地圖數(shù)據(jù)與其它來源的位置相關(guān)信息組合，以提供更有用的 最終產(chǎn)品。
一些公司已經(jīng)自己嘗試制作其內(nèi)容更豐富的個(gè)人地圖數(shù)據(jù)庫。然而，對(duì)于數(shù)字地圖 公司來說，在不斷收集和維持關(guān)于每個(gè)和每一興趣點(diǎn)(包含那些地方的屬性)的大量信 息的商務(wù)中，這既不有效也不合乎需要。而是，數(shù)字地圖公司理想上應(yīng)被允許集中在其 做得最好的事情上，即創(chuàng)建準(zhǔn)確的數(shù)字地圖。通過集中在地圖商務(wù)的這個(gè)方面，且智能 地使其數(shù)字地圖數(shù)據(jù)與其它組織的數(shù)字地圖數(shù)據(jù)整合，所有方都可增加其數(shù)據(jù)產(chǎn)品以及 使用所述數(shù)據(jù)產(chǎn)品的應(yīng)用的價(jià)值。
地圖數(shù)據(jù)整合的典型方法是創(chuàng)建"覆蓋地圖"，其中將一個(gè)數(shù)字地圖用作基本地圖， 且接著將來自另一來源(或多個(gè)來源)的額外信息覆蓋在所述基本地圖上，以至少提供 更復(fù)雜的地圖的錯(cuò)覺。這是在許多基于因特網(wǎng)的地圖信息系統(tǒng)中所使用的方法。舉例來 說，如果公司希望提供在線餐館搜索功用，那么他們可提供第一地圖A (其可以是上而 顯示有街道、公同和其它此類位置的典型地圖)。他們接著可用含有餐館信息和評(píng)論的第 二地圖B來覆蓋地圖A。響應(yīng)于用于對(duì)餐館地圖的用戶請(qǐng)求，所述公司可顯示覆蓋有地 圖B的一部分或所有部分的地圖A的一部分或所有部分，使得匹配的餐館在地圖上突出 顯示為旗標(biāo)。此過程可延伸到彼此覆蓋的許多地圖，以給出信息非常豐富的地圖的印象。 然而，此技術(shù)的問題在于其簡(jiǎn)單性限制了其有用性。由于覆蓋地圖的過程僅提供單個(gè)整 合地圖的虛擬錯(cuò)覺，所以地圖項(xiàng)目本身在各個(gè)地圖之間不相關(guān)。由此，覆蓋地圖局限于 提供簡(jiǎn)單的虛擬印象。覆蓋地圖不能用于供用戶進(jìn)一步開發(fā)，因?yàn)槠洳缓袕囊粋€(gè)地圖 項(xiàng)目跳到另一個(gè)地圖項(xiàng)目所必要的關(guān)系信息。另外，因?yàn)樵诟采w中，地圖項(xiàng)目之間的關(guān) 系本質(zhì)上被忽略，所以可能存在準(zhǔn)確性的問題，即特征可能完全不在最終圖像中合適地 排成隊(duì)列。這種類型的地圖的商業(yè)應(yīng)用通常局限于提供用戶熟悉的雅虎、城市搜索 (Citysearch)、谷歌和其它在線字典和信息服務(wù)的地圖顯示。
對(duì)成功整合地圖信息的額外關(guān)注是維持各個(gè)數(shù)據(jù)組之間的一致性。當(dāng)單個(gè)應(yīng)用使用 從多個(gè)數(shù)據(jù)收集工作采集到的信息時(shí)，總是存在喪失一致性的風(fēng)險(xiǎn)。即使數(shù)據(jù)是從內(nèi)部 資源收集到的，此風(fēng)險(xiǎn)也存在，但當(dāng)數(shù)據(jù)是從其它第二方收集到時(shí)，此風(fēng)險(xiǎn)被放大。一 種方法可能是將所有所需信息維護(hù)或存儲(chǔ)在共用存儲(chǔ)庫或數(shù)據(jù)庫屮。然而，隨著增加數(shù) 量的數(shù)據(jù)被添加，數(shù)據(jù)庫可變得相當(dāng)復(fù)雜且混亂，使得性能和維護(hù)要求將變得不可接受。 然而，對(duì)數(shù)據(jù)的所有權(quán)也將變得更復(fù)雜，因?yàn)樵S多第三方可能更喜歡保留對(duì)其特定數(shù)據(jù)的完全控制和所有權(quán)，且將不希望使其數(shù)據(jù)侵占到共用數(shù)據(jù)庫中。在許多情況下，第三 方也是最能夠維護(hù)其特定數(shù)據(jù)的準(zhǔn)確性和新鮮度的實(shí)體。如果數(shù)據(jù)被整合到不再接收來 自原始數(shù)據(jù)源的頻繁更新的整體式數(shù)據(jù)庫中，那么此準(zhǔn)確性可喪失。這些對(duì)準(zhǔn)確性和一 致性的考慮在考慮地理空間數(shù)據(jù)的問題時(shí)越來越起作用，因?yàn)榻鉀Q這個(gè)問題還要求在社 會(huì)學(xué)上進(jìn)行思考，即最高質(zhì)量的數(shù)據(jù)由對(duì)其具有既定興趣的某些方產(chǎn)生。舉例來說，試 圖吸引消費(fèi)者的酒店連鎖認(rèn)為向其消費(fèi)者提供準(zhǔn)確的方向極其重要，實(shí)際上，它們的生 意取決于此功能性。對(duì)于一些賣主來說，有吸引性的地方地圖可能是他們最重要的廣告 來源之一。地方知識(shí)在表示地方信息(例如鄰居或社區(qū)信息)時(shí)也被認(rèn)為是最佳知識(shí)。 在這些情況的每一者下，與操作單個(gè)數(shù)據(jù)庫的集中式地圖數(shù)據(jù)公司可能的情況相比，產(chǎn) 生其自身數(shù)據(jù)源的第三方可能更好地定位，以創(chuàng)建并更新地方定向或集中在地方的數(shù)據(jù)。
不管中央存儲(chǔ)的或整體式地圖數(shù)據(jù)庫的缺點(diǎn)如何，如果公司將向最終用戶提供來自 多個(gè)數(shù)據(jù)源的信息的所需整合，那么仍必須存在某種形式的對(duì)此數(shù)據(jù)的中央?yún)f(xié)調(diào)。中央 協(xié)調(diào)保證了數(shù)據(jù)收集工作是標(biāo)準(zhǔn)化且全面的。這在產(chǎn)生在軟件應(yīng)用那時(shí)可使用的較大地 理區(qū)域上具有 一 致且吸引人的外觀的優(yōu)質(zhì)產(chǎn)品方而是重要的元素。作為翻閱規(guī)則，特定 數(shù)據(jù)模型或模式越寬松或剛性越小，將數(shù)據(jù)輸入到所述模式小就越容易。相反，模式的 剛性越大，那么輸入數(shù)據(jù)就越困難，且在導(dǎo)入過程期間，信息將丟失的可能性就越大。 這是當(dāng)某人執(zhí)行特定世界視圖時(shí)發(fā)生的問題。雖然需要一些常見數(shù)據(jù)結(jié)構(gòu)來提供次序， 但所述地圖所代表的世界在時(shí)間上是自相矛盾的，且可從許多不同角度看到。理想的是， 數(shù)字地圖應(yīng)在其模式內(nèi)強(qiáng)加足夠的次序，以滿足應(yīng)用的功能要求，且產(chǎn)生美學(xué)上令人愉 悅的外觀。強(qiáng)加超過此的剛性模式是有害的。
數(shù)字地圖制作的另一重要元素是質(zhì)量控制。自動(dòng)數(shù)據(jù)收集和處理算法可以人類不可 能匹配的在速度和邏輯上一致的方式來操縱信息。然而，不存在對(duì)人類在識(shí)別和校正某 些類型的數(shù)據(jù)問題方面的智能的計(jì)算機(jī)化替代物。人類操作者還更好地能夠確定數(shù)字地 圖是否為對(duì)其想要復(fù)制的世界的公正表示。因此，在任何地圖制作環(huán)境下，具有用于對(duì) 數(shù)據(jù)進(jìn)行視覺化的最佳工具對(duì)質(zhì)量來說都是關(guān)鍵的。如上文所述，第三方可位于執(zhí)行這 些必要質(zhì)量控制檢査和校正的最佳位置。
讀者將注意到，如果單獨(dú)進(jìn)行，那么這些觀察結(jié)果中的許多觀察結(jié)果都可能暗示相 反的考慮因素，值得注意的是，創(chuàng)建數(shù)字地圖的需要提供對(duì)各種數(shù)據(jù)源的整合，同時(shí)允 許不同實(shí)體保留對(duì)所述各種數(shù)據(jù)源的控制。最佳設(shè)計(jì)應(yīng)正確地平衡這些考慮丙素。具體 地說，所述設(shè)計(jì)應(yīng)允許一致且靈活的整合手段，同時(shí)允許對(duì)一些數(shù)據(jù)源進(jìn)行控制以與最 適合確保所述數(shù)據(jù)的質(zhì)量和準(zhǔn)確性的實(shí)體保持在一起。通常，這將意味著在數(shù)字地圖提供商公司與一個(gè)或一個(gè)以上第三方公司之間共享對(duì)最終整體地圖產(chǎn)品的控制。另一重要 考慮點(diǎn)是，為了在最終用戶應(yīng)用中有用，任何第三方或外部來源的應(yīng)用數(shù)據(jù)都必須與(例 如)數(shù)字地圖內(nèi)所使用的道路網(wǎng)絡(luò)相符或排成隊(duì)列，必須可通過單個(gè)共用簡(jiǎn)單接口進(jìn)行 訪問，且必須允許以標(biāo)準(zhǔn)方式(例如，通過識(shí)別符、坐標(biāo)窗U、地址、對(duì)象類型或分類 和/或與另一對(duì)象的關(guān)系)進(jìn)行查詢。到目前為止，沒有可用的系統(tǒng)已提供這些益處。

發(fā)明內(nèi)容
如本文所揭示，描述一種用于提供數(shù)字地圖信息的系統(tǒng)和方法。"虛擬數(shù)據(jù)庫系統(tǒng)" (VDB)在允許以一致方式整合地圖數(shù)據(jù)(常來自各種來源)以供應(yīng)給最終ffi戶同時(shí)確保 最能夠支持特定數(shù)據(jù)源的實(shí)體保留對(duì)所述數(shù)據(jù)的控制之間平衡外表上相反的考慮因素。 具體來說，VDB允許共享對(duì)每個(gè)組成部分的控制和所有權(quán)(或在一些情況下，委托控制 和所有權(quán))，所述組成部分將成為數(shù)字地圖提供商與一個(gè)或一個(gè)以上第三方之間或若干第 三方之間的最終總地圖產(chǎn)品。根據(jù)一實(shí)施例，VDB環(huán)境使得第三方數(shù)據(jù)提供商能夠容易 地使其數(shù)據(jù)或"第三方文件"關(guān)聯(lián)或地理編碼到數(shù)字地圖提供商的"基本地圖"或"參 考文件"上，從而允許創(chuàng)建數(shù)字地圖特征與其它第三方數(shù)據(jù)提供商之間的動(dòng)態(tài)關(guān)系。VDB 還可由應(yīng)用程序提供商訪問，以通過單個(gè)機(jī)構(gòu)從多個(gè)賣主無縫地購買和檢索經(jīng)整合的數(shù) 據(jù)，且接著向最終用戶提供所述數(shù)據(jù)。如本文所揭示，參考文件可以是用于存儲(chǔ)地理數(shù) 據(jù)的地理空間數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。類似地，第三方文件也可以是用于 存儲(chǔ)地理數(shù)據(jù)的地理空間數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。在某些實(shí)施例中，可在 需要時(shí)或按照要求以動(dòng)態(tài)或?qū)崟r(shí)方式執(zhí)行整合，接收來自各種來源的最新信息，創(chuàng)建鏈 接，且組成虛擬地圖。額外益處是，由于信息鏈接在地圖提供商與各個(gè)第三方之間，所 以每當(dāng)在參考文件中或在第三方文件的 一 者中更新信息的 個(gè)項(xiàng)口或多個(gè)項(xiàng)口之間的鏈 接時(shí)，可將所述經(jīng)更新的信息傳播回到所有的第三方，以供他們?cè)谄渥陨淼能浖?yīng)用中 進(jìn)一步使用。因此，盡管每一方都維持對(duì)其數(shù)據(jù)組的控制，但如果他們這樣選擇，他們 就可自動(dòng)接收來自其它方的每一者的經(jīng)更新或經(jīng)校正的信息，且接著可選擇按照他們認(rèn) 為合適的方式來更新其數(shù)據(jù)組。以此方式，每個(gè)人都受益于自動(dòng)共享經(jīng)更新信息的機(jī)會(huì)。


圖1展示根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境的說明。
圖2展示根據(jù)傳統(tǒng)方法的整合多個(gè)地圖數(shù)據(jù)庫的手段的說明。
圖3展示根據(jù)本發(fā)明一實(shí)施例的使用虛擬數(shù)據(jù)庫系統(tǒng)來整合多個(gè)地圖數(shù)據(jù)庫的手段 的說明。圖4展示根據(jù)本發(fā)明一實(shí)施例的使用虛擬數(shù)據(jù)庫系統(tǒng)或環(huán)境來在不同方之間交互的 說明。
圖5展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫系統(tǒng)的方法的流程圖，其中在創(chuàng)建 虛擬數(shù)據(jù)庫后首先創(chuàng)建位置識(shí)別符。
圖6展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫系統(tǒng)的方法的流程圖，其中在創(chuàng)建 虛擬數(shù)據(jù)庫的過程中使用預(yù)先存在的位置識(shí)別符。
圖7展示根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫系統(tǒng)架構(gòu)的圖解。
圖8展示包含使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法中的步驟的流程圖。
圖9展示根據(jù)本發(fā)明一實(shí)施例第三方數(shù)據(jù)可如何以不同的置信度與虛擬數(shù)據(jù)庫中的 額外內(nèi)容整合的說明。
圖IO展示根據(jù)本發(fā)明一實(shí)施例的使用ULRO的虛擬數(shù)據(jù)庫的說明。
圖11展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的步驟。
圖12展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的額外步驟。
圖13展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的-^般方法的額外步驟。
圖14展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的 一般方法的額外歩驟。
圖15展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的額外步驟。
圖16展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的額外步驟。
圖17展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的額外步驟。
圖18展示使用根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的一般方法的額外步驟。
圖19展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的步驟。
圖20展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的額外步驟。
圖21展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法屮的額外步驟。
圖22展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛:擬數(shù)據(jù)庫的方法中的額外步驟。
圖23展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的額外步驟。
圖24展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的額外歩驟。圖25展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的額外步驟。
圖26展示根據(jù)本發(fā)明一實(shí)施例的使用具有ULRO的虛擬數(shù)據(jù)庫的方法中的額外步驟。
圖27展示VDB系統(tǒng)的實(shí)例性應(yīng)用的說明。 圖28展示VDB系統(tǒng)的實(shí)例性應(yīng)用的另一說明。
具體實(shí)施例方式
如本文所揭示，描述一種用于提供數(shù)字地圖信息的系統(tǒng)和方法。"虛擬數(shù)據(jù)庫系統(tǒng)" (VDB)在允許以一致方式整合地圖數(shù)據(jù)(常來自各種來源)以供應(yīng)給最終用戶同時(shí)確保 最能夠支持特定數(shù)據(jù)源的實(shí)體保留對(duì)所述數(shù)據(jù)的控制之間平衡外表上相反的考慮因素。 具體來說，VDB允許共享對(duì)每個(gè)組成部分的控制和所有權(quán)(或在一些情況下，委托控制 和所有權(quán))，所述組成部分將成為數(shù)字地圖提供商與.-個(gè)或'個(gè)以上第三方之間或若干第 三方之間的最終總地圖產(chǎn)品。根據(jù)實(shí)施例，VDB環(huán)境使得第三方數(shù)據(jù)提供商能夠容易地 使其數(shù)據(jù)或"第三方文件"關(guān)聯(lián)或地理編碼或以其它方式定位到數(shù)字地圖提供商的"基 本地圖"或"參考文件"上，從而允許創(chuàng)建數(shù)字地圖特征與其它第三方數(shù)據(jù)提供商之間 的動(dòng)態(tài)關(guān)系。VDB還可由應(yīng)用程序提供商訪問，以通過單個(gè)機(jī)構(gòu)從多個(gè)賣主無縫地購買 和檢索經(jīng)整合的數(shù)據(jù)，且接著向最終用戶提供所述數(shù)據(jù)。如本文所揭示，參考文件可以 是用于存儲(chǔ)地理數(shù)據(jù)的地理空間數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。類似地，第三方 文件也可以是用于存儲(chǔ)地理數(shù)據(jù)的地理空間數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。在某 些實(shí)施例中，可在需要時(shí)或按照要求以動(dòng)態(tài)或?qū)崟r(shí)方式執(zhí)行整合，接收來自各種來源的 最新信息，創(chuàng)建鏈接，且組成虛擬地圖。額外益處是，由于信息鏈接在地圖提供商與各 個(gè)第三方之間，所以每當(dāng)在參考文件中或在第三方文件的一者中更新信息的一個(gè)項(xiàng)目或 多個(gè)項(xiàng)目之間的鏈接時(shí)，可將所述經(jīng)更新的信息傳播回到所有的第三方，以供他們?cè)谄?自身的軟件應(yīng)用中進(jìn)一步使用。因此，盡管每一方都維持對(duì)其數(shù)據(jù)組的控制，但如果他 們這樣選擇，他們就可自動(dòng)接收來自其它方的每一者的經(jīng)更新或經(jīng)校正的信息，且接著 可選擇按照他們認(rèn)為合適的方式來更新其數(shù)據(jù)組。以此方式，每個(gè)人都受益于自動(dòng)共亨 經(jīng)更新信息的機(jī)會(huì)。
視實(shí)施方案而定，虛擬數(shù)據(jù)庫系統(tǒng)允許來自許多來源的地圖信息或第三方文件以實(shí) 時(shí)方式智能地組合，且接著響應(yīng)于用戶的請(qǐng)求而呈現(xiàn)給用戶。以此方式，僅在接收到并 響應(yīng)于請(qǐng)求時(shí)才檢索、鏈接和整合地圖信息，從而確保了所提供的信息是盡可能最新的。在其它實(shí)施方案中，虛擬數(shù)據(jù)庫系統(tǒng)允許來自許多來源的地圖信息在產(chǎn)品建立時(shí)間智能 地組合，即在基于特定地圖的軟件產(chǎn)品經(jīng)建立以供應(yīng)給消費(fèi)者時(shí)智能地組合。VDB確保 最新的信息在建立的準(zhǔn)確時(shí)間整合到產(chǎn)品中。在其它實(shí)施例中，可使用虛擬數(shù)據(jù)庫系統(tǒng) 來將多來源地圖信息自動(dòng)傳送到其它系統(tǒng)，以供那些系統(tǒng)進(jìn)一步使用。
由于用于產(chǎn)生地圖的信息是虛擬地存儲(chǔ)的，即響應(yīng)于請(qǐng)求而動(dòng)態(tài)地創(chuàng)建所述信息， 所以其不需要中央定位在單個(gè)數(shù)據(jù)結(jié)構(gòu)內(nèi)。然而，在一些實(shí)施方案'l'，可能仍需要放置 在高速緩沖存儲(chǔ)器中或以其它方式存儲(chǔ)此虛擬地圖以供隨后使用，尤其在所述系統(tǒng)響應(yīng) 對(duì)同一地圖數(shù)據(jù)的許多后續(xù)請(qǐng)求時(shí)。
創(chuàng)建虛擬地圖還允許各條信息(即，第三方文件)來源于不同的商業(yè)實(shí)體且由不同 的商業(yè)實(shí)體維護(hù)，且彼此獨(dú)立地修改或更新。實(shí)際上，從最終用戶的角度來講，用戶感 覺到充有對(duì)他們來說重要的所有信息的單個(gè)地圖。從數(shù)據(jù)提供商的角度來講，所述系統(tǒng) 使得能夠共享以其它方式由多個(gè)實(shí)體所有或控制的信息，以提供單個(gè)統(tǒng)一產(chǎn)品供應(yīng)。
根據(jù)一實(shí)施例，虛擬數(shù)據(jù)庫系統(tǒng)在組合數(shù)字地圖數(shù)據(jù)提供商(例如，泰利阿特拉斯 或另一商業(yè)地圖制作公司，其在本文獻(xiàn)的上下文內(nèi)一般被稱為"數(shù)字地圖提供商")的數(shù) 字基本地圖供應(yīng)與 -個(gè)或一個(gè)以上第三方(例如，雅虎、谷歌、城市搜索、伊克斯皮迪 (Expedia)、創(chuàng)唯羅兩迪(Travelocity)或査格特(Zagat)的公司，其專注于與旅游有關(guān) 的、鄰居、地方、黃頁、字典或類似信息)的供應(yīng)中的特定使用。通過使用VDB方法， 由數(shù)字地圖提供商提供的數(shù)字基木地圖或參考文件信息在建立特定產(chǎn)品期間或?qū)崟r(shí)地與 來自各個(gè)第三方的數(shù)據(jù)組合，以創(chuàng)建虛擬數(shù)字地圖。為了獲得更大的精確度，第:二方數(shù)
據(jù)提供商可對(duì)其々基本地圖或參考文件一致的數(shù)據(jù)文件進(jìn)行地理編碼。舉例來說，他們 可使用重合的緯度/經(jīng)度信息，或可將具有ULRC的參考文件中的地址映射在第三方文件 中，或可使用對(duì)象與位置代碼的組合。第三方數(shù)據(jù)提供商還可通過對(duì)那些特征進(jìn)行地理 編碼或使所述特征與基本地圖內(nèi)的地理位置相關(guān)聯(lián)，來將所述特征放置成與基本地圖或 參考文件在空間上對(duì)準(zhǔn)。
根據(jù)一些實(shí)施例，虛擬數(shù)據(jù)庫系統(tǒng)還使得第三方數(shù)據(jù)提供商能夠通過使用唯一的識(shí) 別符來將其數(shù)據(jù)鏈接到基本地圖或參考文件內(nèi)的特征。由于整合是以動(dòng)態(tài)方式或按照建
立應(yīng)用的請(qǐng)求而執(zhí)行的，所以每當(dāng)對(duì)一個(gè)數(shù)據(jù)源進(jìn)行改變時(shí)(例如，當(dāng)對(duì)查格特的數(shù)據(jù) 庫中的餐館評(píng)論作出改變時(shí))，所述信息可在用戶作出請(qǐng)求時(shí)動(dòng)態(tài)地嵌入虛擬地圖中。
根據(jù)一些實(shí)施例，參考文件與各種第三方數(shù)據(jù)源之間的鏈接可由通用位置參考對(duì)象 (universal location reference object, ULRO)提供。如下文進(jìn)一歩詳細(xì)描述，ULRO包括 經(jīng)設(shè)計(jì)以識(shí)別選定位置的永久識(shí)別代碼，接著，位置可與 一 個(gè)或 一 個(gè)以上地理項(xiàng)目相關(guān)聯(lián)。ULRO可用于在數(shù)字基本地圖或參考文件與第三方數(shù)據(jù)文件之間建立可橫越的鏈接 或連接。在此上下文中，參考文件是用于永久存儲(chǔ)文件所有者的地理數(shù)據(jù)的地理空間文 件。第三方文件是用于永久存儲(chǔ)第三方的地理數(shù)據(jù)的地理空間文件。在2005年11月10 日申請(qǐng)的發(fā)明人為吉?dú)W 福切斯(Gil Fuchs)的申請(qǐng)?zhí)枮?1/271,436的題為"用于創(chuàng)建 通用位置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng)案巾提供關(guān) 于ULRO的使用的額外信息，且所述申請(qǐng)案以引用的方式并入本文中。在使用ULRO或 類似通用對(duì)象的實(shí)施例中，可將ULRO視為在地圖提供商的參考文件與各種第三方文件 之間提供鏈接的技術(shù)的實(shí)例。于是可將VDB視為在產(chǎn)生虛擬地圖的過程中利用此鏈接的 技術(shù)。
虛擬數(shù)據(jù)庫系統(tǒng)的目標(biāo)包含相對(duì)于第三方地圖數(shù)據(jù)供應(yīng)商而改進(jìn)數(shù)據(jù)處理能力的至 少三個(gè)方面動(dòng)態(tài)整合，因?yàn)閿?shù)字地圖數(shù)據(jù)提供商及其第三方合作者可共享數(shù)據(jù)，但仍 保留對(duì)其數(shù)據(jù)的控制，使得他們可繼續(xù)根據(jù)其tl身的產(chǎn)品周期而更新其個(gè)別數(shù)據(jù)庫；增 加的地圖質(zhì)量，通過向最適合檢測(cè)數(shù)據(jù)偏差且在整合過稈期間確保核心數(shù)字地圖數(shù)據(jù)與 第三方的數(shù)據(jù)之間的緊密鏈接的那些方委托控制；以及容易共享，通過使得能夠以'致 方式將來自多個(gè)來源的數(shù)據(jù)集合在一起的共用框架。
此方法的額外益處是第三方數(shù)據(jù)提供商不需耍使用基本地圖中所使用的精確緯度和 經(jīng)度坐標(biāo)來對(duì)其信息進(jìn)行編碼。而是，他們可從其它第三方受益且向其它第三方提供信 息。舉例來說，第三方可在地圖內(nèi)提供關(guān)于地圖特征(例如餐館或停車庫)的信息。另 一第三方可提供關(guān)于那些地圖特征的屬性的信息，例如特定餐館的營業(yè)時(shí)問。另一第三 方可提供使特定餐館與離所述餐館最近的停車庫相關(guān)的鏈接。對(duì)應(yīng)信息可在最終虛擬地 圖中全都鏈接在一起，以從第三方角度呈現(xiàn)地圖，而不是從數(shù)字地圖提供商的角度呈現(xiàn) 地圖。另外，在創(chuàng)建虛擬數(shù)據(jù)庫期間，特征和尚未在基本地圖中的特征影像可使用到達(dá) 任何數(shù)目的第三方的多種鏈接而落到地圖上。
這些和其它益處將從本文所包含的描述內(nèi)容中變得明顯。
術(shù)語詞匯表
以下部分定義本文獻(xiàn)的十.下文中所使用的術(shù)語中的一些術(shù)語
數(shù)字地圖提供商一數(shù)字地圖提供商是開發(fā)、維護(hù)和提供參考文件或數(shù)字基本地圖或 供應(yīng)包括參考文件或數(shù)字基本地圖的數(shù)據(jù)的商業(yè)性、政府或其它類型的實(shí)體或公司。數(shù) 字地圖提供商在某些情況下也可充當(dāng)?shù)谌轿募峁┥?。商業(yè)性數(shù)字地圖提供商的實(shí)例 包含泰利阿特拉斯和其它地圖制作公司。第三方一第三方、第三方數(shù)據(jù)供應(yīng)商或第三方數(shù)據(jù)源是通常與數(shù)字地圖提供商獨(dú)立 的商業(yè)性、政府、內(nèi)容提供商或其它類型的實(shí)體，其提供第三方數(shù)據(jù)或內(nèi)容以與參考文 件或數(shù)字基本地圖一起使用。如果第三方參與與數(shù)字地圖提供商的聯(lián)合數(shù)據(jù)提供操作中， 那么他們兩者都可被視為第三方合作者。
參考文件一參考文件是用于永久存儲(chǔ)文檔所有者的地理數(shù)據(jù)的地理空間數(shù)據(jù)庫、數(shù) 據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。參考文件通常可變換成可更適合某些應(yīng)用的其它格式。如本 文所使用的術(shù)語"永久"無意暗示狀態(tài)，因?yàn)閿?shù)據(jù)當(dāng)然可更新，但是替代地，所述術(shù)語 指示參考文件中的數(shù)據(jù)比虛擬地圖中響應(yīng)于請(qǐng)求而動(dòng)態(tài)創(chuàng)建的數(shù)據(jù)更"永久"地存儲(chǔ)。 根據(jù)一實(shí)施例，僅存在一個(gè)參考文件數(shù)據(jù)庫。然后每一其它數(shù)據(jù)來源或地理數(shù)據(jù)庫被視 為第三方。然而，這些參考文件是描述性標(biāo)簽而不是任何其它東西，因?yàn)樵谄渌鼘?shí)施例 中，數(shù)據(jù)文件或數(shù)據(jù)源中的任何一者可充當(dāng)參考文件，從而將其它數(shù)據(jù)文件視為第三方 文件。如本文中所使用，參考文件有時(shí)可被稱為"數(shù)字基本地圖"，以說明其通常由數(shù)字 地圖提供商作為數(shù)字地圖提供和銷售。
第三方文件一第三方文件也是用于永久地存儲(chǔ)文檔所有者的地理數(shù)據(jù)的地理空間數(shù) 據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖，差別在于第三方文件中的數(shù)據(jù)由第三方供應(yīng)，以與 參考文件一起使用。如上文所描述，這些標(biāo)題意在作為描述性標(biāo)簽而不是任何其它東兩， 因?yàn)樵谄渌鼘?shí)施例中，數(shù)據(jù)文件或數(shù)據(jù)源中的任何一者都可充當(dāng)?shù)谌轿募?，從而將?它數(shù)據(jù)文件視為參考文件。
虛擬數(shù)據(jù)庫/虛擬數(shù)據(jù)庫系統(tǒng)一虛擬數(shù)據(jù)庫是將分布在多個(gè)數(shù)據(jù)庫上的數(shù)據(jù)處理成 如同它們屬于單個(gè)數(shù)據(jù)庫的手段。提供虛擬數(shù)據(jù)庫的系統(tǒng)于是被稱為虛擬數(shù)據(jù)庫系統(tǒng) (VDB)。術(shù)語"虛擬數(shù)據(jù)庫"和"虛擬數(shù)據(jù)庫系統(tǒng)"有些類似，因?yàn)樗麄兠恳徽叨贾复?用于創(chuàng)建虛擬數(shù)據(jù)庫或虛擬地圖的系統(tǒng)、手段或技術(shù)，其中參考文件和一個(gè)或一個(gè)以上 第三方文件兩者內(nèi)的對(duì)象和特征經(jīng)鏈接以形成虛擬數(shù)據(jù)庫。在利用ULRO或類似通用對(duì) 象的實(shí)施例中，可將ULRO視為在地圖提供商的參考文件與各種第三方文件之間提供鏈 接的技術(shù)的實(shí)例。于是可將VDB視為在產(chǎn)生虛擬地圖的過程中利用此鏈接的技術(shù)。
虛擬地圖一虛擬地圖是中間數(shù)據(jù)庫，或在一些情況下是VDB的輸出，且在概念上與 上文所描述的虛擬數(shù)據(jù)庫相同，即其為將分布在多個(gè)地圖來源上的數(shù)據(jù)處理成如同它們 屬于單個(gè)地圖的手段。術(shù)語"虛擬地圖"比術(shù)語"虛擬數(shù)據(jù)庫"具有更現(xiàn)實(shí)的含義，且 本質(zhì)上是復(fù)雜的數(shù)字地圖。另外，由于虛擬地圖在運(yùn)行時(shí)由許多另外獨(dú)立的來源動(dòng)態(tài)地 創(chuàng)建，所以虛擬地圖比僅地圖數(shù)據(jù)的概覽更靈活、容易更新，且因此更有用。
整合數(shù)據(jù)庫一根據(jù)一些實(shí)施例，整合數(shù)據(jù)庫在本文還被稱為交叉參考(XREF)數(shù)據(jù)庫，整合數(shù)據(jù)庫是將參考文件與屬于一個(gè)或一個(gè)以上第三方的第三方文件或第三方數(shù)據(jù) 進(jìn)行整合的數(shù)據(jù)庫或數(shù)據(jù)結(jié)構(gòu)。在一些實(shí)施例中，整合數(shù)據(jù)庫是存儲(chǔ)在物理媒體上的實(shí) 際數(shù)據(jù)庫結(jié)構(gòu)。在其它實(shí)施例中，整合數(shù)據(jù)庫是鏈接參考文件與第三方文件的動(dòng)態(tài)創(chuàng)建 的數(shù)據(jù)結(jié)構(gòu)。
應(yīng)用數(shù)據(jù)庫一根據(jù)一些實(shí)施例中，應(yīng)用數(shù)據(jù)庫是虛擬地圖數(shù)據(jù)從各方到最終用戶的 傳遞媒介。視特定實(shí)施方案而定，應(yīng)用數(shù)據(jù)庫可采取多種不同形式，包含傳統(tǒng)的數(shù)據(jù)庫 格式、網(wǎng)頁或某一其它數(shù)據(jù)呈現(xiàn)手段。
ULRO—在利用通用位置記錄對(duì)象(ULRO)的實(shí)施例中，ULRO包括永久識(shí)別代碼 和經(jīng)設(shè)計(jì)以唯一地識(shí)別參考文件或第三方文件內(nèi)的特定位置的充足信息。位置又可與一 個(gè)或一個(gè)以上地理項(xiàng)目相關(guān)聯(lián)。ULRO可用于在參考文件與第二方文件之間建立可橫越 的鏈接，以獲得較廣范圍的數(shù)據(jù)庫格式。ULRO可類似地用于在兩個(gè)或兩個(gè)以上第三方 文件之間建立可橫越的鏈接。在一些實(shí)施例中，ULRO可指代單個(gè)地圖特征、地圖線特 征的片段或有關(guān)地圖特征的集合的位置。在一些實(shí)施例中，ULRO可對(duì)涉及所指代的對(duì) 象的位置信息進(jìn)行編碼，或其可簡(jiǎn)單地為所指配的編號(hào)。地圖可包含多個(gè)特征，每個(gè)特 征共享同--位置，和同'ULRO。-旦111^0被作廢，其就不能再被使M1，在使用ULRO 或類似的通用對(duì)象的實(shí)施例中，可將ULRO視為在地圖提供商的參考文件與各種第三方 文件之間提供鏈接的技術(shù)的實(shí)例。于是可將VDB視為在產(chǎn)生虛擬地圖的過程中利用此鏈 接的技術(shù)。在2005年11月10日申請(qǐng)的發(fā)明人為吉?dú)W'福切斯的中請(qǐng)?zhí)枮?1/271,436的 題為"用于創(chuàng)建通用位置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng) 案中提供關(guān)于ULRO的使用的額外信息，且所述申請(qǐng)案以引用的方式并入本文中。
地圖一如本文所使用，術(shù)語"地圖"是用于指代地理空間數(shù)據(jù)庫、數(shù)字地圖或其中 所含有的地圖數(shù)據(jù)的一般術(shù)語。
地圖對(duì)象一地圖對(duì)象是地圖項(xiàng)目，或更合適地說，是地理空間數(shù)據(jù)庫或地圖內(nèi)所例 示的數(shù)據(jù)對(duì)象。
特征/地理特征一地理特征(在本文還簡(jiǎn)稱為"特征")是來自真實(shí)世界的實(shí)際對(duì)象 的理想化地圖表示，所述實(shí)際對(duì)象對(duì)所述地圖表示有用。特征可具有尺度，且最通常但 不總是具有幾何表示。特征在真實(shí)世界中可能實(shí)際上是不可見的例如邊界或交叉點(diǎn)， 盡管如此，所述特征仍可在地圖模型屮表示。特征具有類型和種類，其共同允許系統(tǒng)將 一個(gè)特征與另 一 個(gè)特征區(qū)分開，同時(shí)還保留類似特征之間的相似性。
特征的尺度一特征在地圖模型中通常以比在其完整"真實(shí)世界"復(fù)雜性中以更簡(jiǎn)單的方式來表示。通常真實(shí)世界復(fù)雜性對(duì)模型來說更多的是作為擾亂因素而不是有價(jià)值的 東西，所述模型只是嘗試捕獲真實(shí)世界的幾個(gè)突出方面，以便執(zhí)行某一特定功能。因此， 特征的尺度不反映真實(shí)世界的事實(shí)，而是反映己經(jīng)再現(xiàn)的表示。根據(jù)一實(shí)施例，將特征 分成五個(gè)尺度，以包含點(diǎn)特征、線特征、面積特征、體積特征和復(fù)合特征。表示為點(diǎn)的 真實(shí)世界特征被稱為點(diǎn)特征。舉例來說，餐館(盡管其在真實(shí)世界中是具有復(fù)合形狀的 體積對(duì)象，但當(dāng)在地圖模型中表示時(shí)，將餐館便利地表示為點(diǎn)特征。舉例來說，兩個(gè)或 兩個(gè)以上道路元素彼此交叉的結(jié)合點(diǎn)也是如此。將線特征表示為線性或簡(jiǎn)單彎曲的線段 (且由此具有在點(diǎn)特征或中間形狀點(diǎn)之間延伸的含義)。道路、邊界、鐵路線和河流是線 特征的一些實(shí)例。盡管在真實(shí)世界中，這些對(duì)象并不像剃刀邊緣那么薄，但在地圖模型 中，將這些對(duì)象表示為理想化的中心線，從而忽略其實(shí)際寬度。湖泊、公園和行政區(qū)域 是面積特征的實(shí)例。以類似于真實(shí)世界的方式將體積特征(例如建筑物)(在大多數(shù)地圖 模型中是不存在的)表示為連接的面積特征的構(gòu)造，但通常具有少得多的細(xì)節(jié)。最后， 復(fù)合特征是不"0動(dòng)"定義的特征。
特征的類型和特征的種類 一 特征的類型和種類是使得能夠區(qū)分不同特征的特征的子 類。道路、河流、火車軌道、城市、郡、山峰、公共汽車停車站、交叉點(diǎn)、橋梁、餐館、 酒店、休息區(qū)只是特征類型的幾個(gè)實(shí)例。在大多數(shù)商業(yè)地圖模型中，可能存在成千上萬 個(gè)不同的特征類型。舉例來說，ISO-GDF (地理數(shù)據(jù)文件)地圖格式是一種標(biāo)準(zhǔn)格式， 其尤其試圖列舉眾所周知的特征類型的全集。在以引用的方式并入木文中的ISO說明書 "ISO 14825:智能輸送系統(tǒng)一地理數(shù)據(jù)文件(GDF)總數(shù)據(jù)說明書(ISO 14825: Intelligent Transport Systems - Geographic Data Files (GDF) Overall Data Specification)"中描述GDF 格式的完整細(xì)節(jié)。在特定類型的特征內(nèi)，也可能存在變化形式。舉例來說，在世界上存
在不同種類的道路高速公路、主干道、次要道路、鄉(xiāng)村道路、住宅道路、岔道、土路 和山路。雖然這些都是特征類型"道路"，但它們?cè)谄涓鞣N分類法方面有所不同，因此特 征分類從屬于特征類型。
特征的幾何形狀一在計(jì)算機(jī)地圖模型中，特征通常具有特征形狀的幾何表示。舉例 來說，點(diǎn)特征是通過單個(gè)節(jié)點(diǎn)的表示。線特征通常由線性線段(邊緣，其可延伸穿過形 狀點(diǎn)序列)表示。面積特征可由面的集合表示，每個(gè)面由描繪其邊界的邊緣組成。面積 特征可以是不連貫的，或可甚至在其中具有孔。體積特征可由體積幾何形狀表示，其可 含有空腔。
拓?fù)湟煌負(fù)涫怯米鞑东@即使在特征的幾何形狀(形狀)可能經(jīng)歷某一改變時(shí)也保持 真實(shí)的特征之間的連貫性關(guān)系的手段的 一 組數(shù)學(xué)特性。
一 些尺度的幾何形狀由較少尺度的幾何形狀定界。舉例來說，體積由面積定界，面積由線性線段定界；線性幾何形狀由 點(diǎn)定界。相反，點(diǎn)由線性幾何形狀共同定界；線性邊界由面積共同定界；且面積由體積 共同定界。拓?fù)淇梢允翘卣鞅旧淼囊环矫妫蚴遣东@其形狀的幾何形狀的一方面。
簡(jiǎn)單特征一點(diǎn)特征、線特征、面積特征和體積特征被稱為簡(jiǎn)單特征，因?yàn)榭赏ㄟ^向 它們指配幾何形狀來直接模型化所述特征。
復(fù)合特征一與簡(jiǎn)單特征相反，復(fù)合特征可由其它特征(簡(jiǎn)單或復(fù)合)間接界定，或 通過直接幾何再現(xiàn)來界定。舉例來說，加利福尼亞州不能通過延伸其具有形狀點(diǎn)的邊界 來表示(這將使其稱為簡(jiǎn)單的面積特征)，而是作為加利福尼亞州的各個(gè)郡(它們本身可 以是簡(jiǎn)單或復(fù)合特征)的總和。再現(xiàn)為復(fù)合特征的加利福尼亞州是單個(gè)特征，其通過參 考其它特征以復(fù)合方式界定。由兩個(gè)道路元素(一個(gè)交通方向上一個(gè)元素)組成的道路 是復(fù)合特征的另一常見實(shí)例。^兩條復(fù)合道路相遇時(shí)，宣告復(fù)合特征，即復(fù)合交叉點(diǎn)。 通常交叉點(diǎn)可被視為四個(gè)結(jié)合點(diǎn)，其中簡(jiǎn)單的道路元素彼此交叉。
多個(gè)特征一.卜.文所述的簡(jiǎn)單特征和復(fù)合特征兩者都是單個(gè)特征的實(shí)例。然而，有時(shí) 同時(shí)考慮若干特征是有用的，因此創(chuàng)建多個(gè)特征。舉例來說，舊金山所有餐館的集合， 或加利福尼亞的所有郡充當(dāng)多個(gè)特征的實(shí)例。注意，多個(gè)特征(例如，加利福尼亞的所 有郡)是與加利福尼亞州的單個(gè)復(fù)合特征不同的概念(盡管在此實(shí)例中，它們確實(shí)具有 同一幾何占地面積)。
特征子組一有時(shí)識(shí)別單個(gè)特征的一部分、子組或一部分是便利的。有時(shí)此些部分憑 其自身的權(quán)利可以是特征，但在其它時(shí)候，此些部分僅僅是片段，其自身將不是實(shí)際特 征。特征的子組的實(shí)例包含加利福尼亞州特征的單個(gè)郡、僅橫跨兩個(gè)交叉點(diǎn)之間的方塊 的一小部分的一段道路元素或30層建筑物的4到17層。
屬性一特征、多個(gè)特征和特征子組可具有屬性。在較大目錄中提供屬性，目.可存在 成千上萬個(gè)不同的屬性應(yīng)用于真實(shí)世界的商業(yè)計(jì)算機(jī)地圖模型中的特征。屬性類型是從 目錄捕獲不同屬性的東西。速度限制、長度、交通流的方向和餐館營業(yè)時(shí)間只是此些屬 性的幾個(gè)實(shí)例。
關(guān)系一關(guān)系包括"參與"彼此的某一有意義連接的兩個(gè)或兩個(gè)以上特征。舉例來說， 道路元素可在某一結(jié)合點(diǎn)處分成若干個(gè)道路元素，且因此所有那些特征都彼此成"叉形" 關(guān)系(每個(gè)特征扮演不同角色)。也在較大目錄中提供關(guān)系，且如同屬性那樣，在實(shí)際商 業(yè)數(shù)字地圖模型屮，成百上千個(gè)此些關(guān)系都是可能的。不是所有的關(guān)系都是幾何關(guān)系， 因?yàn)樵S多關(guān)系是通過模擬真實(shí)世界的活動(dòng)而形成的。舉例來說，使在特定停車庫停車生 效的餐館表示兩個(gè)特征之間的 一 種類型的商務(wù)關(guān)系。地理項(xiàng)目 一出于此描述的目的，術(shù)語"地理項(xiàng)目"是非ISO標(biāo)準(zhǔn)項(xiàng)目。地理項(xiàng)目在 本文中被定義為特征、多個(gè)特征、特征子組或?qū)傩浴?br> 位置一將位置定義為特征在真實(shí)世界中所處的地方，其是與特征本身不同的概念。 舉例來說，雖然特征可以是特定餐館，但其位置可被指定為某一諱度、經(jīng)度(煒/經(jīng))坐 標(biāo)對(duì)，或來自某一類似測(cè)地學(xué)參考系統(tǒng)的坐標(biāo)，或作為人類可讀地址(例如，"舊金山巴 特里街(Battery Street) 322號(hào))。位置不應(yīng)與特征混淆，或與和所述位置相關(guān)聯(lián)的其它 地理項(xiàng)目混淆。
特征的層級(jí)一特征通常形成構(gòu)造的層級(jí)。舉例來說，國家可由州或省組成或構(gòu)成， 而州可由郡組成等等。以類似方式，路面由許多方塊面道路元素構(gòu)成。包括"斯坦福大 學(xué)校園區(qū)域"的復(fù)合面積的道路和公園以及建筑物是較大特征的部分。特征的層級(jí)是特 征之間的關(guān)系的特殊情況，且其可明確地捕獲和表示，或不明確地捕獲和表示。
興趣點(diǎn)一興趣點(diǎn)(POI)是一種特殊類型的點(diǎn)特征。明確地說，POI足可包括其它更 特殊類型(例如餐館、酒店或博物館)的特征類型。
關(guān)系鏈接一根據(jù)一些實(shí)施例，關(guān)系鏈接是定義數(shù)據(jù)對(duì)象之間的關(guān)系的表中的條目。 在利用ULRO的實(shí)施例屮，關(guān)系鏈接可使兩個(gè)ULRO相關(guān)，或使ULRO與缺乏ULRO(例 如，文件名或URL)的第三方數(shù)據(jù)相關(guān)。不是每一實(shí)施例都使用關(guān)系鏈接。
標(biāo)記一根據(jù)一些實(shí)施例，可使用標(biāo)記(或"位置標(biāo)記")。使個(gè)別地圖特征、地圖線 特征的 一 段或有關(guān)地圖特征的集合相關(guān)聯(lián)。這些特征可位于[1]數(shù)字地圖數(shù)據(jù)提供商或第 三方賣主維護(hù)的數(shù)據(jù)庫中，然而，數(shù)字地圖數(shù)據(jù)提供商將維護(hù)所述標(biāo)記。在一些實(shí)施例 中，關(guān)系信息不存儲(chǔ)在ULRO中，且在這些情況下，標(biāo)記是適當(dāng)?shù)摹Ｈ欢?，在大多?shù)情 況下，標(biāo)記是不必要或不合乎需要的。不是每一實(shí)施例都使用標(biāo)記。
對(duì)象標(biāo)記一對(duì)象標(biāo)記是特定類型的標(biāo)記，且如上文所述，可在某些實(shí)施例中用作可 選特征。根據(jù)一些實(shí)施例，對(duì)象標(biāo)記是使位置標(biāo)記與數(shù)據(jù)對(duì)象相關(guān)聯(lián)的參考。數(shù)據(jù)對(duì)象 可位于由數(shù)字地圖數(shù)據(jù)提供商維護(hù)的參考文件或數(shù)據(jù)庫11'，或其可位于由第三方維護(hù)的 第三方文件中。不是所有實(shí)施例都使用對(duì)象標(biāo)記。
關(guān)系標(biāo)記一關(guān)系標(biāo)記是一種特定類型的標(biāo)記，且如上文所述，可在某些實(shí)施例中用 作可選特征。關(guān)系標(biāo)記(或"關(guān)系標(biāo)記")是數(shù)據(jù)對(duì)象之間的關(guān)系。不是所有實(shí)施例都使 用關(guān)系標(biāo)記。
元數(shù)據(jù)登記系統(tǒng)一根據(jù)一些實(shí)施例，可使用元數(shù)據(jù)登記系統(tǒng)。在利用ULRO的那些 實(shí)施例中，元數(shù)據(jù)登記系統(tǒng)是識(shí)別第三方數(shù)據(jù)提供商、其數(shù)據(jù)內(nèi)容、覆蓋區(qū)域或質(zhì)量等 級(jí)以及指配給它們的ULRO的適用范圍的登記系統(tǒng)。不是所有實(shí)施例都使用元數(shù)據(jù)登記系統(tǒng)。
虛擬數(shù)據(jù)庫環(huán)境
按一般描述，本發(fā)明的實(shí)施例提供虛擬數(shù)據(jù)庫系統(tǒng)或環(huán)境。虛擬數(shù)據(jù)庫環(huán)境允許空 間信息實(shí)時(shí)地"結(jié)合"。此過程類似于傳統(tǒng)數(shù)據(jù)庫環(huán)境中所使用的過程，其中一組數(shù)據(jù)庫 表經(jīng)結(jié)合以共同響應(yīng)于來自原本將橫跨許多個(gè)表的用戶的請(qǐng)求。所述過程實(shí)質(zhì)上與上文 的背景部分中所描述的傳統(tǒng)覆蓋類型地圖組合不同。鑒于覆蓋地圖缺乏任何關(guān)系信息， 虛擬數(shù)據(jù)庫環(huán)境提供鏈接經(jīng)組合或結(jié)合的地圖內(nèi)的每一項(xiàng)目(包含點(diǎn)、位置、區(qū)域、建 筑物或商業(yè)財(cái)產(chǎn))以及可與那些項(xiàng)目相關(guān)聯(lián)的任何其它信息的手段。對(duì)于最終用戶來說， 所得的虛擬數(shù)據(jù)庫或虛擬地圖可具有傳統(tǒng)覆蓋地圖的視覺外觀。然而，與覆蓋地圖不同， 當(dāng)使用虛擬數(shù)據(jù)庫方法時(shí)，用廣能夠在一個(gè)地圖項(xiàng)目上點(diǎn)擊以到達(dá)任何另一所鏈接的地 圖項(xiàng)目。實(shí)際上，與地圖項(xiàng)冃有關(guān)的所有信息都可經(jīng)由鏈接機(jī)制而可用。優(yōu)于傳統(tǒng)覆蓋 技術(shù)的額外益處是，雖然覆蓋地圖完全依賴于地理信息，但其可能是不準(zhǔn)確的，虛擬數(shù) 據(jù)庫方法并非如此受限。
由于在虛擬數(shù)據(jù)庫系統(tǒng)中，可能已經(jīng)從參考文件中檢索到一些信息，所以雖然可能 己經(jīng)從第三方文件檢索到其它信息，但所述技術(shù)允許由不同商業(yè)實(shí)體擁有、控制和維護(hù) 的數(shù)據(jù)之間的鏈接。在2002年7月31日申請(qǐng)的發(fā)明人為吉?dú)W 福切斯的申請(qǐng)?zhí)枮?10/209,750的題為"用于使文本與地圖信息的圖形視圖相關(guān)聯(lián)的方法和系統(tǒng)(SYSTEM AND METHOD FOR ASSOCIATING TEXT AND GRAPHICAL VIEWS OF MAP INFORMATION)"的待決美國專利申請(qǐng)案中描述可在虛擬數(shù)據(jù)庫環(huán)境內(nèi)使用的所述類型 的鏈接機(jī)制的實(shí)例，且所述美國專利申請(qǐng)案以引用的方式并入本文屮。如在所述專利申 請(qǐng)案中所述，地圖項(xiàng)目由語義關(guān)系鏈接，從而允許一個(gè)地圖項(xiàng)目的屬性鏈接到另一地圖 項(xiàng)目的屬性。然而，所述情況下的鏈接主要是在單個(gè)地圖中的地圖項(xiàng)目之間。在2005年 11月10日申請(qǐng)的發(fā)明人為吉?dú)W'福切斯的申請(qǐng)?zhí)枮?1/271,436的題為"用于創(chuàng)建通用位 置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng)案中描述可在虛擬數(shù)據(jù)庫 環(huán)境內(nèi)且在多個(gè)地圖或多個(gè)數(shù)據(jù)源之間使用的所述類型的鏈接機(jī)制的實(shí)例，且所述美國 專利申請(qǐng)案以引用的方式并入本文中。
可在上文所述的餐館應(yīng)用的實(shí)例中考慮虛擬數(shù)據(jù)庫的功用。如果公司希望提供在線 餐館搜索功用，那么使用虛擬數(shù)據(jù)庫方法，他們可提供到達(dá)第一數(shù)據(jù)源或第一地圖A (其 可以是上面展示有街道、公園和其它此類位置的典型地理地圖)的鏈接。他們還可提供 到達(dá)第二數(shù)據(jù)源或第二地圖B (其含有餐館信息、評(píng)論和類似物)的鏈接。響應(yīng)于用戶對(duì)餐館地圖的請(qǐng)求，代替僅僅覆蓋所述地圖，所述公司可檢索并顯示與地圖B的數(shù)據(jù)鏈 接的地圖A，使得餐館如前所述突出顯示為地圖上的旗標(biāo)。然而，通過使用虛擬數(shù)據(jù)庫， 與由地圖B提供的餐館相關(guān)聯(lián)的信息的任何元素都完全鏈接到地圖A的元素。虛擬數(shù)據(jù) 庫因此是不同地圖數(shù)據(jù)組的虛擬鏈接，以至少在響應(yīng)于用戶請(qǐng)求的臨時(shí)時(shí)間周期期間創(chuàng) 建復(fù)合地圖結(jié)構(gòu)，其中所有的地圖項(xiàng)目都被鏈接。類似于地圖覆蓋過程，虛擬數(shù)據(jù)庫過 程可呈現(xiàn)許多地圖相互之間的信息，以給予最終用戶具有豐富信息的地圖的印象。然而， 地圖覆蓋僅僅是錯(cuò)覺。與地圖覆蓋過程不同，通過使用虛擬數(shù)據(jù)庫方法，所鏈接的每個(gè) 后續(xù)組的數(shù)據(jù)也通過其地圖項(xiàng)目鏈接到集合中的其它地圖項(xiàng)目。此外，由于可從一個(gè)實(shí) 體(假定數(shù)字地圖提供商)實(shí)時(shí)接收一組數(shù)據(jù)(例如地圖A)，所以雖然可從不同實(shí)體(假 定第三方)實(shí)時(shí)接收另一組數(shù)據(jù)(例如地圖B)，但虛擬數(shù)據(jù)庫允許對(duì)每一數(shù)據(jù)源的責(zé)任 和控制仍歸特定數(shù)據(jù)的所有者。
圖1說明根據(jù)本發(fā)明實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境。如圖1中所示，虛擬數(shù)據(jù)庫環(huán)境2 包含虛擬數(shù)據(jù)庫3、參考文件4和一個(gè)或一個(gè)以上第三方文件6。如上文所述，參考文件 由數(shù)字地圖提供商8提供，數(shù)字地圖提供商8是開發(fā)、維護(hù)和提供參考文件或數(shù)字基本 地圖的商業(yè)性、政府或其它實(shí)體或公司。第三方文件由第三方商業(yè)性或其它實(shí)體12提供， 第三方商業(yè)性或其它實(shí)體12通常獨(dú)立于數(shù)字地圖提供商，且保留對(duì)其文件中的特定數(shù)據(jù) 的控制。參考文件和第三方文件可以是地理空間數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、文檔或數(shù)字地圖。 然而，上述內(nèi)容是描述性標(biāo)簽而不是任何其它東西，因?yàn)樵谄渌鼘?shí)施例中，數(shù)據(jù)文件或 數(shù)據(jù)結(jié)構(gòu)中的任何一者可充當(dāng)參考文件，從而將其它數(shù)據(jù)文件視為第二方文件。虛擬數(shù) 據(jù)庫是將分布在參考文件和第三方文件上的數(shù)據(jù)處現(xiàn)成如同那些數(shù)據(jù)組屬于單個(gè)數(shù)據(jù)庫 的手段。以此方式提供虛擬數(shù)據(jù)庫的任何系統(tǒng)于是可適當(dāng)?shù)乇环Q為虛擬數(shù)據(jù)庫系統(tǒng)。
在使用ULRO或類似通用對(duì)象的那些實(shí)施例中，可將ULRO視為在地圖提供商的參 考文件與各種第三方文件之間提供鏈接的技術(shù)的實(shí)例。于是可將VDB視為在產(chǎn)生虛擬地 圖的過程中利用此鏈接的技術(shù)。根據(jù) 一 實(shí)施例，參考文件包含地理空間或地圖信息的數(shù) 據(jù)庫，數(shù)據(jù)庫中的每個(gè)項(xiàng)目包含某一識(shí)別信息。此識(shí)別信息可以是所述項(xiàng)目的名稱、緯 度和經(jīng)度。在使用ULRO或類似通用對(duì)象的實(shí)施例中，ULRO可通過指定項(xiàng)目的ULRC 來包含所述項(xiàng)目的識(shí)別信息。
根據(jù)一實(shí)施例，每個(gè)參考文件也包含地理空間或地圖信息的數(shù)據(jù)庫，每個(gè)項(xiàng)目包含 某一識(shí)別信息。此識(shí)別信息可類似地為名稱、維度和經(jīng)度或ULRO。響應(yīng)于用戶請(qǐng)求15 而創(chuàng)建虛擬數(shù)據(jù)庫，或如果建立應(yīng)用，那么響應(yīng)于請(qǐng)求而建立應(yīng)用。對(duì)用戶請(qǐng)求的響應(yīng) 可以是實(shí)際可顯示的地圖、某一與地圖有關(guān)的信息、網(wǎng)絡(luò)包(例如XML消息)、API函數(shù)調(diào)用或另一形式的響應(yīng)18。
根據(jù)一個(gè)實(shí)施例，在創(chuàng)建虛擬數(shù)據(jù)庫期間，可在存儲(chǔ)器中創(chuàng)建對(duì)應(yīng)于參考文件中的 項(xiàng)目的"虛幻"對(duì)象或影像。這些對(duì)象接著在必要時(shí)鏈接到參考文件中的對(duì)應(yīng)項(xiàng)目，使 得它們可在響應(yīng)請(qǐng)求之前被第三方數(shù)據(jù)填充。用于從存儲(chǔ)器中的每個(gè)對(duì)象的各種文件檢 索信息的信息是所述項(xiàng)目的常用名稱、經(jīng)度、緯度、ULRO或其它信息。不是所有實(shí)施 例都使用虛幻對(duì)象。
由于響應(yīng)于來自用戶的請(qǐng)求而創(chuàng)建虛擬數(shù)據(jù)庫或虛擬地圖，所以根據(jù)一實(shí)施例，可 允許虛擬數(shù)據(jù)庫的壽命持續(xù)所述用戶會(huì)話的壽命。在會(huì)話終止之后，可接著擦除所述虛 擬數(shù)據(jù)庫。隨后的請(qǐng)求將致使所述系統(tǒng)創(chuàng)建所述虛擬數(shù)據(jù)的新副木，然而，在一些實(shí)施 方案中，可能仍希望將虛擬地圖放置到高速緩沖存儲(chǔ)器中，或以其它方式存儲(chǔ)虛擬地圖 以持續(xù)較長的時(shí)間周期，特別是在所述虛擬地圖將用于響應(yīng)對(duì)同一地圖數(shù)據(jù)的許多隨后 請(qǐng)求時(shí)。
如果數(shù)字地圖提供商和第三方共享共用文件格式，那么整合兩組數(shù)據(jù)木質(zhì)h是一對(duì) 一的任務(wù)。然而，由于本發(fā)明的目的是允許分離對(duì)各個(gè)數(shù)據(jù)組的控制，所以更可能的情 況是數(shù)字地圖提供商與第三方將不共享共用文件格式。為了訪問第三方文件屮的信息， 第三方提供商必須提供允許共用數(shù)據(jù)檢索和鏈接的接口。或者，數(shù)字地圖提供商可提供 接口供第三方使用。
在使用ULRO或類似通用對(duì)象的實(shí)施例中，如果系統(tǒng)接收到不具有現(xiàn)存ULRO的第 二方數(shù)據(jù)，那么系統(tǒng)可將新的ULRO指配給項(xiàng)目。 圖2和圖3從最終用戶的角度說明虛擬數(shù)據(jù)庫系統(tǒng)優(yōu)于傳統(tǒng)第三方地圖整合解決方 案的益處。如圖2中所示，當(dāng)使用傳統(tǒng)整合解決方案時(shí)，用戶20必須對(duì)多個(gè)數(shù)字地圖提 供商22以及第三方數(shù)據(jù)提供商24、 26、 28中的每一者作出多個(gè)請(qǐng)求/響應(yīng)30。如本文所 提到，"用戶"可以是實(shí)際個(gè)人，或可以是軟件程序、計(jì)算機(jī)系統(tǒng)或基于地圖的信息的其 它請(qǐng)求者。在一些情況下，自動(dòng)化過程或?qū)涌煞庋b多個(gè)請(qǐng)求和響應(yīng)(使用覆蓋過程)，使 得其作為單組數(shù)據(jù)呈現(xiàn)給最終用戶。然而，仍獨(dú)立地從第三方數(shù)據(jù)提供商接收到所述數(shù) 據(jù)，這導(dǎo)致協(xié)調(diào)和完全整合所述數(shù)據(jù)的問題，如上文所述。如圖3中所示，當(dāng)使用虛擬 數(shù)據(jù)庫環(huán)境時(shí)，用戶40只需要作出單個(gè)請(qǐng)求50，且接收單個(gè)響應(yīng)54。虛擬數(shù)據(jù)庫環(huán)境 照顧到將來自多個(gè)數(shù)字地圖提供商42以及第三方數(shù)據(jù)提供商44、 46、 48中的每一者的 數(shù)據(jù)整合成虛擬數(shù)據(jù)庫3屮。根據(jù)一實(shí)施例，來自數(shù)字地圖提供商的參考文件數(shù)據(jù)4與 來自第三方數(shù)據(jù)提供商的第三方文件數(shù)據(jù)56、 58、 60實(shí)時(shí)鏈接52，以填充虛擬數(shù)據(jù)庫 .目.動(dòng)態(tài)地響應(yīng)用戶請(qǐng)求。要注意的一點(diǎn)是，鑒于圖3說明其中接收到用戶請(qǐng)求，且接著調(diào)用到達(dá)第三方來源 的適當(dāng)鏈接，且使用所得的信息組來創(chuàng)建虛擬數(shù)據(jù)庫的過程，將明白，在其它實(shí)施例中， 可以不同方式執(zhí)行數(shù)據(jù)的整合。舉例來說，根據(jù)7些實(shí)施例，在接收到第一用戶查詢時(shí)， 可創(chuàng)建到達(dá)初始第三方數(shù)據(jù)組的初步鏈接組。如果用戶作出更具體的請(qǐng)求，那么可包含 具有額外數(shù)據(jù)和額外鏈接的額外來源，以滿足所述更具體的請(qǐng)求。根據(jù)其它實(shí)施例，可 創(chuàng)建第三方數(shù)據(jù)的"聯(lián)盟"，使得例如當(dāng)?shù)谌紸的數(shù)據(jù)源用于創(chuàng)建虛擬數(shù)據(jù)庫時(shí)，那么 也使用第三方B的數(shù)據(jù)源。所屬領(lǐng)域的技術(shù)人員將明白關(guān)于鏈接的時(shí)序和范圍的其它實(shí) 施例和實(shí)施方案。
圖4說明不同實(shí)體如何在虛擬數(shù)據(jù)庫環(huán)境內(nèi)相互作用。如圖4中所示，多個(gè)用戶40、 41、 43以及一個(gè)或一個(gè)以上數(shù)字地圖提供商42和第三方數(shù)據(jù)提供商44、 46、 48經(jīng)由虛 擬數(shù)據(jù)庫環(huán)境2共享與地圖有關(guān)的數(shù)據(jù)。如上文所述，"用戶"可以是實(shí)際個(gè)人，或可以 是軟件程序、計(jì)算機(jī)系統(tǒng)或基于地圖的信息的其它請(qǐng)求者。另外，圖4中所使用的標(biāo)簽 是描述性標(biāo)簽而不是任何其它東西，因?yàn)樵谄渌鼘?shí)施例中，數(shù)據(jù)文件或數(shù)據(jù)源中的任何 一者可充當(dāng)參考文件，從而將其它數(shù)據(jù)文件視為第三方文件。
圖5和圖6說明根據(jù)本發(fā)明實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境所使用的過程的流程圖。如圖 5中所示，在步驟61中，系統(tǒng)允許用戶或另一系統(tǒng)對(duì)地圖信總作出請(qǐng)求?；蛘?，所述過 程可由對(duì)建立應(yīng)用的請(qǐng)求起始?；诖苏?qǐng)求，在步驟62中，系統(tǒng)訪問參考文件，其包含 項(xiàng)目和位置代碼，例如名稱、緯度、經(jīng)度或ULRO。在步驟63中，系統(tǒng)針對(duì)地圖內(nèi)的每 個(gè)位置識(shí)別或創(chuàng)建位置識(shí)別符(例如ULRO)。根據(jù)圖5中所示的實(shí)施例，可在運(yùn)行時(shí)使 用與特定位置相關(guān)聯(lián)的一些信息來創(chuàng)建ULRO。根據(jù)其它實(shí)施例，例如下文在圖6中所 示的實(shí)施例，ULRO不一定在運(yùn)行時(shí)創(chuàng)建，而是替代地已經(jīng)在參考文件中定義。在2005 年11月10日申請(qǐng)的發(fā)明人為吉?dú)W.福切斯的申請(qǐng)?zhí)枮?1/271,436的題為"用于創(chuàng)建通 用位置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng)案屮描述關(guān) 于創(chuàng)建ULRO的額外信息，且所述美國專利申請(qǐng)案以引用的方式并入本文中。在步驟64 中，系統(tǒng)接著確定可能需要哪些額外第三方文件或第三方信息源來完全響應(yīng)所述請(qǐng)求， 且在步驟65中，將第三方數(shù)據(jù)檢索到系統(tǒng)中。在步驟66中，參考文件和第三方文件中 的項(xiàng)目信息通過共用識(shí)別信息(例如ULRO或另一識(shí)別符)鏈接，在步驟67中，接著使 用完全鏈接的數(shù)據(jù)組來創(chuàng)建虛擬數(shù)據(jù)庫，且在步驟68屮，響應(yīng)初始請(qǐng)求。
圖6說明根據(jù)本發(fā)明實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境所使用的過程的流程圖，其中位置識(shí) 別符或ULRO己經(jīng)被指配給參考文件或第三方文件中的一些或所有位置。如圖6中所示，在步驟71中，系統(tǒng)再次允許用戶或另一系統(tǒng)對(duì)地圖信息作出請(qǐng)求。在步驟72中，所述 系統(tǒng)訪問參考文件，其包含項(xiàng)目和位置代碼，例如名稱、諱度、經(jīng)度或ULRO。在步驟 73中，所述系統(tǒng)針對(duì)地圖內(nèi)的每個(gè)位置査找或識(shí)別現(xiàn)存位置識(shí)別符(例如ULRO)。在步 驟74中，所述系統(tǒng)接著確定可能需要哪些額外第三方文件或第三方信息源來完全響應(yīng)所 述請(qǐng)求，且在步驟75中，將第三方數(shù)據(jù)檢索到所述系統(tǒng)中。在步驟76中，參考文件和 第三方文件中的項(xiàng)目信息通過共用識(shí)別信息(例如ULRO或另-一識(shí)別符)來鏈接。在步 驟77中，接著使用所述數(shù)據(jù)來創(chuàng)建虛擬數(shù)據(jù)庫，且在歩驟78中，所述系統(tǒng)響應(yīng)于初始 請(qǐng)求。
可以許多方式來執(zhí)行關(guān)于在創(chuàng)建虛擬數(shù)據(jù)庫的過程中應(yīng)包含哪些參考文件和哪些第 三方來源或文件的確定，包含(例如)在中央位置或登記系統(tǒng)中登記每個(gè)第二方來源， 且接著在創(chuàng)建虛擬數(shù)據(jù)庫時(shí)包含那些已登記的第三方文件。或者，可基于本文中所包含 的數(shù)據(jù)的類型而登記第三方來源，使得當(dāng)接收到要求返回特定類型的數(shù)據(jù)的請(qǐng)求時(shí)，接 著只需要訪問與數(shù)據(jù)類型匹配的那些數(shù)據(jù)源。其它手段可包含允許第三方數(shù)據(jù)源通告其 數(shù)據(jù)文件，以包含在虛擬數(shù)據(jù)庫中，從而允許動(dòng)態(tài)登記第三方來源。所屬領(lǐng)域的技術(shù)人 員將明白允許登記具有參考文件的第三方來源的額外實(shí)施例。
根據(jù)一實(shí)施例，為了更好地輔助鏈接多個(gè)數(shù)據(jù)源的過程，虛擬數(shù)據(jù)庫環(huán)境可利用外 來對(duì)象。外來對(duì)象可被視為作為第三方數(shù)據(jù)而提供的地圖對(duì)象，即它們對(duì)于參考文件來 說是外來的。這些外來對(duì)象包含外來屬性和外來關(guān)系。外來關(guān)系可存在于參考文件中的 對(duì)象與第三方對(duì)象中的一者之間，或可存在于兩個(gè)第三方對(duì)象之間。不是將這些對(duì)象導(dǎo) 入到參考文件中以使這些對(duì)象成為本地對(duì)象，虛擬數(shù)據(jù)庫環(huán)境使它們保留作為外來對(duì)象。 當(dāng)隨后創(chuàng)建虛擬地圖時(shí)，接著使用指針或類似指針的機(jī)制來提供映射。視實(shí)施方案而定， 可存在各種映射。
在第一種類型的映射中，參考文件不包含其自身的地圖項(xiàng)目例子，在此情況下，結(jié) 合操作可辨識(shí)所述地圖項(xiàng)目的另」來源，且在虛擬數(shù)據(jù)庫屮創(chuàng)建所述項(xiàng)口的"影像"(且 在一些情況下，還在地圖上顯示所述影像)，以及所述項(xiàng)目的屬性和與所有其鄰近者加上 已經(jīng)在參考文件中的所有鄰近者的關(guān)系。
在第二種類型的映射中，所述系統(tǒng)允許辨識(shí)存在具有參考文件不知道的一些屬性的 外來對(duì)象，但外來對(duì)象的某一例子已經(jīng)存在。在此情況下，結(jié)合操作不導(dǎo)入所述對(duì)象本 身，而是導(dǎo)入尚未存在于參考文件中的屬性?？蓪⒋艘暈閷傩远菍?duì)象的導(dǎo)入。
第三種類型的映射可包含一個(gè)外來對(duì)象與另一外來對(duì)象之間的關(guān)系。在結(jié)合操作期 間，虛擬數(shù)據(jù)庫可將那些關(guān)系添加到已經(jīng)在參考文件中的對(duì)象的任一其它例子。將明白，映射的這些實(shí)例是最常使用的實(shí)例，但可使用其它類型的映射。還將明白， 術(shù)語"外來對(duì)象"更多的是標(biāo)簽而不是任何其它東西，因?yàn)樵诙鄟碓喘h(huán)境下，術(shù)語"外 來"較大程度上取決于選擇哪些數(shù)據(jù)源作為參考文件(所有其它數(shù)據(jù)庫將是"外來"的)。 如上文所述，在一些情況下，許多數(shù)據(jù)源本身可充當(dāng)參考文件。由此，術(shù)語"外來對(duì)象" 只在特定實(shí)施方案的上下文中具有意義。
根據(jù)-實(shí)施例，地圖項(xiàng)目之間的關(guān)系不是由指針來維持，而是替代地通過通用位置 參考對(duì)象(ULRO)來維持。如上文所述，在2005年11月10日申請(qǐng)的發(fā)明人為吉?dú)W-福 切斯的申請(qǐng)?zhí)枮?1/271,436的題為"用于創(chuàng)建通用位置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng)案中更詳細(xì)地描述ULRO，且所述美國專利申請(qǐng)案以引 用的方式并入本文屮。許多地圖不具有同 電子格式，且丙此為了鏈接來自單獨(dú)地圖的 對(duì)象，系統(tǒng)通常必須執(zhí)行某種形式的轉(zhuǎn)譯。然而，這在計(jì)算上可能是昂貴的操作。使用 ULRO提供了快速高效的轉(zhuǎn)譯。虛擬數(shù)據(jù)庫的此特定實(shí)施例在以下情形下有用，其中(例 如)第一方A將地圖對(duì)象識(shí)別為識(shí)別符X，所述同一對(duì)象被第二方B理解為識(shí)別符Y。 由于所述方可在任何時(shí)間且獨(dú)立地改變它們識(shí)別其自身的地圖對(duì)象的方式，所以可難以 越過不同數(shù)據(jù)組而維持剛性指針。當(dāng)使用ULRO時(shí)，參考文件中的所有地圖對(duì)象都接收 到這些代碼，同時(shí)外來地圖中的所有地圖對(duì)象也接收到代碼。在創(chuàng)建虛:擬數(shù)據(jù)庫期間， 系統(tǒng)僅必須比較所述代碼以檢測(cè)各個(gè)對(duì)象之間的匹配。
在下文所提供的各個(gè)實(shí)例中，描述使用指針和通用位置參考兩者，以提供地圖對(duì)象 之間的鏈接。將明白其它實(shí)施方案可使用這些技術(shù)中的一者、兩者或不同一者。虛擬數(shù) 據(jù)庫技術(shù)足夠靈活，使得可在不同數(shù)據(jù)組之間利用其它形式的映射。
VDB架構(gòu)
根據(jù)一個(gè)實(shí)施例，系統(tǒng)包括兩個(gè)或兩個(gè)以上數(shù)據(jù)庫(或更恰當(dāng)?shù)卣f，數(shù)據(jù)集合或數(shù) 據(jù)源)，其共同構(gòu)成虛擬數(shù)據(jù)庫環(huán)境。這些數(shù)據(jù)庫包含整合數(shù)據(jù)庫和應(yīng)用數(shù)據(jù)庫。整合數(shù) 據(jù)庫可以是駐存在數(shù)字地圖數(shù)據(jù)提供商的參考文件與第三方數(shù)據(jù)源之間的常規(guī)數(shù)據(jù)庫， 且使用映射、指針、ULRO或類似機(jī)制的組合來整合參考文件與第三方數(shù)據(jù)。然后應(yīng)用 數(shù)據(jù)庫為此數(shù)據(jù)從各方到最終用戶的傳遞媒介。由此，應(yīng)用數(shù)據(jù)庫表示VDB的可用方面。 視特定實(shí)施方案而定，應(yīng)用數(shù)據(jù)庫可采取多種不同形式，所述形式中的一些形式可類似 于傳統(tǒng)數(shù)據(jù)庫。或者，應(yīng)用數(shù)據(jù)庫可使用不同于傳統(tǒng)數(shù)據(jù)庫格式的數(shù)據(jù)格式，例如網(wǎng)頁 或其它此類數(shù)據(jù)呈現(xiàn)手段。
圖7展不根據(jù)本發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境或系統(tǒng)2的說明。如圖7中所示，所述系統(tǒng)包括虛擬數(shù)據(jù)庫3，以及用戶界面86和數(shù)據(jù)輸出接口 88，其可組合成單個(gè)接口。 所述系統(tǒng)進(jìn)一步包括與多個(gè)各種數(shù)據(jù)源通信的構(gòu)件85，根據(jù)一實(shí)施例，所述系統(tǒng)包含到 數(shù)據(jù)源84的接口，其又包含到達(dá)數(shù)字地圖提供商的參考文件或第三方數(shù)據(jù)源的每一者的 鏈接。響應(yīng)于用戶請(qǐng)求，或?yàn)榱藢⒌貓D數(shù)據(jù)傳送到另一系統(tǒng)，選擇對(duì)數(shù)據(jù)源的選擇，且 使數(shù)據(jù)源的地圖數(shù)據(jù)組與參考文件的地圖數(shù)據(jù)組鏈接，以創(chuàng)建整合數(shù)據(jù)庫80。各種地圖 數(shù)據(jù)內(nèi)的每個(gè)地圖對(duì)象通過指針，或在一些實(shí)施例中通過ULRO識(shí)別符鏈接到其它地圖 對(duì)象，以填充整合數(shù)據(jù)庫。根據(jù)一實(shí)施例，將一個(gè)數(shù)據(jù)源視為具有本地對(duì)象的參考文件， 而將其它數(shù)據(jù)源視為具有外來對(duì)象的第三方數(shù)據(jù)庫?？蓪⒆鳛榈谌綌?shù)據(jù)提供的地圖對(duì) 象視為"外來對(duì)象"，且可包含外來屬性和外來關(guān)系。地圖對(duì)象也可以是"部分外來的"， 因?yàn)槠鋵傩灾械囊恍┡c參考文件共用，且一些屬性是外來的。在填充整合數(shù)據(jù)庫期間， 在參考文件中的對(duì)象勺第三方對(duì)象之問映射這些外來屬性和外來關(guān)系。因此，虛擬數(shù)據(jù) 庫環(huán)境是不同地圖數(shù)據(jù)組的虛擬鏈接，以在存儲(chǔ)器中創(chuàng)建虛擬地圖結(jié)構(gòu)89，其中所有地 圖項(xiàng)目都被鏈接，以給予用戶具有豐富信息的地圖的印象。與傳統(tǒng)的地圖覆蓋過程不同， 當(dāng)使用虛擬數(shù)據(jù)庫方法時(shí)，將帶入系統(tǒng)中的每個(gè)隨后的數(shù)據(jù)組通過其地圖項(xiàng)目鏈接到已 經(jīng)存在于集合中的一些或所有其它地圖項(xiàng)目，使得所述地圖真正是完全可操作且互動(dòng)式 的數(shù)字地圖。
如圖7中進(jìn)一步展示，虛擬數(shù)據(jù)庫環(huán)境包含整合數(shù)據(jù)庫80和應(yīng)用數(shù)據(jù)庫82。根據(jù) 一個(gè)實(shí)施例，整合數(shù)據(jù)庫可以是單個(gè)常規(guī)數(shù)據(jù)庫，或類似的數(shù)據(jù)結(jié)構(gòu)，而應(yīng)用數(shù)據(jù)庫是 所有此數(shù)據(jù)到達(dá)最終用戶的傳遞媒介。
應(yīng)注意，盡管上文所述的組成部分包含虛擬數(shù)據(jù)庫系統(tǒng)，但這不一定意味著各個(gè)組 件都存儲(chǔ)在任何一個(gè)平臺(tái)上或任何一個(gè)位置中。實(shí)際上，有可能若干個(gè)組件(明確地說， 參考文件和第三方數(shù)據(jù)庫)可存儲(chǔ)在遠(yuǎn)程位置且可從遠(yuǎn)程位置訪問。此外，雖然圖7中 所示的系統(tǒng)包含應(yīng)用數(shù)據(jù)庫，但其它實(shí)施例可利用不同的數(shù)據(jù)運(yùn)輸構(gòu)件，例如基于網(wǎng)絡(luò) 的接口、網(wǎng)絡(luò)包(XML消息)、API函數(shù)調(diào)用或某一其它形式的數(shù)據(jù)傳送。
圖8展示使用根據(jù)本發(fā)明實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境的過程的流程圖。如圖8中所示。 所述過程包含訪問表示一組位置的參考文件的步驟90。在步驟91中，系統(tǒng)確定可能需 要哪些額外第三方信息源，并將第三方數(shù)據(jù)或第三方文件檢索到系統(tǒng)中。在步驟92中， 系統(tǒng)使用整合數(shù)據(jù)庫位置代碼和其它位置信息來將參考文件中的信息與第三方數(shù)據(jù)進(jìn)行 匹配。在歩驟93中，此經(jīng)鏈接的數(shù)據(jù)組與應(yīng)用數(shù)據(jù)庫一起使用以創(chuàng)建虛擬數(shù)據(jù)庫。在步 驟94中，可向請(qǐng)求方提供虛擬地圖數(shù)據(jù)。在步驟95中，可將來自虛擬數(shù)據(jù)庫的經(jīng)更新 的鏈接和信息提供給參考文件和第三方兩者，以供那些方隨后使用。再次如上文所述，鑒于圖8說明系統(tǒng)訪問參考文件、創(chuàng)建到達(dá)第三方來源的適當(dāng)鏈接且使用所得的信息組 來創(chuàng)建虛擬數(shù)據(jù)庫的過程，將明白在其它實(shí)施例中，可以不同方式來執(zhí)行數(shù)據(jù)的整合。 舉例來說，根據(jù)一些實(shí)施例，在第一次訪問參考文件或第三方數(shù)據(jù)時(shí)，可創(chuàng)建到達(dá)初始 第三方數(shù)據(jù)組的初步鏈接組。如果需要更詳細(xì)的信息，那么可包含具有額外數(shù)據(jù)和額外 鏈接的額外來源，以滿足所述更詳細(xì)的需要。 可選的VDB增強(qiáng)
上文描述內(nèi)容描述了虛擬數(shù)據(jù)庫環(huán)境的實(shí)施例。視實(shí)施方案而定，可以不同方式來 實(shí)施虛擬數(shù)據(jù)庫，且虛擬數(shù)據(jù)庫可包含多種可選組成部分，包含地圖格式信息、對(duì)象參 考、標(biāo)記、元數(shù)據(jù)、訪問登記系統(tǒng)和用于第三方數(shù)據(jù)、版木更新、地理編碼服務(wù)、應(yīng)用 程序提供商、地址點(diǎn)更新過程和第二方數(shù)據(jù)到標(biāo)記映射的若T應(yīng)用程序接口 (API)。下 文進(jìn)一步詳細(xì)描述這些組成部分和接口中的每一者。不是每一實(shí)施例都將使用或需要這 些特征。
第三方數(shù)據(jù)API
根據(jù)一實(shí)施例，虛擬數(shù)據(jù)庫包含第三方數(shù)據(jù)API。第三方數(shù)據(jù)API允許第二方數(shù)據(jù) 提供商將其數(shù)據(jù)傳送到虛擬數(shù)據(jù)庫環(huán)境。更明確地說，第三方數(shù)據(jù)API允許外來對(duì)象導(dǎo) 入到虛擬數(shù)據(jù)庫中。需要來自每個(gè)數(shù)據(jù)提供商的某一量的信息(例如，唯一識(shí)別符)，以 實(shí)現(xiàn)合適的交叉參考。如果第三方需要數(shù)字地圖數(shù)據(jù)提供商的地理編碼服務(wù)，那么還必 須供應(yīng)充分的地址信息。如果地理編碼不是必要的，那么對(duì)象緯度和經(jīng)度(緯/經(jīng))信息 應(yīng)連同地址信息 一 起供應(yīng)。只有對(duì)第三方識(shí)別符進(jìn)行地理編碼或定位所需要那些的最小 細(xì)節(jié)才需要存儲(chǔ)在虛擬數(shù)據(jù)庫中。對(duì)象或信息呈現(xiàn)位置處的實(shí)際細(xì)節(jié)可繼續(xù)存儲(chǔ)在外部 且由第三方控制。根據(jù)一些實(shí)施例，所述系統(tǒng)還可利用以下所描述的偏移指針尋址技術(shù) 2006年11月U日申請(qǐng)的題為"二維和三維精度位置和定向確定的布置和方法 (ARRANGEMENT FOR AND METHOD OF T蜀DIMENSIONAL AND THREE DIMENSIONAL PRECISION LOCATION AND ORIENTATION DETERMINATION)"的申 請(qǐng)?zhí)枮镻CT2006/000552的待決PCT申請(qǐng)案；2006年11月3日申請(qǐng)的題為"用于檢測(cè)和 定位圖像中的平面對(duì)象的方法和設(shè)備(METHOD AND APPARATUS FOR DETECTION AND POSITION DETERMINATION OF PLANAR OBJECTS IN MAGES)"的申請(qǐng)?zhí)枮?PCT/NL2006/050264的待決PCT申請(qǐng)案；以及2006年10月30申請(qǐng)的題為"用于檢測(cè) 來自基于陸地的移動(dòng)映射數(shù)據(jù)的對(duì)象的方法和設(shè)備(METHOD APPARATUS FOR
DETECTING OBJECTS FROM TERRESTRIAL BASED MOBILE MAPPING DATA)"的申 請(qǐng)?zhí)枮镻CT/NL2006/050269的待決PCT申請(qǐng)案，上述三個(gè)待決PCT申請(qǐng)案的發(fā)明人為漢斯'尤里西'奧圖(Hans Ulrich Otto)，且以引用的方式并入本文中。 第三方數(shù)據(jù)共享情形
圖9展示根據(jù)本發(fā)明實(shí)施例第三方數(shù)據(jù)可如何以不同的置信度與虛擬數(shù)據(jù)庫中的額 外內(nèi)容整合的說明。如圖9中所展示，視特定實(shí)施例而定，各種數(shù)據(jù)源和數(shù)據(jù)庫可包括 參考文件數(shù)據(jù)庫(TADB)。這提供地理參考和地址點(diǎn)檢索和創(chuàng)建服務(wù)。 交叉參考數(shù)據(jù)庫(XREF)。對(duì)于內(nèi)容供應(yīng)商來說，XREF服務(wù)兩個(gè)目的向潛在的 應(yīng)用程序開發(fā)人員描述內(nèi)容；以及隨著時(shí)間的過去而維護(hù)其對(duì)象與參考文件之間的鏈接 (地理參考)。
內(nèi)容供應(yīng)商奔詢數(shù)據(jù)庫(CSQ)。此數(shù)據(jù)庫含有POI名稱、類型和子類型、關(guān)鍵字、 地址、標(biāo)記和地址點(diǎn)ID、地址等基本上是完成基于基本位置的服務(wù)(LBS)查詢且返 回足夠的結(jié)果以使得可在地圖上顯示點(diǎn)所需的任何東西。所述數(shù)據(jù)庫可寄宿在經(jīng)特殊指 定的數(shù)據(jù)主機(jī)處或內(nèi)容提供商自身的站點(diǎn)處。
內(nèi)容供應(yīng)商源數(shù)據(jù)庫(CSS)。此數(shù)據(jù)庫含有內(nèi)容提供商在被地理參考之前必須向 VDB提供的原始數(shù)據(jù)。所述原始數(shù)據(jù)將具有CSQ中不可用的許多獨(dú)特內(nèi)容(除非它們 被合并為CSSQ;見下文)，例如電話號(hào)碼、聯(lián)系人、網(wǎng)頁、電子郵件地址、傳真、文本 描述等。
可通過使用SOAP或另一協(xié)議的頁面服務(wù)來在不同站點(diǎn)處對(duì)數(shù)據(jù)庫進(jìn)行訪問。對(duì)丁-每一類數(shù)據(jù)庫來說，可存在標(biāo)準(zhǔn)網(wǎng)絡(luò)服務(wù)定義，以支持特定用途。這于是允許系統(tǒng)支持 許多接口，包含-.
TA2H— ("泰利阿特拉斯到主機(jī)")。由數(shù)字地圖提供商(例如，泰利阿特拉斯)使 其可用于第三方內(nèi)容的主機(jī)的服務(wù)。允許主機(jī)將其本身登記為數(shù)據(jù)提供商，描述其數(shù)據(jù) 源，定義用于與其它VDB參與者共享其內(nèi)容的規(guī)則。允許主機(jī)提交對(duì)新XREF標(biāo)記的請(qǐng) 求，通過提交其自身的內(nèi)容的子集來尋址點(diǎn)和其它位置參考。
H2TA— ("主機(jī)到泰利阿特拉斯")。由第三方內(nèi)容的主機(jī)使其可用于數(shù)字地圖提供 商(例如泰利阿特拉斯)的服務(wù)。允許地圖提供商向內(nèi)容提供商"推送"更新列表(例 如，新的或經(jīng)移動(dòng)的地址點(diǎn))。
TA2AD—("泰利阿特拉斯到應(yīng)用程序開發(fā)人員")。由地圖提供商使其可用于應(yīng)用程 序開發(fā)人員的服務(wù)。允許應(yīng)用程序開發(fā)人員在內(nèi)容網(wǎng)絡(luò)上登記自己，且搜索關(guān)于適合其 需要的內(nèi)容供應(yīng)商的元數(shù)據(jù)。允許應(yīng)用程序開發(fā)人員為特定內(nèi)容提供商的服務(wù)付款。
H2AD— ("主機(jī)到應(yīng)用程序開發(fā)人員")。由第三方內(nèi)容的主機(jī)使其可用于應(yīng)用程序 開發(fā)人員的服務(wù)。如果內(nèi)容供應(yīng)商具有兩個(gè)數(shù)據(jù)庫， 一個(gè)數(shù)據(jù)庫支持鏈接到寄宿在第三方站點(diǎn)處的基 本地圖的LBS查詢，另一個(gè)數(shù)據(jù)庫(原始數(shù)據(jù)庫)可在其自身的站點(diǎn)處使用通過id可用 的原始模式，那么它們可與以下網(wǎng)絡(luò)服務(wù)通信CS2H—("內(nèi)容供應(yīng)商到主機(jī)")和H2CS —("主機(jī)到內(nèi)容供應(yīng)商")。
圖9A說明使用標(biāo)準(zhǔn)CSQ數(shù)據(jù)庫來共享基本內(nèi)容的環(huán)境，原始數(shù)據(jù)庫中的詳細(xì)內(nèi)容 由內(nèi)容提供商使其可用。內(nèi)容供應(yīng)商需要提供簡(jiǎn)單的網(wǎng)絡(luò)服務(wù)以通過ID查詢對(duì)象，且向 CSQ提供更新。這對(duì)于不想要修改其本地?cái)?shù)據(jù)庫的高度動(dòng)態(tài)數(shù)據(jù)提供商來說是一種較好 的解決方案。
圖9B說明可以經(jīng)擴(kuò)展的模式(以包含來G供應(yīng)商的額外內(nèi)容)經(jīng)由CSSQ數(shù)據(jù)庫使 數(shù)據(jù)可用于應(yīng)用程序開發(fā)人員的環(huán)境。通過內(nèi)容供應(yīng)商經(jīng)由簡(jiǎn)單的網(wǎng)絡(luò)服務(wù)來使更新可 用。這對(duì)于本地?cái)?shù)據(jù)庫不會(huì)支持最終用戶査詢的中等動(dòng)態(tài)數(shù)據(jù)"內(nèi)容提供商來說是一種 較好的解決方案。
圖9C說明在經(jīng)擴(kuò)展的標(biāo)準(zhǔn)模式(經(jīng)擴(kuò)展以包含來G供應(yīng)商的額外內(nèi)容)下，經(jīng)由 CSSQ數(shù)據(jù)庫使數(shù)據(jù)可用于應(yīng)用程序開發(fā)人員的環(huán)境。這對(duì)于并非高度動(dòng)態(tài)的數(shù)據(jù)來說是 一種有效的解決方案。
圖9D說明內(nèi)容供應(yīng)商使用其自身的數(shù)據(jù)庫以任何格式來操縱其自身的數(shù)據(jù)，只要它 們支持網(wǎng)絡(luò)服務(wù)且與經(jīng)調(diào)諧到網(wǎng)絡(luò)服務(wù)。這對(duì)于保護(hù)其動(dòng)態(tài)內(nèi)容的技術(shù)上復(fù)雜的內(nèi)容供 應(yīng)商來說是一種較好的解決方案。
圖9E說明累加器環(huán)境，其使來自多個(gè)CSQ的內(nèi)容從單個(gè)網(wǎng)絡(luò)服務(wù)可用。冇時(shí)，出 于性能原因，將多個(gè)提供商的內(nèi)容累加成單個(gè)數(shù)據(jù)庫是有價(jià)值的。 一些應(yīng)用程序開發(fā)人 員做此項(xiàng)工作，以保證特定的服務(wù)等級(jí)?？蓪碜远鄠€(gè)自愿提供商的內(nèi)容累加成單個(gè) CSQ，且使其通過H2AD接口可用，如圖9E中所示。這對(duì)于累加來自分布的組織(例如 州政府)的類似內(nèi)容特別有用，其中累計(jì)的CSQ可提供較廣的覆蓋范圍。
地圖格式轉(zhuǎn)譯
許多第三方數(shù)據(jù)源使用不同且在其它方面不可兼容的地圖格式。為了解決這個(gè)問題， 可在虛擬數(shù)據(jù)庫(VDB)環(huán)境內(nèi)提供某種形式的映射信息，以將此信息轉(zhuǎn)譯為地址點(diǎn)、 業(yè)務(wù)消息信道(TMC)位置代碼和地理編碼服務(wù)。如果不使用固定的地圖格式，那么可 替代地使用指針、ULRO或其它形式的鏈接。根據(jù)一個(gè)實(shí)施例，參考文件含有地址點(diǎn)和 TMC位置代碼，其充當(dāng)數(shù)字地圖中的永久位置參考。接著使用這些參考來將第三方數(shù)據(jù) 鏈接和重新定位到數(shù)字地圖上。舉例來說，如果特定地圖對(duì)象的邊緣被移動(dòng)，那么與所 述邊緣有關(guān)的地址點(diǎn)將相應(yīng)地移動(dòng)。這種自動(dòng)重新定位使對(duì)響應(yīng)于參考文件的修正而對(duì)第三方數(shù)據(jù)進(jìn)行重新地理編碼的需要減到最小。 地址點(diǎn)
根據(jù)一實(shí)施例，可提供地址點(diǎn)。在典型的參考文件或基本地圖中，不是每個(gè)具有地 址的位置都將在地圖中具有實(shí)際點(diǎn)。舉例來說，街道地址"巴特里街1號(hào)"和"巴特里 街2號(hào)"中的每一者可能不具有其自身的離散地圖點(diǎn)，而是可包含在更一般的范圍"巴 特里街1到IO號(hào)"屮。根據(jù)一實(shí)施例，這些地圖位置'l'的每一者可被給予其自身的離散 地址點(diǎn)。地址點(diǎn)的優(yōu)點(diǎn)包含容易使用，以及參考地圖中的任一特定位置的執(zhí)行速度更快。 缺點(diǎn)在于在將地址點(diǎn)給予較大數(shù)目的地圖位置時(shí)必須謹(jǐn)慎，因?yàn)閷?duì)應(yīng)的數(shù)據(jù)庫可變得相 當(dāng)大。
增強(qiáng)的整合數(shù)據(jù)庫
根據(jù)一個(gè)實(shí)施例，整合數(shù)據(jù)庫提供以下額外功能(1)在中心位置中登記在線第三 方數(shù)據(jù)對(duì)象(只需要在中心存儲(chǔ)對(duì)登記來說必要的數(shù)據(jù)，人多數(shù)數(shù)據(jù)都保持在第三方的 站點(diǎn)處)；(2)(在一些實(shí)施例中)在參考文件內(nèi)提供或創(chuàng)建永久位置標(biāo)記，以用于重新 定位目的；(3)標(biāo)注信息(例如街道地址信息)的變化和差異，且向感興趣方報(bào)告這些 變化；(4)存儲(chǔ)關(guān)于各種第三方數(shù)據(jù)源、它們含有什么和可如何訪問并顯示所述第三方 數(shù)據(jù)源的任何相關(guān)元數(shù)據(jù)；(5)允許應(yīng)用程序開發(fā)人員創(chuàng)建參考文件與第三方數(shù)據(jù)源之 間以及不同第三方數(shù)據(jù)源之間的關(guān)系(包含二進(jìn)制關(guān)系、 一對(duì)多關(guān)系和多對(duì)多關(guān)系)；以 及(6)為地理空間相關(guān)的對(duì)象提供自動(dòng)化的關(guān)系建立服務(wù)，根據(jù)一個(gè)實(shí)施例，整合數(shù)據(jù) 庫接受來自數(shù)字地圖提供商的地圖識(shí)別符(包含地址點(diǎn)、TMC位置和其它位置信息)， 并使此位置信息與第三方數(shù)據(jù)鏈接。映射可返回給第三方數(shù)據(jù)提供商以用于其自身的冃 的。雖然將所有的專有第三方數(shù)據(jù)保存在每個(gè)數(shù)據(jù)提供商的來源處，但應(yīng)用程序開發(fā)人 員可接著利用各種API來從地圖提供商檢索數(shù)字地圖數(shù)據(jù)，并使其與第三方數(shù)據(jù)合并， 以創(chuàng)建最終產(chǎn)品。由于整合數(shù)據(jù)庫位于參考文件與第三方數(shù)據(jù)庫之間，所以所述系統(tǒng)允 許第三方數(shù)據(jù)供應(yīng)商根據(jù)其自身的發(fā)行進(jìn)度而更新數(shù)據(jù)庫；允許第三方提交對(duì)位置標(biāo)記 (下文進(jìn)一步詳細(xì)描述)的請(qǐng)求，不會(huì)使那些標(biāo)記自動(dòng)成為參考文件的一部分；明確對(duì)數(shù) 據(jù)對(duì)象的所有權(quán)和責(zé)任，因?yàn)榈谌綌?shù)據(jù)源中的數(shù)據(jù)或信息的質(zhì)量仍然是那些第三方的 責(zé)任；避免參考文件干擾除數(shù)字地圖提供商本身負(fù)責(zé)維護(hù)的東西以外的任何東西；且允 許各種數(shù)據(jù)庫和數(shù)據(jù)源的開發(fā)可并行地且較大程度上獨(dú)立于彼此而發(fā)生。
對(duì)象參考
根據(jù)一個(gè)實(shí)施例，可從指針或ULRO信息提取任何現(xiàn)存地址點(diǎn)、位置代碼和其它位 置參考，以提供用于將第三方數(shù)據(jù)鏈接到參考文件上的地理位置的機(jī)制。當(dāng)將第三方數(shù)據(jù)地理編碼到參考文件上時(shí)，執(zhí)行匹配以定位對(duì)應(yīng)的地址點(diǎn)。如果在經(jīng)地理編碼或提供 的位置處不存在地址識(shí)別符(例如地址點(diǎn))，那么可創(chuàng)建臨時(shí)地址識(shí)別符或點(diǎn)。這對(duì)將特 征添加到可能尚未存在于參考文件中的地址以便以(例如)特定建筑物地址(例如"巴 特里街220號(hào)")開始是有用的。 標(biāo)記
根據(jù)--個(gè)實(shí)施例，可在整合數(shù)據(jù)庫中提供多種標(biāo)記。標(biāo)記是指代參與虛擬數(shù)據(jù)庫環(huán) 境的各種數(shù)據(jù)庫或數(shù)據(jù)源中的一者中的單個(gè)實(shí)體的記錄。標(biāo)記使得更容易跟蹤數(shù)字參考 文件和第三方數(shù)據(jù)庫的變化，從而使得周期性的重新整合更可靠目.高效。根據(jù)一個(gè)實(shí)施 例，可使用各種類型的標(biāo)記，包含位置標(biāo)記、對(duì)象標(biāo)記和關(guān)系標(biāo)記。
元數(shù)據(jù)
根據(jù)一個(gè)實(shí)施例，元數(shù)據(jù)信息可與地址點(diǎn)和標(biāo)記一起存儲(chǔ)。元數(shù)據(jù)存儲(chǔ)關(guān)于外部第 三方數(shù)據(jù)源的信息，且有助于虛擬數(shù)據(jù)庫與應(yīng)用程序提供商和數(shù)據(jù)轉(zhuǎn)賣商之間的無縫數(shù)
據(jù)整合。元數(shù)據(jù)可包含例如以下信息數(shù)據(jù)源、連接信息、內(nèi)容/模式、覆蓋區(qū)域，以及 數(shù)據(jù)質(zhì)量、對(duì)象類型和種類，以及數(shù)據(jù)專用關(guān)系信息(例如餐館位置和離所述位置最近 的停車場(chǎng)地)。不是所有的虛擬數(shù)據(jù)庫環(huán)境的實(shí)施例都利用元數(shù)據(jù)。 訪問登記系統(tǒng)
數(shù)據(jù)提供商可能需耍對(duì)其數(shù)據(jù)的充分保護(hù)，以確保其數(shù)據(jù)不斷具有商業(yè)價(jià)值，根據(jù) 一個(gè)實(shí)施例，提供訪問登記系統(tǒng)以通過創(chuàng)建消費(fèi)者或第三方可觀看其數(shù)據(jù)且其中可允許 其數(shù)據(jù)與其它第二.方數(shù)據(jù)提供商之間存在哪些關(guān)系的約束條件，來維持此安全性等級(jí)。
版本更新API
根據(jù)一個(gè)實(shí)施例，提供版本更新API以允許用新的發(fā)行周期來容易地更新參考文件
(使用"推送"過程來將數(shù)據(jù)更新推送到參考文件，或"拉動(dòng)"過程，其允許虛擬數(shù)據(jù)庫
系統(tǒng)將經(jīng)更新的數(shù)據(jù)拉入?yún)⒖嘉募?。通過使用版本更新API，可通過地圖的完整重新 發(fā)行或通過增量式發(fā)行過程來更新參考文件。 地理編碼服務(wù)API
根據(jù)一個(gè)實(shí)施例，提供地理編碼服務(wù)以執(zhí)行地址清除/標(biāo)準(zhǔn)化，且以某一自動(dòng)化和/ 或半自動(dòng)化手段將地址地理編碼到提供商的數(shù)字地圖上。 應(yīng)用程序提供商API
根據(jù)一個(gè)實(shí)施例，提供應(yīng)用程序提供商API以允許第三方應(yīng)用程序開發(fā)人員訪問虛 擬數(shù)據(jù)庫，且具有與所有第三方數(shù)據(jù)整合在一起的提供商的地圖(參考文件)的無縫視 圖。地址點(diǎn)更新過程API
根據(jù)一個(gè)實(shí)施例，包含地址點(diǎn)更新過程API,以允許來自第三方的對(duì)將額外地址點(diǎn) 添加到參考文件中的請(qǐng)求。
第三方數(shù)據(jù)到標(biāo)記映射API
根據(jù)一個(gè)實(shí)施例，提供第三方數(shù)據(jù)到標(biāo)記映射API,以允許第二方數(shù)據(jù)提供商獲得 標(biāo)記和/或其數(shù)據(jù)己映射到的地理編碼結(jié)果。 基于ULRO的虛擬數(shù)據(jù)庫環(huán)境
如上文所述，根據(jù)一實(shí)施例，系統(tǒng)可利用永久標(biāo)記，其被稱為地圖特征的通用位置 參考對(duì)象(ULRO)。圖IO展示根據(jù)本發(fā)明另一實(shí)施例的虛擬數(shù)據(jù)庫環(huán)境或系統(tǒng)的說明。 根據(jù)此實(shí)施例，虛擬數(shù)據(jù)庫環(huán)境使用ULRO。如圖10中所示，虛擬數(shù)據(jù)庫環(huán)境2包括參 考文件數(shù)據(jù)4和第三方數(shù)據(jù)6，其被鏈接在一起以形成虛擬數(shù)據(jù)庫3。根據(jù)此實(shí)施例，參 考文件和第三方文件分別包含與每個(gè)地理位置103相關(guān)聯(lián)的ULRC 100, 102,或與地理 位置105相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目。如2005年11月10日申請(qǐng)的發(fā)明人為吉?dú)W，福切斯的中請(qǐng) 號(hào)為11/271,436的題為"用于創(chuàng)建通用位置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"且以引 用的方式并入本文中的待決美國專利申請(qǐng)案中進(jìn)一歩詳細(xì)描述，ULRO包括經(jīng)設(shè)計(jì)以識(shí) 別選定位置的永久識(shí)別代碼。又，位置可與一個(gè)或一個(gè)以上地理項(xiàng)目相關(guān)聯(lián)，可使用 ULRO來在參考文件與第三方文件之間建立可橫越的鏈接或連接。根據(jù)一個(gè)實(shí)施例， ULRO 104， 106存儲(chǔ)在ULRO庫98中，其可以是或可以不是參考文件數(shù)據(jù)的一部分。 ULRO包括八個(gè)主要組成部分，可視特定實(shí)施方案而利用所述組成部分中的一些或所有 組成部分(1) 一組名稱信息；(2)坐標(biāo)的超集；(3)唯一地對(duì)應(yīng)于所述位置的通用位 置參考代碼(ULRC); (4)包括參考文件指針的參考文件指針字段(5)包括一個(gè)或一 個(gè)以上第三方文件指針的第三方文件指針字段；(6)包括參考文件反向指針的參考文件 反向指針字段；(7)包括一個(gè)或一個(gè)以上第三方文件反向指針的第三方文件反向指針字 段；以及(8)元數(shù)據(jù)字段。
數(shù)字地圖提供商和第三方角色
如十.文所述，VDB方法后的基木原理是使得數(shù)字地圖提供商能夠向其消費(fèi)者提供其 數(shù)字地圖與屬于多個(gè)第三方數(shù)據(jù)提供商的數(shù)據(jù)之間的高度可靠的鏈接。所述鏈接過程的 有用副作用是提供反饋以改進(jìn)屬于數(shù)字地圖數(shù)據(jù)提供商及其第三方合作者兩者的數(shù)據(jù)的 質(zhì)量。 一旦在第三方數(shù)據(jù)與參考文件之間創(chuàng)建了鏈接，就可無限地維持所述鏈接。這些 鏈接的視在持久性使得在隨后的數(shù)據(jù)版本之間整合第三方數(shù)據(jù)更加容易。第三方數(shù)據(jù)的識(shí)別
第三方數(shù)據(jù)對(duì)象含有導(dǎo)出第三方數(shù)據(jù)與數(shù)字地圖提供商數(shù)據(jù)之間或兩個(gè)或兩個(gè)以上 第三方數(shù)據(jù)源之間的關(guān)系所需要的信息。雖然以概括化方式來處理這些對(duì)象的內(nèi)容的大 部分，但無論哪個(gè)實(shí)體操縱虛擬數(shù)據(jù)庫，其都應(yīng)熟悉創(chuàng)建并維持所述關(guān)系特別需要的信 息。最重要的關(guān)系種類是在第三方數(shù)據(jù)對(duì)象的例子與地圖特征的例子之間，在本文被稱 為"鏈接"?？墒褂面溄觼硐鄬?duì)于輸送元素而定位第三方地圖特征；將第三方數(shù)據(jù)栓系到 輸送元素的片段；將第三方數(shù)據(jù)整體栓系到地圖特征；且描述地圖特征之間的關(guān)系。
識(shí)別用于鏈接的第三方數(shù)據(jù)的內(nèi)容
根據(jù)一個(gè)實(shí)施例，第三方數(shù)據(jù)源必須提供足夠的信息，以使得VDB管理員能夠創(chuàng)建 到達(dá)其數(shù)據(jù)的必要鏈接。接著，以一種形式或另一種形式將此信息編碼到數(shù)據(jù)庫表中。 可提供的一些所述類型的信息包含(1)用于相對(duì)于參考文件輸送網(wǎng)絡(luò)而定位第三方數(shù) 據(jù)對(duì)象的鏈接；(2)涉及輸送網(wǎng)絡(luò)的片段的鏈接，且其指定輸送元素的待鏈接到動(dòng)態(tài)第 三方屬性或其它描述性信息的片段；(3)將第三方數(shù)據(jù)對(duì)象連接到地圖特征的鏈接。此 鏈接與先前種類不同，因?yàn)槠涫钦麄€(gè)特征的參考，而不是一條特征的參考；以及(4)地 圖特征之間的鏈接。此允許VDB管理員整合來自第三方數(shù)據(jù)源的地圖特征之間的關(guān)系。
VDB第三方鏈接過程
如上文所述，根據(jù)一實(shí)施例，可實(shí)時(shí)鏈接參考文件中的信息與第三方數(shù)據(jù)，以形成 虛擬數(shù)據(jù)庫。圖11到圖18展示創(chuàng)建和使用根據(jù)木發(fā)明一實(shí)施例的虛擬數(shù)據(jù)庫的方法中 的各個(gè)步驟。明確地說，在圖11中，首先將永久識(shí)別符指配給數(shù)字地圖數(shù)據(jù)提供商的參 考文件中的特征。
在圖12中，位置信息(例如地址或坐標(biāo))被復(fù)制且與任何第三方對(duì)象描述符、Id或 鏈接類型(在可適用的情況下) 一起從第三方的數(shù)據(jù)庫或數(shù)據(jù)源傳輸?shù)絽⒖嘉募械幕?與參考文件相關(guān)聯(lián)的臨時(shí)表中。
在圖13中，所述系統(tǒng)使用自動(dòng)化工具(地理編碼、數(shù)據(jù)庫查詢)的組合且在必要時(shí) 使用手動(dòng)介入來創(chuàng)建到達(dá)參考文件的鏈接。
在圖14中，在先前步驟中創(chuàng)建的鏈接被傳遞或傳送給第三方。此時(shí)，可建立第三方 軟件產(chǎn)品或用戶界面，以便以多種不同方式來利用所述鏈接，例如向最終用戶提供虛擬 地圖。
上述步驟可動(dòng)態(tài)地發(fā)生，即依據(jù)來自用戶或來自另-v系統(tǒng)的對(duì)訪問虛擬地圖或地圖 信息的請(qǐng)求而實(shí)時(shí)地發(fā)生。在一些實(shí)施例中，數(shù)字地圖提供商可自己創(chuàng)建虛擬地圖。由 于可將鏈接傳遞給第三方，所以這允許第三方也創(chuàng)建虛擬地圖。如上文所述，虛擬地圖的創(chuàng)建可以是逐步完成的過程，其中響應(yīng)于初始請(qǐng)求而返回一些初步信息，且響應(yīng)于更 具體的請(qǐng)求而返回隨后的信息。
在圖15中，系統(tǒng)現(xiàn)處于穩(wěn)定狀態(tài)，其允許由其相應(yīng)數(shù)據(jù)組的各方來維護(hù)。數(shù)字地圖 數(shù)據(jù)提供商負(fù)責(zé)標(biāo)注鏈接中由于其Q身的數(shù)據(jù)組(即，參考文件)中的地圖特征的任何 修改、刪除和創(chuàng)建而導(dǎo)致的變化。第三方類似地負(fù)責(zé)標(biāo)注鏈接中由于其數(shù)據(jù)組(即，第 三方數(shù)據(jù)文件)內(nèi)的數(shù)據(jù)對(duì)象刪除或重新定位而導(dǎo)致的變化。
在圖16中，系統(tǒng)允許再同步，例如如果信息已在第三方文件中改變，且第三方將位 置和斷開的鏈接的經(jīng)更新列表傳遞給數(shù)字地圖數(shù)據(jù)提供商。
在圖17中，系統(tǒng)允許修復(fù)。從參考文件移除不需要的鏈接。重新產(chǎn)生新的鏈接以及 數(shù)據(jù)庫的任一者中由于某一變化而斷開的鏈接。
在圖18中，系統(tǒng)將仟何經(jīng)更新的鏈接和其它信息重新傳遞給第三方。這確保了^l響 應(yīng)于用戶請(qǐng)求而填充虛擬數(shù)據(jù)庫時(shí)，來自多個(gè)數(shù)據(jù)源的地圖數(shù)據(jù)將一致。同柞，此時(shí)可 建立軟件產(chǎn)品、用戶接U或功能性API，其利用新的鏈接。只.體來說，由于第三方也接 收到經(jīng)更新的信息，所以第二方在能夠在其自身的軟件產(chǎn)品中使用此經(jīng)更新的信息中受
圖19到圖26展示創(chuàng)建和使用根據(jù)本發(fā)明另一實(shí)施例的使用ULRO的虛擬數(shù)據(jù)庫的 方法中的各個(gè)步驟。圖19到圖26較大程度上分別復(fù)制了圖11到圖18的操作。此處的 差異在于代替標(biāo)準(zhǔn)的地圖格式、指針映射或某一其它形式的映射，替代地使用ULRO來 形成用于創(chuàng)建鏈接的基礎(chǔ)。另外，ULRO存儲(chǔ)在ULRO庫中，其在圖19到圖26中ig數(shù) 字地圖提供商一起展示，何可位于系統(tǒng)中的任何地方，包含獨(dú)立于地圖提供商或第三方。 ULRO庫維持ULRO內(nèi)的鏈接，在必要時(shí)自動(dòng)更新所述鏈接。在人多數(shù)其它方面，所述 步驟是相同的，即圖19展示系統(tǒng)將永久識(shí)別符指配給數(shù)字地圖數(shù)據(jù)提供商地圖(參考文 件)中的特征并維持所述永久識(shí)別符，此時(shí)是以ULRO的形式。在圖20中，系統(tǒng)將來自 第三方的數(shù)據(jù)庫的位置信息(例如地址或坐標(biāo))與第三方對(duì)象描述符、ID和鏈接類型(在 可適用的情況下) 一起復(fù)制到ULRO中對(duì)應(yīng)的ULRO字段中。在圖21中，系統(tǒng)使用自 動(dòng)化工具(地理編碼、數(shù)據(jù)庫査詢)的組合且在必要時(shí)使用手動(dòng)介入來創(chuàng)建到達(dá)參考文 件的鏈接。此時(shí)，在必要的情況卜將ULRO指配給第三方地圖對(duì)象，給予所述對(duì)象與參 考文件中的相同對(duì)象類似的識(shí)別符(其在ULRO實(shí)施方案中PJ'以是ULRC)。在2005年 11月10日申請(qǐng)的發(fā)明人為吉?dú)W'福切斯的申請(qǐng)?zhí)枮?1/271,436的題為"用于創(chuàng)建通用位 置參考對(duì)象的方法和系統(tǒng)(A METHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)"的待決美國專利申請(qǐng)案中進(jìn)一步詳細(xì)描述ULRO，且所述美國專利申請(qǐng)案以引用的方式并入本文中。在圖22中，在先前步驟中創(chuàng) 建或被復(fù)制到ULRO指針字段的鏈接被傳遞給第三方。此時(shí)，可建立軟件產(chǎn)品或用戶接 口以便以多種不同方式來利用所述鏈接。如同上文所述的實(shí)施例一樣，上述步驟也可動(dòng) 態(tài)地發(fā)生，即依據(jù)來S用戶或來自另 一 系統(tǒng)的對(duì)訪問虛擬地圖或地圖信息的請(qǐng)求而實(shí)時(shí) 地發(fā)生。在一些實(shí)施例中，數(shù)字地圖提供商可自身創(chuàng)建虛擬地圖，或由于可將鏈接傳遞 給第三方，所以第三方也可創(chuàng)建虛擬地圖。在圖23中，系統(tǒng)允許不同數(shù)據(jù)組由負(fù)責(zé)所述 特定數(shù)據(jù)組的一方來維護(hù)。數(shù)字地圖數(shù)據(jù)提供商負(fù)責(zé)標(biāo)注鏈接中由于地圖特征的任何修 改、刪除和創(chuàng)建而導(dǎo)致的變化。第三方負(fù)責(zé)標(biāo)注鏈接中由于其(第三方)數(shù)據(jù)內(nèi)的數(shù)據(jù) 對(duì)象刪除或重新定位而導(dǎo)致的變化。第三方數(shù)據(jù)內(nèi)的簡(jiǎn)單變化，例如修改地圖內(nèi)的特征 的屬性，可能不要求鏈接本身作任何改變，因?yàn)楫?dāng)產(chǎn)生虛擬數(shù)據(jù)庫時(shí)，將使用同一鏈接 橫越到達(dá)新的屬性。在圖24中，系統(tǒng)允許再同步，其中第三方將位置和斷開的鏈接的經(jīng) 更新列表傳遞給數(shù)字地圖數(shù)據(jù)提供商。在圖25中，系統(tǒng)允許修復(fù)，其中從參考文件移除 不需要的鏈接。在圖26中，系統(tǒng)將經(jīng)更新的鏈接重新傳遞給第三方。然而，由于ULRO 是動(dòng)態(tài)特征，且可獨(dú)立于地圖提供商或第二方而存在；且此外由于ULRO庫維持ULRO 內(nèi)的鏈接，從而在必要時(shí)自動(dòng)更新所述鏈接，所以根據(jù)大多數(shù)實(shí)施例，圖24到圖26'1' 所示的后面幾個(gè)步驟是不必要的。最后，也如上文描述，由于第三方也接收到經(jīng)更新的 信息，所以第三方在能夠在其自身的軟件產(chǎn)品中使用此經(jīng)更新的信息中受益。此時(shí)，可 建立軟件產(chǎn)品或用戶接口以利用所述新的鏈接。
在上文所說明的所有實(shí)例中，在參考文件與單個(gè)第三方文件之間展示鏈接更新過程。 然而，將明白，在其它實(shí)施例中，鏈接更新可在相反方向上進(jìn)行，即以第三方文件處的 更新開始且接著更新參考文件。另外，雖然上文所說明的實(shí)例展示參考文件與單個(gè)第三 方文件之間的鏈接更新過程，但將明白，鏈接更新可發(fā)生在參考文件與許多第三方文件 之間，或一個(gè)第三方文件與另一第三方文件之間。如上文所論述，這些標(biāo)題意在作為描 述性標(biāo)簽而不是任何其它東西，因?yàn)樵谄渌鼘?shí)施例中，數(shù)據(jù)文件或數(shù)據(jù)源中的任何一者 都可充當(dāng)?shù)谌轿募?，從而將其它?shù)據(jù)文件視為參考文件。
VDB用途實(shí)例
圖27到圖28展示VDB系統(tǒng)可在實(shí)際生活情形下用于向最終用戶提供地圖信息時(shí)的 一個(gè)實(shí)施例的說明。如圖27中所示，地圖提供商(例如泰利阿特拉斯)提供參考文件， 或一組等效的數(shù)字地圖數(shù)據(jù)。第三方數(shù)據(jù)供應(yīng)商(此處只展示一個(gè)第三方數(shù)據(jù)供應(yīng)商) 提供關(guān)于一組興趣點(diǎn)(POI)的信息。本文所使用的術(shù)語"興趣點(diǎn)"還可用于指代線、面 積、復(fù)合體和其它地圖特征，不一定只是點(diǎn)?？蓪⑿碌腜OI傳送給地圖提供商，且最終并入?yún)⒖嘉募?。響?yīng)于來自最終用戶的請(qǐng)求，來自地圖提供商(參考文件)的信息與 來自第三方的信息整合，且經(jīng)由應(yīng)用程序賣主的應(yīng)用程序傳遞給最終用戶。
如圖28中所示，虛擬數(shù)據(jù)庫環(huán)境允許參考文件地圖獨(dú)立于第三方興趣點(diǎn)(POI)而 更新。第三方數(shù)據(jù)提供商根據(jù)其自身的需要而更新其數(shù)據(jù)庫，且針對(duì)每個(gè)新的或經(jīng)更新 的POI而從地圖提供商獲得標(biāo)記。POI服務(wù)器照顧到將POI更新傳送到應(yīng)用服務(wù)器，應(yīng) 用服務(wù)器在此情況下充當(dāng)整合服務(wù)器和針對(duì)最終用戶的傳遞媒介兩者。響應(yīng)于用戶請(qǐng)求， 應(yīng)用服務(wù)器提供經(jīng)適當(dāng)更新和整合的信息。視特定實(shí)施例而定，所述更新可被推送到最 終用戶或從最終用戶拉動(dòng)474。通過使用此更新技術(shù)，可在響應(yīng)于特定用戶請(qǐng)求進(jìn)行選 擇之前，智能地搜索和檢斉POI和相關(guān)聯(lián)的內(nèi)容。在創(chuàng)建應(yīng)用程序時(shí)，可用含有可從POI 來源獲得的最新POI數(shù)據(jù)的媒體來運(yùn)載第二方應(yīng)用程序。
已出于說明和描述的冃的提供了本發(fā)明的前述描述內(nèi)容。不希望所述描述內(nèi)容是詳 盡的或使本發(fā)明限于所揭示的精確形式。所屬領(lǐng)域的技術(shù)人員將明A許多修改和改變。
如計(jì)算機(jī)領(lǐng)域的技術(shù)人員將明白，可使用根據(jù)本揭示內(nèi)容的技術(shù)而編碼的常規(guī)通用 或?qū)Ｓ脭?shù)字計(jì)算機(jī)或微處理器來便利地實(shí)施本發(fā)明。如軟件領(lǐng)域的技術(shù)人員將明白，熟 練的程序員可基于本揭示內(nèi)容的教示容易地準(zhǔn)備適當(dāng)?shù)能浖幋a。如所屬領(lǐng)域的技術(shù)人 員將容易明白，還可通過準(zhǔn)備專用集成電路或通過互連常規(guī)組件電路的適當(dāng)網(wǎng)絡(luò)來實(shí)施 本發(fā)明。
本發(fā)明包含計(jì)算機(jī)程序產(chǎn)品，其為上面/其中存儲(chǔ)有指令的存儲(chǔ)媒體，所述指令可用 于對(duì)計(jì)算機(jī)進(jìn)行編程以執(zhí)行本發(fā)明的過程中的任何一者。所述存儲(chǔ)媒體可包含(但不限 于)任何類型的盤，包含軟盤、光盤、DVD、 CD-ROM、微型驅(qū)動(dòng)器和磁光盤、ROM、 RAM、 EPROM、 EEPROM、 DRAM、 VRAM、快閃存儲(chǔ)器裝置、磁性或光學(xué)卡、納米系 統(tǒng)(包含分子存儲(chǔ)器IC)或適合存儲(chǔ)指令和/或數(shù)據(jù)的任何類型的媒體或裝置。
存儲(chǔ)在計(jì)算機(jī)可讀媒體的任何一者上，本發(fā)明包含用于控制通用/專用計(jì)算機(jī)或微處 理器兩者，且用于使得計(jì)算機(jī)或微處理器能夠利用本發(fā)明的結(jié)果而與人類用戶或其它機(jī) 構(gòu)交互的軟件。此軟件可包含(但不限于)裝置驅(qū)動(dòng)器、操作系統(tǒng)和用戶應(yīng)用程序。最 后，此計(jì)算機(jī)可讀媒體進(jìn)一步包含用于執(zhí)行本發(fā)明的軟件，如上文所述。
包含在通用/專用計(jì)算機(jī)或微處理器的編程(軟件)中的是用于實(shí)施本發(fā)明的教示的 軟件模塊，包含(但不限于)捕獲和注解媒體流、產(chǎn)生有效筆記事件的時(shí)間線、將靜止 幀鏈接到媒體流的片段中的點(diǎn)或媒體流的片段、辨識(shí)描述媒體流的至少-- 部分的媒體數(shù) 據(jù)的任何滑動(dòng)改變、產(chǎn)生和分布，且根據(jù)本發(fā)明的過程而傳送結(jié)果。
已出于說明和描述的目的而提供了本發(fā)明的前述描述內(nèi)容。選擇和描述所述實(shí)施例是為了最好地闡釋本發(fā)明的原理及其實(shí)際應(yīng)用，從而使所屬領(lǐng)域的技術(shù)人員能夠理解本 發(fā)明的各種實(shí)施例，且作出適合于所涵蓋的特定使用的各種修改。希望本發(fā)明的范圍由 所附權(quán)利要求書及其均等物界定。
權(quán)利要求
1. 一種用于以虛擬數(shù)據(jù)庫格式提供數(shù)字地圖數(shù)據(jù)的系統(tǒng)，其包括電子地圖數(shù)據(jù)，其涵蓋地圖區(qū)域且包含所述地圖內(nèi)的特征的位置代碼；接口，其允許將第三方數(shù)據(jù)接收到所述系統(tǒng)中，其中所述第三方數(shù)據(jù)定義地理上位于所述地圖區(qū)域內(nèi)的一些或所有所述特征的額外特征信息；整合數(shù)據(jù)庫，其鏈接所述電子地圖數(shù)據(jù)中的位置代碼與所述第三方數(shù)據(jù)中的對(duì)應(yīng)特征信息，且提供所述經(jīng)鏈接的信息以作為虛擬數(shù)據(jù)庫。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述虛擬數(shù)據(jù)庫也是電子地圖數(shù)據(jù)，且用于產(chǎn)生 地圖顯示，由所述第三方數(shù)據(jù)提供的所述特征信息包含在所述地圖顯示內(nèi)。
3. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中位置參考是唯一地指配給每個(gè)特定地圖位置的通 用位置參考。
4. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其屮所述第三方數(shù)據(jù)可由第三方獨(dú)立地維護(hù)，且在運(yùn) 行時(shí)或依據(jù)請(qǐng)求而與所述電子地圖數(shù)據(jù)組合，以創(chuàng)建所述虛擬數(shù)據(jù)庫。
5. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述系統(tǒng)包括所述第三方數(shù)據(jù)。
6. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述系統(tǒng)經(jīng)由網(wǎng)絡(luò)或其它連接來接收來Q外部第 三方來源的所述第二方數(shù)據(jù)。
7. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其中所述網(wǎng)絡(luò)或其它連接是丙特網(wǎng)。
8. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述系統(tǒng)同時(shí)接收來自多個(gè)第三方的信息。
9. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述系統(tǒng)在接收到來自所述第三方的實(shí)時(shí)數(shù)據(jù)后， 或依據(jù)來自用戶的請(qǐng)求而動(dòng)態(tài)地創(chuàng)建所述虛擬數(shù)據(jù)庫。
10. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中通過對(duì)所述電子地圖數(shù)據(jù)或所述第三方數(shù)據(jù)的一 部分或所有的更新而獨(dú)立于其它數(shù)據(jù)源自動(dòng)更新所述虛擬數(shù)據(jù)庫。
11. 一種用于以虛擬數(shù)據(jù)庫格式提供數(shù)字地圖數(shù)據(jù)的方法，其包括以下步驟提供電子地圖數(shù)據(jù)，所述電子地圖數(shù)據(jù)涵蓋地圖區(qū)域且包含所述地圖內(nèi)的特征的位置代碼；接收第三方數(shù)據(jù)，其屮所述第三方數(shù)據(jù)定義地理上位于所述地圖區(qū)域內(nèi)的一些或 所有所述特征的額外特征信息；以及使用鏈接所述電子地圖數(shù)據(jù)中的位置代碼與所述第三方數(shù)據(jù)中的對(duì)應(yīng)特征信息 的整合數(shù)據(jù)庫來將所述經(jīng)鏈接的信息呈現(xiàn)為虛擬數(shù)據(jù)庫。
12. 根據(jù)權(quán)利要求11所述的方法，其中所述虛擬數(shù)據(jù)庫也是電子地圖數(shù)據(jù)，且用于產(chǎn)生地圖顯示，由所述第三方數(shù)據(jù)提供的所述特征信息包含在所述地圖顯示內(nèi)。
13. 根據(jù)權(quán)利要求ll所述的方法，其中位置參考是唯一地指配給每個(gè)特定地圖位置的通 用位置參考。
14. 根據(jù)權(quán)利要求11所述的方法，其中所述第三方數(shù)據(jù)可由第三方獨(dú)立地維護(hù)，且在運(yùn) 行時(shí)或依據(jù)請(qǐng)求而與所述電子地圖數(shù)據(jù)組合，以創(chuàng)建所述虛擬數(shù)據(jù)庫。
15. 根據(jù)權(quán)利要求11所述的方法，其中所述系統(tǒng)包括所述第三方數(shù)據(jù)。
16. 根據(jù)權(quán)利要求1所述的方法，其中所述系統(tǒng)經(jīng)由網(wǎng)絡(luò)或其它連接來接收來自外部第 三方來源的所述第三方數(shù)據(jù)。
17. 根據(jù)權(quán)利要求16所述的方法，其中所述網(wǎng)絡(luò)或其它連接是因特網(wǎng)。
18. 根據(jù)權(quán)利要求11所述的方法，其中所述系統(tǒng)同時(shí)接收來自多個(gè)第二:方的信息。
19. 根據(jù)權(quán)利要求11所述的方法，其中所述系統(tǒng)在接收到來自所述第三方的實(shí)時(shí)數(shù)據(jù) 后，或依據(jù)來自用戶的請(qǐng)求而動(dòng)態(tài)地創(chuàng)建所述虛擬數(shù)據(jù)庫。
20. 根據(jù)權(quán)利要求11所述的方法，其中通過對(duì)所述電T地圖數(shù)據(jù)或所述第三方數(shù)據(jù)的一 部分或所有的更新而獨(dú)立于其它數(shù)據(jù)源自動(dòng)更新所述虛擬數(shù)據(jù)庫。
21. —種計(jì)算機(jī)可讀媒體，其包含存儲(chǔ)在其上的指令，所述指令在執(zhí)行時(shí)致使所述計(jì)算 機(jī)執(zhí)行以下歩驟提供電子地圖數(shù)據(jù)，所述電子地圖數(shù)據(jù)涵蓋地圖區(qū)域且包含所述地圖內(nèi)的特征的 位置代碼；接收第三方數(shù)據(jù)，其中所述第三方數(shù)據(jù)定義地理上位于所述地圖區(qū)域內(nèi)的一些或 所有所述特征的額外特征信息；以及使用鏈接所述電子地圖數(shù)據(jù)中的位置代碼與所述第三方數(shù)據(jù)中的對(duì)應(yīng)特征信息 的整合數(shù)據(jù)庫來將所述經(jīng)鏈接的信息呈現(xiàn)為虛擬數(shù)據(jù)庫。
22. —種用于以虛擬數(shù)據(jù)庫格式提供數(shù)字地圖數(shù)據(jù)的系統(tǒng)，其包括參考數(shù)據(jù)庫，其包含涵蓋地圖區(qū)域且包含所述地圖內(nèi)的對(duì)象的位置代碼的數(shù)據(jù)； 一個(gè)或 一 個(gè)以上第三方數(shù)據(jù)庫，其表征可出現(xiàn)在所述地圖中的對(duì)象的數(shù)據(jù)； 虛擬數(shù)據(jù)庫，其向最終用戶提供數(shù)據(jù)，所述數(shù)據(jù)包含來自所述參考數(shù)據(jù)庫以及所 述一個(gè)或一個(gè)以上第三方數(shù)據(jù)庫的經(jīng)鏈接的信息，使得所述用戶可査詢所述虛擬數(shù) 據(jù)庫，以確定所述參考數(shù)據(jù)庫中的對(duì)象與所述一個(gè)或一個(gè)以上第三方數(shù)據(jù)中的對(duì)象 之間的信息和關(guān)系。
全文摘要
一種用于提供虛擬地圖數(shù)據(jù)庫的系統(tǒng)和方法，在本文被稱為“虛擬數(shù)據(jù)庫系統(tǒng)”(VDB)。所述VDB允許以一致方式整合常來自各種來源的地圖數(shù)據(jù)，以供應(yīng)給最終用戶，同時(shí)確保最能夠支持特定數(shù)據(jù)源的實(shí)體保留對(duì)所述數(shù)據(jù)的控制。根據(jù)一實(shí)施例，VDB環(huán)境使得第三方數(shù)據(jù)提供商能夠使其第三方文件與基本地圖或參考文件相關(guān)聯(lián)，從而允許在數(shù)字地圖特征與其它第三方數(shù)據(jù)提供商之間創(chuàng)建動(dòng)態(tài)關(guān)系?？稍谛枰獣r(shí)或按照要求以動(dòng)態(tài)或?qū)崟r(shí)方式執(zhí)行所述整合，接收來自所述各種來源的最新信息、創(chuàng)建鏈接且組成虛擬地圖。由于所述信息鏈接在所述地圖提供商與所述各種第三方之間，所以每當(dāng)在所述參考文件中或在所述第三方文件的一者中更新信息的一個(gè)項(xiàng)目或項(xiàng)目之間的鏈接時(shí)，可將所述經(jīng)更新的信息傳播回到所有所述第三方，以供進(jìn)一步用于其軟件應(yīng)用中。
文檔編號(hào)G06F7/00GK101438231SQ200780015729
公開日2009年5月20日 申請(qǐng)日期2007年5月2日 優(yōu)先權(quán)日2006年5月2日
發(fā)明者吉爾·富克斯, 埃蒂·埃廷格, 埃里克·克里斯托弗·克羅, 艾倫·達(dá)勒·布朗 申請(qǐng)人:電子地圖北美公司