JP4707310B2 - 地理データベースを更新する方法及びシステム - Google Patents
地理データベースを更新する方法及びシステム Download PDFInfo
- Publication number
- JP4707310B2 JP4707310B2 JP2003199955A JP2003199955A JP4707310B2 JP 4707310 B2 JP4707310 B2 JP 4707310B2 JP 2003199955 A JP2003199955 A JP 2003199955A JP 2003199955 A JP2003199955 A JP 2003199955A JP 4707310 B2 JP4707310 B2 JP 4707310B2
- Authority
- JP
- Japan
- Prior art keywords
- parcel
- data
- geographic database
- updated
- bit mask
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 84
- 238000002407 reforming Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 42
- 230000006870 function Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 8
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000012217 deletion Methods 0.000 description 6
- 230000037430 deletion Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000006116 polymerization reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000013329 compounding Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013479 data entry Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Automation & Control Theory (AREA)
- Computing Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
Description
【発明の属する技術分野】
本発明は、ナビゲーション関連の特徴又はサービスを提供する、コンピューティング・プラットフォームによって用いられる地理データベースを更新するシステム及び方法に関する。
【0002】
【従来の技術】
ナビゲーション・システムは、種々の異なるコンピューティング・プラットフォーム上に備えられる。例えば、ナビゲーション・システムを、独立型のシステム、又はネットワーク接続されたシステムとすることができる。独立型のナビゲーション・システムでは、ソフトウェア・アプリケーション、地理データ、及びハードウェアが単一の場所に組み合わされる。独立型のシステムは、乗り物内に実装することができ、又は人が携行することもできる。ネットワーク化されたナビゲーション・システムにおいては、ユーザ及びソフトウェア又は地理データベースの一部を有するハードウェアが遠隔に配置され、通信システムにわたってアクセスされるように、該ソフトウェア又は地理データベースの一部が配置される。ナビゲーション・システムを、ハードウェア及びソフトウェアが特にナビゲーション目的のために設計された専用のプラットフォーム上で実行することができる。代わりに、適切なナビゲーション関連のソフトウェア・アプリケーション及びデータを用いて、ナビゲーション・システムを汎用のコンピューティング・プラットフォーム(パーソナル・コンピュータ、個人用携帯情報端末、又はネットワーク化されたコンピュータのような)上で実行することもできる。
【0003】
ナビゲーション・システム(ナビゲーション用アプリケーションを実行する汎用のコンピューティング・プラットフォームを含む)は、種々の有用な特徴及びサービスを提供する。例えば、乗り物内に用いられるナビゲーション・システムは、所望の目的地まで運転するための詳細な指示を与えることができ、これにより移動時間と費用が減少されることになる。ナビゲーション・システム及びナビゲーション用アプリケーションはまた、所望の種類の企業を検索することもでき、そのような企業の場所までの経路案内を与えること。ナビゲーション・システム及びナビゲーション用アプリケーションはまた、リアルタイムの交通情報を組み入れることもできる。トラック会社、宅配便などのような乗り物部隊のオペレータが、ナビゲーション・システム及びアプリケーションを用いることもできる。
【0004】
ナビゲーション・システム及びアプリケーションと関連した一つの考慮事項は、該ナビゲーション・システムによって用いられる地理データが古くなってしまうことである。例えば、新しい道路ができたり、企業の場所が変わったり、道路工事で道路が閉鎖されたり、迂回路が設けられたり、博物館やレストランの営業時間が変わることなどがある。乗り物内にナビゲーション・システムを有する、該乗り物の所有者のようなエンドユーザは、ナビゲーション・システムの地理データがその時々に更新されることを望むと思われる。
【0005】
ナビゲーション・システムのユーザに更新された地理データを提供する一つの方法は、該ナビゲーション・システムが使用する地理データベース全体を、新しく更新されたデータを含む完全に新しいバージョンと交換することである。この手法を用いる考慮事項は、新しい地理データベース内のデータの比較的大きな部分が古いバージョン内のデータと同じであり、よってそれらを交換する必要がないことである。
ナビゲーション・システムのユーザに更新された地理データを提供する別の方法は、該ユーザに更新されたデータだけを提供し、該更新されたデータを古い地理データベースに適用する機構を提供することである。地理データベースを段階的に更新することについての実施形態が、米国特許第5,893,113号に開示されており、その開示全体を引用によりここに組み入れる。
【0006】
【発明が解決しようとする課題】
米国特許第5,893,113号に開示された実施形態は満足できるものであるが、引き続き改善の余地がある。したがって、ナビゲーション・システムにおいて用いられる地理データベースを更新する方法に対する必要性がある。
【0007】
【課題を解決するための手段】
これらの及びその他の目的に取組むために、本発明は、ナビゲーション関連の特徴を提供するシステムにおいて用いられる地理データベースを更新する方法及びシステムを含む。データをパーセルに構成した地理データベースのオリジナル・バージョンが形成される。更新されたデータを含む地理データベースの更新バージョンが形成される。更新された地理データベースの各々のパーセル内のデータが、オリジナル・バージョンのパーセル内の対応するデータにおいて表されたものと同じ特徴を表すように、更新バージョンをパーセルに構成する。オリジナル・バージョンに対する地理データベースの更新バージョン内に含まれるデータのパーセル間の差を識別するインクリメンタル更新トランザクションが形成される。インクリメンタル更新トランザクションは、ナビゲーション関連の特徴を提供するシステムに送信され、そこで、該インクリメンタル更新トランザクションを用いて、オリジナル・バージョンからの対応するパーセルの場所において用いられる更新されたパーセルを形成する。
【0008】
【発明の実施の形態】
I.地理データベースの原型からコンパイルされた地理データベースの形成
図1は、地理データベースの原型バージョン100を示す。この地理データベースの原型100バージョンは、対象領域104内の地理的特徴を表すデータ102を含む。対象領域104は、合衆国のような国全体に対応することができる。或いは、対象領域104は、合衆国、カナダ、及びメキシコのような数カ国、又はフランス、ドイツ、及びイタリア等のような数カ国に対応することができる。別の選択肢によると、地理データベースの原型バージョン100の対象領域104は、合衆国の西海岸又は中西部といった国内の単一の地域だけを表すことができる。地理データベースの原型バージョン100は、対象領域104全体における地理的特徴を表すデータを含むが、該対象地域104の部分によっては、地理データベース内のデータによって表されない地理的特徴を含むか、又はそれについての地理的特徴の表示がまばらなことがある。
【0009】
地理データベースの原型バージョン100は、対象領域104内に位置する道路網120についてのデータを含む。道路網120についてのデータは、道路の位置の地理的座標、道路の通りの名称、道路沿いのアドレス区域、道路の交差点における転回制限などのような、様々な種類の情報を含む。地理データベースの原型バージョン100はまた、対象領域104内の関心ある地点についてのデータも含む。関心ある地点は、ホテル、レストラン、博物館、スタジアム、事務所、自動車販売代理店、自動車修理店などを含むことができる。地理データベースの原型バージョン100は、これらの関心ある地点の位置についてのデータを含むことができる。地理データベースの原型バージョン100はまた、市、町、又はその他の地域共同体についてのデータを含むこともできる。地理データベースの原型バージョン100はまた、その他の種類の情報を含むこともできる。
【0010】
対象領域104内の地理的特徴についてのデータは、イリノイ州シカゴのナビゲーション・テクノロジー社のような地理データベースの開発者によって収集される。しかしながら、ここに開示された発明概念が、特定のいかなるデータ・ソースにも限定されるものではないということが理解される。
データを収集するために、地理データベースの開発者により用いられる種々の方法がある。これらの方法は、地方自治体のような他のソースからデータを得ることを含む。さらに、地理データベースの開発者は、特徴及びそれらについての記録情報を確認するために地理的地域全体にわたって道路沿いに乗り物で移動する現地調査員を雇う。地理データベースの開発者により収集されたデータは、地理データベースの原型バージョン100内に格納される。
【0011】
地理データベースの開発者は、地理的対象領域104内の特徴を表すデータを継続的に収集し続ける。地理データベースの開発者がデータを収集し続ける一つの理由は、対象領域104内の特徴が、時が経つにつれて変わることである。したがって、地理データベースの開発者は、その特徴についてこれまで収集されたデータを更新又は確認するために、同じ特徴についてのデータを収集する。地理データベースの開発者がデータを収集し続ける別の理由は、地理データベースの原型バージョン100の対象を拡張するためでである。例えば、ある時点において、地理データベースの原型バージョン100は、対象領域104全体の一部分だけを表すデータを含むことができる。その時点の後、地理データベースの開発者は、地理データベースの原型バージョン100の対象を拡張するために、これまで表されなかった領域内の特徴についてのデータを収集する。
【0012】
地理データベースの原型バージョン100は、対処領域104に関する最新データを有するコピーとして維持される。したがって、地理データベースの原型バージョン100は、定期的且つ継続的に更新され、拡張され、及び/又はその他の方法で修正される。これらの操作を容易にするために、地理データベースの原型バージョン100は、更新、維持、及び開発を容易にする形式で格納される。例えば、原型バージョン100内のデータを非圧縮とすることができる。好適な形式の例は、VSAM形式及びGDF形式であるが、専売及び非専売のいずれも問わず他の種類の形式が適していることもある。一般に、データベースの原型100の形式は、ナビゲーション・システムにおいて用いるのに適切なものではない。
地理データベースの原型バージョン100のコピーは、物理的に第1の位置114に配置される。一つの実施形態において、地理データベースの原型バージョン100は、一つ又はそれ以上のハードディスク、テープ又はその他の媒体上に格納され、適切なコンピュータ116によりアクセスされる。メインフレーム・コンピュータ、ネットワーク化された複数のマイクロコンピュータのような、何らかの適切なコンピュータを用いることもできる。
【0013】
図2を参照すると、地理データベースの原型バージョン100が、コンパイルされたデータベース製品110を作るために用いられる。コンパイルされたデータベース製品110は、コンパイラ111を用いて作られる。コンパイラ111は、適切なコンピュータ・プラットフォーム上で動作するソフトウェア・プログラムである。コンパイラ111は、以下にさらに詳細に説明される。
コンパイルされたデータベース製品110は、地理データベースの原型バージョン100内の全データの一部分だけを含むことができる。例えば、コンパイルされたデータベース製品110は、地理データベースの原型バージョン100の対象領域104内にある一つ又はそれ以上の特定の副領域だけに関するデータを含むことができる。さらに、コンパイルされたデータベース製品110は、地理データベースの原型バージョン100において表された地理的特徴を説明する全てのデータ属性より少ないデータ属性を含むことができる。
【0014】
コンパイルされたデータベース製品110は、様々な種類のコンピューティング・プラットフォーム112で用いられる。例えば、コンパイルされたデータベース製品110は、ナビゲーション・システム(車載のナビゲーション・システム及び手持ち式携帯型ナビゲーション・システムのような)、パーソナル・コンピュータ(デスクトップ及びノート型コンピュータを含む)、及びPalmPilot(登録商標)型装置、ポケットベル、電話、個人用携帯情報端末等のようなその他の種類の装置において用いられる。コンパイルされたデータベース製品110はまた、インターネットに接続されたシステムを含むネットワーク化されたコンピューティング・プラットフォーム及び環境で用いられる。
コンパイルされたデータベース製品110は、それらが用いられるハードウェアのプラットフォームに適した媒体上に格納される。例えば、コンパイルされたデータベース製品110を、現在のところ入手可能な又は将来入手可能になるCD−ROMディスク、ハードディスク、DVDディスク、フラッシュメモリ、又はその他の種類の媒体上に格納することができる。
コンピューティング・プラットフォーム112上で、コンパイルされたデータベース製品110は、種々のソフトウェア・アプリケーションにより用いられる。例えば、コンパイルされたデータベース製品110は、経路算出、経路案内、車両の測位、地図表示、電子版職業別電話帳、及びその他の種類の機能のような、ナビゲーション関連の機能を提供するソフトウェア・アプリケーションによって用いられ得る。
【0015】
II.コンパイルされた地理データベースの構成
A.概要
コンパイルされたデータベース110において、地理データは、地理データベースの原型バージョン100とは異なるように構成される。コンパイルされたデータベースは、それらが実装されるコンピューティング・プラットフォーム内のデータの使用を容易にする形式で構成され、配置され、体系化され、格納される。コンパイルされたデータベース110はまた、それらが配置される媒体上に圧縮形式で格納することもできる。コンピューティング・プラットフォームに用いるために地理データを構成することができる幾つかの方法が、米国特許第5,951,620号、第5,953,722号、第5,968,109号、第5,974,419号、第6,038,559号、第6,081,803号、第6,038,559号、第6,112,200号、第6,118,404号、第6,122,593号、第6,184,823号、第6,249,742号、第6,308,177号、第6,324,470号、第6,336,111号、及び第6,393,149号に説明されており、その開示全体を引用によりここに組み入れる。
【0016】
B.道路の表示
図3及び図4は、図2のコンパイルされたデータベース製品110のような地理データベースにおいて、どのように道路が表されるかを示す。図3は、図1に示される対象領域104の部分116の拡大図を示す。図3の部分116は、対象領域104内の道路網120の一部を示す。道路網120は、とりわけ、対象領域104内に位置する道路及び交差点を含む。図3に示されるように、対象領域104内の道路の各々は、一つ又はそれ以上のリンク又は区間、122(1)、122(2)・・・122(n)からなる。一つの実施形態において、リンクは、地理データベース内のデータとして表された道路の一部分である。図3においては、各々のリンク122は、「端点」とも呼ばれる2つのノードと関連付けられた状態で示される。一つのノードは、リンクの一端の地点を表し、他方のノードは、該リンクのもう一方の地点を表す。リンクのいずれの端部におけるノードも、道路が、例えば、交差点又は行き止まりの道路のような別の道路と交わる位置に対応する。交差点は、必ずしもある道路から別の道路への転回が許される場所ではないが、ある道路及び別の道路が、同じ経度、経度、及び高さを有する位置を表す。場合によっては、例えば、道路の属性の変化、踏切を示すために、又は他の理由のために、隣接する交差点の間の道路の一部に沿ってノードを配置することができる。(用語「ノード」及び「リンク」は、これらの地形的な地理的特徴を説明するための唯一の用語を表し、これらの特徴についてのその他の用語は、これらの概念の範囲内に含まれるように意図される。)
【0017】
一つの種類の地理データベースにおいて、対象領域104内の表されたリンクの各々について、少なくとも1つのデータベース入力項目(「エンティティ」又は「レコード」とも呼ばれる)がある。図4は、図3に示されるリンクの一つを表すリンク・データレコード150を示す。このリンク・データレコード150は、リンクと関連付けられたノード、及び/又は2つのノードの地理的位置(例えば、経度及び緯度座標、及び/又は高度即ち高さ)の識別を可能にする情報(「属性」、「フィールド」などのような)と関連付けられる。さらに、リンク・レコード150は、該リンク・レコードによって表された道路の一部分について許された走行速度、該リンク・レコードによって表された道路の一部分について許された移動の方向、もしあれば、該リンク・レコードによって表された道路の一部分の両端部の交差点に対応するノードの各々にある転回制限、該リンク・レコードによって表された車道の一部分のアドレス区域、道路の名称などを特定する情報と関連付けられ得る。リンクと関連付けられた種々の属性を単一のデータレコード内に含ませることができ、又は互いに参照し合う一つより多い種類のレコードの中にこれらを含ませることができる。
【0018】
直線以外の道路区間を表すリンク・データレコードの各々は、形状点データを含むことができる。形状点は、端点間のリンクに沿った位置である。直線以外の道路の形状を表すために、地理データベースの開発者は、該直線以外の道路に沿って一つ又はそれ以上の形状点を選択する。リンク・データレコード内に含まれる形状点は、表されたリンクに沿いの選択された形状点の位置(例えば、経度、緯度、及び任意に高度すなわち高さ)を示す。
コンパイルされた地理データベースにおいて、各々のノードについてのノード・データレコード160もある。ノード・データレコード160は、ノードに接続するリンク、及び/又はその地理的位置(例えば、経度、緯度、及び任意に高度即ち高さ)の識別を可能する情報(「属性」、「フィールド」等のような)と関連付けられる。
【0019】
C.地理データベースの個々の機能型
上述のように、コンパイルされた地理データベースは、種々のナビゲーション関連の機能の実行を助けるように構成される。ナビゲーション関連の機能の実行を助ける一つの方法は、特定のナビゲーション関連機能によって用いるための地理データを個々に収集するか又は地理データのサブセットを提供することである。このような個々の収集の各々は、特定の関連機能を実行するために必要とされるデータ及び属性を含むが、該機能を実行するために必要とされないデータ及び属性を排除する。図5は、機能に基づいて地理データの別個のサブセットを提供する一つの方法を示す。図5において、コンパイルされた地理データベース110は、経路指定用データ、(地図表示のための)地図作成用データ、(経路案内のための)走行用データ、関心ある地点のデータなどの個々の収集からなる。コンパイルされた地理データベース110を、これらの異なる種類のデータより少ないデータ、又はこれらの種類のデータより多いデータを有するように定めることができ、他の種類のデータを定め、含ませることもできる。さらに、これらの異なる種類のデータの(又は、以下に説明されるようにそのレベルの)一つ又はそれ以上を組み合わせて、複合型のものにすることもできる。これらのデータの種類のサブセットを一緒に機能させることができるように、相互参照、検索ツリー、又はその他のデータ検索技術を提供する一つ又はそれ以上のインデックスを含ませる。
【0020】
D.地理データのレベル
地理データの使用を向上させるように地理データを構成することができる別の方法は、データを様々なレベルで提供することである。地図表示機能及び経路算出機能のようなナビゲーション関連の機能の一部は、異なるレベルの詳細のデータを使用することができる。異なるレベルのデータを実行するために、表された道路区分の各々は、道路の機能によるクラスに対応するランクと関連付けられる。ランク「4」を有する道路区分は、高速道路及びフリーウェイのような、大容量の、進入規制されている道路を含むことができる。ランク「3」を有する道路区分は、速度変化がほとんどない大容量の道路とすることができるが、進入規制されている道路である必要はない。低いランクの道路は、これに対応する低い容量を取り扱い、一般に速度変化が多いか、又は低速である。ランク「0」を有する道路区分は、最も少ない容量を取り扱うことができる。例えば、これらは、横丁、路地などを含むことができる。
【0021】
表された道路のランクは、道路を表すデータ・エンティティが含まれる最も高いデータ・レベルを特定するために用いられる。例えば、図5を参照すると、経路指定型データレコードは、個々のレベルのデータ、すなわち「レベル0」、「レベル1」などを含むことができ、各々が異なるレベルの詳細を有する経路指定データの個々の収集からなり、経路計算機能によって該経路指定型データレコードの各々を用いることができる。経路指定型のデータにおいて、レベル0は、「0」又はそれより高いランクを有するリンク・データレコードを含み、よって、レベル0は、地理的領域内の全ての道路のうちの表された部分全てに対応するリンク・データレコードを含む。レベル1の経路指定データは、該経路指定データの個々のサブセット(又は収集)からなり、ランク「1」又はそれより高いランクを有するリンク・データ・エンティティだけを含む。レベル2の経路指定データは、該経路指定データの個々のサブセットからなり、レベル2又はそれより高いランクを有するリンク・データ・エンティティだけを含むなど。最も高いレベルは、ランクnを有するレコードだけを含む。各々の高いレベルは、より少ないレコードを含むが、これらのレコードは、全体的に移動がより速い道路を表す。例えば、出発地又は目的地から遠ざかる経路の一部分について、可能であればいつでも、より高いレベルの経路指定データを用いることにより、経路計算を容易にすることができる。
【0022】
同様に、地図作成サブセット型のようなその他の型のデータは、データ個々の収集を含むことができ、各々が異なるレベルの詳細を有し、地図表示機能によってこれを用いることができる。これらの異なるレベルの地図作成データを用いると、地図表示機能は、迅速なパニング及び拡大縮小を提供することができる。
データの一部を様々なレベルに構成することにより、幾らかのデータ重複がもたらされるが、一般に、増加した効率があらゆる欠点を埋め合わせる。上述の個々の機能型のデータを用いるのと同様に、これらの異なるレベルが協働して機能することを可能にする必要性が生じる。この目的のために、相互参照、検索ツリー、又はその他のデータ検索技術を含むインデックスを設けることができる。
【0023】
E.パーセル化
コンパイルされた地理データベース内のデータを使用しやすくする別の方法は、該データの一部又は全てをパーセルに構成することである。パーセル化は、地理データベース内のデータを構成してグループ分けし、各々のグループ分けにおけるデータを地理データベース内に物理的及び/又は論理的に共に配置させるようにすることを指し、これにより、データにグループとしてまとめて同時にアクセスすることが容易になる。一つの実施形態において、パーセルは、常に一緒にアクセスされるデータを含む。パーセルは、幾つかの他の要因と関連付けることができるが、単一のディスクのアクセスにおいてアクセスし得るデータの量に関連付けることもできる。パーセルのサイズを、地理データベースが格納された媒体の形式に関連付けることもできる。一つの実施形態において、パーセルを約100キロバイトのデータとなるように確立することができる。1K、2K、4K、8K、16K、32K、256Kなどを含む他のサイズのデータを用いることもできる。地理データベース内で、全てのパーセルが、均一のパーセルサイズに一致するようにすることができ、又は代わりに、一つ以上の均一のパーセルサイズとすることもできる。
【0024】
F.空間構成
コンパイルされた地理データベースにおけるデータの使用しやすくする別の方法は、データの一部を空間的に構成することである。地理的に近い特徴を表すデータが、コンパイルされたデータベース110内、及び/又は該データベースを含む媒体上に論理的及び/又は物理的に配置されるように、空間的に構成されたデータが配置される。データを空間的に構成する一つの方法は、データを空間的にパーセル化することである。地理データが空間的にパーセル化された場合には、対象領域において物理的に近くにある特徴が、同じパーセル内のデータによって表される。
空間パーセルを形成する前に、データは、まず、経路指定、地図作成、複合、関心ある地点等のような異なる機能の型に分離される。ナビゲーション機能によってデータを使用しやすくするために、これらの種類のデータの一部を空間的にパーセル化することができ、これらの種類の他のデータは、空間的にパーセル化することができない。さらに、型が別々のレベルを含む場合には、データがパーセル化される前にレベルを形成する。
【0025】
地理データを空間的にパーセル化するために用い得る多くの異なる手順がある。例えば、簡単な空間パーセル化方法は、地理データを複数のパーセル又はグループ分けに分離させることであり、そこで、各々のパーセル内のデータは、複数の普通サイズの矩形の個々のものの中に含まれる特徴を表し、地理的領域の全体にわたって規則的な矩形のグリッドを共に形成する。空間パーセル化の別の方法は、データをパーセルに分離することであり、そこで、各々のパーセル内のデータは矩形の領域内に含まれる特徴を表し、最大しきい値より下のパーセル・サイズが得られるまで、該矩形の各々が該領域の一部を含む矩形の二分によって形成される。さらに、空間パーセル化の手順が、米国特許第5,974,419号及び第5,968,109号に開示されており、その開示全体を引用によりここに組み入れる。
【0026】
図6は、コンパイルされた地理データベース110内に含まれるデータの空間パーセル化を示す。図6は、領域200の地図を示す。領域200は、図1の対象領域の一部分である。図6において、グリッド204が地図の上にある。グリッド204は、表された対象領域104の一部分200を複数の副領域212に分けるグリッドライン208で形成される。(したがって、地理的副領域212は、全体の対象領域104を構成するものである。)この実施形態において、領域212は矩形であるが、別の実施形態において、該領域212が他の形状を有することもできる。グリッド204のグリッドライン208は、領域212の境界線を表す。図6に示されるように、これらの副領域212は、異なる面積を有することができる。或いは、領域212が全て同じ面積を有することもできる。副領域212の面積、及び全ての副領域212が同じ面積を有するかどうかは、データを空間的にパーセル化するために用いられる手順によって決まる。同様に、副領域212の境界線の位置も、データを空間的にパーセル化するために用いられる手順によって決まる。
【0027】
この実施形態において、データの機能型の各々、及び、レベル化された機能型のレベルの各々は、個々に空間的にパーセル化される。型又はレイヤが空間的にパーセル化されると、個々の副領域212の各々の中に含まれる地理的特徴を表す個々のデータレコード224(その型又はレイヤの)は、データの個々のパーセル220(又はグループ分け)内に集められる。したがって、データのパーセル220の各々は、対応する地理的副領域212の中に含まれる地理的特徴を表す全てのデータレコード224(その型又はレベルの)を含む。
上述のように、あるレベル又は型の全てのパーセル220は、1K、2K、4K、8K、16K、32K、100Kなどのような、均一のパーセル・サイズを有することができる。パーセルのサイズは、データが格納されることになる媒体、及び/又はエンドユーザのコンピューティング・プラットフォームのメモリ・リソースのような幾つかの要因に基づいて決定される。各々のパーセルを均一のパーセル・サイズと一致させるために、境界された領域内の特徴を表すデータの量が所望のパーセル・サイズより小さくなるように、矩形の領域の境界線が選択され、パーセルが所望の均一のパーセルサイズと一致するように、データ・パディングの量(「0」)が付加される。地理データベースは、一つ以上の均一なパーセル・サイズのパーセルを含むことができる。
【0028】
図6に示されるように、パーセル220が格納されてデータベース110を形成し、各々のパーセル220内のデータが、論理的及び/又は物理的にまとめられる。パーセル220は、エンドユーザのシステム112が一度にアクセスできる物理的なデータの量を表すことができる。データのパーセルにアクセスされると、同時にそのデータレコード224の全てが媒体からシステムのメモリに読み込まれる。図6の地図を参照すると、これは、各々の矩形の副領域212内に含まれる空間的に構成された型のデータのリンク・レコードのような全てのデータレコードが、グループとしてまとめてアクセスされることを意味する。特定の種類のナビゲーション機能については、地理的領域において物理的に近い特徴を表す全てのデータレコードを一緒にメモリ内に備えることが望ましいことが理解され得る。
【0029】
G.新しい型のデータ・エンティティの形成
コンパイルされた地理データ内のデータを使用しやすくする別の方法は、新しい型のデータ・エンティティを形成することである。これらの新しい型のデータ・エンティティは、地理データベースの原型バージョン内には存在しないものである。これらの新しい型のデータ・エンティティは、地理データベースの原型バージョンからのデータを用いて、コンパイラ(図2の111)によって形成される。例として、単一のデータ・エンティティを有する幾つかの別個の連結されたリンクを表すことによって、幾つかのナビゲーション機能の実行を改善することができる。例えば、地図作成データ型(図5の)において、該地図作成データのパーセルに対応する地理的副領域内に位置する、道路のような連続的な線形の特徴を、別個のリンク・データ・エンティティによって表された複数の別個のリンクの代わりに、単一のデータ・エンティティを用いて表すことができる。このように幾つかの連結されたリンクを表すことで、地図表示プロセスを助けることができる。したがって、コンパイル・プロセスの間、コンパイラは、このように表すことができる連結されたリンクを識別し(「重合ライン」と呼ばれる)、それらを表すために新しい型のデータ・エンティティ(すなわち、重合ライン・データ・エンティティ)を形成する。重合ライン・データ・エンティティの各々は、連続的な線形の地理的特徴の2つの端点と、該2つの端点間の該連続的な線形の地理的特徴に沿って配置された一つ又はそれ以上の形状点を識別するデータと、道路の種類又は重合ライン・エンティティが表すその他の特徴を識別するデータとを含む。これらの重合ライン・データ・エンティティは、地図作成パーセル内に格納される。重合ラインの更なる説明は、米国特許第5,968,109号及び第6,118,404号に見出すことができ、その開示全体を引用によりここに組み入れる。
【0030】
重合ライン・データ・エンティティに加えて、地理データベースの原型バージョンにおいて個々に表された地理的特徴の組合せを表すように、コンパイルされた地理データベースの形成中に形成することができるその他の種類のデータがある。例えば、幾つかの別個の連結されたリンクを表すように、経路指定型データにおいて塊状の区分データ・エンティティを形成し格納することができ、幾つかの別個の連結されたリンクを表すように、複雑な交差点を表すように、スーパーノード・データ・エンティティを形成し格納することができる。これらの型のデータ・エンティティは、米国特許第5,968,109号に説明される。
【0031】
H.パーセル内のデータの構成
上述のように、各々のパーセルは、データレコードの収集を含む。一つの実施形態において、パーセルは、内部に配置されたデータレコードにアクセスしやすいように内部構成される。
図7は、パーセルの内部構成についての一つの実施形態の図を示す。図7は、図6のパーセル220の1つを示す。図7において、パーセル220は、パーセル・ヘッダ230を含む。パーセル・ヘッダ230は、パーセルについての幾つかの基本情報を含む。パーセル・ヘッダ230は、テーブル・オフセット・アレイ234へのオフセットを含む。テーブル・オフセット・アレイ234は、データレコード224が配置されたパーセル内の各テーブル236の初めへのオフセットを含む。例えば、パーセル内に2つのテーブル、すなわちリンク・テーブル及びノード・テーブルがあった場合には、テーブル・オフセット・アレイは2つの入力項目を含む。一つの入力項目は、ノード・テーブルの初めを指し、もう一方の入力項目は、リンク・テーブルの初めを指す。リンクNを見出すためには、テーブル・オフセット・アレイを用いてリンク・テーブルの初めに到達し、次に、一つのリンク・テーブルの入力項目の長さを付加的な回数(N−1)だけ進む。
【0032】
III.インクリメンタル更新トランザクションを用いてコンパイルされた地理データベースを更新する
A.概要
図8は、ナビゲーション関連の特徴又はサービスを提供するエンドユーザのシステム112(ナビゲーション用アプリケーションを実行する汎用のコンピューティング・プラットフォームを含む)において用いられる地理データベース110を更新するためのシステム及び方法の概要を示す図である。図8において、第1のプロセス300が、ナビゲーション関連の特徴を提供するシステム112において用いるためのコンパイルされた地理データベースのオリジナル・バージョン110を形成し、分散させる。第1のプロセスは、時間t=0において実行される。第1のプロセスが実行されるとき、地理データベースの原型100は、第1(すなわちオリジナル・バージョン)レベルにおけるデータを含む。後の時間(すなわちt=0+n)において、第2のプロセス310が、インクリメンタル更新トランザクション318を形成し、分散させ、コンパイルされた地理データベースのオリジナル・バージョン110に適用することによって、該コンパイルされた地理データベース110を更新し、更新されコンパイルされた地理データベース320を形成する。
【0033】
B.ベースライン・モードにおけるコンパイラの作動
第1のプロセス300が、コンパイル・プロセス(コンパイラ111により実行される)を含む。地理データベースの開発者、すなわち地理データを収集し、地理データベースを更新するパーティによって、コパイル・プロセスを実行することができる。或いは、別のエンティティによって第1のプロセス300を実行することができる。
上述のように、コンパイラ111は、地理データベースの原型100から地理データを得る。コンパイラ111は、地理データベースの原型100から得られたデータをある形式(又は複数の形式)に構成し、地理データベースのコンパイルされた(又は機能する)バージョン110を生成する。コンパイルされた地理データベース110の形式は、ナビゲーション関連目的のためのエンドユーザのシステム112において地理データを使用しやすくするものである。
【0034】
図9は、ベースライン・モードで作動するコンパイラ111によって実行されるプロセスを示す。ベースライン・モードでは、コンパイラ111は、ナビゲーション・システム112において用いることができるパーセル化された地理データベースのオリジナル・バージョンを生成する。
コンパイラ111がベースライン・モードで作動されるとき、該コンパイラは、地理データベースの原型100からデータを得る。上述のように、地理データベースの原型は、GDF又はVSAMのような一般化されたデータ形式で維持される。段階360において、各々のデータの型及びレイヤについての個々の中間形式のファイル364が形成される。地理データベースの原型バージョン100から形成されたこれらの中間形式のファイル364は、経路指定、地図作成、関心ある地点、走行などのような、異なる型のデータの各々、及びこれらの型の一部のレイヤの各々を引き出すために形成される。
これらの個々の中間形式のファイル364の各々が形成された後、該これらの中間形式のファイル364の各々は、パーセル化されて各々のレイヤについての各データの型のデータレコードのパーセル220を形成する(段階370において)。上述のように、空間パーセル化についての異なる種類のプロセスを含む異なる種類のパーセル化プロセスを用いることができる。個々の型及びレイヤの各々についてパーセル220が形成されるので、該パーセル220の各レイヤ及び型は、単一のファイル374内に連結される(段階380において)。
個々の型及びレイヤの各々について個々のパーセル220が形成されるので、パーセルの識別が割り当てられ、全てのデータレコード及びインデックス全体にわたるパーセルの参照が更新されて、新しく割り当てられたパーセルの識別を反映し、最終形式のファイル112が形成される(段階384において)。
地理データベースを形成するためのこれらの一般的な段階は、地理データベースを形成することができる一つの方法だけを示すものであり、地理データベースを形成する他の方法もあることが理解される。
【0035】
再び図8を参照すると、コンパイルされた地理データベースのオリジナル・バージョン110が、分散され、インストールされ、又は他の方法でエンドユーザのコンピューティング・プラットフォーム112に提供される。コンパイルされた地理データベース110を、この目的のための媒体上に格納することができ、又は他の手段によってエンドユーザのコンピューティング・プラットフォームに提供することができる。コンパイルされた地理データベース110が、エンドユーザのコンピューティング・プラットフォーム112にインストールされるとき、地理データベース110内に含まれるデータは、エンドユーザのコンピューティング・プラットフォーム112上で動作するソフトウェア・アプリケーションによって用いられ、ナビゲーション関連の特徴及びサービスを提供する。
【0036】
コンパイルされた地理データベース110内に含まれるデータにアクセスするために、エンドユーザのコンピューティング・プラットフォーム112は、データ・アクセス・レイヤ340を含む。データ・アクセス・レイヤ340は、地理データに関するナビゲーション用アプリケーション330からの要求に応答し、地理データベース110から必要とされる地理データを突き止めアクセスし、何らかの必要な復元を実行し、要求しているナビゲーション用アプリケーション330に該地理データを提供する、エンドユーザのコンピューティング・プラットフォーム112上で動作されるソフトウェア・プログラムである。データ・アクセス・レイヤの実施形態は、米国特許第6,047,280号及び第6,073,076号に開示されており、その開示全体を引用によりここに組み入れる。
【0037】
C.更新プロセス
(1)概要
図8を参照すると、第1のプロセス300が実行されて、コンパイルされた地理データベースのオリジナル・バージョン100がエンドユーザに分散された後、地理データベースの開発者はデータを収集し続ける。地理データベースの開発者は、新しい地理的領域、すなわち第1のプロセス300が実行されたときに地理データベースの原型バージョン100によって表されなかった領域内の特徴に関する新しいデータを収集する。地理データベースの開発者はまた、地理データベースの原型のオリジナル・バージョン100において表された特徴に関する更新されたデータ、及び/又はより詳細なデータも収集する。地理データベースの開発者によって収集された新しい、更新されたデータは、地理データベースの原型バージョン100に適用され、及び/又は付加される。
【0038】
地理データベースの開発者が連続的にデータを収集した結果、ある期間の後、地理データベースの原型100内のデータは、第2(又は後の)のバージョン・レベルとなる。この後のバージョン・レベルは、オリジナル・バージョンの時から地理データベースの開発者によりなされたデータベースの原型100への変更を反映させる。したがって、後のバージョン・レベルは、オリジナル・バージョンに対して更新されたバージョンである。第2のプロセス310が実行されて、コンパイルされた地理データベースのエンドユーザのコピーがもたらされ、第1のプロセス300の時から地理データベースのマスターコピー100になされた変更の一部又は全てを反映させる。第2のプロセスは、第1のプロセス300の後の時間nに実行される。第1のプロセス300が実行された時から第2のプロセス310が実行されるまでの間は、如何なる量の時間が経過してもよい。例えば、第1のプロセスから第2のプロセスまでの間の時間を、分、週、月、又は年にさえもすることができる。さらに、オリジナルの分散300及び更新プロセス310は、ある期間にわたって行われ得、或いは異なるユーザに対して異なるものとすることができ、よって第1のプロセスから第2のプロセスまでの時間は、一つ以上の値が生じることがある。さらに、第2のプロセス310を地理データベース110のオリジナルの分散について一度以上実行することができ、すなわち該第2のプロセス310を用いて、オリジナルのデータベースを何回も更新することができる。
【0039】
(2)更新モードにおけるコンパイラの作動
第2のプロセス310は、幾つかのコンポーネント部品を含む。第2のプロセスの部品は、コンパイラ111を用いて実行される。コンパイラ111が更新プロセス310の一部として作動するとき、該コンパイラは、更新モードで作動する。コンパイラ111が更新モードで作動するとき、該コンパイラは、更新されたパーセルを形成し、該更新されたパーセルとオリジナルのパーセル(「ベースライン・パーセル」と呼ばれる)との間の差を識別し、圧縮した形式でその差を表す更新トランザクションを形成する。更新モードでコンパイラにより実行される段階が、以下に更に詳細に説明される。
【0040】
a.更新されたパーセルの形成
更新モードにおいて、コンパイラ111は、地理データベースの原型100から地理データを得る。地理データベースの原型100から得られたデータは、コンパイラ111が第1のプロセス300においてデータを得たときのものに対して異なる(すなわち更新された)ものとなる。
更新モードにおいて、コンパイラ111は、更新されたデータを含むベースライン・パーセルの各々について、対応する更新されたパーセルを形成する。更新モードで作動する場合には、パーセル・コンパイラ111は、更新されたパーセルが対応するベースライン・パーセルと最小限度に異なるように、該更新されたパーセルを生成しようとする。例えば、コンパイラ111が更新モードで作動したとき、該コンパイラは、更新されたパーセル内のデータが対応するベースライン・パーセル内のデータと同じ地理的特徴を表すようにパーセルを形成する。したがって、空間的に構成されたパーセルに対して、コンパイラ111は、対応するベースライン・パーセルに用いられた、更新されたパーセルの各々と関連付けられた矩形の領域について同じ境界線を用いる。同様に、空間的に構成されていないデータのパーセルについては、コンパイラ111は、対応するベースライン・パーセルにおいて表されたものと同じ地理的特徴を表す更新されたパーセル・データにまとめる。
【0041】
空間的に構成されたパーセルに対して、同じパーセル境界線が用いられることを保証する一つの方法は、更新モードで作動している際に、コンパイラ111への入力として、オリジナルのコンパイルされたデータベース110のコピーを提供することがである。コンパイラ111は、オリジナルのコンパイルされた地理データベース内に含まれるベースライン・パーセルからパーセルの境界線を判断し、次に更新されたパーセルを形成する際に同じ境界線を用いることができる。代わりに、コンパイラ111は、パーセル及び選択境界線を保存するための機構を含むことができる。更新されたパーセルを対応するベースライン・パーセルと同じ地理的特徴を表すように形成する別の方法は、地理データベースの原型バージョン100内に含まれるデータ・エンティティ識別子と、コンパイルされた地理データベース110のベースライン・パーセル内のテーブル入力項目インデックスとの間に相互参照を付加することである。一般に、コンパイラ111が更新モードで作動されるとき、コンパイルされたベースライン・パーセル又はそれらを再生するために必要な全てのいずれかが、該コンパイラ111への入力として提供される。
対応するベースライン・パーセル内のデータによって表されたものと同じ特徴を表す更新されたパーセルの各々において、データをグループ分けすることに加えて、コンパイラはまた、ベースライン・パーセルと該更新されたパーセルとの間の特定の内部差を制限する。更新されたパーセルを形成する際に、コンパイラ111は、ベースライン・パーセルと該更新されたパーセルとの間の差を次の2つの型、すなわち(a)後に続くデータを上下に移動させない場所の変化、(b)パーセルの末尾における追加のうちの一つに制限する。
【0042】
例として、ベースライン・パーセルにおいて表されたリンクが分割された(すなわち、更新されたパーセルにおいて2つのリンクとして表された)場合には、オリジナルのリンクを削除し、2つの新しいリンクを形成することが好ましい。ベースライン・パーセル内のリンクが更新されたパーセル内に存在しないことも時々ある。これらのいずれにおいても、リンク・テーブルの中央からリンクを物理的に削除することにより、更新されたパーセルにおけるテーブルの残りの部分がベースライン・パーセルに対して上方に移動させられる。このために、1ビットの削除用フラグが各々のテーブルに付加される。この削除用フラグは、対応する入力項目が、ベースライン・パーセルに対して、更新されたパーセルにおいて削除されたことを示すために用いられる。図7は、データ・テーブルにおいて各々のデータ入力項目と関連付けられた削除用フラグ400を示す。(このフラグは、0ビットまでは圧縮されないが、ベースライン・パーセル及び更新されたパーセル内のあらゆる入力項目について1ビットの幅を有する。)
【0043】
各々のテーブル入力項目内の削除用フラッグ400は、該入力項目が削除されたかどうかを示すために用いられる。テーブル入力項目が更新されたパーセルにおいて削除された場合には、削除用フラッグ400は、ベースライン・パーセルにおいて0(誤り)に設定されるが、更新されたパーセルにおいては1に設定される。たとえ入力項目が削除され、よって使用されなくても、更新されたパーセル内のテーブル入力項目の残りの部分は、ベースライン・パーセルにおけるものと同じままにされる。テーブル入力項目の残りの部分を同じままにすることにより、ベースライン・パーセルと更新されたパーセルとの間の差が最小に抑えられる。
一般に、新しい入力項目を付加するために、ベースライン・パーセルにおける所定のテーブルのすぐ後には場所がない。新しい入力項目がテーブルに追加される場合には、新しいテーブル入力項目におけるフィールドの圧縮された幅が、ベースライン・パーセルにおけるそのフィールドの幅を超える可能性がある。したがって、付加的な入力項目を含む同じ型の第2のテーブルが生成され、更新されたパーセルの末尾に配置される。新しい入力項目を含むテーブルが、第2のテーブル・オフセット・アレイによって指し示される。この実施形態において、現在のテーブル・オフセット・アレイは、各々のテーブルの型について一対のオフセットを含むように修正され、更新されたパーセルがその型についての付加的な入力項目のテーブルを含まなかった場合には、各々の型についての第2のオフセットが0となる。
【0044】
例として、ベースライン・パーセルが形成されたので、単一の新しいリンクが、パーセルに対応する地理的領域に付加されたと仮定する。コンパイラが従来の方法に従って作動された場合には、リンクをパーセルのリンク・テーブルのいずれにも配置することができ、該パーセルの重合ライン・テーブルにおける重合ラインのいずれにも配置することができる。本実施形態においては、コンパイラが更新モードで作動されるとき、該コンパイラは、ベースライン・リンク・テーブルの末尾に新しいリンクを付加し、該新しいリンクを、ベースライン・重合ライン・テーブルの末尾に配置させる(自動的に重合ラインにおいて)。
【0045】
図10は、更新されたパーセルの一つの実施形態におけるコンポーネントを示す図である。この実施形態において、テーブル・オフセット・アレイ634は、パーセル内に存在するデータ・テーブル型の各々について2つの入力項目を含む。レコードが、特定のデータ型について更新されたパーセル内に付加された場合には、入力項目における第2のオフセットが0でなくなり、その型の付加的なレコードの(第2の)テーブルを指し示す。効率のために、テーブル・オフセット・アレイ634はまた、各々の型の2つのテーブルの最初にレコードの総数を含むこともできる。リンクNを見つけるために、リンク・データ型についてのテーブル・オフセット・アレイ入力項目が用いられる。第1のリンク・テーブルにおけるリンク・レコードの(テーブル・オフセット・アレイ入力項目内の)総数がKであり、NがKより小さいか又はこれに等しい場合には、第1のリンク・テーブル・オフセットが用いられて、第1のリンク・テーブルの初めに到達する。次に、あるリンク・テーブル入力項目の長さの付加的な(N−1)倍数でリンクNを見つけることができる。他方、NがKより大きい場合には、第2のリンク・テーブル・オフセットが用いられて、該第2のリンク・テーブルの初めに到達する。次に、あるリンク・テーブル入力項目の長さの付加的な(N−K−1)倍数でリンクNを見つけることができる。
【0046】
b.更新トランザクションの形成
上述のように更新されたパーセルを形成した後、コンパイラ111は、インクリメンタル更新トランザクションを形成する。インクリメンタル更新トランザクションは、ベースライン・パーセルとそれに対応する更新されたパーセルとの間の差を示す。
(i)マスクの形成
インクリメンタル更新トランザクションを形成する際に、ベースライン・パーセル(「B])とそれに対応する更新されたパーセル(「U」)との間の差が識別される。ベースライン・パーセルBと対応する更新されたパーセルUが同じでない場合には、コンパイラ111は、2つのビット・マスク、すなわちM1(ベースライン・パーセルBと同じ寸法)及びM2(更新されたパーセルUと同じ寸法)を形成し、ベースライン・パーセルBが論理的にM1と論理積演算され、その結果が、論理的にM2と論理和演算された場合には、最終結果が更新されたパーセルU、すなわち、((B&M1)|M2)=Uとなる。
【0047】
マスクM1及びM2は、ベースライン・パーセルBと更新されたパーセルUとの間のビットごとの比較によって生成される。次の表は、2つのマスクにおける各々のビットを定める。
ベースライン・パーセルBのビットが1であり、更新されたパーセルUの対応するビットが0である場合には、マスクM1は該ビットをオフにする。ベースライン・パーセルBのビットが0であり、更新されたパーセルUの対応するビットが1である場合には、マスクM2は該ビットをオンにする。2つのパーセルが一致する場合には、いずれのマスクもビットに影響を及ぼさない。
図11は、B、U、M1及びM2の間の関係を示す図である。
【0048】
(ii)マスクの圧縮
コンパイラが、更新されたパーセルにおいて許された変化の種類を、すなわち後に続くデータを上下に移動させない場所の変化及びパーセルの末尾における追加に制限した方法のために、ビット・マスクM1は、主に1となるように生成され、ビット・マスクM2は、主に0となるように生成される。したがって、M1及びM2は、それぞれ大きく圧縮することができる。コンパイラ111は、0又は1の文字列を効率的に押し潰す何らかの圧縮アルゴリズムを用いて、M1及びM2を圧縮する。(上述のように、削除されたテーブル入力項目に対して単一ビットの削除用フラグを用いることにより、ベースライン・パーセルとそれに対応する更新されたパーセルとの間の差を最小に抑えることが容易になり、これによりこれらの圧縮率が上がることに注意せよ。)
【0049】
c.更新トランザクションの形成及び送信
図8を参照すると、コンパイラ111は、マスクM1及びM2の圧縮されたバージョンを使用して、インクリメンタル更新トランザクション318を形成する。インクリメンタル更新トランザクション318は、マスクM1及びM2の圧縮されたバージョンを含むものである。個々のインクリメンタル更新トランザクションは、更新されたパーセルの各々について形成される。
インクリメンタル更新トランザクション318は、エンドユーザのシステム112に送信される。更新を必要とするエンドユーザのシステムの地理データベースにおける全てのデータのパーセルに対して、エンドユーザにインクリメンタル更新トランザクションを提供することができる。代わりに、例えば、エンドユーザが通常移動する領域、或いはエンドユーザが選択したか又は申し込んだ領域を表すデータを含むそれらのパーセル対してだけ、エンドユーザに全てのインクリメンタル更新より少ないインクリメンタル更新トランザクションを提供することができる。
無線送信を含むあらゆる適切なデータ送信手段を、インクリメンタル更新トランザクションを送信するために用いることができる。例として、インクリメンタル更新トランザクションを、地理データベースの開発者からエンドユーザのシステムに無線で送信することができる。この例において、エンドユーザのシステムは、これらのインクリメンタル更新トランザクションを受けるために適切なハードウェア及びソフトウェアを含む。
【0050】
d.インクリメンタル更新トランザクションからの更新されたパーセルの形成
図8を参照すると、更新プロセス310は、エンドユーザのシステム112において継続する。エンドユーザのシステム112は、更新トランザクションを受け取る更新アプリケーション500を含む。一つの実施形態において、更新アプリケーション500は、データ・アクセス・レイヤ340の一部である。
エンドユーザのシステム112の更新アプリケーション500は、インクリメンタル更新トランザクション318内のデータ及び対応するベースライン(オリジナルの)パーセルB内のデータ(既にエンドユーザのシステム内にある)を使用して、対応する更新されたパーセルUを形成する。エンドユーザのシステム112上の更新アプリケーション500は、コンパイラ111が実行する演算の逆を実行して、ビット・マスクM1及びM2を形成する、すなわち、更新アプリケーション500は、ビット・マスクM1及びM2を復元し、ベースライン・パーセルB並びに該ビット・マスクM1及びM2から更新されたパーセルUを生成する。
【0051】
更新アプリケーション500が、更新されたパーセルUを形成した後、該更新されたパーセルUは、エンドユーザのシステム112内の媒体上に格納される。更新アプリケーション500によって実行されたプロセスは、エンドユーザのシステム112が受け取った個々のインクリメンタル更新トランザクション318の各々に対して繰り返される。エンドユーザのシステムは、該システムが受け取り、復元するインクリメンタル更新トランザクションの各々について個々の更新されたパーセルを格納する。
エンドユーザのシステムが受け取った全てのインクリメンタル更新トランザクションが、更新されたパーセル内に形成されたとき、更新プロセスが完了する。更新プロセスが完了すると、エンドユーザのシステム内の一部又は全てのオリジナルのベースライン・パーセルについて、更新されたパーセルが形成され、格納される。更新されたパーセル及び何らかの残りのベースライン・パーセルが、共に更新された地理データベース320を形成する。
【0052】
e.更新された地理データベースの使用
更新された地理データベース320は、エンドユーザのシステムによって用いられ、ナビゲーション関連の特徴を提供する。更新された地理データベースを用いる場合には、パーセル内に含まれるデータに対する必要性があるときはいつでも、オリジナルのパーセルの場所において、更新されたパーセルがエンドユーザのシステムにより用いられる。システム112がナビゲーション関連の特徴を提供するために用いられる際には、データ・アクセス・レイヤ340が、オリジナルのパーセルの代わりに更新されたパーセルにアクセスする。
更新されたパーセルを用いる場合には、データ・アクセス・レイヤ340は、1に等しい削除用フラグを含む如何なるテーブル入力項目も無視する。さらに、更新されたパーセルを用いる場合には、データ・アクセス・レイヤ340は、オリジナルのテーブルの延長として付加的な(すなわち、交換用)入力項目のテーブルを処理する。
【0053】
IV.選択肢
パーセルへの多数の変更により、M1及びM2のマスクの組合せが、更新されたパーセルUの寸法を超えるようになる。このような場合、パーセルU全体(又はその圧縮されたバージョン)をインクリメンタル更新として送らなければならない。
上述の実施形態の幾つかにおいて、インクリメンタル更新トランザクションは、エンドユーザのシステムによって受けられ、該エンドユーザのシステムにおいて復元され、内部に配置された媒体上に格納される。別の実施形態において、インクリメンタル更新トランザクションを、ナビゲーション関連の特徴を提供するシステム以外のシステムにおいて、或いはエンドユーザ以外のパーティによって受けることができる。例えば、一つの選択肢において、エンドユーザは、インクリメンタル更新トランザクションをパーソナル・コンピュータ上に受ける。エンドユーザのパーソナル・コンピュータ上のプログラムが、該エンドユーザのナビゲーション・システムからの地理データベースにアクセスし、インクリメンタル更新トランザクション、及び該エンドユーザのナビゲーション・システムからの地理データベース内に含まれるデータを用いて、更新されたパーセルを形成する。次に、更新されたパーセルは、エンドユーザのナビゲーション・システムにおいて用いられる媒体上に格納される。
【0054】
別の選択肢においては、サードパーティがインクリメンタル更新を受け取り、エンドユーザに代わって更新されたパーセル(及び恐らくは更新された地理データベースの全体)を形成する。例として、自動車販売店は、販売した乗り物のナビゲーション・システムにインストールされた地理データベースについてのインクリメンタル更新トランザクションを受け取る。自動車販売店はまた、これらのナビゲーション・システムにインストールされた地理データベースのコピーも有する。自動車販売店は、更新アプリケーション(図8の500)と同様の更新プログラムを有する。インクリメンタル更新トランザクション及び地理データベースのコピーを用いて、自動車販売店において更新された地理データベースが形成される。自動車販売店は、更新された地理データベースをエンドユーザのナビゲーション・システムにインストールする。
【0055】
上述の実施形態において、パーセルは、ヘッダ、テーブル・オフセット・アレイ、及びデータレコードのテーブルを含む内部構造を有するものとして説明された。別の実施形態において、パーセルは、異なるコンポーネントを含む異なる内部構造を有することができる。例えば、データレコードのテーブルを指し示すテーブル・オフセット・アレイを有する代わりに、パーセルは、一つ又はそれ以上のインデックスを有することができる。インデックスを用いて、パーセル内の適切なデータレコードを指し示すことができる。内部インデックスを有するパーセルを、上述の方法と同様の方法で更新することができる。ベースライン・パーセルにおけるインデックスの入力項目を修正しなければならない場合、或いは新しい入力項目を該インデックスに付加する必要がある場合には、修正された入力項目又は新しい入力項目を含む新しい第2のインデックスを有するように、更新されたパーセルが形成される。新しい第2のインデックスを、更新されたパーセルの末尾に配置させることができる。オリジナルのインデックス及び新しい第2のインデックスを共に用いて、更新されたパーセルにおけるデータを見つけることができる。
【0056】
V.利点
開示された実施形態の幾つかの利点は、比較的小さなインクリメンタル更新トランザクションを用いて比較的大きな量のデータ(すなわち、地理データベース全体)を更新できることである。圧縮されたバージョンのパーセルを用いて地理データベースを段階的に更新することについて開示された実施形態は、この考慮事項に対処する。
現在開示された実施形態の幾つかによると、インクリメンタル更新トランザクションのサイズが比較的小さいので、オリジナルのパーセルに実際に変更され又は付加されたデータのサイズに緊密に近づく。
開示された実施形態に関連した利点は、インクリメンタル更新トランザクションが、パーセル内のレコードのような幾らかの小さなユニットではなく、全体のパーセルに適用される場合には、該インクリメンタル更新トランザクションのサイズを低減させることができることである。この利点は、パーセルの平均サイズが大きくなるにつれて増加する。
【0057】
以下の例が、この利点を示す。
ケースI:10,000レコードのデータベースが、各々が100のレコードを含む100のパーセルに分けられ、一つのパーセルにおいて一つのレコードを変更する。
開示された実施形態が用いられない場合には、インクリメンタル更新トランザクションは、1パーセル、すなわちデータベースの1パーセントである。しかしながら、開示された実施形態を用いた場合には、インクリメンタル更新トランザクション(M1+M2)は、単一のレコードすなわちデータベースの0.01パーセントに近づく。
ケースII:10,000レコードのデータベースが、各々が1000レコードを含む10のパーセルに分けられ、一つのパーセルにおいて一つのレコードを変更する。
開示された実施形態が用いられない場合には、インクリメンタル更新トランザクションは、1パーセル、すなわちデータベースの10パーセントである。しかしながら、開示された実施形態を用いた場合には、インクリメンタル更新トランザクション(M1+M2)は、単一のレコードすなわちデータベースの0.01パーセントに近づく。
【0058】
ケースIIのパーセルは、ケースIのパーセルのサイズの10倍である。開示された実施形態が用いられない場合には、ケースIIにおけるインクリメンタル更新トランザクションもまた、ケースIのもののサイズの10倍となる。しかしながら、開示された実施形態を用いる場合には、インクリメンタル更新トランザクションが、両方のケースにおいてほとんど同じサイズとなる。したがって、この例に示されるように、開示された実施形態は、パーセルが10倍大きい場合には、更新トランザクションのサイズを減少させる際に10倍有利となる。
上記の詳細な説明は、限定的と言うよりは例示的とみなされるよう意図されており、更に、添付の特許請求の範囲は、全ての均等物を含むものであり、本発明の範囲を定めるよう意図されていることを理解すべきである。
【図面の簡単な説明】
【図1】地理データベースの原型バージョンと対象領域との間の関係を示す図である。
【図2】図1に示される地理データベースの原型バージョンからの地理データベース製品の形成を示す図である。
【図3】図1の対象領域の一部分を示す地図である。
【図4】図3に示される道路区分(リンク)の一つのデータ表示のコンポーネントを示すブロック図である。
【図5】図2の地理データベース製品を構成するための一つの実施形態を示すブロック図である。
【図6】図2のデータ製品の一つの空間パーセル化を示す図である。
【図7】図6のデータ・パーセルの一つの中に含まれるデータを構成するための一つの実施形態を示すブロック図である。
【図8】図2の地理データベース製品のオリジナル・バージョンを分散するためのプロセス、及び地理データベース製品を更新するためのプロセスを示す図である。
【図9】図8に示されるベースライン・モード・プロセスにおける付加的な段階を示す。
【図10】更新されたパーセルの一つの実施形態におけるコンポーネントを示す図である。
【図11】ベースライン・パーセルと、更新されたパーセルと、図8の更新モード・プロセスによって形成されたビット・マスクとの間の関係を示す図である。
【符号の説明】
104 対象領域
110、320 地理データベース
111 コンパイラ
112 コンピューティング・プラットフォーム
212 副領域
220 パーセル
224 データ・レコード
318 インクリメンタル更新トランザクション
500 更新アプリケーション
Claims (17)
- 地理データベースが第1バージョン・レベルにあり、前記地理データベースが対象領域内に位置する地理的特徴を表し、該地理データベースの各々がデータのパーセルに分離され、前記パーセルの少なくとも一部が空間的に構成されたパーセルであり、空間的に構成されたパーセルの各々が、前記対象領域を分割した複数の矩形の副領域の個々のものの中に含まれる地理的特徴を表すデータを含む、ナビゲーション関連の特徴を提供するシステムにおいて用いられる地理データベースを更新する方法であって、
コンピュータプラットフォーム上のコンパイラが、更新されたデータを含む第1バージョン・レベルの地理データベースにおける各々のパーセルについてデータが更新されたパーセルを形成する段階を含み、
前記データが更新されたパーセルは、前記第1バージョン・レベルの前記地理データベースにおける対応するパーセル内のデータによって表されていた領域と同じ矩形の副領域が、更新されたパーセル内のデータによって表されるように形成されるものであり、
前記更新されたパーセルと前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルとの間の差を識別する第1のビット・マスク(M1)及び第2のビット・マスク(M2)を前記コンパイラが形成する段階を含み、
前記第1のビット・マスクが、前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセル内にあって前記更新されたパーセル内にはないビットを識別し、
前記第2のビット・マスクが、前記更新されたパーセル内にあって前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセル内にはないビットを識別するものであり、
ナビゲーション関連の特徴を提供するシステムにおいて前記データが更新されたパーセルを再形成する、前記第1のビットマスク及び第2のビットマスクを含むデータを前記コンパイラが提供する段階を更に含むことを特徴とする方法。 - ナビゲーション関連の特徴を提供する前記システムの各々において、前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルの代わりに、前記データが更新され再形成されたパーセルを用いる段階をさらに含むことを特徴とする請求項1に記載の方法。
- ナビゲーション関連の特徴を提供する前記システムの各々において、前記データが更新され再形成されたパーセルを共に配置された媒体上に格納する段階をさらに含むことを特徴とする請求項1に記載の方法。
- ナビゲーション関連の特徴を提供する前記システムの各々において、データが更新され再形成されたパーセルと前記第1バージョン・レベルの前記地理データベースからのパーセルの組合わせを用いる段階をさらに含むことを特徴とする請求項1に記載の方法。
- 前記データが更新されたパーセルをナビゲーション関連の特徴を提供する前記システムで再形成するデータを提供する前に、該データが更新されたパーセルを再形成するデータをコンパイラが圧縮する段階をさらに含むことを特徴とする請求項1に記載の方法。
- 前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルと前記更新されたパーセルとの間の差が、前記コンパイラによって、データが前記対応するパーセルから別のパーセルに移動しない範囲での変更と、パーセルの末尾における追加とに制限されるように、前記データが更新されたパーセルが形成されることを特徴とする請求項1に記載の方法。
- 地理データベースが第1バージョン・レベルにあり、前記地理データベースが対象領域内に位置する地理的特徴を表し、該地理データベースの各々がデータのパーセルに分離された、ナビゲーション関連の特徴を提供するシステムにおいて用いられる地理データベースを更新する方法であって、
コンピュータプラットフォーム上のコンパイラが、更新されたデータを含む第1バージョン・レベルの地理データベースにおいて、各々のパーセルについてデータが更新されたパーセルを形成する段階を含み、
前記データが更新されたパーセルは、前記更新されたパーセル内のデータによって表される前記地理的特徴が、前記第1バージョン・レベルの前記地理データベースの対応するパーセル内のデータによって表されたものに対応するように形成され、
前記コンパイラが、ナビゲーション関連の特徴を提供するシステムにおいて前記データが更新されたパーセルを再形成するためのナビゲーション関連の特徴を提供する前記システムにインクリメンタル更新トランザクションを提供する段階をさらに含み、
前記インクリメンタル更新トランザクションが、第1のビット・マスク(M1)及び第2のビット・マスク(M2)からなり、前記第1のビット・マスク及び前記第2のビット・マスクが、前記更新されたパーセルと前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルとの間の差を識別することを特徴とする方法。 - 前記第1のビット・マスク及び前記第2のビット・マスクが、前記インクリメンタル更新トランザクションに圧縮されたことを特徴とする請求項7に記載の方法。
- ナビゲーション関連の特徴を提供するコンピューティング・プラットフォームにおいて用いられる地理データベースを更新する方法であって、
前記地理データベースは第1バージョン・レベルにあり、前記地理データベースは対象領域に位置する地理的特徴を表し、前記地理データベースはデータのパーセルに分離されており、
前記地理データベースを生成するのに用いられるコンピューティング・プラットフォーム上のコンパイラが第1のビット・マスク(M1)及び第2のビット・マスク(M2)を形成する段階を含み、
前記第1のビット・マスク(M1)及び第2のビット・マスク(M2)が、前記地理データベースの一部分の第1のバージョンと該地理データベースの該一部分の第2のバージョンとの間の差を識別し、前記地理データベースの前記一部分の前記第2のバージョンは更新されたパーセルを含み、
前記地理データベースに対するインクリメンタル更新として、ナビゲーション関連の特徴を提供する前記コンピューティング・プラットフォームに対して前記コンパイラが前記第1のビット・マスク(M1)及び第2のビット・マスク(M2)を提供する段階をさらに含み、
前記第1のビット・マスク(M1)及び第2のビット・マスク(M2)は、前記第1のビット・マスクを前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルと論理積演算し、その結果を前記第2のビット・マスクと論理和演算することによって、ナビゲーション関連の特徴を提供する前記コンピューティング・プラットフォームで前記更新されたパーセルを再形成するために、前記地理データベースの前記一部の前記第1のバージョンと共に用いられることを特徴とする方法。 - ナビゲーション関連の特徴を提供するために、コンピューティング・プラットフォームにおいて用いられる地理データベースにインクリメンタル更新を提供する方法であって、該方法は、コンピュータベースのコンパイラによって実行され、
前記コンパイラが第1のビット・マスク(M1)を形成し、
前記コンパイラが第2のビット・マスク(M2)を形成する、
段階を含み、
前記第1のビット・マスク及び前記第2のビット・マスクが、前記地理データベースの一部分の第1のバージョンと該地理データベースの該一部分の第2のバージョンとの間の差を識別し、
前記第1のビット・マスクが、前記第1バージョン内にあって前記第2バージョン内にはないビットを識別し、
前記第2のビット・マスクが、前記第2バージョン内にあって前記第1バージョン内にはないビットを識別し、
前記コンパイラが、前記地理データベースに対するインクリメンタル更新として、前記第1のビット・マスク及び前記第2のビット・マスクを提供する段階をさらに含むことを特徴とする方法。 - 前記一部分が、前記地理データベースを構成する複数のパーセルのうちの一つのパーセルに対応し、前記パーセルの各々が、該地理データベース全体に含まれる個々のサブセットのデータを含むことを特徴とする請求項10に記載の方法。
- 前記複数のパーセルの各々が、地域を分割した複数の別個の境界された地理的領域のうちの個々のものの中に含まれた地理的特徴を表すデータを含むことを特徴とする請求項11に記載の方法。
- 前記提供する段階の前に、前記第1のビット・マスク及び前記第2のビット・マスクを圧縮する段階をさらに含むことを特徴とする請求項10に記載の方法。
- 地理データベース・システムが第1バージョン・レベルの地理データベースを含み、前記地理データベースが対象領域内に位置する地理的特徴を表し、該地理データベースがデータのパーセルに分離された、ナビゲーション関連の特徴を提供するシステムにおいて用いられる地理データベースを更新する方法であって、
ナビゲーション関連の特徴を提供するシステムが、更新されたデータを含む前記第1バージョン・レベルの前記地理データベースにおいて、各々のパーセルについてデータが更新されたパーセルを得る段階を含み、前記更新されたパーセルは、ナビゲーション関連の特徴を提供するシステムでデータの更新されたパーセルを形成するために、インクリメンタル更新トランザクションと共に前記第1バージョン・レベルの地理データベースを用いることによって得られ、
前記インクリメンタル更新トランザクションが、第1のビット・マスク(M1)及び第2のビット・マスク(M2)からなり、前記第1のビット・マスク及び前記第2のビット・マスクが、前記更新されたパーセルと前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルとの間の差を識別し、
前記データが更新されたパーセルは、前記更新されたパーセル内のデータによって表された地理的特徴が、前記第1バージョン・レベルの前記地理データベースの対応するパーセル内のデータによって表されたものに対応するように形成され、
前記システムが前記更新されたパーセルを媒体上に保存し、
前記システムが、前記第1バージョン・レベルの前記地理データベースにおいて、前記対応するパーセルの代わりに前記データが更新されたパーセルを用いる、
段階をさらに含むことを特徴とする方法。 - 前記システムが、前記インクリメンタル更新トランザクションを復元する段階をさらに含むことを特徴とする請求項14に記載の方法。
- 前記第1のビット・マスクが、前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセル内にあって前記更新されたパーセル内にはないビットを識別し、前記第2のビット・マスクが、該更新されたパーセル内にあって該第1バージョン・レベルの該地理データベースからの該対応するパーセル内にはないビットを識別することを特徴とする請求項14に記載の方法。
- 前記システムが、前記第1バージョン・レベルの前記地理データベースからの前記対応するパーセルを用いて前記第1のビット・マスクを論理積演算し、その結果を前記第2のビット・マスクと論理和演算し、前記更新されたパーセルを形成する段階をさらに含むことを特徴とする請求項16に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/201,098 US7082443B1 (en) | 2002-07-23 | 2002-07-23 | Method and system for updating geographic databases |
US10/201098 | 2002-07-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004070323A JP2004070323A (ja) | 2004-03-04 |
JP4707310B2 true JP4707310B2 (ja) | 2011-06-22 |
Family
ID=30000081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003199955A Expired - Fee Related JP4707310B2 (ja) | 2002-07-23 | 2003-07-22 | 地理データベースを更新する方法及びシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7082443B1 (ja) |
EP (2) | EP2141609B1 (ja) |
JP (1) | JP4707310B2 (ja) |
AT (1) | ATE447212T1 (ja) |
DE (1) | DE60329810D1 (ja) |
Families Citing this family (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100241342A1 (en) * | 2009-03-18 | 2010-09-23 | Ford Global Technologies, Llc | Dynamic traffic assessment and reporting |
US8560223B2 (en) | 2002-08-29 | 2013-10-15 | Mapquest, Inc. | Automated route determination |
US7321824B1 (en) * | 2002-12-30 | 2008-01-22 | Aol Llc | Presenting a travel route using more than one presentation style |
US7818116B1 (en) | 2002-12-30 | 2010-10-19 | Mapquest, Inc. | Presenting a travel route in a ground-based vehicle |
US7474960B1 (en) * | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
US8892356B1 (en) * | 2003-06-19 | 2014-11-18 | Here Global B.V. | Method and system for representing traffic signals in a road network database |
US9341485B1 (en) | 2003-06-19 | 2016-05-17 | Here Global B.V. | Method and apparatus for representing road intersections |
US8655755B2 (en) * | 2003-10-22 | 2014-02-18 | Scottrade, Inc. | System and method for the automated brokerage of financial instruments |
US7774604B2 (en) | 2003-12-10 | 2010-08-10 | Mcafee, Inc. | Verifying captured objects before presentation |
US7984175B2 (en) * | 2003-12-10 | 2011-07-19 | Mcafee, Inc. | Method and apparatus for data capture and analysis system |
US7814327B2 (en) | 2003-12-10 | 2010-10-12 | Mcafee, Inc. | Document registration |
US8548170B2 (en) | 2003-12-10 | 2013-10-01 | Mcafee, Inc. | Document de-registration |
US8656039B2 (en) | 2003-12-10 | 2014-02-18 | Mcafee, Inc. | Rule parser |
US7899828B2 (en) | 2003-12-10 | 2011-03-01 | Mcafee, Inc. | Tag data structure for maintaining relational data over captured objects |
US7930540B2 (en) | 2004-01-22 | 2011-04-19 | Mcafee, Inc. | Cryptographic policy enforcement |
US7828655B2 (en) * | 2004-03-11 | 2010-11-09 | Navteq North America, Llc | Application programming interface for geographic data in computer games |
JP3842799B2 (ja) * | 2004-06-15 | 2006-11-08 | 株式会社ザナヴィ・インフォマティクス | 地図データ提供装置 |
US7962591B2 (en) | 2004-06-23 | 2011-06-14 | Mcafee, Inc. | Object classification in a capture system |
US7966003B2 (en) | 2004-07-09 | 2011-06-21 | Tegic Communications, Inc. | Disambiguating ambiguous characters |
US20060041375A1 (en) * | 2004-08-19 | 2006-02-23 | Geographic Data Technology, Inc. | Automated georeferencing of digitized map images |
US8560534B2 (en) | 2004-08-23 | 2013-10-15 | Mcafee, Inc. | Database for a capture system |
US7949849B2 (en) | 2004-08-24 | 2011-05-24 | Mcafee, Inc. | File system for a capture system |
KR100754168B1 (ko) * | 2004-11-12 | 2007-09-03 | 삼성전자주식회사 | 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체 |
JP5052002B2 (ja) * | 2005-02-10 | 2012-10-17 | アルパイン株式会社 | 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム |
DE102005018083A1 (de) | 2005-04-19 | 2006-10-26 | Robert Bosch Gmbh | Verfahren zum Einfügen und/oder Aktualisieren und/oder zum Ergänzen von Detailinformationen in digitalen Karten |
US7907608B2 (en) | 2005-08-12 | 2011-03-15 | Mcafee, Inc. | High speed packet capture |
US7818326B2 (en) | 2005-08-31 | 2010-10-19 | Mcafee, Inc. | System and method for word indexing in a capture system and querying thereof |
JP2007108260A (ja) * | 2005-10-12 | 2007-04-26 | Kenwood Corp | 情報処理装置、ナビゲーション装置、および、記憶媒体 |
US7730011B1 (en) | 2005-10-19 | 2010-06-01 | Mcafee, Inc. | Attributes of captured objects in a capture system |
US7657104B2 (en) | 2005-11-21 | 2010-02-02 | Mcafee, Inc. | Identifying image type in a capture system |
US7747369B2 (en) | 2005-12-15 | 2010-06-29 | Caterpillar Trimble Control Technologies, Llc | System and method for sharing terrain data among multiple machines |
US8504537B2 (en) | 2006-03-24 | 2013-08-06 | Mcafee, Inc. | Signature distribution in a document registration system |
ATE462956T1 (de) * | 2006-03-31 | 2010-04-15 | Research In Motion Ltd | Verfahren zur kontrolle von kartenversionen und vorrichtung zur aktualisierung der verwendung von über ein netzwerk gewarteten kartendatensätzen für mobile kommunikationsvorrichtungen |
US7689614B2 (en) | 2006-05-22 | 2010-03-30 | Mcafee, Inc. | Query generation for a capture system |
US7958227B2 (en) | 2006-05-22 | 2011-06-07 | Mcafee, Inc. | Attributes of captured objects in a capture system |
US8010689B2 (en) * | 2006-05-22 | 2011-08-30 | Mcafee, Inc. | Locational tagging in a capture system |
DE102006034407A1 (de) * | 2006-07-25 | 2008-01-31 | Robert Bosch Gmbh | Aktualisierungsverfahren für Datenbasen, insbesondere Navigationsdatenbasen |
US8655595B1 (en) | 2006-10-17 | 2014-02-18 | Corelogic Solutions, Llc | Systems and methods for quantifying flood risk |
US7917292B1 (en) | 2006-10-17 | 2011-03-29 | Jpmorgan Chase Bank, N.A. | Systems and methods for flood risk assessment |
DE102006052482A1 (de) * | 2006-11-07 | 2008-05-08 | Robert Bosch Gmbh | Verfahren zum Aktualisieren einer Datenbank |
US7904418B2 (en) * | 2006-11-14 | 2011-03-08 | Microsoft Corporation | On-demand incremental update of data structures using edit list |
US8542884B1 (en) | 2006-11-17 | 2013-09-24 | Corelogic Solutions, Llc | Systems and methods for flood area change detection |
US8077927B1 (en) | 2006-11-17 | 2011-12-13 | Corelogic Real Estate Solutions, Llc | Updating a database with determined change identifiers |
US8649567B1 (en) | 2006-11-17 | 2014-02-11 | Corelogic Solutions, Llc | Displaying a flood change map with change designators |
US8538918B1 (en) | 2006-12-05 | 2013-09-17 | Corelogic Solutions, Llc | Systems and methods for tracking parcel data acquisition |
US8484199B1 (en) | 2006-12-12 | 2013-07-09 | Google Inc. | Ranking of geographic information |
DE102006061811A1 (de) * | 2006-12-21 | 2008-06-26 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Orten eines Fahrzeugs |
EP1944702B1 (en) * | 2007-01-10 | 2018-07-25 | Harman Becker Automotive Systems GmbH | Updatable navigation database |
US8205242B2 (en) | 2008-07-10 | 2012-06-19 | Mcafee, Inc. | System and method for data mining and security policy management |
US9253154B2 (en) | 2008-08-12 | 2016-02-02 | Mcafee, Inc. | Configuration management for a capture/registration system |
US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
US8850591B2 (en) | 2009-01-13 | 2014-09-30 | Mcafee, Inc. | System and method for concept building |
US8706709B2 (en) | 2009-01-15 | 2014-04-22 | Mcafee, Inc. | System and method for intelligent term grouping |
US8473442B1 (en) | 2009-02-25 | 2013-06-25 | Mcafee, Inc. | System and method for intelligent state management |
US8447722B1 (en) | 2009-03-25 | 2013-05-21 | Mcafee, Inc. | System and method for data mining and security policy management |
US8667121B2 (en) | 2009-03-25 | 2014-03-04 | Mcafee, Inc. | System and method for managing data and policies |
EA013011B1 (ru) * | 2009-06-01 | 2010-02-26 | Общество С Ограниченной Ответственностью "Телепроводник" | Способ обновления и использования баз географических данных и пространственно-распределенная гибридная навигационная система для его реализации |
JP5054734B2 (ja) * | 2009-06-26 | 2012-10-24 | クラリオン株式会社 | カーナビゲーション装置、プログラムおよび地図データ更新方法 |
US20110004523A1 (en) * | 2009-07-06 | 2011-01-06 | Ford Global Technologies, Llc | Method and Apparatus for Preferential Determination and Display of Points of Interest |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
EP2746727B1 (en) * | 2009-07-09 | 2016-09-07 | TomTom International B.V. | Method and device for time-dependent route calculation |
JP5440854B2 (ja) * | 2010-01-29 | 2014-03-12 | アイシン・エィ・ダブリュ株式会社 | 地図更新データ供給装置及び地図更新データ供給プログラム |
CN102947676B (zh) | 2010-04-23 | 2016-06-01 | 通腾科技股份有限公司 | 导航装置及在其上实行的方法 |
US9846046B2 (en) | 2010-07-30 | 2017-12-19 | Ford Global Technologies, Llc | Vehicle navigation method and system |
US8335643B2 (en) | 2010-08-10 | 2012-12-18 | Ford Global Technologies, Llc | Point of interest search, identification, and navigation |
US8521424B2 (en) * | 2010-09-29 | 2013-08-27 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8849552B2 (en) | 2010-09-29 | 2014-09-30 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8806615B2 (en) | 2010-11-04 | 2014-08-12 | Mcafee, Inc. | System and method for protecting specified data combinations |
US8626681B1 (en) * | 2011-01-04 | 2014-01-07 | Google Inc. | Training a probabilistic spelling checker from structured data |
US9075822B2 (en) | 2011-02-11 | 2015-07-07 | Here Global B.V. | Incremental testing of a navigation database |
US8688321B2 (en) | 2011-07-11 | 2014-04-01 | Ford Global Technologies, Llc | Traffic density estimation |
US8688688B1 (en) | 2011-07-14 | 2014-04-01 | Google Inc. | Automatic derivation of synonym entity names |
US8838385B2 (en) | 2011-12-20 | 2014-09-16 | Ford Global Technologies, Llc | Method and apparatus for vehicle routing |
US8700561B2 (en) | 2011-12-27 | 2014-04-15 | Mcafee, Inc. | System and method for providing data protection workflows in a network environment |
KR20130141872A (ko) * | 2012-06-18 | 2013-12-27 | 현대엠엔소프트 주식회사 | 카테고리별 객체단위의 업데이트를 위한 내비게이션 및 업데이트 방법 |
EP2709022A1 (en) * | 2012-09-14 | 2014-03-19 | Harman Becker Automotive Systems GmbH | Method and devices for updating a database of a navigation device |
US9713963B2 (en) | 2013-02-18 | 2017-07-25 | Ford Global Technologies, Llc | Method and apparatus for route completion likelihood display |
US9863777B2 (en) | 2013-02-25 | 2018-01-09 | Ford Global Technologies, Llc | Method and apparatus for automatic estimated time of arrival calculation and provision |
US8977479B2 (en) | 2013-03-12 | 2015-03-10 | Ford Global Technologies, Llc | Method and apparatus for determining traffic conditions |
US9047774B2 (en) | 2013-03-12 | 2015-06-02 | Ford Global Technologies, Llc | Method and apparatus for crowd-sourced traffic reporting |
US9874452B2 (en) | 2013-03-14 | 2018-01-23 | Ford Global Technologies, Llc | Method and apparatus for enhanced driving experience including dynamic POI identification |
CN104252364B (zh) * | 2013-06-25 | 2017-09-12 | 腾讯科技(深圳)有限公司 | 增量更新的方法、设备及系统 |
PL2924589T3 (pl) * | 2014-03-27 | 2017-09-29 | Kapsch Trafficcom Ag | Urządzenie pokładowe i sposób aktualizowania w nim danych geograficznych |
JP6571102B2 (ja) | 2014-10-29 | 2019-09-04 | 株式会社トヨタマップマスター | 地図更新システム、ナビゲーション装置、サーバ装置、地図更新方法、ナビゲーション方法、サーバ装置の制御方法、コンピュータプログラム、コンピュータプログラムを記録した記録媒体 |
US11113320B2 (en) | 2014-12-19 | 2021-09-07 | Here Global B.V. | Versioned change propagation |
US9575993B2 (en) | 2014-12-30 | 2017-02-21 | Here Global B.V. | Binary difference operations for navigational bit streams |
US10002156B2 (en) * | 2015-03-16 | 2018-06-19 | Here Global B.V. | Version management for incrementally compiled map data |
US20160342632A1 (en) * | 2015-05-20 | 2016-11-24 | Here Global B.V. | Method, Apparatus And Computer Program Product For Generating Summaries And Automated Reports Describing Changes To A Database |
US9970771B2 (en) * | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
CN106991404B (zh) * | 2017-04-10 | 2019-06-28 | 山东师范大学 | 基于众源地理数据的地表覆盖更新方法及系统 |
KR102485382B1 (ko) * | 2017-12-15 | 2023-01-05 | 현대자동차주식회사 | 차량, 내비게이션 및 내비게이션의 제어방법 |
DE102019203010A1 (de) * | 2019-03-06 | 2020-09-10 | Audi Ag | Verfahren zum Bereitstellen von aktuellen Daten in einem Kraftfahrzeug, sowie Datenbereitstellungssystem |
CN110866024B (zh) * | 2019-11-06 | 2023-07-18 | 山东省国土测绘院 | 一种矢量数据库增量更新方法及系统 |
JP7230778B2 (ja) * | 2019-11-12 | 2023-03-01 | トヨタ自動車株式会社 | データ更新装置、データ更新方法、及びデータ更新プログラム |
CN114301840B (zh) * | 2021-12-16 | 2024-02-13 | 山石网科通信技术股份有限公司 | 地理信息库的加载方法、装置及电子设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04117576A (ja) * | 1990-09-07 | 1992-04-17 | Fujitsu Ltd | 地図情報処理装置 |
JPH09297529A (ja) * | 1996-04-30 | 1997-11-18 | Tokyo Gas Co Ltd | 地図データベース管理装置 |
JPH1010970A (ja) * | 1996-06-18 | 1998-01-16 | Matsushita Electric Ind Co Ltd | 地図データ更新システム |
JPH10312153A (ja) * | 1996-10-25 | 1998-11-24 | Navigation Technol Corp | 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法 |
JP2001034889A (ja) * | 1999-07-23 | 2001-02-09 | Hitachi Ltd | 地図情報放送の送受信システム |
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2001075967A (ja) * | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
JP2001331493A (ja) * | 2000-03-22 | 2001-11-30 | Navigation Technol Corp | 地図データ用演繹データベース・アーキテクチャ |
JP2002032773A (ja) * | 2000-07-18 | 2002-01-31 | Zenrin Co Ltd | 地図データの処理装置及び方法 |
JP2002188927A (ja) * | 2000-12-22 | 2002-07-05 | Matsushita Electric Ind Co Ltd | 地図情報更新装置および地図情報更新システム |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3451722B2 (ja) * | 1994-05-13 | 2003-09-29 | セイコーエプソン株式会社 | 映像データ転送装置 |
US5951620A (en) | 1996-01-26 | 1999-09-14 | Navigation Technologies Corporation | System and method for distributing information for storage media |
US5893113A (en) * | 1996-04-25 | 1999-04-06 | Navigation Technologies Corporation | Update transactions and method and programming for use thereof for incrementally updating a geographic database |
US6047280A (en) | 1996-10-25 | 2000-04-04 | Navigation Technologies Corporation | Interface layer for navigation system |
US5974419A (en) | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US5953722A (en) | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
JPH1165436A (ja) | 1997-08-21 | 1999-03-05 | Toyota Motor Corp | 地図データ選択支援装置、その支援装置を含む地図データ処理システムおよび処理装置 |
JP3500928B2 (ja) | 1997-09-17 | 2004-02-23 | トヨタ自動車株式会社 | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
US5915098A (en) | 1997-10-24 | 1999-06-22 | Digital Equipment Corp. | System for compressing bit maps to be shared and displayed in collaborative tool by client and server systems |
US6118404A (en) | 1998-01-21 | 2000-09-12 | Navigation Technologies Corporation | Method and system for representation of overlapping features in geographic databases |
US6081803A (en) | 1998-02-06 | 2000-06-27 | Navigation Technologies Corporation | Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof |
US6112200A (en) | 1998-03-16 | 2000-08-29 | Navigation Technologies Corporation | Interleaving of data types in a geographic database and methods for application |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US6073076A (en) | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
US6184823B1 (en) | 1998-05-01 | 2001-02-06 | Navigation Technologies Corp. | Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program |
US6393149B2 (en) | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
SE9803745D0 (sv) | 1998-11-02 | 1998-11-02 | Teracom Ab | Method for transferring information |
KR100443495B1 (ko) | 1998-11-24 | 2004-08-09 | 마쯔시다덴기산교 가부시키가이샤 | 디지털 지도파일의 데이터구조 |
JP2001012957A (ja) | 1999-06-29 | 2001-01-19 | Mitsubishi Electric Corp | カーナビゲーション用地図更新システムおよびカーナビゲーション端末 |
US6122593A (en) | 1999-08-03 | 2000-09-19 | Navigation Technologies Corporation | Method and system for providing a preview of a route calculated with a navigation system |
US6324470B1 (en) | 2000-03-07 | 2001-11-27 | Navigation Technologies Corporation | Method and system for representing restricted driving maneuvers |
JP2002149538A (ja) | 2000-11-16 | 2002-05-24 | Pioneer Electronic Corp | データ配信システムおよび方法 |
JP4566413B2 (ja) | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | 地図情報処理装置 |
JP2003042771A (ja) | 2001-07-31 | 2003-02-13 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
JP2003044992A (ja) | 2001-07-31 | 2003-02-14 | Pioneer Electronic Corp | 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置 |
-
2002
- 2002-07-23 US US10/201,098 patent/US7082443B1/en not_active Expired - Lifetime
-
2003
- 2003-07-21 DE DE60329810T patent/DE60329810D1/de not_active Expired - Lifetime
- 2003-07-21 EP EP09013334A patent/EP2141609B1/en not_active Expired - Lifetime
- 2003-07-21 EP EP03254550A patent/EP1385102B1/en not_active Expired - Lifetime
- 2003-07-21 AT AT03254550T patent/ATE447212T1/de not_active IP Right Cessation
- 2003-07-22 JP JP2003199955A patent/JP4707310B2/ja not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04117576A (ja) * | 1990-09-07 | 1992-04-17 | Fujitsu Ltd | 地図情報処理装置 |
JPH09297529A (ja) * | 1996-04-30 | 1997-11-18 | Tokyo Gas Co Ltd | 地図データベース管理装置 |
JPH1010970A (ja) * | 1996-06-18 | 1998-01-16 | Matsushita Electric Ind Co Ltd | 地図データ更新システム |
JPH10312153A (ja) * | 1996-10-25 | 1998-11-24 | Navigation Technol Corp | 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法 |
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
JP2001034889A (ja) * | 1999-07-23 | 2001-02-09 | Hitachi Ltd | 地図情報放送の送受信システム |
JP2001075967A (ja) * | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
JP2001331493A (ja) * | 2000-03-22 | 2001-11-30 | Navigation Technol Corp | 地図データ用演繹データベース・アーキテクチャ |
JP2002032773A (ja) * | 2000-07-18 | 2002-01-31 | Zenrin Co Ltd | 地図データの処理装置及び方法 |
JP2002188927A (ja) * | 2000-12-22 | 2002-07-05 | Matsushita Electric Ind Co Ltd | 地図情報更新装置および地図情報更新システム |
Also Published As
Publication number | Publication date |
---|---|
EP1385102B1 (en) | 2009-10-28 |
ATE447212T1 (de) | 2009-11-15 |
EP2141609B1 (en) | 2012-09-05 |
DE60329810D1 (de) | 2009-12-10 |
US7082443B1 (en) | 2006-07-25 |
EP2141609A1 (en) | 2010-01-06 |
EP1385102A3 (en) | 2005-05-25 |
EP1385102A2 (en) | 2004-01-28 |
JP2004070323A (ja) | 2004-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4707310B2 (ja) | 地理データベースを更新する方法及びシステム | |
JP5027985B2 (ja) | 地理データベースを形成、更新、及び使用する方法及びシステム | |
US7197500B1 (en) | System and method for use and storage of geographic data on physical media | |
JP5030411B2 (ja) | 地理的データベースの更新部分の影響を報告するためのナビゲーションシステムの作動方法 | |
US6601073B1 (en) | Deductive database architecture for geographic data | |
US7532979B2 (en) | Method and system for creating universal location referencing objects | |
US6507850B1 (en) | Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application | |
US6892204B2 (en) | Spatially integrated relational database model with dynamic segmentation (SIR-DBMS) | |
US6473770B1 (en) | Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application | |
JP3703297B2 (ja) | 地理情報データ管理方法 | |
JPH11327435A (ja) | 地理データベースにおけるデータ型のインタリービング、及びそれをナビゲーション応用に使用する方法 | |
Goodchild | Towards a geography of geographic information in a digital world | |
Hoel et al. | High performance multimodal networks | |
JP4121966B2 (ja) | 図形データ管理方法 | |
JP4059812B2 (ja) | 図形データ管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090202 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090507 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100513 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100818 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110303 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110315 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4707310 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140325 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |