KR101637593B1 - Partial updating system of map data - Google Patents

Partial updating system of map data Download PDF

Info

Publication number
KR101637593B1
KR101637593B1 KR1020100060641A KR20100060641A KR101637593B1 KR 101637593 B1 KR101637593 B1 KR 101637593B1 KR 1020100060641 A KR1020100060641 A KR 1020100060641A KR 20100060641 A KR20100060641 A KR 20100060641A KR 101637593 B1 KR101637593 B1 KR 101637593B1
Authority
KR
South Korea
Prior art keywords
data
database
map
stored
link
Prior art date
Application number
KR1020100060641A
Other languages
Korean (ko)
Other versions
KR20120000327A (en
Inventor
이재옥
Original Assignee
현대자동차주식회사
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 현대자동차주식회사 filed Critical 현대자동차주식회사
Priority to KR1020100060641A priority Critical patent/KR101637593B1/en
Publication of KR20120000327A publication Critical patent/KR20120000327A/en
Application granted granted Critical
Publication of KR101637593B1 publication Critical patent/KR101637593B1/en

Links

Images

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/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
    • 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/3874—Structures specially adapted for data searching and retrieval
    • 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/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • 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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

본 발명은 지도 데이터의 부분 업데이트 시스템에 관한 것으로서, 더욱 구체적으로는 전체 데이터가 저장되는 제1데이터베이스와 부분적으로 업데이트된 데이터가 저장되는 제2데이터베이스를 서로 구분하고 검색대상 데이터의 추출 시 업데이트된 데이터가 저장된 제2데이터베이스를 먼저 접근하여 지도 데이터의 부분 업데이트를 가능하게 하는 기술에 관한 것이다.
본 발명의 지도 데이터의 부분 업데이트 시스템은 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스; 상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함한 것을 특징적 구성으로 한다.More particularly, the present invention relates to a partial update system for map data, and more particularly to a partial update system for map data, in which a first database storing entire data and a second database storing data partially updated are distinguished from each other, The present invention relates to a technique for enabling partial updating of map data by accessing a second database stored in advance.
A partial updating system of map data of the present invention comprises a first database in which whole data of map data is stored; A second database in which the partially updated first data is stored in the entire data; And a data processor for searching the second database for data to be retrieved first and retrieving the retrieval object data from the first database when the retrieval object data is not retrieved from the second database. .

Description

지도 데이터의 부분 업데이트 시스템{PARTIAL UPDATING SYSTEM OF MAP DATA}PARTIAL UPDATING SYSTEM OF MAP DATA BACKGROUND OF THE INVENTION [

본 발명은 지도 데이터를 업데이트하여 사용하는 시스템에 관한 것이다.
The present invention relates to a system for updating and using map data.

일반적으로 내비게이션 시스템은 데이터베이스에 지리정보, 안내정보, 교통정보 등이 포함된 지도 데이터를 데이터베이스에 저장하고 상기 지도 데이터를 이용하여 운전자에게 길안내 서비스를 제공한다. 이러한 내비게이션 시스템은 상기 데이터베이스에 저장된 지도 데이터에 추가, 변경, 삭제 사항이 생길 경우 상기 지도 데이터를 업데이트해야한다. 종래에는 이러한 지도 데이터의 업데이트를 위해 지도 데이터의 전체 데이터를 일괄적으로 업데이트하는 방법을 사용해왔다. 그러나 이러한 전체 데이터에 대한 일괄적인 업데이트의 경우 데이터 다운로드 및 업데이트를 위한 과도한 통신비용 및 시간이 소요되는 문제점이 있다.
Generally, a navigation system stores map data including geographical information, guidance information, traffic information, and the like in a database in a database, and provides a guidance service to a driver using the map data. Such a navigation system should update the map data when addition, change, or deletion occurs in the map data stored in the database. Conventionally, in order to update such map data, a method of collectively updating the entire data of the map data has been used. However, there is a problem of excessive communication cost and time consuming for downloading and updating data in the case of collective update of such total data.

본 발명은 전체 데이터가 저장되는 제1데이터베이스와 부분적으로 업데이트된 데이터가 저장되는 제2데이터베이스를 서로 구분하고 검색대상 데이터의 추출 시 업데이트된 데이터가 저장된 제2데이터베이스를 먼저 접근하여 지도 데이터의 부분 업데이트를 가능하게 하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.The present invention distinguishes between a first database in which all data is stored and a second database in which partially updated data is stored, and when a search target data is extracted, a second database storing updated data is accessed first, And to provide a partial update system of map data which enables the map data to be updated.

또한 본 발명은 통신모듈로부터 부분적으로 업데이트된 데이터를 수신하는 제3데이터베이스를 더 마련하여 상기 제3데이터베이스에 제2데이터가 완전히 저장되면 상기 제2데이터베이스에 저장된 데이터를 업데이트하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.The present invention further includes a third database for receiving partially updated data from the communication module and for updating the data stored in the second database when the second data is completely stored in the third database, .

또한 본 발명은 상기 업데이트된 데이터 또는 검색대상 데이터에서 오류가 검출되면 상기 제2데이터베이스에 업데이트된 데이터를 삭제하는 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.The present invention further provides a map data partial update system for deleting updated data in the second database when an error is detected in the updated data or the search target data.

또한 본 발명은 지도 데이터의 영역 단위, 링크 열 단위, 링크 단위의 세분화된 부분 업데이트가 가능한 지도 데이터의 부분 업데이트 시스템을 제공하고자 한다.
The present invention also provides a partial update system for map data that can be subdivided into partial update of map data, link column unit, and link unit.

본 발명의 지도 데이터의 부분 업데이트 시스템은 지도 데이터의 전체 데이터가 저장되는 제1데이터베이스; 상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함한 것을 특징적 구성으로 한다.A partial updating system of map data of the present invention comprises a first database in which whole data of map data is stored; A second database in which the partially updated first data is stored in the entire data; And a data processor for searching the second database for data to be retrieved first and retrieving the retrieval object data from the first database when the retrieval object data is not retrieved from the second database. .

여기서 본 발명은 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 상기 제1데이터를 수신하는 통신모듈; 및 상기 제1데이터가 저장되는 제3데이터베이스를 더 포함하고, 상기 데이터 처리부는 상기 제1데이터를 상기 제2데이터베이스에 저장한다.Here, the present invention is a communication system comprising: a communication module for receiving, from a map server, first data partially updated in the entire data; And a third database in which the first data is stored, and the data processing unit stores the first data in the second database.

한편 본 발명의 상기 데이터 처리부는 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터를 수신하고 수신한 제2데이터를 제3데이터베이스에 저장하며, 상기 데이터 처리부는 상기 제2데이터를 상기 제2데이터베이스에 저장할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트하고 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 나머지 데이터는 상기 제2데이터베이스에 유지한다.Meanwhile, the data processing unit of the present invention receives the second data partially updated from the entire data from the map server and stores the received second data in the third database, and the data processing unit stores the second data in the second data Only the data overlapping with the second data in the first data is updated using the second data when the data is stored in the database and the remaining data not overlapping with the second data in the first data is kept in the second database .

한편 본 발명은 상기 제2데이터베이스에 저장된 데이터의 오류를 검출하는 오류 검출부를 더 포함하고, 상기 데이터 처리부는 상기 제2데이터베이스에 저장된 데이터의 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제한다.Meanwhile, the present invention may further include an error detection unit for detecting an error of data stored in the second database, and the data processing unit deletes data stored in the second database when an error occurs in the data stored in the second database.

한편 상기 전체 데이터는 복수개의 영역으로 구분되어 있고 상기 복수개의 영역은 복수개의 링크 열로 구분되어 있고 상기 복수개의 링크 열은 복수개의 링크로 구분되어 있으며, 상기 제1데이터는 상기 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분되어 부분적으로 업데이트된 데이터이다.The entire data may be divided into a plurality of areas, the plurality of areas may be divided into a plurality of links, the plurality of links may be divided into a plurality of links, Or link unit, and is partially updated data.

본 발명의 지도 데이터의 부분 업데이트 시스템은 특정 영역에 저장된 지도 데이터의 전체 데이터 중에서 부분적으로 업데이트가 된 데이터를 다른 저장 영역에 저장해두고 검색대상 데이터의 검색 시 상기 다른 저장 영역을 먼저 검색한다. 이에 검색대상 데이터를 업데이트된 데이터에서 먼저 검색하고 추출할 수 있어서 운전자에게 항상 업데이트된 데이터를 제공해줄 수 있다는 효과를 제공한다. 또한 전체 데이터 및 부분적으로 업데이트가 된 데이터가 저장된 저장 영역을 서로 분리하여 특정 저장 영역의 오류로 인한 사용불가 시에도 다른 저장 영역의 데이터를 활용할 수 있다는 효과를 제공한다.The partial update system of the map data of the present invention stores data partially updated in the entire data of the map data stored in the specific area in another storage area and searches the other storage area first when searching the search target data. Accordingly, the search target data can be searched for and extracted first from the updated data, thereby providing the driver with updated data at all times. In addition, the present invention provides an advantage that data in other storage areas can be utilized even if the storage area in which the entire data and partially updated data are stored is unavailable due to an error in the specific storage area.

또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 제3데이터베이스에 지도 서버로부터 전달받은 업데이트된 데이터를 임시적으로 저장하고 임시적으로 저장한 업데이트된 데이터를 제2데이터베이스로 옮겨서 업데이트를 진행한다. 이에 제2데이터베이스에 이미 데이터가 존재하는 상태에서 다시 특정 데이터를 상기 존재하는 데이터에 덮어 쓰기하거나 추가할 때 발생하는 오류를 원천적으로 방지할 수 있다는 효과를 제공한다. 또한 제3데이터베이스에서 데이터의 수신이 완료되면 수신된 데이터를 제2데이터베이스로 옮겨서 업데이트를 진행할 수 있으므로 불완전히 수신한 데이터 세트를 이용하여 업데이트할 때 발생하는 데이터 오류 등을 원천적으로 방지할 수 있다는 효과를 제공한다.Also, the partial update system of the map data of the present invention temporarily stores the updated data received from the map server in the third database and moves the updated data temporarily stored in the third database to the second database for updating. Accordingly, it is possible to prevent an error occurring when overwriting or adding specific data to the existing data again in a state where data already exists in the second database. In addition, when the reception of the data in the third database is completed, the received data can be transferred to the second database and the update can be performed. Therefore, it is possible to prevent a data error or the like occurring at the time of updating using the completely received data set Lt; / RTI >

또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 상기 제2데이터베이스에 저장된 데이터의 오류를 검출하고 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제한다. 이에 제2데이터베이스에 저장된 데이터의 오류의 검출 시 제1데이터베이스에 저장된 전체 데이터는 손상시키지 않는 상태에서 오류가 발생한 데이터만을 선택적으로 삭제할 수 있다는 효과를 제공한다.Further, the partial update system of map data of the present invention detects an error of data stored in the second database and deletes data stored in the second database when an error occurs. Accordingly, when the error of the data stored in the second database is detected, the entire data stored in the first database can be selectively deleted only in the state of not damaging the data.

또한 본 발명의 지도 데이터의 부분 업데이트 시스템은 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분된 지도 데이터를 선택적으로 업데이트한다. 이에 업데이트하고자 하는 부분만을 최소한의 용량으로서 용이하게 업데이트할 수 있다는 효과를 제공한다.
Further, the partial update system of map data of the present invention selectively updates the map data classified by the area unit, the link column unit or the link unit. Therefore, only the portion to be updated can be easily updated with a minimum capacity.

도 1은 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도.
도 2는 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도.
도 3은 본 발명의 지도 데이터의 부분 업데이트 시스템의 동작의 순서를 나타내는 순서도.1 is a block diagram showing an overall configuration of a partial update network of map data according to the present invention;
2 is a block diagram showing the overall configuration of a partial update network of map data according to the present invention;
3 is a flowchart showing a sequence of operations of a partial update system of map data according to the present invention;

이하에서는 첨부한 도면을 참조하여 본 발명의 실시 예를 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도이다.1 is a block diagram showing the overall configuration of a partial update network of map data according to the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성은 지도 서버(100), 부분 업데이트 시스템(200) 및 내비게이션 단말기(300) 등을 포함한다.1, the entire configuration of a partial update network of map data according to the present invention includes a map server 100, a partial update system 200, a navigation terminal 300, and the like.

지도 서버(100)는 별도의 데이터베이스(미도시)를 통해 지도 데이터의 전체 데이터를 저장하고 있으며 별도의 업데이트 시스템(미도시)를 통해 상기 전체 데이터의 일부 데이터를 변경, 삭제, 추가하여 부분 업데이트 시스템(200)으로 전달한다.The map server 100 stores the entire data of the map data through a separate database (not shown) and changes, deletes, and adds some data of the entire data through a separate update system (not shown) (200).

부분 업데이트 시스템(200)은 상기 지도 서버(100)로부터 지도 데이터의 전체 데이터 또는 일부 데이터를 전달받아 데이터베이스에 저장하고 필요한 데이터를 추출한다.The partial update system 200 receives the entire data or some data of the map data from the map server 100, stores the data in a database, and extracts necessary data.

내비게이션 단말기(300)는 상기 부분 업데이트 시스템(200)의 데이터베이스에서 추출한 검색대상 데이터를 이용하여 맵 매칭을 통한 통해 길 안내를 수행한다.
The navigation terminal 300 performs the navigation through the map matching using the retrieval object data extracted from the database of the partial updating system 200. [

이하 본 발명에 따른 네트워크의 구성 요소를 구체적으로 설명한다.
Hereinafter, the components of the network according to the present invention will be described in detail.

- 지도 서버(100)의 구성 -- Configuration of Map Server 100 -

지도 서버(100)는 지도 데이터의 전체 데이터가 저장되어 있다. 그리고 상기 지도 서버(100)는 사용자의 요청 또는 주기적인 지도 데이터의 업데이트에 따라 상기 전체 데이터 중에서 부분적으로 업데이트된 지도 데이터가 더 저장된다. 이하에서는 본 발명의 명확한 설명을 위해 전체 데이터에서 이전 버전(일자)의 부분적으로 업데이트된 지도 데이터는 제1데이터로 지칭하고 전체 데이터에서 이후 버전(일자)의 부분적으로 업데이트된 지도 데이터는 제2데이터로 지칭한다. The map server 100 stores the entire data of the map data. The map server 100 further stores map data partially updated in accordance with a user's request or periodic update of the map data. Hereinafter, for the sake of clarity of the present invention, the partially updated map data of the previous version (date) in the entire data is referred to as the first data, and the partially updated map data of the later version (date) Quot;

- 지도 데이터의 구조 -- Structure of map data -

이하에서는 지도 데이터의 구조에 대해서 더욱 구체적으로 설명한다. 지도 데이터는 지도에 관한 정보를 담고 있으며 크게 도로 데이터 및 배경 데이터를 포함한다. 도로 데이터는 도로의 표시, 차량의 현재 위치의 특정 또는 맵 매칭(map matching) 등에 사용되는 데이터를 말한다. 배경 데이터는 도로나 도로의 배경을 표시하기 위한 데이터를 말한다.Hereinafter, the structure of the map data will be described in more detail. The map data contains information about the map and mainly includes road data and background data. Road data refers to data used for display of a road, specification of a current position of a vehicle, or map matching. Background data refers to data for displaying the background of a road or a road.

그리고 상기 지도 데이터는 복수개의 영역(지역)으로 분할되어 있다. 이러한 복수개의 영역은 복수개의 도로 데이터로 구분되어 있다. 도로 데이터는 노드, 링크 및 링크 열로 구분되어 있다. 노드는 교차점이나 도로상 특별히 지정되는 점을 말하고 링크는 인접하는 노드 간의 도로를 말하며 링크 열은 1개의 도로를 연속한 복수개의 링크로 표현한 것을 말한다. The map data is divided into a plurality of regions (regions). The plurality of areas are divided into a plurality of road data. Road data is divided into node, link and link columns. A node refers to a point designated specifically at an intersection or a road, a link refers to a road between adjacent nodes, and a link column refers to a plurality of links connected by one road.

이러한 지도 데이터에서 영역으로 관리되는 데이터를 영역 데이터로 지칭하고 영역 데이터 내에서 링크 열로 관리되는 데이터를 링크 열 데이터로 지칭하며 링크 열 데이터 내에서 링크로 관리되는 데이터를 링크 데이터로 지칭한다. In this map data, data managed as an area is referred to as area data, data managed as a link string in the area data is referred to as link column data, and data managed as a link in the link column data is referred to as link data.

이러한 각 영역 데이터에는 각 영역마다의 고유의 영역 ID, 그 영역 내에 포함되어 있는 복수개의 링크 열의 데이터와 각 링크 열과 다른 영역을 서로 관련시키기 위한 관련 ID가 포함된다. 상기 영역 ID에는 그 데이터가 영역인 것을 나타내는 데이터, 지역을 특정하기 위한 데이터가 포함된다.Each of these area data includes a unique area ID for each area, data of a plurality of link lines included in the area, and an association ID for associating each link line with another area. The area ID includes data indicating that the data is an area, and data for specifying the area.

링크 열 데이터에는 각 링크 열마다의 고유의 링크 열 ID, 상기 링크 열을 구성하는 링크 데이터와 관련 ID가 포함된다. 링크 열 ID에는 그 데이터가 링크 열인 것을 나타내는 데이터, 링크 열을 특정하기 위한 데이터가 포함된다.The link column data includes a unique link column ID for each link column, link data constituting the link column, and an associated ID. The link column ID includes data indicating that the data is a link column, and data for specifying a link column.

링크 데이터에는 고유의 각 링크마다의 고유의 링크 ID, 형상 데이터, 속성 데이터 및 관련 ID 등이 포함된다. 링크 ID에는 그 데이터가 링크인 것을 나타내는 데이터와 링크를 특정하기 위한 데이터가 포함된다. 형상 데이터에는 그 링크를 구성하는 노드의 좌표 데이터 및 노드 사이에 존재하는 보간 점의 좌표 데이터가 포함된다. 속성 데이터에는 그 링크의 속성 정보 즉 폭, 제한 속도, 도로 명칭, 노선 번호, 일반 통행 등의 규제 정보 등의 데이터가 포함된다. 관련 ID에는 그 링크와 관련하는 노드의 ID, 그 링크를 포함하는 링크 열의 ID, 그 링크를 포함하는 지역의 ID 등이 포함된다. The link data includes unique link ID, shape data, attribute data, and an associated ID for each unique link. The link ID includes data indicating that the data is a link and data specifying the link. The shape data includes coordinate data of a node constituting the link and coordinate data of an interpolation point existing between the nodes. The attribute data includes attribute information such as a width, a speed limit, a road name, a route number, and regulatory information such as general traffic. The related ID includes the ID of the node related to the link, the ID of the link column including the link, the ID of the region including the link, and the like.

이렇게 구성된 지도 데이터는 후술하는 데이터 처리부(250)에 의해 영역 단위, 링크 열 단위 또는 링크 단위 각각에 대한 추가, 변경, 삭제를 통한 부분적인 업데이트가 가능하다. 즉 지도 서버(100)는 지도 데이터에서 특정 영역 단위, 링크 열 단위 또는 링크 단위의 데이터에 대한 추가, 변경, 삭제를 할 경우에 추가, 변경, 삭제하는 데이터와 기존에 존재하는 데이터와의 상관관계를 상기 영역 데이터, 링크 열 데이터 및 링크 데이터 각각의 관련 ID를 이용하여 명시한다. 이에 후술하는 부분 업데이트 시스템(200)이 추가, 변경, 삭제되는 데이터와 기존에 존재하는 데이터와의 상관관계를 인지할 수 있어서 업데이트되기 전의 지도 데이터의 도로와 업데이트된 지도 데이터의 도로 간의 상호 연결성을 확보할 수 있다.
The map data thus constructed can be partially updated by adding, changing, or deleting each of the area unit, link column unit, or link unit by the data processing unit 250 described later. That is, when the map server 100 adds, changes or deletes data in a specific area unit, link column unit or link unit in the map data, Is specified using the related IDs of the area data, the link column data, and the link data, respectively. Accordingly, the partial update system 200, which will be described later, can recognize the correlation between the data added, changed, and deleted and existing data, so that the interconnectivity between the roads of the map data before the update and the roads of the updated map data .

-부분 업데이트 시스템(200)의 구성-- Configuration of Partial Update System (200)

도 2는 본 발명에 따른 지도 데이터의 부분 업데이트 네트워크의 전체 구성을 나타내는 블록도이다.2 is a block diagram showing the overall configuration of a partial update network of map data according to the present invention.

도 2에 도시된 바와 같이, 본 발명의 부분 업데이트 시스템(200)은 제1데이터베이스(210), 제2데이터베이스(220), 통신 모듈(230), 제3데이터베이스(240), 데이터 처리부(250), 오류 검출부(260) 등을 포함한다.2, the partial update system 200 of the present invention includes a first database 210, a second database 220, a communication module 230, a third database 240, a data processing unit 250, An error detection unit 260, and the like.

우선 본 발명의 제1데이터베이스(210), 제2데이터베이스(220) 및 제3데이터베이스(240)는 플래시 메모리, 하드 디스크 등의 저장 장치로 마련된다. 이러한 제1데이터베이스(210), 제2데이터베이스(220) 및 제3데이터베이스(240) 간의 구분은 저장 장치의 물리적 구분 또는 논리적 구분을 통해 이루어진다. 즉 3개의 저장 장치가 물리적으로 각각 마련될 수 있고 하나의 저장 장치가 3개의 논리적인 저장 장치로 구분될 수도 있다.First, the first database 210, the second database 220 and the third database 240 of the present invention are provided as storage devices such as a flash memory and a hard disk. The distinction between the first database 210, the second database 220, and the third database 240 is performed through a physical classification or a logical classification of the storage device. That is, three storage devices may be physically provided and each storage device may be divided into three logical storage devices.

제1데이터베이스(210)에는 지도 데이터의 전체 데이터가 저장된다. 여기서 전체 데이터는 지도 데이터의 모든 부분이 포함된 데이터를 말하며 특정 버전 예컨대 1.0 버전에 의한 데이터를 말한다. The first database 210 stores the entire data of the map data. Here, the whole data refers to data including all the parts of the map data, and refers to data by a specific version, for example, version 1.0.

제2데이터베이스(220)는 상기 전체 데이터(예컨대 1.0버전) 중에서 부분적으로 업데이트된 제1데이터(예컨대 1.1버전)가 저장된다. 여기서 부분적으로 업데이트된 제1데이터는 지도 데이터의 전체 데이터에서 영역 단위, 링크 열 단위 또는 링크 단위로 추가, 변경, 삭제를 통한 부분적인 업데이트가 된 데이터를 말한다. 이러한 제1데이터베이스(210) 및 제2데이터베이스(220)는 후술하는 데이터 처리부(250) 및 오류 검출부(260) 이외에는 접근을 금지하여 데이터의 무결성을 보장할 수 있다. 또한 상기 제1데이터베이스(210) 및 제2데이터베이스(220)에는 관리 헤더에 자신이 저장하고 있는 영역 단위, 링크 열 단위 및 링크 단위의 데이터에 대한 속성정보를 기록한다. 이에 후술하는 데이터 처리부(250)가 상기 관리 헤더를 참조하여 추출하고자 하는 검색대상 데이터를 용이하게 검색할 수 있다.The second database 220 stores the partially updated first data (for example, version 1.1) among the entire data (for example, version 1.0). Here, the partially updated first data refers to data partially updated by adding, changing, or deleting the entire data of the map data in units of regions, links, or links. The first database 210 and the second database 220 may be prohibited from accessing the data processing unit 250 and the error detecting unit 260 to guarantee data integrity. In addition, the first database 210 and the second database 220 record attribute information on the area unit, the link column unit, and the link unit data stored in the management header. The data processing unit 250, which will be described later, can easily search the search target data to be extracted with reference to the management header.

통신 모듈(230)은 지도 서버(100)로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터(예컨대 1.2버전)를 수신한다. 여기서 부분적으로 업데이트된 제2데이터는 지도 데이터의 전체 데이터에서 영역 단위, 링크 열 단위 또는 링크 단위로 추가, 변경, 삭제를 통한 부분적인 업데이트가 된 데이터를 말한다. 이러한 제2데이터는 제1데이터와 대비할 때 일부 데이터의 영역 ID, 링크 열 ID 또는 링크 ID가 중복될 수도 있다. 중복 데이터의 처리는 후술한다.The communication module 230 receives second data (for example, version 1.2) partially updated from the entire data from the map server 100. The partially updated second data refers to data partially updated by adding, changing, or deleting the entire data of the map data in units of regions, link columns, or links. This second data may overlap with the area ID, link column ID, or link ID of some data when compared with the first data. The processing of the redundant data will be described later.

제3데이터베이스(240)에는 상기 통신 모듈(230)을 통해 지도 서버(100)로부터 수신한 상기 제2데이터(예컨대 1.2버전)가 임시적으로 저장된다. 제3데이터베이스(240)는 통신 모듈(230) 및 후술하는 데이터 처리부(250) 이외에는 접근을 금지하여 데이터 무결성을 보장할 수 있다.The second data (for example, version 1.2) received from the map server 100 via the communication module 230 is temporarily stored in the third database 240. The third database 240 can be prevented from accessing other than the communication module 230 and the data processing unit 250 described later to ensure data integrity.

한편 데이터 처리부(250)는 상기 제2데이터를 이용하여 상기 제1데이터를 업데이트할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트(제1데이터에서 제2데이터와 중복되는 부분은 제2데이터에서 중복되는 부분으로 대체)한다. 그리고 상기 데이터 처리부(250)는 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 데이터는 그대로 유지한다. 즉 제2데이터베이스(220)에는 제1데이터에서 제2데이터와 중복되지 않는 데이터(1.1 버전)와 상기 제1데이터와 제2데이터의 중복에 의해 제2데이터로 대체된 데이터(1.2 버전)가 모두 포함된다. On the other hand, when updating the first data using the second data, the data processing unit 250 updates only the data overlapping with the second data in the first data using the second data 2 < / RTI > data is replaced with a redundant portion in the second data). The data processing unit 250 maintains data that is not overlapped with the second data in the first data. That is, in the second database 220, data (version 1.1) that is not duplicated with the second data in the first data and data (version 1.2) that is replaced with the second data due to the duplication of the first data and the second data .

이와 같이 제1데이터베이스(210)에 1.0버전의 전체 데이터가 저장되고 제2데이터베이스(220)에 1.1버전 및 1.2버전이 모두 포함된 제2데이터가 저장된 상태에서 데이터 처리부(250)는 후술하는 내비게이션 단말기(300)로부터 특정 검색대상 데이터에 대한 추출을 요청받는다. 그러면 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스(220)에서 먼저 검색(데이터베이스의 관리 헤더의 속성정보를 이용하여 검색)한다. 여기서 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터가 제2데이터베이스(220)에서 검색되면 검색된 데이터를 추출하고 상기 내비게이션 단말기(300)로 전달한다. 한편 데이터 처리부(250)는 추출하고자 하는 검색대상 데이터가 제2데이터베이스(220)에서 검색되지 않으면 제1데이터베이스(210)에서 상기 검색대상 데이터를 검색하여 추출한다. 이로서 본 발명의 데이터 처리부(250)는 검색 시 새로이 업데이트된 데이터가 저장된 제2데이터베이스(220)를 먼저 접근함으로써 항상 새롭게 업데이트된 데이터를 후술하는 내비게이션 단말기(300)에게 제공할 수 있다.In the state where the first version of the entire data is stored in the first database 210 and the second data including both the version 1.1 and the version 1.2 are stored in the second database 220, (300) to extract the specific search target data. Then, the data processing unit 250 searches the second database 220 for the search target data to be extracted first (using the attribute information of the management header of the database). Here, the data processing unit 250 extracts the retrieved data and transmits the retrieved data to the navigation terminal 300 when the retrieved data to be retrieved is retrieved from the second database 220. If the search target data to be extracted is not searched in the second database 220, the data processing unit 250 searches and extracts the search target data from the first database 210. In this case, the data processing unit 250 of the present invention can access the second database 220, which is newly updated at the time of the search, to provide the newly updated data to the navigation terminal 300 described later.

한편 데이터 처리부(250)는 이후 지도 서버(100)로부터 다시 상기 제2데이터보다 업데이트된 제3데이터를 수신하면 수신한 제3데이터를 다시 제2데이터베이스(220)에 저장한다.Meanwhile, the data processor 250 receives the updated third data from the map server 100, and then stores the received third data in the second database 220 again.

오류 검출부(260)는 상기 제2데이터베이스(220)에 저장된 데이터의 오류를 검출하고 오류가 검출되면 데이터 처리부(250)로 알려준다. 이에 상기 데이터 처리부(250)가 제2데이터베이스(220)의 관리 헤더에 오류발생을 등록하고 상기 제2데이터베이스(220)에 저장된 데이터를 삭제할 수 있다.
The error detection unit 260 detects an error in the data stored in the second database 220 and notifies the data processing unit 250 of an error. The data processing unit 250 may register an error occurrence in the management header of the second database 220 and delete the data stored in the second database 220. [

- 내비게이션 단말기(300)의 구성 -- Configuration of Navigation Terminal 300 -

내비게이션 단말기(300)는 지도 데이터에서 검색대상 데이터를 검색하여 맵 매칭을 통해 운전자에게 길 안내를 수행한다. 이러한 내비게이션 단말기(300)는 부분 업데이트 시스템(200)의 데이터 처리부(250)로 검색대상 데이터의 추출을 요청하는 데이터 요청부(미도시)와 상기 데이터 처리부(250)로부터 상기 검색대상 데이터를 전달받아 맵 매칭을 수행하며 경로 데이터를 생성하여 길 안내를 수행하는 길 안내부(미도시)와 길 안내부에서 생성한 경로 데이터를 운전자에게 표시하는 표시부(미도시) 등을 포함한다.
The navigation terminal 300 searches the map data for the search target data and performs the route guidance to the driver through map matching. The navigation terminal 300 includes a data request unit (not shown) for requesting the data processing unit 250 of the partial update system 200 to extract search target data and the search target data from the data processing unit 250 And a display unit (not shown) for displaying route data generated by the route guide unit to the driver by performing map matching and generating route data to perform route guidance.

이하 본 발명의 지도 데이터의 부분 업데이트 시스템(200)의 동작을 설명한다.The operation of the partial update system 200 of the map data of the present invention will be described below.

이하의 설명에서는 제1데이터베이스(210)에 전체 데이터(1.0버전)가 저장되고 제2데이터베이스(220) 및 제3데이터베이스(240)에 아무런 데이터도 저장되지 않은 상태를 가정한다.In the following description, it is assumed that all data (version 1.0) is stored in the first database 210 and no data is stored in the second database 220 and the third database 240.

도 3은 본 발명의 지도 데이터의 부분 업데이트 시스템(200)의 동작의 순서를 나타내는 순서도이다.3 is a flowchart showing the sequence of operations of the partial update system 200 of the map data of the present invention.

도 3에 도시된 바와 같이, 우선 통신 모듈(230)은 지도 서버(100)로부터 전체 데이터 중에서 부분적으로 업데이트된 제1데이터(1.1버전)를 수신한다(S100).As shown in FIG. 3, the communication module 230 receives the first data (version 1.1) partially updated from the entire data from the map server 100 (S100).

이어서 데이터 처리부(250)는 상기 제1데이터(1.1버전)를 제3데이터베이스(240)에 저장하고(S102) 상기 제3데이터베이스(240)에 저장된 상기 제1데이터(1.1버전)를 제2데이터베이스(220)에 업데이트한다(S104).The data processor 250 stores the first data (version 1.1) in the third database 240 (S102) and the first data (version 1.1) stored in the third database 240 to the second database 240 220 in step S104.

이어서 통신 모듈(230)은 지도 서버(100)로부터 전체 데이터 중에서 부분적으로 업데이트된 제2데이터(1.2버전)를 수신한다(S106).Next, the communication module 230 receives the second data (version 1.2) partially updated from the entire data from the map server 100 (S106).

이어서 데이터 처리부(250)는 수신한 제2데이터(1.2버전)를 제3데이터베이스(240)에 저장하고(S108) 상기 제3데이터베이스(240)에 저장된 상기 제2데이터(1.2버전)를 제2데이터베이스(220)에 업데이트한다(S110). The data processing unit 250 then stores the received second data (version 1.2) in the third database 240 (step S108) and transmits the second data (version 1.2) stored in the third database 240 to the second database 240 (Step S110).

이어서 상기 데이터 처리부(250)는 내비게이션 단말기(300)의 데이터 요청부로부터 검색대상 데이터의 추출을 요청받고 요청받은 검색대상 데이터를 상기 제2데이터베이스(220)에서 먼저 검색한다(S112).Then, the data processor 250 requests the extraction of data to be searched from the data requesting unit of the navigation terminal 300 and searches the second database 220 for the requested search target data (S112).

이어서 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하는지 여부를 파악한다(S114).Then, the data processing unit 250 determines whether the search target data exists in the second database 220 (S114).

이어서 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하면 상기 제2데이터베이스(220)에서 상기 검색대상 데이터를 추출하고(S116) 상기 내비게이션 단말기(300)로 전달한다.The data processing unit 250 extracts the search object data from the second database 220 if the search object data exists in the second database 220 in step S116 and transmits the data to the navigation terminal 300 .

한편 상기 데이터 처리부(250)는 상기 검색대상 데이터가 상기 제2데이터베이스(220)에 존재하지 않으면 상기 제1데이터베이스(210)에서 상기 검색대상 데이터를 추출하고(S118) 상기 내비게이션 단말기(300)로 전달한다.If the search target data does not exist in the second database 220, the data processing unit 250 extracts the search target data from the first database 210 (S118) and transmits the data to the navigation terminal 300 do.

이어서 상기 데이터 처리부(250)는 통신 모듈(230)을 통해 제3데이터(1.4버전)를 수신하면(S120) 상기 제3데이터(1.4버전)를 상기 제2데이터베이스(220)에 저장하고 데이터 검색 시 상기 제2데이터베이스(220)를 먼저 검색한다(S122).When the data processing unit 250 receives the third data (version 1.4) through the communication module 230 (S120), the data processing unit 250 stores the third data (version 1.4) in the second database 220, The second database 220 is searched first (S122).

이상, 본 발명은 비록 한정된 구성과 도면에 의해 설명되었으나, 본 발명의 기술적 사상은 이러한 것에 한정되지 않으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해, 본 발명의 기술적 사상과 하기 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형 실시가 가능할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Various modifications and variations may be made without departing from the scope of the appended claims.

지도 서버: 100
부분 업데이트 시스템: 200
제1데이터베이스: 210
제2데이터베이스: 220
통신모듈: 230
제3데이터베이스: 240
데이터 처리부: 250
오류 검출부: 260
내비게이션 단말기: 300Map server: 100
Partial update system: 200
First database: 210
Second database: 220
Communication module: 230
Third database: 240
Data processing section: 250
Error detection unit: 260
Navigation terminal: 300

Claims (5)

지도 데이터의 전체 데이터가 저장되는 제1데이터베이스;
상기 전체 데이터 중에서 부분적으로 업데이트된 제1데이터가 저장되는 제2데이터베이스; 및
추출하고자 하는 검색대상 데이터를 상기 제2데이터베이스에서 먼저 검색하고 상기 검색대상 데이터가 상기 제2데이터베이스에서 검색되지 않을 경우에 상기 제1데이터베이스에서 상기 검색대상 데이터를 검색하는 데이터 처리부를 포함하는 지도 데이터의 부분 업데이트 시스템.
A first database in which whole data of the map data is stored;
A second database in which the partially updated first data is stored in the entire data; And
And a data processing unit for searching the first database for search target data to be extracted and for searching the first database for the search target data when the search target data is not searched for in the second database, Partial update system.
청구항 1에 있어서,
지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 상기 제1데이터를 수신하는 통신모듈; 및
상기 제1데이터가 저장되는 제3데이터베이스를 더 포함하고,
상기 데이터 처리부는 상기 제1데이터를 상기 제2데이터베이스에 저장하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
The method according to claim 1,
A communication module for receiving the first data partially updated from the entire data from the map server; And
And a third database in which the first data is stored,
And the data processing unit stores the first data in the second database.
청구항 2에 있어서,
상기 데이터 처리부는 지도 서버로부터 상기 전체 데이터 중에서 부분적으로 업데이트된 제2데이터를 수신하고 수신한 제2데이터를 제3데이터베이스에 저장하며,
상기 데이터 처리부는 상기 제2데이터를 상기 제2데이터베이스에 저장할 때 상기 제1데이터에서 상기 제2데이터와 중복되는 데이터만 상기 제2데이터를 이용하여 업데이트하고 상기 제1데이터에서 상기 제2데이터와 중복되지 않는 나머지 데이터는 상기 제2데이터베이스에 유지하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
The method of claim 2,
Wherein the data processing unit receives the second data partially updated from the entire data from the map server and stores the received second data in the third database,
Wherein the data processor updates only the data overlapping with the second data in the first data using the second data when storing the second data in the second database and updates the second data with the second data, And the remaining data which is not stored in the second database is kept in the second database.
청구항 1 또는 청구항 2에 있어서,
상기 제2데이터베이스에 저장된 데이터의 오류를 검출하는 오류 검출부를 더 포함하고,
상기 데이터 처리부는 상기 제2데이터베이스에 저장된 데이터의 오류가 발생하면 상기 제2데이터베이스에 저장된 데이터를 삭제하는 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.
The method according to claim 1 or 2,
Further comprising an error detection unit for detecting an error of data stored in the second database,
Wherein the data processing unit deletes data stored in the second database when an error occurs in the data stored in the second database.
청구항 1에 있어서,
상기 전체 데이터는 복수개의 영역으로 구분되어 있고 상기 복수개의 영역은 복수개의 링크 열로 구분되어 있고 상기 복수개의 링크 열은 복수개의 링크로 구분되어 있으며, 상기 제1데이터는 상기 영역 단위, 링크 열 단위 또는 링크 단위 중 어느 하나에 의해 구분되어 부분적으로 업데이트된 데이터인 것을 특징으로 하는 지도 데이터의 부분 업데이트 시스템.The method according to claim 1,
Wherein the entire data is divided into a plurality of areas, the plurality of areas are divided into a plurality of links, the plurality of links are divided into a plurality of links, And the link data is partially updated by any one of the link units.
KR1020100060641A 2010-06-25 2010-06-25 Partial updating system of map data KR101637593B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100060641A KR101637593B1 (en) 2010-06-25 2010-06-25 Partial updating system of map data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100060641A KR101637593B1 (en) 2010-06-25 2010-06-25 Partial updating system of map data

Publications (2)

Publication Number Publication Date
KR20120000327A KR20120000327A (en) 2012-01-02
KR101637593B1 true KR101637593B1 (en) 2016-07-07

Family

ID=45608226

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100060641A KR101637593B1 (en) 2010-06-25 2010-06-25 Partial updating system of map data

Country Status (1)

Country Link
KR (1) KR101637593B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102107123B1 (en) 2014-01-28 2020-05-06 현대엠엔소프트 주식회사 The apparatus and method for automatic update navigation
KR102504302B1 (en) * 2021-02-18 2023-02-27 나비스오토모티브시스템즈 주식회사 method for providing congestion information on free flow state in IP-based traffic information service
KR102504300B1 (en) * 2021-02-18 2023-02-27 나비스오토모티브시스템즈 주식회사 method for traffic information processing based on congestion information in IP-based traffic information service

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101087484B1 (en) * 2005-02-18 2011-11-28 엘지전자 주식회사 Method for guiding travel route of vehicle in navigation system
KR100848834B1 (en) * 2006-10-19 2008-07-28 (주)엠앤소프트 Apparatus and method for integrated searching in car navigation system
KR100858157B1 (en) * 2006-12-28 2008-09-10 에스케이에너지 주식회사 System and merhod for map uapdate, storage medium recording that method program, user termianl

Also Published As

Publication number Publication date
KR20120000327A (en) 2012-01-02

Similar Documents

Publication Publication Date Title
US7930100B2 (en) Computer readable medium storing a map data updating program and map data updating terminal
JP5327497B2 (en) Map data distribution system and map data update method
JP5189838B2 (en) Map data distribution system, map data distribution method, and communication terminal
US8005612B2 (en) Map data distribution system
JP5054734B2 (en) Car navigation apparatus, program, and map data update method
US8706693B2 (en) Map update data delivery method, map update data delivery device and terminal device
JP4847044B2 (en) Map data distribution device, communication terminal, and map distribution method
CN105556511A (en) Apparatus, systems, and methods for providing location information
US20060195256A1 (en) Systems, methods, and programs for updating map data
JP2013072787A (en) Map data distribution device, electronic device and map update system
JP6136511B2 (en) Map difference data distribution device, vehicle navigation device, and map difference data distribution method
KR101496179B1 (en) System and method for searching information based on data absence tagging
JP5388893B2 (en) Map data distribution server, map update method, and map data distribution system
KR101637593B1 (en) Partial updating system of map data
KR100532144B1 (en) Map information providing system and method thereof
CN104516955A (en) Massive vehicle-mounted machine track data storage method
US9291464B2 (en) Information processing system
US10902655B1 (en) Editing cached map titles
US9563631B2 (en) Techniques for operating a storage network system
JP7304273B2 (en) Route search device, route search method, and program
Zhang et al. Effective caching of shortest travel-time paths for web mapping mashup systems
KR101358937B1 (en) Method For Updating of Indexing of moving object in Road Network
KR101300742B1 (en) Method For Indexing of moving object in Road Network
CN111090614A (en) Read method, device and storage medium of ROM snapshot
KR20110060408A (en) Apparatus and method for storing data using r-tree

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 4