KR100936122B1 - 오프라인 지도 서비스를 제공하기 위한 애플리케이션시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법 - Google Patents

Abstract

오프라인 지도 서비스를 제공하기 위한 애플리케이션 시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법을 개시한다. 애플리케이션 시스템은 네트워크를 통해 서비스 시스템으로부터 데이터를 수신하는 데이터 수신부, 상기 데이터를 이용하여 서비스를 제공하는 서비스 제공부 및 상기 데이터를 검색 및 저장 시스템에 저장하는 저장 처리부를 포함하고, 상기 서비스 제공부는 상기 서비스 시스템으로의 오프라인 시 상기 검색 및 저장 시스템으로부터 상기 데이터를 검색 및 추출하여 상기 서비스를 제공한다.

지도 서비스, 플랫폼, 영역 사분 트리(region quad-tree), 웹 애플리케이션

Description

오프라인 지도 서비스를 제공하기 위한 애플리케이션 시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법{APPLICATION SYSTEM, SERVICE OFFERRING METHOD, SEARCH AND STORAGE SYSTEM AND METHOD FOR OFFERRING OFF-LINE MAP SERVICE}

본 발명은 오프라인 지도 서비스를 제공하기 위한 애플리케이션 시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법에 관한 것이다.

기존의 소프트웨어 개발 업체들은 사용자의 단말기에 설치되고 사용되는 오프라인 기반의 애플리케이션을 개발 및 보급하였다. 여기서 단말기라 함은 PC, 노트북, 특정 애플리케이션을 위한 전용 단말기 등을 포함한다. 애플리케이션은 대형 벤더에서 보급하는 운영체제, 웹 브라우저, 오피스 제품 군부터 중소형 업체에서 보급하는 다양한 제품들까지 그 범위는 우리가 소프트웨어라 부르는 모든 범위를 포괄할 정도로 광범위하다.

지금까지 소프트웨어 시장에서 플랫폼을 논의하는 것은 어떤 운영체제를 사용하는가를 논의하는 것과 일맥상통한 일이었고 운영체제 시장을 선점하고 있는 대형 벤더들을 제외하고 새로운 플랫폼 기반의 소프트웨어를 논의하는 것은 불가능 했다.

그러나 웹 기술과 망의 발전에 따라 웹 플랫폼의 개념이 등장하면서 시장의 변화 가능성이 대두되었다. 웹 애플리케이션은 웹이 가능한 환경이라면 언제나 사용 가능한 소프트웨어를 의미한다. 기존의 소프트웨어가 운영체제에 종속되어 동작하는 오프라인 애플리케이션이었던 반면에 웹 애플리케이션은 온라인에서 동작하는 장점을 갖는다. 이러한 온라인에서 동작하는 애플리케이션은 장비에 상관없이 어디에서나 해당 소프트웨어의 사용이 가능하며 정보 제공 및 조작의 비중이 로컬에서 이루어지는 비중이 낮아 경량화가 가능하다. 또한 별도의 소프트웨어 직접 구매 및 수동 설치가 필요하지 않으므로 사용자들의 접근성도 높아진다.

이와 같은 웹 애플리케이션의 지속적인 보급 및 발전을 가능하게 하는 것은 통신망의 발전이 필수적이다. 국내에서도 WiBro와 같은 고성능 통신망 구축이 이미 진행 중이며 이로 인하여 웹 사용 가능 지역은 지속적으로 확대되고 있다.

본 발명은 온라인 시 네트워크를 통해 서비스를 제공함과 동시에 필요한 데이터를 저장함으로써, 오프라인 시에도 저장된 상기 데이터를 이용하여 서비스를 제공할 수 있는 애플리케이션 시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법을 제공한다.

본 발명은 지도 데이터의 영역을 4개의 하위 영역으로 재귀적으로 분할하여 저장할 수 있는 영역 사분 트리를 이용함으로써, 상기 지도 데이터를 효과적으로 저장 및 추출할 수 있는 애플리케이션 시스템, 서비스 제공 방법, 검색 및 저장 시스템 및 방법을 제공한다.

본 발명의 일실시예에 따른 애플리케이션 시스템은 네트워크를 통해 서비스 시스템으로부터 데이터를 수신하는 데이터 수신부, 상기 데이터를 이용하여 서비스를 제공하는 서비스 제공부 및 상기 데이터를 검색 및 저장 시스템에 저장하는 저장 처리부를 포함하고, 상기 서비스 제공부는 상기 서비스 시스템으로의 오프라인 시 상기 검색 및 저장 시스템으로부터 해당하는 데이터를 검색 및 추출하여 상기 서비스를 제공한다.

본 발명의 일측면에 따르면, 상기 검색 및 저장 시스템은 상기 데이터를 영역 사분 트리(region quad-tree)를 이용하여 검색 및 저장할 수 있다.

본 발명의 일측면에 따르면, 상기 데이터는 지도 데이터를 포함할 수 있고, 상기 영역 사분 트리는 상기 지도 데이터가 포함하는 하나의 영역을 4개의 하위 영역으로 재귀적으로 분할하여 인덱싱하는 트리 형태의 데이터 처리 구조를 포함할 수 있다.

본 발명의 일실시예에 따른 검색 및 저장 시스템은 애플리케이션 시스템으로부터 수신된 데이터를 영역 사분 트리를 이용하여 저장하는 저장부 및 상기 애플리케이션 시스템의 요청에 따라 상기 저장부에서 해당하는 데이터를 검색하여 제공하는 제공부를 포함한다.

본 발명의 일측면에 따르면, 상기 애플리케이션 시스템은 서비스 시스템으로부터 데이터를 수신하여 서비스할 수 있고, 상기 요청은 상기 애플리케이션 시스템에서 상기 서비스 시스템으로의 오프라인 시 발생할 수 있다.

본 발명의 일측면에 따르면, 상기 수신된 데이터는 지도 데이터를 포함할 수 있고, 상기 저장부는 상기 지도 데이터에 포함된 영역을 4개의 하위 영역으로 재귀적으로 분할하는 데이터 분할부 및 상기 분할된 지도 데이터를 인덱싱하여 저장하는 데이터 저장부를 포함할 수 있다.

본 발명의 일실시예에 따른 서비스 제공 방법은 네트워크를 통해 서비스 시스템으로부터 데이터를 수신하는 단계, 상기 데이터를 이용하여 서비스를 제공하는 단계 및 상기 데이터를 검색 및 저장 시스템에 저장하는 단계를 포함하고, 상기 데이터를 이용하여 서비스를 제공하는 상기 단계는 상기 서비스 시스템으로의 오프라인 시 상기 검색 및 저장 시스템으로부터 상기 데이터를 검색 및 추출하여 상기 서비스를 제공하는 단계를 포함한다.

본 발명의 일실시예에 따른 검색 및 저장 방법은 애플리케이션 시스템으로부터 수신된 데이터를 영역 사분 트리를 이용하여 저장 공간에 저장하는 단계 및 상기 애플리케이션 시스템의 요청에 따라 해당하는 데이터를 상기 저장 공간에서 검색하여 제공하는 단계를 포함한다.

본 발명에 따르면, 온라인 시 네트워크를 통해 서비스를 제공함과 동시에 필요한 데이터를 저장함으로써, 오프라인 시에도 저장된 상기 데이터를 이용하여 서비스를 제공할 수 있다.

본 발명에 따르면, 지도 데이터의 영역을 4개의 하위 영역으로 재귀적으로 분할하여 저장할 수 있는 영역 사분 트리를 이용함으로써, 상기 지도 데이터를 효과적으로 저장 및 추출할 수 있다.

이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.

도 1은 서비스를 제공하는 시스템의 개괄적인 모습을 도시한 도면이다. 사용자 단말기(100)에 포함될 수 있는 애플리케이션 시스템(110)은 유선 또는 무선 네트워크를 통해 서비스 시스템(120)으로부터 데이터를 수신하고, 상기 데이터를 통해 서비스를 사용자 단말기(100)의 사용자에게 제공할 수 있다. 이때, 애플리케이션 시스템(110)은 상기 데이터를 수신하여 상기 서비스를 제공함과 동시에 상기 데이터를 기선정된 포맷으로 검색 및 저장 시스템(130)에 저장할 수 있다.

이때, 통신상의 장애 또는 서비스 시스템(120)의 장애 등으로 지속적인 서비스의 제공이 불가능할 수 있다. 이러한 경우, 애플리케이션 시스템(110)은 검색 및 저장 시스템(130)을 검색하여 현재 제공하는 서비스에 해당하는 데이터를 추출하고, 상기 데이터를 통해 지속적으로 상기 서비스를 제공할 수 있다. 예를 들어, 지도 서비스에서 통신망의 결함(오프라인)으로 인해 연속적인 지도 제공이 불가능하다면 해당 서비스는 존재 가치를 상실할 수도 있다. 즉, 이러한 상기 지도 서비스의 경우, 상기 데이터는 지도 데이터를 포함할 수 있고, 검색 및 저장 시스템(130)에 한번 저장된 상기 지도 데이터는 상기 지도 서비스를 제공하는데 재사용될 수 있다. 따라서, 본 발명의 일실시예에 따른 애플리케이션 시스템 및 검색 및 저장 시스템을 이용하면, 오프라인 상황에서도 지속적인 서비스를 제공할 수 있다.

도 2는 본 발명의 일실시예에 있어서, 서비스 제공 방법을 설명하기 위한 흐름도이다.

단계(S201)에서 사용자 단말기에 서비스를 제공하기 위한 애플리케이션 시스템은 네트워크를 통해 서비스 시스템으로부터 데이터를 수신하고, 단계(S202)에서 상기 애플리케이션 시스템은 상기 데이터를 이용하여 상기 서비스를 제공한다.

단계(S203)에서 상기 애플리케이션 시스템은 상기 데이터를 검색 및 저장 시스템에 저장한다. 이때, 단계(S203) 및 단계(S202)는 그 실행 순서에 제약이 없다. 즉, 단계(S202)가 우선적으로 수행될 수도 있고 단계(S203)가 우선적으로 수행될 수도 있다. 또는 단계(S202)와 단계(S203)가 동시에 수행될 수도 있다. 여기서, 상기 검색 및 저장 시스템은 상기 데이터를 영역 사분 트리(region quad- tree)를 이용하여 검색 및 저장할 수 있다. 상기 지도 서비스의 일례를 이용하면, 상기 데이터는 지도 데이터를 포함할 수 있고, 상기 영역 사분 트리는 상기 지도 데이터가 포함하는 하나의 영역을 4개의 하위 영역으로 재귀적으로 분할하여 인덱싱하는 트리 형태의 데이터 처리 구조를 포함할 수 있다. 이러한 상기 검색 및 저장 시스템에 대해서는 도 4를 통해, 상기 영역 사분 트리에 대해서는 도 5 내지 도 8을 통해 더욱 자세히 설명한다.

상술한 단계(S201) 및 단계(S202)는 상기 서비스 시스템으로부터 상기 데이터를 정상적으로 수신할 수 있는 경우(온라인), 수행된다. 이후 설명되는 단계(S204)는 상기 서비스 시스템으로부터 상기 데이터를 정상적으로 수신할 수 없는 경우(오프라인), 수행된다. 이때, 단계(S203)는 상기 온라인 및 상기 오프라인의 두 가지 경우 모두 수행될 수 있다. 즉, 상기 데이터에 대한 서비스는 상기 온라인 및 상기 오프라인에 관계없이 제공될 수 있다.

단계(S204)에서 상기 애플리케이션 시스템은 상기 서비스 시스템으로의 오프라인 시 상기 검색 및 저장 시스템으로부터 상기 데이터를 검색 및 추출하여 상기 서비스를 제공한다. 일례로, 지도 서비스의 경우에는 상술한 바와 같이 한번 저장한 지도 데이터가 재사용이 가능하기 때문에 상기 저장된 지도 데이터가 허락하는 영역에 대해서는 지도 서비스를 지속적으로 제공하는 것이 가능해진다.

도 3은 본 발명의 일실시예에 있어서, 애플리케이션 시스템의 내부 구성을 설명하기 위한 블록도이다. 여기서, 애플리케이션 시스템(300)은 도 3에 도시된 바와 같이 데이터 수신부(301), 서비스 제공부(302) 및 저장 처리부(303)를 포함할 수 있다.

데이터 수신부(301)는 네트워크를 통해 서비스 시스템(310)으로부터 데이터를 수신하고, 서비스 제공부(302)는 상기 데이터를 이용하여 서비스를 제공한다. 즉, 애플리케이션 시스템(300)을 포함하는 사용자 단말기와 서비스 시스템(310)간에 정상적인 통신이 가능한 경우(온라인), 서비스 제공부(302)는 데이터 수신부(301)에서 수신하는 상기 데이터를 통해 정상적으로 서비스를 제공할 수 있다.

저장 처리부(303)는 상기 데이터를 검색 및 저장 시스템(320)에 저장한다. 이때, 서비스 제공부(302)는 상기 서비스 시스템으로의 오프라인 시 검색 및 저장 시스템(320)으로부터 해당하는 데이터를 검색 및 추출하여 상기 서비스를 제공한다. 즉, 오프라인 시에는 상기 서비스를 제공하기 위한 데이터를 서비스 시스템(310)으로부터 수신할 수 없기 때문에 상기 서비스에 해당하는 데이터를 검색 및 저장 시스템(320)으로부터 추출함으로써 지속적이 서비스를 제공하는 것이 가능해진다. 이를 위해, 검색 및 저장 시스템(320)은 상기 데이터를 영역 사분 트리를 이용하여 검색 및 저장할 수 있다. 일례로, 상기 서비스가 지도 서비스인 경우, 상기 데이터는 지도 데이터를 포함할 수 있고, 상기 영역 사분 트리는 상기 지도 데이터가 포함하는 하나의 영역을 4개의 하위 영역으로 재귀적으로 분할하여 인덱싱하는 트리 형태의 데이터 처리 구조를 포함할 수 있다. 이러한 검색 및 저장 시스템(320)에 대해서는 도 4를 통해, 상기 영역 사분 트리에 대해서는 도 5 내지 도 8을 통해 더욱 자세히 설명한다.

도 4는 본 발명의 일실시예에 있어서, 검색 및 저장 시스템의 내부 구성을 설명하기 위한 블록도이다. 여기서, 검색 및 저장 시스템(400)은 도 4에 도시된 바와 같이 저장부(410) 및 제공부(420)를 포함할 수 있다.

저장부(410)는 애플리케이션 시스템(430)으로부터 수신된 데이터를 영역 사분 트리를 이용하여 저장한다. 이때, 애플리케이션 시스템(430)은 서비스 시스템으로부터 데이터를 수신하여 서비스를 제공하고, 상기 데이터를 저장하기 위해 검색 및 저장 시스템(400)으로 전송할 수 있다. 이때, 저장부(410)는 상기 데이터를 저장하기 위해 도 4에 도시된 바와 같이 데이터 분할부(411) 및 데이터 저장부(412)를 포함할 수 있다.

즉, 상기 수신된 데이터는 지도 데이터를 포함할 수 있고, 이 경우, 데이터 분할부(411)는 상기 지도 데이터에 포함된 영역을 4개의 하위 영역으로 재귀적으로 분할하고, 데이터 저장부(412)는 상기 분할된 지도 데이터를 인덱싱하여 저장한다.

제공부(420)는 애플리케이션 시스템(430)의 요청에 따라 상기 저장부에서 해당하는 데이터를 검색하여 제공한다. 이때, 상기 요청은 애플리케이션 시스템(430)에서 상기 서비스 시스템으로의 오프라인 시 발생할 수 있고, 제공부(420)는 상기 요청에 따른 질의 영역을 포함하는 영역을 검색 및 추출하여 애플리케이션 시스템(430)으로 전송할 수 있다.

도 5는 영역 사분 트리의 영역 분할 과정의 일례이다. 도 1 내지 도 4를 통해 설명된 검색 및 저장 시스템은 지도 정보 제공을 효과적인 저장 및 추출을 위해 영역 사분 트리를 사용한다. 이러한 상기 영역 사분 트리는 데이터를 임의의 일정한 크기로 저장 및 관리할 수 있다. 일례로, 지도 서비스에서 정해진 크기로 지도 데이터를 관리하는 것은 캐싱 및 프리패칭에 큰 이점이 있는데 이는 특정 영역의 데이터가 완벽하게 존재하는지 아닌지를 확실하게 알 수 있기 때문이다. 상기 영역 사분 트리는 하나의 영역을 네 개의 하위 영역으로 재귀적으로 분할한다.

도 5의 일례에서 제1 영역(500)은 제1-1 영역(510), 제1-2 영역(520), 제1-3 영역(530) 및 제1-4 영역(540)의 네 개의 영역으로 분할되고, 상기 네 개의 영역들 역시 모두 각각 네 개의 영역으로 다시 분할된다. 즉, 도 5에서는 제1-3 영역(530)이 제1-3-1 영역(531), 제1-3-2 영역(532), 제1-3-3 영역(533) 및 제1-3-4 영역(534)의 네 개의 영역으로 분할되는 일례를 도시하고 있다. 즉, 상기 지도 데이터는 이러한 방식으로 원하는 크기의 블록으로 저장 및 추출이 가능하게 된다.

이와 같은, 영역 사분 트리를 이용하면 지도의 레벨이 증가됨에 따라 더 세분화된 분할 영역을 생성 및 관리할 수 있음을 알 수 있다. 낮은 레벨의 지도 데이터는 상기 영역 사분 트리의 깊이가 얕은 곳에서 저장 및 추출이 수행될 수 있고, 반대로 높은 레벨의 지도 데이터는 상기 영역 사분 트리의 깊이가 깊은 곳에서 저장 및 추출이 수행될 수 있다. 여기서, 지도의 레벨이 낮다는 것은 사용자의 시점이 지면에서 더 먼 위치에 있음을 의미할 수 있고, 높다는 것은 지면에서 더 가까운 위치에 있음을 의미할 수 있다. 결국 지도의 레벨이 낮다면 더 많은 지역에 대해 상대적으로 더 상세하지 않은 지도를 보게 될 것이고, 레벨이 높다면 더 적은 지역에 대해 상대적으로 더 상세한 지도를 보게 될 것이다.

도 6은 레벨과 트리 깊이의 관계를 도시한 일례이다. 즉, 그림 6은 영역 사분 트리(601)의 깊이와 지도의 표시 레벨(Display Level)(602)과의 관계를 나타 낸다. 표시 레벨(602)은 화살표 방향으로 진행될수록 지도의 레벨이 증가함으로 나타낸다. 따라서, 지도의 레벨이 증가할수록 영역 사분 트리의 영역은 더 작은 영역으로 분할되어 관리되는 것을 알 수 있다.

도 7은 레벨과 영역의 개수와의 관계를 도시한 일례이다. 그래프(700)에서 y-축(701)은 해당 레벨을 구성하는 영역의 개수를, x-축(702)은 표시 레벨을 각각 나타낸다. 즉, 영역 사분 트리에서는 지도의 레벨이 증가하면 해당 레벨을 구성하는 영역의 개수는 4배씩 증가됨을 알 수 있다.

도 8은 영역 사분 트리를 통해 지도 데이터를 추출 및 저장하는 방법을 설명하기 위한 일례이다. 지도 데이터의 전체 영역(801) 중 질의 영역(802)의 데이터를 영역 사분 트리를 이용해서 추출한다고 가정하자. 먼저 1 레벨(803)에서 질의 영역(802)을 포함하는 2 레벨(804)의 제1-4 영역을 탐색해야 한다. 다음으로 2 레벨(804)의 상기 제1-4 영역에서 질의 영역(802)을 포함하는 제1-4-1 영역 및 제1-4-3 영역을 탐색한다. 다음으로, 3 레벨(805)의 상기 제1-4-1 영역에 포함된 4 레벨(806)의 제1-4-1-3 영역 및 제1-4-1-4 영역을 확인할 수 있고, 상기 제1-4-3 영역에 포함된 4 레벨(806)의 제1-4-3-1 영역 및 제1-4-3-2 영역을 확인할 수 있다. 즉, 상기 제1-4-1-3 영역 및 상기 제1-4-1-4 영역 그리고, 상기 제1-4-3-1 영역 및 상기 제1-4-3-2 영역이 두 영역에서 질의 영역(802)에 해당하는 데이터를 추출할 수 있다. 상기 지도 데이터의 저장은 추출방법과 동일한 방식으로 수행될 수 있다.

또한, 상기 지도 데이터에서 임의의 영역을 다운로드 받는 경우, 사용자가 요청한 레벨에 대해서만 다운로드 받을 수도 있으나 인접한 상위 레벨의 지도 데이터나 인접한 하위 레벨의 지도 데이터를 함께 다운로드를 받아서 서비스 제공에 활용할 수도 있다. 예를 들어, 사용자가 2 레벨(804)의 제1-3-3 영역을 요청하는 경우, 인접한 상위 레벨인 1 레벨(803) 또는 하위 레벨인 3 레벨(805) 전부를 다운로드 받거나 또는 상기 제1-3-3 영역에 해당하는 1 레벨(803)의 제1-3 영역 또는 3 레벨(805)의 제1-3-3-1 영역, 제1-3-3-2 영역, 제1-3-3-3 영역 및 제1-3-3-4 영역만을 다운로드 받음으로써 사용자가 지도를 확대하거나 축소하는 것에 유연하게 대처할 수 있다. 여기서 인접한 상위 레벨 및 하위 레벨은 상황에 따라 달라질 수 있다.

도 9는 본 발명의 일실시예에 있어서, 검색 및 저장 방법을 도시한 흐름도이다.

단계(S910)에서 검색 및 저장 시스템은 애플리케이션 시스템으로부터 수신된 데이터를 영역 사분 트리를 이용하여 저장 공간에 저장한다. 이때, 상기 애플리케이션 시스템은 서비스 시스템으로부터 데이터를 수신하여 서비스할 수 있다. 또한, 상기 데이터는 지도 데이터를 포함할 수 있다. 여기서, 상기 검색 및 저장 시스템은 상기 지도 데이터를 상기 영역 사분 트리를 이용하여 저장하기 위해 단계(S911) 및 단계(S912)를 수행할 수 있다.

단계(S911)에서 상기 검색 및 저장 시스템은 상기 지도 데이터에 포함된 영역을 4개의 하위 영역으로 재귀적으로 분할한다. 즉, 상기 검색 및 저장 시스템은 상기 지도 데이터를 일정한 크기의 블록으로 구분하기 위해 반복적으로 4개의 하위 영역으로 분할할 수 있다.

단계(S912)에서 상기 검색 및 저장 시스템은 상기 분할된 지도 데이터를 인덱싱하여 저장한다. 상기 일정한 크기의 블록으로 구분된 하위 영역들은 레벨에 따라 인덱싱되어 저장되어 도 5 내지 도 7을 통해 설명한 바와 같이 상기 지도 데이터를 효율적으로 저장 및 추출하는데 이용될 수 있다.

단계(S920)에서 상기 검색 및 저장 시스템은 상기 애플리케이션 시스템의 요청에 따라 해당하는 데이터를 상기 저장 공간에서 검색하여 제공한다. 이때, 상기 검색 및 저장 시스템은 상기 요청에 따른 질의 영역을 포함하는 영역을 검색 및 추출하여 상기 애플리케이션 시스템으로 전송할 수 있다.

이러한 상기 요청은 상기 애플리케이션 시스템에서 상기 서비스 시스템으로의 오프라인 시 발생하는 것으로, 상기 검색 및 저장 시스템에서 상기 오프라인 시 상기 요청에 따라 상기 데이터를 상기 애플리케이션 시스템으로 전송하기 때문에 상기 애플리케이션 시스템은 상기 오프라인 시에도 상기 서비스를 지속적으로 제공할 수 있다.

이와 같이, 본 발명의 일실시예에 따른 애플리케이션 시스템 및 검색 및 저장 시스템 또는 서비스 제공 방법 및 검색 및 저장 방법을 이용하면, 온라인 시 네트워크를 통해 서비스를 제공함과 동시에 필요한 데이터를 저장함으로써, 오프라인 시에도 저장된 상기 데이터를 이용하여 서비스를 제공할 수 있다. 특히, 지도 서비스에서 온라인 상태에서 저장한 지도 데이터를 통해 오프라인에서도 지도 서비스를 가능하게 함으로써 향후 웹 애플리케이션 형태로 제공되는 지도 서비스의 치명 적인 결함을 제거할 수 있다.

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

도 1은 서비스를 제공하는 시스템의 개괄적인 모습을 도시한 도면이다.

도 2는 본 발명의 일실시예에 있어서, 서비스 제공 방법을 설명하기 위한 흐름도이다.

도 3은 본 발명의 일실시예에 있어서, 애플리케이션 시스템의 내부 구성을 설명하기 위한 블록도이다.

도 4는 본 발명의 일실시예에 있어서, 검색 및 저장 시스템의 내부 구성을 설명하기 위한 블록도이다.

도 5는 영역 사분 트리의 영역 분할 과정의 일례이다.

도 6은 레벨과 트리 깊이의 관계를 도시한 일례이다.

도 7은 레벨과 영역의 개수와의 관계를 도시한 일례이다.

도 8은 영역 사분 트리를 통해 지도 데이터를 추출 및 저장하는 방법을 설명하기 위한 일례이다.

도 9는 본 발명의 일실시예에 있어서, 검색 및 저장 방법을 도시한 흐름도이다.

<도면의 주요 부분에 대한 부호의 설명>

100: 사용자 시스템

110: 애플리케이션 시스템

120: 서비스 시스템

130: 검색 및 저장 시스템

Claims (15)

1. 네트워크를 통해 서비스 시스템으로부터 지도 데이터를 수신하는 데이터 수신부;

   상기 지도 데이터를 이용하여 서비스를 제공하는 서비스 제공부; 및

   상기 지도 데이터를 검색 및 저장 시스템에 저장하는 저장 처리부

   를 포함하고,

   상기 서비스 제공부는,

   상기 서비스 시스템으로의 통신망 결함이 발생하는 경우 오프라인 상의 상기 검색 및 저장 시스템으로부터 해당하는 지도 데이터를 검색 및 추출하여 상기 서비스를 제공하며,

   상기 검색 및 저장 시스템은

   상기 서비스 시스템으로부터 수신된 상기 지도 데이터를 영역 사분 트리를 이용하여 저장하는 저장부; 및

   상기 서비스 제공부의 요청에 따라 상기 저장부에서 해당하는 지도 데이터를 검색하여 제공하는 제공부

   를 포함하고,

   상기 저장부는,

   상기 지도 데이터에 포함된 영역을 4개의 하위 영역으로 재귀적으로 분할하는 데이터 분할부; 및

   상기 분할된 지도 데이터를 지도 레벨에 따라 인덱싱하여 저장하는 데이터 저장부

   를 포함하는 것을 특징으로 하는 애플리케이션 시스템.
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 제1항에 있어서,

   상기 제공부는,

   상기 요청에 따른 질의 영역을 포함하는 영역을 검색 및 추출하여 상기 애플리케이션 시스템으로 전송하는 것을 특징으로 하는 애플리케이션 시스템.
8. 네트워크를 통해 서비스 시스템으로부터 지도 데이터를 수신하는 단계;

   상기 지도 데이터를 검색 및 저장 시스템에 저장하는 단계; 및

   상기 서비스 시스템으로의 통신망 결함이 발생하는 경우, 오프라인 상의 상기 검색 및 저장 시스템으로부터 상기 지도 데이터를 검색 및 추출하여 서비스를 제공하는 단계;

   를 포함하고,

   상기 지도 데이터를 검색 및 저장 시스템에 저장하는 단계는,

   상기 서비스 시스템으로부터 상기 수신된 지도 데이터에 포함된 영역을 4개의 하위 영역으로 재귀적으로 분할하는 단계;

   상기 분할된 지도 데이터를 지도 레벨에 따라 인덱싱하여 저장 공간에 저장하는 단계; 및

   상기 서비스의 제공 요청에 따라 해당하는 지도 데이터를 상기 저장 공간에서 검색하여 제공하는 단계

   를 포함하는 것을 특징으로 하는 서비스 제공 방법.
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 제8항에 있어서,

    상기 서비스의 제공 요청에 따라 해당하는 데이터를 상기 저장 공간에서 검색하여 제공하는 단계는,

    상기 요청에 따른 질의 영역을 포함하는 영역을 검색 및 추출하여 애플리케이션 시스템으로 전송하는 단계

    를 포함하는 것을 특징으로 하는 서비스 제공 방법.
15. 제8항 또는 제14항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.

Images