JP2009545042A - データベース、殊にナビゲーションデータベースの更新方法 - Google Patents
データベース、殊にナビゲーションデータベースの更新方法 Download PDFInfo
- Publication number
- JP2009545042A JP2009545042A JP2009521194A JP2009521194A JP2009545042A JP 2009545042 A JP2009545042 A JP 2009545042A JP 2009521194 A JP2009521194 A JP 2009521194A JP 2009521194 A JP2009521194 A JP 2009521194A JP 2009545042 A JP2009545042 A JP 2009545042A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- database
- versioned
- data
- segments
- 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.)
- Granted
Links
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/29—Geographical information databases
-
- 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/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
Abstract
Description
Claims (7)
- 複数のセグメント(17;24,26;28,27;30,31)に分割されている分散型のデータベース(10;11)、例えばナビゲーションデータベースを、相応のセグメント(17;24,26;28,27;30,31)に分割されている中央のデータベースから前記分散型のデータベース(10;11)に更新されたセグメント(17;24,26;28,27;30,31)を伝送し、且つ該更新されたセグメント(17;24,26;28,27;30,31)を前記分散型のデータベース(10;11)に記憶することによって更新する方法において、
前記セグメント(17;24,26;28,27;30,31)を前記分散型のデータベース(10;11)において階層的なモデルにマッピングし、前記セグメント(17;24,26;28,27;30,31)の更新の際に、該セグメント(17;24,26;28,27;30,31)が依存するセグメント(17;24,26;28,27;30,31)も更新することを特徴とする、方法。 - 前記階層的なモデルはツリー構造を有する、請求項1記載の方法。
- 前記分散型のデータベース(10;11)においてバージョン付けされたノード(12,14,16,20,22)を決定し、前記セグメント(17;24,26;28,27;30,31)を、ルートとしてのそれぞれ1つのバージョン付けされたノード(12,14,16,20,22)と、バージョン付けされていないノード(12,14,16,20,22)である全ての下位ノード(15,21)および該下位ノードの後続のノードとから形成する、請求項1または2記載の方法。
- 各セグメント(17;24,26;28,27;30,31)に1つのバージョンを対応付ける、請求項1から3までのいずれか1項記載の方法。
- 前記バージョンを整数によって表す、請求項4記載の方法。
- 前記バージョンを所属の前記セグメント(17;24,26;28,27;30,31)に記憶するか、前記分散型のデータベース(10;11)の中央のデータ構造に記憶する、請求項3から5までのいずれか1項記載の方法。
- データセンタ(1)において、セグメント(17;24,26;28,27;30,31)の各新しいバージョンに関して、別のセグメントのどのバージョンが前記新しいバージョンと一致するかを検査する、請求項3から6までのいずれか1項記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102006034407A DE102006034407A1 (de) | 2006-07-25 | 2006-07-25 | Aktualisierungsverfahren für Datenbasen, insbesondere Navigationsdatenbasen |
DE102006034407.3 | 2006-07-25 | ||
PCT/EP2007/056886 WO2008012190A1 (de) | 2006-07-25 | 2007-07-06 | Aktualisierungsverfahren für datenbasen, insbesondere navigationsdatenbasen |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009545042A true JP2009545042A (ja) | 2009-12-17 |
JP5409357B2 JP5409357B2 (ja) | 2014-02-05 |
Family
ID=38537737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009521194A Expired - Fee Related JP5409357B2 (ja) | 2006-07-25 | 2007-07-06 | データベース、殊にナビゲーションデータベースの更新方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9378222B2 (ja) |
EP (1) | EP2047386A1 (ja) |
JP (1) | JP5409357B2 (ja) |
CN (1) | CN101558406B (ja) |
DE (1) | DE102006034407A1 (ja) |
WO (1) | WO2008012190A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330457B (zh) * | 2008-07-24 | 2011-03-23 | 安徽大学 | 一种基于商空间覆盖模型的最短路径搜索方法 |
CN101788299B (zh) * | 2009-12-29 | 2012-10-17 | 北京世纪高通科技有限公司 | 基于导航电子地图的rtic匹配表的更新方法和装置 |
US9518830B1 (en) | 2011-12-28 | 2016-12-13 | Intelligent Technologies International, Inc. | Vehicular navigation system updating based on object presence |
US9710501B2 (en) * | 2012-03-30 | 2017-07-18 | Kinaxis Inc. | Enhanced performance for large versioned databases |
US9709407B2 (en) | 2013-01-30 | 2017-07-18 | Nokia Technologies Oy | Method and apparatus for use in navigational applications |
CN103473293B (zh) * | 2013-09-03 | 2016-09-07 | 沈阳美行科技有限公司 | 一种导航数据分区方法 |
WO2021177934A1 (en) * | 2020-03-02 | 2021-09-10 | Google Llc | A topological basemodel supporting improved conflation and stable feature identity |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09145383A (ja) * | 1995-11-21 | 1997-06-06 | Matsushita Electric Ind Co Ltd | 地図編集表示装置 |
JP2003315055A (ja) * | 2002-04-25 | 2003-11-06 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2004070323A (ja) * | 2002-07-23 | 2004-03-04 | Navigation Technol Corp | 地理データベースを更新する方法及びシステム |
JP2005003700A (ja) * | 2003-06-09 | 2005-01-06 | Matsushita Electric Ind Co Ltd | 地図更新システム |
JP2005064664A (ja) * | 2003-08-08 | 2005-03-10 | Dainippon Printing Co Ltd | データファイルの圧縮方法 |
JP2005078066A (ja) * | 2003-08-29 | 2005-03-24 | Denso Corp | 地図データベースの反復的、論理的更新方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59146339A (ja) * | 1983-02-09 | 1984-08-22 | Hitachi Ltd | 情報検索方式 |
US7085637B2 (en) * | 1997-10-22 | 2006-08-01 | Intelligent Technologies International, Inc. | Method and system for controlling a vehicle |
US6473770B1 (en) * | 1998-03-16 | 2002-10-29 | Navigation Technologies Corp. | Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application |
GB2370460A (en) * | 2000-12-21 | 2002-06-26 | Nokia Mobile Phones Ltd | Segmented route guidance |
US7043490B2 (en) * | 2002-03-05 | 2006-05-09 | International Business Machines Corporation | Method, system, and program product to support multiple content-management data models |
US6937936B2 (en) | 2002-04-25 | 2005-08-30 | Aisin Aw Co., Ltd. | Navigation system |
CN1512138A (zh) * | 2002-12-30 | 2004-07-14 | 厦门雅迅网络股份有限公司 | 一种基于gps和gprs实现车辆网络导航的方法 |
GB0304358D0 (en) * | 2003-02-26 | 2003-04-02 | Palmtop Software B V | Navigator 2.0 features |
US7099882B2 (en) | 2003-04-29 | 2006-08-29 | Navteq North America, Llc | Method and system for forming, updating, and using a geographic database |
KR100539834B1 (ko) * | 2003-06-30 | 2005-12-28 | 엘지전자 주식회사 | 차량 항법 유도 장치를 이용한 지도 버전 관리 방법 및시스템 |
DE10337622A1 (de) * | 2003-08-16 | 2005-03-10 | Daimler Chrysler Ag | Verfahren zur Aktualisierung einer digitalen Karte |
JP4543637B2 (ja) * | 2003-08-26 | 2010-09-15 | 三菱電機株式会社 | 地図情報処理装置 |
JP4138637B2 (ja) * | 2003-11-19 | 2008-08-27 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、更新データ提供装置、更新データ提供方法 |
US7403851B2 (en) * | 2004-09-30 | 2008-07-22 | Navteq North America, Llc | Method of operating a navigation system to report effects of updated portions of a geographic database |
US7945383B2 (en) * | 2005-04-20 | 2011-05-17 | Alpine Electronics, Inc | Route determination method and apparatus for navigation system |
-
2006
- 2006-07-25 DE DE102006034407A patent/DE102006034407A1/de not_active Ceased
-
2007
- 2007-07-06 CN CN200780028369.1A patent/CN101558406B/zh not_active Expired - Fee Related
- 2007-07-06 JP JP2009521194A patent/JP5409357B2/ja not_active Expired - Fee Related
- 2007-07-06 WO PCT/EP2007/056886 patent/WO2008012190A1/de active Application Filing
- 2007-07-06 US US12/309,617 patent/US9378222B2/en active Active
- 2007-07-06 EP EP07787169A patent/EP2047386A1/de not_active Ceased
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09145383A (ja) * | 1995-11-21 | 1997-06-06 | Matsushita Electric Ind Co Ltd | 地図編集表示装置 |
JP2003315055A (ja) * | 2002-04-25 | 2003-11-06 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2004070323A (ja) * | 2002-07-23 | 2004-03-04 | Navigation Technol Corp | 地理データベースを更新する方法及びシステム |
JP2005003700A (ja) * | 2003-06-09 | 2005-01-06 | Matsushita Electric Ind Co Ltd | 地図更新システム |
JP2005064664A (ja) * | 2003-08-08 | 2005-03-10 | Dainippon Printing Co Ltd | データファイルの圧縮方法 |
JP2005078066A (ja) * | 2003-08-29 | 2005-03-24 | Denso Corp | 地図データベースの反復的、論理的更新方法 |
Also Published As
Publication number | Publication date |
---|---|
US20100076928A1 (en) | 2010-03-25 |
CN101558406B (zh) | 2016-09-21 |
JP5409357B2 (ja) | 2014-02-05 |
US9378222B2 (en) | 2016-06-28 |
EP2047386A1 (de) | 2009-04-15 |
WO2008012190A1 (de) | 2008-01-31 |
DE102006034407A1 (de) | 2008-01-31 |
CN101558406A (zh) | 2009-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5409357B2 (ja) | データベース、殊にナビゲーションデータベースの更新方法 | |
US8626704B2 (en) | Map update data supply device and method | |
US8892522B2 (en) | Map information management system and map information distribution system | |
US7974959B2 (en) | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method | |
JP6326407B2 (ja) | デジタル地図を更新する方法及びシステム | |
US8990012B2 (en) | Map update data supply device and map update data supply program | |
EP2589932B1 (en) | Technique for structuring a navigation database | |
JP5189838B2 (ja) | 地図データ配信システム、地図データ配信方法及び通信端末 | |
US9470533B2 (en) | Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method | |
US20170097943A1 (en) | Updating single regions of a navigational database | |
CN103295464B (zh) | 电子地图数据管理方法、装置及电子地图生成方法、装置 | |
JP2016507782A (ja) | ナビゲーションアプリケーションで使用する方法及び装置 | |
JP6070008B2 (ja) | 地図データ配信装置 | |
KR100969276B1 (ko) | 지도 업데이트 제공 시스템 및 방법 | |
JP2014182678A (ja) | 地図情報更新システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100705 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101228 Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120516 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120816 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120823 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121019 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130716 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130913 |
|
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: 20131007 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5409357 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |