DE69941994D1 - Speicherverwaltung für Navigationssystem - Google Patents

Speicherverwaltung für Navigationssystem

Info

Publication number
DE69941994D1
DE69941994D1 DE69941994T DE69941994T DE69941994D1 DE 69941994 D1 DE69941994 D1 DE 69941994D1 DE 69941994 T DE69941994 T DE 69941994T DE 69941994 T DE69941994 T DE 69941994T DE 69941994 D1 DE69941994 D1 DE 69941994D1
Authority
DE
Germany
Prior art keywords
navigation system
memory management
management
memory
navigation
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 - Lifetime
Application number
DE69941994T
Other languages
English (en)
Inventor
Paul Crowley
John Jaugilas
Senthil Natesan
David S Lampert
Alex Nash
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Here North America LLC
Original Assignee
Navteq North America LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Navteq North America LLC filed Critical Navteq North America LLC
Application granted granted Critical
Publication of DE69941994D1 publication Critical patent/DE69941994D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
DE69941994T 1998-03-27 1999-03-24 Speicherverwaltung für Navigationssystem Expired - Lifetime DE69941994D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/049,747 US6073076A (en) 1998-03-27 1998-03-27 Memory management for navigation system

Publications (1)

Publication Number Publication Date
DE69941994D1 true DE69941994D1 (de) 2010-03-25

Family

ID=21961486

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69941994T Expired - Lifetime DE69941994D1 (de) 1998-03-27 1999-03-24 Speicherverwaltung für Navigationssystem

Country Status (4)

Country Link
US (1) US6073076A (de)
EP (1) EP0945706B1 (de)
JP (1) JP4489860B2 (de)
DE (1) DE69941994D1 (de)

Families Citing this family (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9723654D0 (en) * 1997-11-10 1998-01-07 Philips Electronics Nv Distributed database access via virtual environment browser
JP3514626B2 (ja) * 1998-04-14 2004-03-31 インクリメント・ピー株式会社 ルート情報提供システム及びそれに用いるｗｗｗサーバ、並びに、ルート情報提供方法及びそれに用いるｗｗｗサーバ
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
US7215641B1 (en) * 1999-01-27 2007-05-08 Cisco Technology, Inc. Per-flow dynamic buffer management
ATE403847T1 (de) * 1999-03-23 2008-08-15 Sony Deutschland Gmbh System und verfahren zum automatischen verwalten von geolokalisationsinformation
JP4318004B2 (ja) 1999-05-19 2009-08-19 ソニー株式会社 情報授受システム、情報授受方法、情報処理装置、情報処理方法及び記録媒体
US6460046B1 (en) * 1999-06-01 2002-10-01 Navigation Technologies Corp. Method and system for forming, storing and using sets of data values
DE69936922T2 (de) * 1999-06-22 2008-05-15 Mitsubishi Denki K.K. Mobilendgerät und server in einem navigationssystem
JP4642953B2 (ja) * 1999-09-09 2011-03-02 クラリオン株式会社 音声検索装置、および、音声認識ナビゲーション装置
JP3494143B2 (ja) * 1999-11-18 2004-02-03 トヨタ自動車株式会社 経路案内情報提供システムおよび経路案内情報提供方法
DE19963766A1 (de) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Verfahren zum Betrieb eines Navigationssystems
US6587787B1 (en) * 2000-03-15 2003-07-01 Alpine Electronics, Inc. Vehicle navigation system apparatus and method providing enhanced information regarding geographic entities
JP3887518B2 (ja) * 2000-03-31 2007-02-28 パイオニア株式会社 ナビゲーションシステム
US6829690B1 (en) * 2000-05-23 2004-12-07 Navteq North America, Llc Method and system for accessing spatially organized geographic data in blocks
US6591270B1 (en) * 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
US6703947B1 (en) 2000-09-22 2004-03-09 Tierravision, Inc. Method for organizing and compressing spatial data
US7130803B1 (en) * 2000-10-13 2006-10-31 Couch John P Unique virtual dynamically-capable addressing system and method of mail and parcel delivery and forwarding
US6397143B1 (en) * 2000-10-26 2002-05-28 George Peschke Layout based method for map navigation
WO2002052227A1 (es) * 2000-12-22 2002-07-04 Geofactory Technologies, S.A. Sistema de visualizacion de mapas digitales en internet
US6611751B2 (en) 2001-03-23 2003-08-26 981455 Alberta Ltd. Method and apparatus for providing location based data services
US6691128B2 (en) * 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
JP2003004455A (ja) * 2001-06-15 2003-01-08 Mitsubishi Electric Corp 車載用ナビゲーション装置
KR100424462B1 (ko) * 2001-11-21 2004-03-26 삼성전자주식회사 휴대용 단말기의 방향 및 위치 정보 표시장치 및 그 제어방법
US7283905B1 (en) 2001-12-11 2007-10-16 Garmin Ltd. System and method for estimating impedance time through a road network
US6574554B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on non-contiguous cartographic map databases
US6704645B1 (en) * 2001-12-11 2004-03-09 Garmin Ltd. System and method for estimating impedance time through a road network
US6545637B1 (en) * 2001-12-20 2003-04-08 Garmin, Ltd. Systems and methods for a navigational device with improved route calculation capabilities
US6581003B1 (en) * 2001-12-20 2003-06-17 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US6847890B1 (en) 2001-12-21 2005-01-25 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7277794B1 (en) 2001-12-21 2007-10-02 Garmin Ltd. Guidance with feature accounting for insignificant roads
US6892135B1 (en) 2001-12-21 2005-05-10 Garmin Ltd. Navigation system, method and device with automatic next turn page
US6975940B1 (en) 2001-12-21 2005-12-13 Garmin Ltd. Systems, functional data, and methods for generating a route
US7184886B1 (en) 2001-12-21 2007-02-27 Garmin Ltd. Navigation system, method and device with detour algorithm
US6999873B1 (en) 2001-12-21 2006-02-14 Garmin Ltd. Navigation system, method and device with detour algorithm
US7243134B2 (en) * 2002-06-25 2007-07-10 Motorola, Inc. Server-based navigation system having dynamic transmittal of route information
US7082443B1 (en) 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US9342459B2 (en) * 2002-08-06 2016-05-17 Qualcomm Incorporated Cache management in a mobile device
US7461528B2 (en) 2002-08-29 2008-12-09 Panasonic Corporation Content processing apparatus and content display apparatus based on location information
KR100982058B1 (ko) * 2003-10-20 2010-09-13 엘지전자 주식회사 이동체의 지도 데이터 관리 방법
JPWO2005101350A1 (ja) * 2004-04-13 2008-03-06 パイオニア株式会社 地図描画装置、ナビゲーション装置、ファイル更新方法及びファイル更新プログラム並びにこのファイル更新プログラムを記録した情報記録媒体
US20060058953A1 (en) 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US7853947B2 (en) * 2004-09-30 2010-12-14 Citrix Systems, Inc. System for virtualizing access to named system objects using rule action associated with request
US8171479B2 (en) * 2004-09-30 2012-05-01 Citrix Systems, Inc. Method and apparatus for providing an aggregate view of enumerated system resources from various isolation layers
US7680758B2 (en) 2004-09-30 2010-03-16 Citrix Systems, Inc. Method and apparatus for isolating execution of software applications
US8117559B2 (en) * 2004-09-30 2012-02-14 Citrix Systems, Inc. Method and apparatus for virtualizing window information
US8095940B2 (en) 2005-09-19 2012-01-10 Citrix Systems, Inc. Method and system for locating and accessing resources
US7752600B2 (en) * 2004-09-30 2010-07-06 Citrix Systems, Inc. Method and apparatus for providing file-type associations to multiple applications
US20060180314A1 (en) * 2005-02-17 2006-08-17 Control Flow Inc. Co-linear tensioner and methods of installing and removing same
JP4725181B2 (ja) * 2005-04-28 2011-07-13 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及びキャッシュ管理方法
KR100657962B1 (ko) 2005-06-21 2006-12-14 삼성전자주식회사 3차원 그래픽 디스플레이 장치 및 방법
US7706971B2 (en) * 2005-07-21 2010-04-27 The Boeing Company System and method for data mapping and map discrepancy reporting
US7783612B2 (en) * 2005-09-21 2010-08-24 The Boeing Company Creation of optimized terrain databases
CN103197936B (zh) * 2005-10-07 2016-04-06 茨特里克斯系统公司 用于在应用程序的预定数量的执行方法之间选择的方法
US7779034B2 (en) * 2005-10-07 2010-08-17 Citrix Systems, Inc. Method and system for accessing a remote file in a directory structure associated with an application program executing locally
US8131825B2 (en) 2005-10-07 2012-03-06 Citrix Systems, Inc. Method and a system for responding locally to requests for file metadata associated with files stored remotely
US7925320B2 (en) 2006-03-06 2011-04-12 Garmin Switzerland Gmbh Electronic device mount
GB0624191D0 (en) * 2006-12-04 2007-01-10 Nxp Bv Road toll system
US8171483B2 (en) 2007-10-20 2012-05-01 Citrix Systems, Inc. Method and system for communicating between isolation environments
DE102007062991B3 (de) * 2007-12-21 2009-05-07 Navigon Ag Verfahren zur Erzeugung einer elektronisch speicherbaren, digitalen Landkarte und Navigationsgerät mit digitaler Landkarte
US7792934B2 (en) * 2008-01-02 2010-09-07 Citrix Systems International Gmbh Loading of server-stored user profile data
JP4900725B2 (ja) 2008-03-31 2012-03-21 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新プログラム
US20100222996A1 (en) * 2009-02-27 2010-09-02 Navteq North America, Llc Dual Representation of an Address in a Database
US8090797B2 (en) 2009-05-02 2012-01-03 Citrix Systems, Inc. Methods and systems for launching applications into existing isolation environments
CN101980325B (zh) * 2010-09-20 2012-08-22 北京腾瑞万里科技有限公司 地图图幅的读取方法及装置
DE102010063336B4 (de) * 2010-12-17 2023-08-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Erzeugung von standarisierten Navigationsdaten
US8594923B2 (en) * 2011-06-14 2013-11-26 Crown Equipment Limited Method and apparatus for sharing map data associated with automated industrial vehicles
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8868332B2 (en) * 2011-10-26 2014-10-21 Right There Ware LLC Method and system for navigation using bounded geograhic regions
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US8886715B1 (en) * 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US9804971B2 (en) 2012-01-17 2017-10-31 International Business Machines Corporation Cache management of track removal in a cache for storage
US20140025444A1 (en) * 2012-07-23 2014-01-23 Payurtoll LLC Universal Toll Tag Device and Systems and Methods to Automate Toll Payments
US9436606B2 (en) 2014-01-02 2016-09-06 Qualcomm Incorporated System and method to defragment a memory
US9633474B2 (en) * 2014-05-20 2017-04-25 Here Global B.V. Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements
US10268590B2 (en) * 2015-02-23 2019-04-23 Netflix, Inc. Efficient computer-implemented techniques for managing graphics memory
US9686357B1 (en) 2016-08-02 2017-06-20 Palantir Technologies Inc. Mapping content delivery
US9674278B1 (en) * 2016-08-03 2017-06-06 Palantir Technologies Inc. Geographic data management server
CN107918612B (zh) * 2016-10-08 2019-03-05 腾讯科技（深圳）有限公司 键值存储系统数据结构的实现方法和装置

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58133696A (ja) * 1982-02-03 1983-08-09 Hitachi Ltd 記憶制御方式
JPS61250671A (ja) * 1985-04-27 1986-11-07 株式会社デンソー 地図表示装置
NL8602654A (nl) * 1986-10-23 1988-05-16 Philips Nv Werkwijze voor het in kavels verdelen en in een massageheugen bitsgewijs opslaan van een gegevensbestand, alsook voor het adresseren van een kavel, en inrichting voor het uitvoeren van de werkwijze.
US4876651A (en) * 1988-05-11 1989-10-24 Honeywell Inc. Digital map system
DE3904344A1 (de) * 1989-02-14 1990-08-16 Bosch Gmbh Robert Verfahren zum lesen von navigationsdaten einer compact-disc
JPH03296841A (ja) * 1990-04-16 1991-12-27 Nec Corp キャッシュ制御方式
JPH04283844A (ja) * 1991-03-12 1992-10-08 Oki Electric Ind Co Ltd ディスクキャッシュ装置
JPH05225059A (ja) * 1992-02-10 1993-09-03 Hokkaido Nippon Denki Software Kk キャッシュメモリ管理方式
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
JP3425276B2 (ja) * 1995-08-11 2003-07-14 株式会社日立製作所 情報通知システム
JP2964926B2 (ja) * 1995-08-29 1999-10-18 富士ゼロックス株式会社 データベース管理装置及び方法
JPH0981429A (ja) * 1995-09-19 1997-03-28 Mitsubishi Electric Corp キャッシュ管理装置
JP3462322B2 (ja) * 1995-11-30 2003-11-05 沖電気工業株式会社 テキスト音声読み上げシステム
JPH09179492A (ja) * 1995-12-25 1997-07-11 Toyota Motor Corp 地図表示装置
US5781195A (en) * 1996-04-16 1998-07-14 Microsoft Corporation Method and system for rendering two-dimensional views of a three-dimensional surface
JP3042415B2 (ja) * 1996-09-04 2000-05-15 住友電気工業株式会社 キャッシュメモリ装置およびキャッシュ制御方法
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5953722A (en) * 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US5978730A (en) * 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding

Also Published As

Publication number Publication date
JPH11327979A (ja) 1999-11-30
EP0945706A2 (de) 1999-09-29
EP0945706B1 (de) 2010-02-03
EP0945706A3 (de) 2003-07-23
JP4489860B2 (ja) 2010-06-23
US6073076A (en) 2000-06-06

Similar Documents

Publication Publication Date Title
DE69941994D1 (de) Speicherverwaltung für Navigationssystem
DE50014793D1 (de) Funktionsmanagementsystem für Fahrzeuge
DE69919137D1 (de) Datenspeichersystem
DE69816415D1 (de) Datensicherungssystem
DE69835462D1 (de) Weltweites Zugriffsystem für multimediabezogene Informationen
DE69732755D1 (de) Zwischenebene für Navigationssystem
DE69935842D1 (de) Photodetektorsystem für Vermessungsinstrument
DE69927049D1 (de) Risikowachsystem für chirurgische aderpresssysteme
DE60003872D1 (de) Informationssystem für Fahrzeug
DE69925069D1 (de) Managementsystem für Feldgeräte
DE69939809D1 (de) Fehlerortsbestimmungssystem
DE69828901D1 (de) Schauregalsystem für gondel
DE69932757D1 (de) System für MRI-gesteuerte Kryochirurgie
DE69832411D1 (de) Speicherverwaltungssystem für bilddokumenten-datenbank
DE69925777D1 (de) Navigationssystem
DE19882586T1 (de) Gleitstück für Datenspeichersystem
DE69940297D1 (de) Steuersystem für Baumaschinen
DE69901766D1 (de) Robuste gps-zeitreferenze für raumfahrtanwendung
DE69901413D1 (de) Fahrzeuglagersystem
DE69924471D1 (de) Fasertestsystem für grössere mengen
DE59907473D1 (de) Speichersystem
DE69929783D1 (de) Aufrollgurt für fahrzeuge
DE50008172D1 (de) GPS-Navigationssystem für Raumfahrtanwendungen
DE69926785D1 (de) Informationssystem
DE29714562U1 (de) Befestigungssystem für Regenrinnen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition