KR101575639B1 - 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법 - Google Patents

지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법 Download PDF

Info

Publication number
KR101575639B1
KR101575639B1 KR1020140018915A KR20140018915A KR101575639B1 KR 101575639 B1 KR101575639 B1 KR 101575639B1 KR 1020140018915 A KR1020140018915 A KR 1020140018915A KR 20140018915 A KR20140018915 A KR 20140018915A KR 101575639 B1 KR101575639 B1 KR 101575639B1
Authority
KR
South Korea
Prior art keywords
tile image
update
tile
image
source data
Prior art date
Application number
KR1020140018915A
Other languages
English (en)
Other versions
KR20150097973A (ko
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 KR1020140018915A priority Critical patent/KR101575639B1/ko
Publication of KR20150097973A publication Critical patent/KR20150097973A/ko
Application granted granted Critical
Publication of KR101575639B1 publication Critical patent/KR101575639B1/ko

Links

Images

Abstract

본 발명은 지도 소스데이터의 추가 또는 변경을 타일 이미지에 반영하기 위한 타일 이미지 갱신 시스템에 관한 것으로서, 지도 소스데이터의 변경을 반영하여 타일 지도 서비스를 위한 타일 이미지를 갱신하는 타일 이미지 갱신 시스템에 있어서, 상기 소스데이터의 변경에 대응한 상기 타일 이미지의 갱신 여부를 포함하는 타일 이미지의 갱신정보를 관리하는 갱신정보 관리부; 상기 소스데이터의 변경영역과 공간상으로 중첩되는 타일 이미지를 검색하여 갱신이 요구되는 갱신대상 타일 이미지를 추출하는 이미지 검색부; 및 상기 갱신정보 관리부의 데이터를 통하여 상기 갱신대상 타일 이미지의 기갱신 여부를 확인하고, 갱신이 완료되지 않은 타일 이미지에 대하여 상기 소스데이터의 변경을 반영하여 갱신을 수행하는 이미지 갱신부를 포함하는 것을 특징으로 한다. 이를 통하여, 타일 이미지마다 갱신 여부를 관리함으로써 불필요한 중복 작업을 제거하고, 이로 인한 서버의 자원 사용 및 처리 속도를 제고할 수 있다.

Description

지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법{TILE IMAGE UPDATE SYSTEM FOR MAP SERVICE AND METHOD THEREOF}
본 발명은 타일 이미지 갱신 시스템 및 그 방법에 관한 것으로서, 더욱 상세하게는, 지도 소스데이터의 추가 또는 변경을 타일 이미지에 반영하기 위한 타일 이미지 갱신 시스템 및 그 방법에 관한 것이다.
타일 맵 서비스(tile map service)는 특정 축척별로 지도 영역을 타일 이미지로 저장한 디렉토리(directory) 구조를 이용하여 지도 이미지를 제공하는 서비스를 말한다. 서버에 저장된 타일들은 서로 다른 축적으로 생성되는 각 레벨에 따른 계층 구조의 트리를 형성한다. 타일 맵 서비스는 데이터 베이스의 데이터에 직접 접근하는 것이 아니므로 동적으로 지도를 렌더링할 필요가 없어 Web GIS 영역에서 고해상도의 영상을 빠른 속도로 조회할 수 있는 지도 서비스에 대한 사용자의 요구 증대와 함께 그 활용이 늘어나고 있다.
타일 맵 서비스의 제공을 위해서는 건물의 생성, 도로 신설, 지적 필지의 분할/합병으로 인한 토지 경계의 변화 등으로 인하여 새로운 소스데이터의 추가나 기존 소스데이터의 변경이 발생하는 경우, 타일 이미지를 갱신하는 작업이 필요하다. 이 갱신 작업은 변경 대상 이미지 파일의 검색 및 삭제, 생성, 저장 과정의 반복적인 수행이 요구된다.
타일 이미지를 갱신하는 가장 기본적인 방법은 변경 전의 전체 타일 이미지들을 삭제하고 변경된 타일 이미지를 새롭게 저장하는 것이다. 이 방법에 따르면, 대부분의 소스데이터가 변경되었거나 또는 전체 서비스 타일의 개수가 적은 경우에는 효율적일 수 있으나, 변경된 소스데이터가 적고 타일 개수가 매우 많은 경우에는 시간이 많이 소요되고 비용이 많이 소모되므로 갱신을 보다 효율적으로 수행할 수 있는 방법에 대한 연구가 다각도로 진행되고 있다.
최근에는 타일 이미지를 삭제하는 대신 기존 타일 이미지에 갱신된 소스데이터를 반영하여 내용을 갱신하고, 새로운 이미지로 저장하는 방법이 제안된바 있다(Sample,J.T.,&Ioup,E.(2010), Tile - based geospatial information systems : principles and practices . Springer.) 이에 따르면, 기존의 타일 이미지를 삭제하는 시간과 새로운 타일을 위한 빈 이미지를 생성하는 시간을 단축할 수 있다.
그러나, 위와 같은 방법도 다음과 같은 문제점이 존재한다. 첫째로, 변경된 소스데이터를 포함하는 변경 대상 파일을 모든 서비스 레벨에서 검색해야 한다. 즉, 변경된 소스데이터 전체에 대하여 서비스 레벨에 있는 모든 타일들을 검색해야 하므로 소스데이터의 변경 객체 수와 타일의 수에 따라 검색과정이 기하급수적으로 증가하게 된다. 또한, 특정 타일에 복수의 변경 소스데이터가 포함되어 있는 경우, 그 타일은 변경 소스데이터의 개수만큼 중복해서 갱신되어야 하는 문제점이 존재한다. 위와 같은 문제점으로 인하여 디스크 읽기/쓰기 작업이 늘어나게 되고, 이는 결국 서비스 제공을 저해하는 요소로 작용하게 된다.
따라서, 종래기술을 적용할 때에 비하여 소스데이터 변경에 따라 갱신되는 대상 타일 수를 줄이고, 타일 이미지 파일의 삭제, 생성, 저장 작업을 최소화함으로써 처리 속도를 더욱 향상시키기 위한 타일 이미지 갱신 방법의 고안이 요구된다.
본 발명은 상기한 바와 같은 목적을 달성하기 위하여 제안된 것으로서, 소스데이터 변경에 따라 갱신되는 타일 수를 최소화하여, 이에 따른 타일 이미지 파일의 삭제, 생성, 저장 작업을 줄일 수 있는 타일 이미지 갱신 시스템 및 그 방법을 제공하기 위한 것이다.
상기한 목적은 본 발명의 일 양태에 따른 지도 소스데이터의 변경을 반영하여 타일 지도 서비스의 제공을 위한 타일 이미지를 갱신하는 타일 이미지 갱신 시스템에 있어서, 상기 소스데이터의 변경에 대응한 상기 타일 이미지의 갱신 여부를 포함하는 타일 이미지의 갱신정보를 관리하는 갱신정보 관리부; 상기 소스데이터의 변경영역과 공간상으로 중첩되는 타일 이미지를 검색하여 갱신이 요구되는 갱신대상 타일 이미지를 추출하는 이미지 검색부; 및 상기 갱신정보 관리부의 데이터를 통하여 상기 갱신대상 타일 이미지의 기갱신 여부를 확인하고, 갱신이 완료되지 않은 타일 이미지에 대하여 상기 소스데이터의 변경을 반영하여 갱신을 수행하는 이미지 갱신부를 포함하는 것을 특징으로 하는 타일 이미지 갱신 시스템에 의하여 달성될 수 있다.
이때, 상기 갱신정보 관리부는 상기 타일 이미지별로 상기 타일 이미지의 축척, 상기 타일 이미지의 변경영역, 및 갱신 완료 여부를 저장할 수 있으며, 또한, 상기 갱신정보 관리부는 상기 이미지 갱신부의 수행 결과에 따라 상기 타일 이미지에 대응하는 정보를 업데이트하여 갱신이 이루어진 타일 이미지에 대한 중복 갱신을 방지할 수 있다.
그리고, 상기 제공되는 타일 지도 서비스는 서로 다른 축척에 따른 복수의 서비스 레벨을 가지는 것으로, 상위 서비스 레벨에 속하는 타일 이미지의 영역이 하위 서비스 레벨에 속하는 복수 개의 타일 이미지에 대응하는 영역을 포함하는 관계를 가지는 트리 구조를 형성하고, 상기 이미지 검색부는 최하위 서비스 레벨에서는 상기 소스데이터의 변경영역과 공간상으로 중첩되어 갱신이 요구되는 타일 이미지를 검색하고, 상위 서비스 레벨에서는 하위 서비스 레벨의 상기 갱신대상 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출함으로써 갱신이 요구되는 타일 이미지의 검색시간을 단축할 수 있다.
한편, 상기 이미지 갱신부는 상기 갱신대상 타일 이미지를 삭제하고, 상기 소스데이터의 변경을 반영하여 재생성된 타일 이미지를 저장할 수 있다.
또한, 상기한 목적은 본 발명의 또 다른 양태에 따른 지도 영역을 복수의 타일 이미지로 분할하여 지도 서비스를 제공하는 서비스 서버에서 지도 소스데이터의 변경을 반영하여 타일 이미지를 갱신하는 방법에 있어서, (a) 상기 소스데이터의 변경에 대응하여 상기 타일 이미지의 갱신이 완료되었는지 여부를 포함하는 상기 타일 이미지의 갱신정보를 관리하는 데이터 구조를 생성하는 단계; (b) 상기 소스데이터에서 변경이 이루어진 영역과 공간상으로 중첩되는 타일 이미지를 검색하여, 갱신이 요구되는 갱신대상 타일 이미지를 추출하는 단계; (c) 상기 데이터 구조의 데이터를 기초로 상기 갱신대상 타일 이미지의 기갱신 여부를 확인하는 단계; 및 (d) 기갱신 여부 확인 결과, 갱신이 완료되지 않은 타일 이미지에 대하여 상기 소스데이터의 변경을 반영하여 갱신을 수행하는 단계를 포함하는 것을 특징으로 하는 타일 이미지 갱신 방법에 의해서도 달성될 수 있다.
이때, 상기 데이터 구조는 상기 타일 이미지의 인덱스 값에 따라 상기 타일 이미지의 축척, 상기 타일 이미지의 변경영역, 및 갱신 완료 여부를 저장할 수 있으며, 상기 (d)단계에서 상기 타일 이미지의 갱신이 완료된 경우, 상기 데이터 구조에서 갱신 완료된 상기 타일 이미지에 대응하는 데이터를 업데이트하는 단계를 더 포함할 수 있다.
그리고, 상기 서비스 서버에서 제공하는 지도 서비스는 서로 다른 축척에 따른 복수의 서비스 레벨을 가지는 것으로, 상위 서비스 레벨에 속하는 타일 이미지의 영역이 하위 서비스 레벨에 속하는 복수 개의 타일 이미지에 대응하는 영역을 포함하는 관계를 가지는 트리 구조를 형성하고, 상기 (b)단계는 최하위 서비스 레벨에서는 상기 소스데이터의 변경영역과 공간상으로 중첩되어 갱신이 요구되는 타일 이미지를 검색하고, 상위 서비스 레벨에서는 하위 서비스 레벨의 상기 갱신대상 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출하여 검색시간을 단축할 수 있다.
이상 설명한 바와 같이 본 발명에 따르면, 타일 이미지마다 갱신 여부를 관리함으로써 불필요한 중복 작업을 제거하고, 이로 인한 서버의 자원 사용 및 처리 속도를 제고할 수 있다.
도 1은 타일 맵 서비스를 제공하는 서비스 서버에 저장되는 타일 이미지 트리 구조의 일 예를 도식적으로 나타낸 참고도;
도 2는 본 발명의 실시예에 따른 타일 이미지 갱신 시스템의 블록도;
도 3은 도 2의 갱신정보 관리부에서 관리하는 데이터 구조의 일 예; 및
도 4는 도 2의 시스템에 의하여 타일 이미지가 갱신되는 과정을 나타낸 흐름도이다.
이하, 도면을 참조하여 본 발명의 구체적인 실시예들에 대해 설명하기로 한다.
본 발명의 실시예에 따른 타일 이미지 갱신 시스템이 적용되는 서비스 서버(100)는 지리적 영역에 따라 분할된 복수의 타일 이미지를 기초로 타일 맵 서비스를 제공하는 서버로서, 단일 축척에 따른 지도 서비스를 제공할 수도 있을 것이나, 서로 다른 축척에 대응하는 복수의 서비스 레벨을 가지는 지도 서비스를 제공할 수도 있다. 복수의 서비스 레벨을 가지는 지도 서비스 제공시, 타일 이미지는 각 레벨에 따른 계층을 가지는 트리 형태로 서비스 서버(100)에 저장된다.
도 1은 서비스 서버(100)가 복수의 축척 레벨에 따른 서비스를 제공할 때, 위 트리 구조의 일 예를 도식적으로 나타낸 참고도이다. 참고로, 위쪽에 위치할수록 소축척 지도에 해당한다. 도 1을 참조하면, 상위 서비스 레벨의 타일 이미지의 영역은 하위 서비스 레벨에 속하는 복수 개의 타일 이미지에 대응되는 영역을 포함하는 관계를 갖는다. 예컨대, 도 1과 같이 사지 트리(quad tree)의 경우, 서비스 레벨 1에 대응하는 지도의 타일 이미지 하나의 영역은 서비스 레벨 2에 속하는 타일 이미지 4개의 영역을 포함한다.
일반적으로 타일 이미지는 행(row)과 열(column)의 인덱스 값에 따라 파일로 저장된다. 예컨대, ArcGIS Serverⓡ는 행 정보를 포함하고 있는 폴더를 생성하고, 각 폴더 안에 열 정보를 가지는 타일 이미지가 저장되는 구조를 취하고 있다. 서비스 서버(100)는 클라이언트 단말기(미도시)가 요청한 서비스 레벨과 지리적 영역의 파라미터에 부합하는 타일 이미지를 기초로 생성된 지도 이미지를 클라이언트에 제공한다.
서비스 서버(100)는 서비스를 제공하는 지리적 영역에 건물 신축, 도로 신설, 필지 분할 등으로 인하여, 타일 이미지를 구현하는데 기초가 되는 소스데이터가 변경되거나 추가되면, 이를 반영하여 타일 이미지를 갱신하는 작업을 수행하여 최신의 정보로 유지될 수 있도록 한다. 소스데이터의 변경은 수시로 이루어지므로 갱신 작업 수행시 서비스 서버(100)의 부하를 줄이고, 갱신 처리 시간을 단축시키는 것이 효율적인 서비스 제공의 관건이 된다.
도 2는 지도 소스데이터의 변경을 반영하여 타일 이미지의 갱신 작업을 수행하는 타일 이미지 갱신 시스템의 블록도이다. 도 2를 참조하면, 본 발명의 실시예에 따른 타일 이미지 갱신 시스템은 갱신정보 관리부(10), 이미지 검색부(30), 및 이미지 갱신부(50)를 포함한다.
갱신정보 관리부(10)는 소스데이터의 변경에 대응하여 타일 이미지의 갱신이 완료되었는지 여부를 관리하여 동일한 타일 이미지에 대해 반복적으로 갱신 작업이 수행되지 않도록 한다.
도 3은 갱신정보 관리부(10)에서 저장관리되는 데이터 구조의 일 예를 보여준다. 도 3을 참조하면, 타일 이미지(t)는 행(RNr)과 열(CNc)의 인덱스 값으로 정의되고(Nr : 타일의 행 수, Nc : 타일의 열 수), 갱신정보로서 서비스 레벨의 정보(s), 타일 이미지의 변경영역 범위(e)와 갱신 완료 여부(u)가 저장될 수 있다. 이때, 서비스 레벨 정보(s)로서는 축척 정보가 적용될 수 있으며, 변경영역 범위(e)는 소스데이터에서 변경이 이루어진 영역에 대응되는 타일 이미지의 변경영역으로서, 서비스 레벨별 타일 이미지의 가로, 세로 크기를 이용하여 구해질 수 있다. 또한, 갱신 완료 여부(u)는 기갱신 타일 이미지와 미갱신 타일 이미지를 구분할 수 있는 플래그(flag)의 일종으로서, 예컨대, 갱신이 된 경우에는 '1'의 값을, 갱신이 수행되지 않은 타일 이미지에 대해서는 '0'의 값을 부여할 수 있을 것이다.
편의상 하나의 서비스 레벨에 대응되는 데이터 구조를 설명하였으나, 도 1과 같이 트리 구조 형태의 서비스가 제공된다면, 갱신정보 관리부(10)는 각 서비스 레벨에 따라 위와 같은 데이터 구조를 저장관리하게 될 것이다.
이미지 검색부(30)는 소스데이터의 변경영역과 공간상으로 중첩되는 타일 이미지를 검색하여 갱신이 요구되는 갱신대상 타일 이미지를 추출한다. 즉, 타일 이미지의 행과 열을 기준으로 타일 이미지의 축척과 크기를 고려하여 각 타일 이미지의 실좌표를 계산하고, 이를 기초로 소스데이터의 변경이 이루어진 영역이 걸치는 타일 이미지를 모두 추출한다.
이때, 서비스 서버(100)가 복수의 서비스 레벨에 따른 지도 서비스를 제공한다면, 이미지 검색부(30)는 최하위 서비스 레벨에서는 전술된 바와 같이 타일 이미지 검색 과정을 수행하고, 최하위 서비스 레벨보다 상위 레벨에서는 서비스 레벨 간의 포함관계를 고려하여 개별적으로 중첩 여부를 판단하지 않고, 하위 서비스 레벨에서 갱신이 요구되는 타일 이미지의 지리적 영역을 포함하는 타일 이미지들을 갱신대상 이미지로 추출하면 될 것이다.
도 1을 참조하여 설명하면, 최하위 서비스 레벨인 서비스 레벨 n에서는 소스데이터의 변경영역과 중첩되는 타일 이미지 검색 과정이 수반되어야 하지만, 서비스 레벨 n-1 부터 서비스 레벨 1까지는 바로 이전 서비스 레벨에서 갱신이 요구되는 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출하면 되고, 별도의 중첩 여부의 검색이 불필요하다.
이미지 갱신부(50)는 갱신정보 관리부(10)에 저장된 데이터를 통하여 이미지 검색부(30)에서 추출된 갱신대상 타일 이미지의 기갱신 여부를 확인하고, 갱신이 완료되지 않은 타일 이미지에 대하여 소스데이터의 변경을 반영하여 갱신을 수행한다. 이미지 갱신부(50)는 갱신이 요구되는 타일 이미지를 삭제하고, 소스데이터의 변경을 반영하여 재생성된 타일 이미지를 저장한다. 이미지 갱신부(50)는 갱신여부 플래그 값을 통해 갱신이 완료된 것으로 판별된 타일 이미지에 대해서는 중복해서 갱신이 수행되지 않도록 함으로써, 불필요한 연산을 방지한다.
다만, 변경내용이 상이하여 변경되는 영역이 서로 다른 경우에는 타일 이미지가 기갱신된 것으로 확인되더라도 갱신이 수행되어야 한다. 따라서, 이미지 갱신부(50)는 변경영역과 갱신 여부 플래그 값을 모두 고려하여 최종적으로 갱신 여부를 결정해야 할 것이다.
이미지 갱신부(50)는 각 서비스 레벨을 순회하면서, 서비스 레벨별로 소스데이터의 변경영역이 포함되는 타일 이미지에 대한 갱신을 수행한다. 참고로, 갱신시 bottom up 방식을 취할 때, 도 1과 같은 트리 구조에서는 갱신된 하위 서비스 레벨의 타일 이미지를 포함하는 상위 서비스 레벨의 타일 이미지는 모두 갱신이 수행될 것이다.
갱신정보 관리부(10)는 이미지 갱신부(50)에서 갱신이 수행되면, 갱신된 타일 이미지에 대응하는 정보를 업데이트한다. 예컨대, 임의의 타일 이미지 A가 갱신된 경우, 타일 이미지 A에 대응하는 서비스 레벨 정보, 변경영역 정보를 업데이트 하고, 갱신 여부를 나타내는 플래그 값을 초기값 '0'에서 '1'로 업데이트하여 갱신이 수행되었음을 나타낼 수 있다.
도 4는 도 2의 시스템에 의하여 타일 이미지가 갱신되는 과정을 나타낸 흐름도이다. 이하 도 4를 참조하여, 본 발명의 실시예에 따른 타일 이미지 갱신 방법을 설명하도록 한다.
타일 이미지의 갱신정보를 관리하는 데이터 구조를 생성한다(S10). 이는 동일한 타일 이미지의 갱신이 반복 수행되지 않기 위함이므로 갱신정보에는 각 타일 이미지의 갱신이 수행되었는지 여부를 비롯하여, 서비스 레벨에 따른 축척, 소스데이터의 변경에 대응하여 갱신이 이루어진 영역 등에 관한 정보를 포함할 수 있다. 이때, 생성되는 데이터 구조는 리스트(list) 등 타일 이미지별 갱신정보를 저장할 수 있는 구조이면 족하며 특정 데이터 구조로 한정되지 않는다.
지도 소스데이터에서 변경이 이루어진 영역과 공간상으로 중첩되어 갱신이 요구되는 타일 이미지를 검색한다(S11). 중첩 여부는 각 타일 이미지의 축척 정보와 행과 열, 타일 이미지의 크기를 기초로 결정될 수 있음은 전술된 바와 같다. 한편, 타일 이미지의 검색시 서비스 레벨 간의 관계를 고려하여, 상위 서비스 레벨에서는 하위 서비스 레벨에서 갱신이 요구되는 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출함으로써 이미지 검색 시간을 단축할 수 있을 것이다.
생성된 데이터 구조를 기초로 검색된 타일 이미지가 이미 갱신된 이미지인지 여부를 확인한다(S13). 갱신이 이미 수행된 타일 이미지에 대하여 갱신을 반복하여 수행되는 것을 방지하기 위함이다.
확인 결과, 갱신이 완료된 타일 이미지는 갱신을 수행하지 않고, 갱신이 완료되지 않은 타일 이미지에 대하여 소스데이터의 변경을 반영한 갱신을 수행한다(S15). 타일 이미지 갱신은 기존 타일 이미지를 삭제하고, 소스데이터의 변경정보를 적용하여 재생성된 타일 이미지를 저장하는 것으로 이루어진다.
타일 이미지 갱신 과정이 완료되면, 갱신된 타일 이미지의 정보를 데이터 구조에 반영하여 업데이트 한다(S17). 즉, 갱신 여부를 나타내는 플래그 값과 변경영역에 관한 정보, 서비스 레벨 정보 등의 갱신정보를 업데이트함으로써 동일한 변경사항에 대하여 타일 이미지의 중복 갱신이 이루어지지 않도록 한다.
지금까지 본 발명의 몇몇 실시예들에 대해 설명하였으나, 본 발명이 속하는 기술분야의 통상의 지식을 가진 당업자는 본 발명의 기술적 사상을 벗어나지 않는 범위 안에서 상기 본 발명의 실시예의 변형이 가능하다는 것을 이해할 수 있을 것이다.
예컨대, 갱신정보 관리를 위한 데이터 구조 생성시 각 타일 이미지에 대응되는 모든 초기값을 null로 설정할 수도 있을 것이나, 서비스 레벨별 축척에 관한 정보는 기저장하고, 갱신 수행 후 축척에 변함이 없는 한 업데이트 과정에서 제외할 수 있을 것이다.
또한, 시스템 상 갱신 주기가 사전에 설정된 경우, 갱신 수행 후 설정된 주기가 지나면 갱신정보가 자동으로 초기화되도록 데이터 구조를 구현할 수도 있을 것이다.
따라서, 본 발명의 실시예는 단지 예시적인 것으로 이해되어야 하며, 본 발명의 기술적 사상은 특허청구범위의 기재로부터 정의되고, 그 보호범위는 균등물에 미치는 것으로 보아야 할 것이다.
10 : 갱신정보 관리부 30 : 이미지 검색부
50 : 이미지 갱신부 100 : 서비스 서버

Claims (9)

  1. 지도 소스데이터의 변경을 반영하여 타일 지도 서비스의 제공을 위한 타일 이미지를 갱신하는 타일 이미지 갱신 시스템에 있어서,
    상기 소스데이터의 변경에 대응한 상기 타일 이미지의 갱신 여부를 포함하는 타일 이미지의 갱신정보를 관리하는 갱신정보 관리부;
    상기 소스데이터의 변경영역과 공간상으로 중첩되는 타일 이미지를 검색하여 갱신이 요구되는 갱신대상 타일 이미지를 추출하는 이미지 검색부; 및
    상기 갱신정보 관리부의 데이터를 통하여 상기 갱신대상 타일 이미지의 기갱신 여부를 확인하고, 갱신이 완료되지 않은 타일 이미지에 대하여 상기 소스데이터의 변경을 반영하여 갱신을 수행하는 이미지 갱신부를 포함하며,
    상기 제공되는 타일 지도 서비스는 서로 다른 축척에 따른 복수의 서비스 레벨을 가지는 것으로, 상위 서비스 레벨에 속하는 타일 이미지의 영역이 하위 서비스 레벨에 속하는 복수 개의 타일 이미지에 대응하는 영역을 포함하는 관계를 가지는 트리 구조를 형성하고,
    상기 이미지 검색부는 최하위 서비스 레벨에서는 상기 타일 이미지의 실좌표를 기초로 상기 소스데이터의 변경영역과 공간상으로 중첩되어 갱신이 요구되는 타일 이미지를 검색하고, 상기 최하위 서비스 레벨보다 상위 서비스 레벨에서는 바로 이전 하위 서비스 레벨의 상기 갱신대상 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출하는 것을 특징으로 하는 타일 이미지 갱신 시스템.
  2. 제1항에 있어서,
    상기 갱신정보 관리부는 상기 타일 이미지별로 상기 타일 이미지의 축척, 상기 타일 이미지의 변경영역, 및 갱신 완료 여부를 저장하는 것을 특징으로 하는 타일 이미지 갱신 시스템.
  3. 제1항에 있어서,
    상기 갱신정보 관리부는 상기 이미지 갱신부의 수행 결과에 따라 상기 타일 이미지에 대응하는 정보를 업데이트하는 것을 특징으로 하는 타일 이미지 갱신 시스템.
  4. 삭제
  5. 제1항에 있어서,
    상기 이미지 갱신부는 상기 갱신대상 타일 이미지를 삭제하고, 상기 소스데이터의 변경을 반영하여 재생성된 타일 이미지를 저장하는 것을 특징으로 하는 타일 이미지 갱신 시스템.
  6. 지도 영역을 복수의 타일 이미지로 분할하여 지도 서비스를 제공하는 서비스 서버에서 지도 소스데이터의 변경을 반영하여 타일 이미지를 갱신하는 방법에 있어서,
    (a) 상기 소스데이터의 변경에 대응하여 상기 타일 이미지의 갱신이 완료되었는지 여부를 포함하는 상기 타일 이미지의 갱신정보를 관리하는 데이터 구조를 생성하는 단계;
    (b) 상기 소스데이터에서 변경이 이루어진 영역과 공간상으로 중첩되는 타일 이미지를 검색하여, 갱신이 요구되는 갱신대상 타일 이미지를 추출하는 단계;
    (c) 상기 데이터 구조의 데이터를 기초로 상기 갱신대상 타일 이미지의 기갱신 여부를 확인하는 단계; 및
    (d) 기갱신 여부 확인 결과, 갱신이 완료되지 않은 타일 이미지에 대하여 상기 소스데이터의 변경을 반영하여 갱신을 수행하는 단계를 포함하며,
    상기 서비스 서버에서 제공하는 지도 서비스는 서로 다른 축척에 따른 복수의 서비스 레벨을 가지는 것으로, 상위 서비스 레벨에 속하는 타일 이미지의 영역이 하위 서비스 레벨에 속하는 복수 개의 타일 이미지에 대응하는 영역을 포함하는 관계를 가지는 트리 구조를 형성하고,
    상기 (b)단계는 최하위 서비스 레벨에서는 상기 타일 이미지의 실좌표를 기초로 상기 소스데이터의 변경영역과 공간상으로 중첩되어 갱신이 요구되는 타일 이미지를 검색하고, 상기 최하위 서비스 레벨보다 상위 서비스 레벨에서는 바로 이전 하위 서비스 레벨의 상기 갱신대상 타일 이미지의 영역을 적어도 하나 포함하는 관계에 있는 타일 이미지를 갱신대상으로 추출하는 것을 특징으로 하는 타일 이미지 갱신 방법.
  7. 제6항에 있어서,
    상기 데이터 구조는 상기 타일 이미지의 인덱스 값에 따라 상기 타일 이미지의 축척, 상기 타일 이미지의 변경영역, 및 갱신 완료 여부를 저장하는 것을 특징으로 하는 타일 이미지 갱신 방법.
  8. 삭제
  9. 제6항에 있어서,
    상기 (d)단계에서 상기 타일 이미지의 갱신이 완료된 경우, 상기 데이터 구조에서 갱신 완료된 상기 타일 이미지에 대응하는 데이터를 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 타일 이미지 갱신 방법.
KR1020140018915A 2014-02-19 2014-02-19 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법 KR101575639B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140018915A KR101575639B1 (ko) 2014-02-19 2014-02-19 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140018915A KR101575639B1 (ko) 2014-02-19 2014-02-19 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20150097973A KR20150097973A (ko) 2015-08-27
KR101575639B1 true KR101575639B1 (ko) 2015-12-09

Family

ID=54059527

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140018915A KR101575639B1 (ko) 2014-02-19 2014-02-19 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101575639B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160116441A (ko) * 2015-03-30 2016-10-10 한국전자통신연구원 전자해도 갱신정보를 이용한 부분 업데이트 및 부분 타일맵 생성 시스템 및 그 방법

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102479037B1 (ko) 2016-05-25 2022-12-20 한국전자통신연구원 타일 지도 서비스 장치 및 그 동작 방법
KR102455227B1 (ko) * 2019-10-10 2022-10-17 한국전자통신연구원 공간 정보 구성 방법 및 장치
KR102591633B1 (ko) * 2020-11-20 2023-10-19 주식회사 상헌 가상 공간상 지형 구현 장치 및 그 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2443570A1 (en) 2009-06-18 2012-04-25 Carmenta Ab Maps from sparse geospatial data tiles
WO2012157850A2 (ko) 2011-05-19 2012-11-22 에스케이플래닛 주식회사 실시간 지도 데이터 업데이트 시스템 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2443570A1 (en) 2009-06-18 2012-04-25 Carmenta Ab Maps from sparse geospatial data tiles
WO2012157850A2 (ko) 2011-05-19 2012-11-22 에스케이플래닛 주식회사 실시간 지도 데이터 업데이트 시스템 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160116441A (ko) * 2015-03-30 2016-10-10 한국전자통신연구원 전자해도 갱신정보를 이용한 부분 업데이트 및 부분 타일맵 생성 시스템 및 그 방법
KR102026474B1 (ko) * 2015-03-30 2019-11-04 한국전자통신연구원 전자해도 갱신정보를 이용한 부분 업데이트 및 부분 타일맵 생성 시스템 및 그 방법

Also Published As

Publication number Publication date
KR20150097973A (ko) 2015-08-27

Similar Documents

Publication Publication Date Title
JP6553822B2 (ja) 分散システムにおける範囲の分割および移動
US10198321B1 (en) System and method for continuous data protection
JP4206586B2 (ja) データベース管理方法および装置並びにデータベース管理プログラムを記録した記憶媒体
CN105630865A (zh) 用于内存列式存储的n比特压缩版本化列数据阵列
US9672241B2 (en) Representing an outlier value in a non-nullable column as null in metadata
CN105630409A (zh) 使用存储器内阵列和盘上页结构的双重数据存储
CN105630864A (zh) 存储行标识符值的字典的强制排序
US20130311521A1 (en) Blob manipulation in an integrated structured storage system
CN109154905A (zh) 跨越多层存储的多个数据集备份版本
US20150347457A1 (en) Automatic update for map cache
US20130254240A1 (en) Method of processing database, database processing apparatus, computer program product
CN102169507A (zh) 一种分布式实时搜索引擎
CN103902623A (zh) 用于在存储系统上存取文件的方法和系统
CN103544045A (zh) 一种基于hdfs的虚拟机镜像存储系统及其构建方法
KR101575639B1 (ko) 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법
CN110888837B (zh) 对象存储小文件归并方法及装置
CN104881466A (zh) 数据分片的处理以及垃圾文件的删除方法和装置
US8880553B2 (en) Redistribute native XML index key shipping
US11249968B2 (en) Large object containers with size criteria for storing mid-sized large objects
US10055442B2 (en) Efficient updates in non-clustered column stores
CN110245129B (zh) 一种分布式全局数据去重方法和装置
CN110352410A (zh) 跟踪索引节点的访问模式以及预提取索引节点
KR101628676B1 (ko) 대용량 과학 데이터 파일의 분산 저장 시스템 및 방법
US20180011897A1 (en) Data processing method having structure of cache index specified to transaction in mobile environment dbms
CN102955808A (zh) 一种数据获取方法和分布式文件系统

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: 20181203

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191203

Year of fee payment: 5