KR101687755B1 - 공간정보의 동적 서비스 제공 방법 - Google Patents

공간정보의 동적 서비스 제공 방법 Download PDF

Info

Publication number
KR101687755B1
KR101687755B1 KR1020160050839A KR20160050839A KR101687755B1 KR 101687755 B1 KR101687755 B1 KR 101687755B1 KR 1020160050839 A KR1020160050839 A KR 1020160050839A KR 20160050839 A KR20160050839 A KR 20160050839A KR 101687755 B1 KR101687755 B1 KR 101687755B1
Authority
KR
South Korea
Prior art keywords
information
tile
space
spatial information
user
Prior art date
Application number
KR1020160050839A
Other languages
English (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 KR1020160050839A priority Critical patent/KR101687755B1/ko
Application granted granted Critical
Publication of KR101687755B1 publication Critical patent/KR101687755B1/ko

Links

Images

Classifications

    • G06F17/3087—
    • G06F17/30345—
    • G06F17/30386—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 공간정보의 동적 서비스 제공 방법에 관한 것으로서, 공간을 기반으로 공간정보를 저장하는 저장 모듈과 사용자의 공간 요청에 의한 공간정보의 조회 처리를 수행하는 검색 모듈을 포함하는 공간정보의 서비스 제공 서버를 통해 공간 질의를 처리하는 공간정보의 동적 서비스 제공 방법에 있어서, 사용자 단말은 적어도 하나 이상의 위치 정보와 속성 정보를 포함하는 사용자 공간 정보를 생성하고, 상기 생성된 사용자 공간 정보를 상기 공간정보의 서비스 제공 서버로 업로드 하는 단계; 상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계; 상기 검색된 저장 경로에 지정된 공간정보 테이블을 불러와 상기 사용자 공간 정보에 대한 레코드를 추가하여 저장하는 단계; 사용자 단말로부터 공간 조회 요청시, 상기 요청된 공간에 대한 위치 정보를 포함하는 경계 사각형(Boundary Rectangle, BR)이 전송되면, 상기 경계 사각형과 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보를 추출하는 단계; 및 상기 추출된 레코드 정보를 상기 사용자 단말에서 처리 가능한 데이터로 변환하여 전송하는 단계를 포함한다. 따라서, 본 발명은 서비스 제공자가 미리 준비된 공간정보만을 서비스하는 정적인 서비스 방식에서 벗어나 어떤 사용자라도 자신이 생성한 공간 정보를 서버에 업로드할 수 있고, 이렇게 업로드한 공간 정보를 다수의 사용자가 빠르게 조회할 수 있으며, 사용자 참여 형식의 커뮤니티 서비스에서 제공하는 공간 정보 서비스 기술에 적용될 수 있고, 그로 인해 공간 정보의 저장 및 공유에 대한 동적이면서 대중화된 서비스를 제공할 수 있다.

Description

공간정보의 동적 서비스 제공 방법{Method for providing Dynamic Service of Spatial Information}
본 발명은 공간정보의 동적 서비스 제공 방법에 관한 것으로, 보다 상세하게는 다수의 사용자가 생성한 공간 정보를 서버의 내부에 공간을 기반으로 하는 적재 기법을 적용하여 저장하고, 이 공간 정보를 다수의 사용자가 빠르게 조회할 수 있도록 하는 공간정보의 동적 서비스 제공 방법에 관한 것이다.
공간정보 서비스 기술은 공간에 기반한 다양한 현상정보를 디지털화하여 사용자에게 제공함으로써 공간에 기반한 다양한 물리 및 사회적 현상을 효과적으로 파악할 수 있도록 하는 기술이다.
이러한 공간정보 서비스 기술은 해당 서비스 제공자가 일방적으로 공간정보를 제공하고 있기 때문에 사용자는 자신이 원하는 공간정보를 검색하기 위하여 시간과 노력을 할애해야 할 뿐만 아니라 애써 찾은 공간정보 또한 실시간으로 현행화가 이루어지지 않아 잘못된 공간정보를 제공받을 수 있는 문제점이 있다.
공간정보서비스 기술에서 디지털 맵 데이터를 서비스하는 기술은 대부분 타일 맵 서비스를 사용하고 있다. 타일 맵(tile-map) 서비스는 원본 디지털 맵 데이터를 격자형의 다수의 타일(tile) 형태로 분할하고, 원본 맵 데이터 상에서 수신 클라이언트 측에서 요청하는 부분에 대응된 타일 부분만을 전송하고, 수신 클라이언트 측에서는 수신된 맵 타일들을 결합하여 원본 맵 데이터를 생성하는 형태의 서비스를 의미한다.
예를 들어, 전체 원본 맵 데이터 상에서 현재 사용자의 위치한 지점이나 이동하려고 하는 지점에 대응되는 맵 타일만을 구분하여 전송하는 등의 방식으로 대용량의 원본 디지털 맵 데이터의 전송 없이도 수신 클라이언트 측에서는 맵 데이터 서비스를 제공받을 수 있게 된다. 이러한 타일 맵 서비스는 구글(Google) 등의 인터넷 포털 업체에서 제공하는 구글맵(Google map) 서비스 등이 대표적이다.
또한, 한국공개특허 제10-2012-0087233호와 한국공개특허 제2004-0025106호에서는 벡터 데이터와 화상 데이터로 이루어진 지도 데이터를 바둑판 형태의 다수의 타일 영역으로 나누고, 타일 영역별로 벡터 데이터와 화상 데이터를 부호화하여 데이터베이스에 저장하고, 클라이언트가 요청한 지도 부분에 해당하는 타일 영역 데이터만을 클라이언트 측에 전송하는 내용을 개시하고 있다.
이러한 종래 기술에 따른 공간정보 서비스 기술은 사용자들이 공간을 기준으로 하는 조회 요청에 빠른 응답을 위한 저장 체계와 검색체계가 갖추어지지 않고 있어 정밀한 화상 데이터가 포함된 맵 타일의 경우에는 전송, 수신 및 복원 시에는 상당한 지연이 발생되는 문제점이 있다.
이와 같이, 종래에 공간정보 서비스를 제공하는 서버가 다수의 사용자가 생성한 위치 기반의 공간 정보들을 저장 및 공유하기 위해 공간 기반의 저장 체계와 검색 체계를 갖추고 있지 않기 때문에 서비스 제공자가 미리 준비된 공간정보만을 서비스하는 정적인 서비스 방식에서 벗어날 수 없고, 사용자들이 직접 생성한 공간 정보를 다른 사용자들이 공유할 수 있는 동적인 서비스를 제공할 수 없다는 문제점이 있다.
한국공개특허 제2012-0087233호 "영상 융합을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템" 한국공개특허 제2004-0025106호 " 지도 데이터의 제공 방법 "
본 발명은 서비스 제공자가 미리 준비된 공간정보만을 서비스하는 정적인 서비스 방식에서 벗어나 다수의 사용자가 생성한 공간 정보를 서버의 내부에 공간을 기반으로 하는 적재 기법을 적용하여 저장할 수 있고, 이 공간 정보를 다수의 사용자가 빠르게 조회할 수 있도록 하는 공간정보의 동적 서비스 제공 방법을 제공한다.
실시예들 중에서, 공간정보의 동적 서비스 제공 방법은, 공간을 기반으로 공간정보를 저장하는 저장 모듈과 사용자의 공간 요청에 의한 공간정보의 조회 처리를 수행하는 검색 모듈을 포함하는 공간정보의 서비스 제공 서버를 통해 공간 질의를 처리하는 공간정보의 동적 서비스 제공 방법에 있어서, 사용자 단말은 적어도 하나 이상의 위치 정보와 속성 정보를 포함하는 사용자 공간 정보를 생성하고, 상기 생성된 사용자 공간 정보를 상기 공간정보의 서비스 제공 서버로 업로드 하는 단계; 상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계; 상기 검색된 저장 경로에 지정된 공간정보 테이블을 불러와 상기 사용자 공간 정보에 대한 레코드를 추가하여 저장하는 단계; 사용자 단말로부터 공간 조회 요청시, 상기 요청된 공간에 대한 위치 정보를 포함하는 경계 사각형(Boundary Rectangle, BR)이 전송되면, 상기 경계 사각형과 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보를 추출하는 단계; 및 상기 추출된 레코드 정보를 상기 사용자 단말에서 처리 가능한 데이터로 변환하여 전송하는 단계를 포함하는 것을 특징으로 한다.
이때, 상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계는, 상기 각 타일에 대한 저장 경로에 대응하는 저장 폴더를 상기 저장 모듈 내에 생성하고, 상기 저장 폴더는 상기 사용자 공간 정보를 저장하기 위한 공간정보 테이블을 포함하는 것을 특징으로 한다.
상기 저장 경로는 상기 사용자 공간 정보에 대한 고유 공간 정보의 파일 포맷을 포함하고, 상기 사용자 단말로부터 공간 조회 요청시 상기 저장 경로에 설정된 고유 공간 정보의 파일 포맷에 따라 사용자 공간 정보를 상기 사용자 단말로 송출하는 것을 특징으로 한다. 이때, 상기 고유 공간 정보의 파일 포맷은 발간/구독(publish/subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS (Data Distribution Service) 포맷인 것을 특징으로 한다.
한편, 상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계는, 상기 타일 공간 분할 기법을 통해 복수 개의 타일로 지구를 균일한 크기로 분할하여 최상위 영역의 타일을 생성하고, 기설정된 레벨까지 상기 최상위 영역의 타일 분할하여 복수 개의 하위 영역의 타일로 지속적으로 분할하는 단계; 상기 타일마다 고유한 행 번호와 열 번호를 부여하고, 각 타일의 레벨 정보, 행 번호와 열 번호를 포함하는 저장 경로를 타일별로 생성하고, 상기 저장 경로에 공간 정보 테이블을 저장하는 단계; 상기 사용자 공간 정보의 적재시, 상기 최소 경계 사각형을 기준으로 타일 공간 분할 과정을 추적하여 상기 사용자 공간 정보가 포함되는 타일을 레벨별로 검색하는 단계; 상기 사용자 공간 정보를 삽입하기 위해 상기 사용자 공간 정보를 모두 포함하는 최상위 영역의 타일을 검출하고, 상기 검출된 최상위 영역의 타일에 지정된 저장 경로에 저장된 공간정보 테이블에 해당 사용자 공간 정보 레코드를 추가하여 저장하는 단계를 포함하는 것을 특징으로 한다.
상기 사용자 단말로부터 공간 조회 요청시, 상기 요청된 공간에 대한 위치 정보를 포함하는 경계 사각형(Boundary Rectangle, BR)이 전송되면, 상기 경계 사각형과 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보를 추출하는 단계는, 상기 요청된 공간의 BR을 기준으로 상기 요청된 공간의 BR에 포함되는 타일 또는 요청된 공간의 BR과 중첩되는 타일을 검색하고, 상기 검색된 타일에 대한 공간정보 테이블의 레코드 정보를 수집하는 단계; 상기 검색된 타일에서 분할된 하위 영역의 타일이 있는 경우에, 상기 하위 영역의 타일이 상기 요청된 공간의 BR과 중첩되는지를 확인하는 단계; 상기 하위 영역의 타일이 상기 요청된 공간의 BR과 중첩되는 경우에, 상기 하위 영역의 타일에 대한 공간 정보 테이블 레코드 정보를 수집하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 공간정보의 동적 서비스 제공 방법은, 서비스 제공자가 미리 준비된 공간정보만을 서비스하는 정적인 서비스 방식에서 벗어나 어떤 사용자라도 자신이 생성한 공간 정보를 서버에 업로드할 수 있고, 이렇게 업로드한 공간 정보를 다수의 사용자가 빠르게 조회할 수 있는 효과가 있다.
따라서, 본 발명은 사용자 참여 형식의 커뮤니티 서비스에서 제공하는 공간 정보 서비스 기술에 적용될 수 있고, 공간 정보의 저장 및 공유에 대한 동적이면서 대중화된 서비스를 제공할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 시스템을 설명하는 도면
도 2는 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 방법 중 사용자 공간 정보의 저장 방법을 설명하는 순서도
도 3은 도 2의 사용자 공간 정보의 경계 사각형을 설명하는 도면
도 4는 도 2의 타일 공간 분할 기법을 이용해 지구를 기준으로 하는 복수 개의 타일을 구성하는 일례를 설명하는 도면
도 5는 도 4의 타일에 대한 분할 과정을 설명하는 도면
도 6은 도 5의 각 타일에 대한 저장 경로의 형태를 설명하는 도면
도 7은 도 2의 사용자 공간 정보가 적재될 타일의 위치의 초기 검색 과정을 설명하는 도면
도 8은 도 2의 사용자 공간 정보가 저장되는 최상위 타일의 검색 과정을 설명하는 도면
도 9 내지 도 11은 도 2에서 검색된 타일과 사용자 공간정보의 BR을 비교하여 사용자 공간정보의 최종 삽입 위치를 검출하는 과정을 설명하는 도면
도 12는 사용자 공간 정보에 해당하는 지역의 공간정보 테이블 레코드를 삽입하는 과정을 설명하는 도면
도 13은 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 방법 중 사용자 공간 정보의 조회 방법을 설명하는 순서도
도 14 내지 도 17은 공간정보 요청에 대한 타일 검색 과정을 설명하는 도면
본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.
한편, 본 발명에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.
"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.
여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
도 1은 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 시스템을 설명하는 도면이다.
도 1을 참고하면, 공간정보의 동적 서비스 제공 시스템은 다수의 사용자 단말(100)과 공간정보의 서비스 제공 서버(200)를 포함한다.
다수의 사용자 단말(100)은 데스크탑 컴퓨터, 랩탑 컴퓨터, 스마트폰, PDA(Personal Digital Assistant), PMP(Portable Multimedia Player), 네비게이션 단말기, 태블릿 PC 등의 네트워크 접속이 가능한 통신 기기일 수 있으며, 그 종류와 개수에 제한이 없다.
공간정보의 서비스 제공 서버(200)는 저장 모듈(210), 검색 모듈(220) 및 데이터 처리 모듈(230)을 포함한다.
저장 모듈(210)은 공간을 기반으로 하는 적재 기법을 적용하여 사용자 공간정보를 저장한다. 이러한 저장 모듈(210)은 서비스 제공 서버(200)가 네트워크를 통해 쉽게 접근할 수 있는 서버 형태로 구현될 수 있고, 서비스 제공 서버(200) 내부에 대용량 데이터 저장수단으로 구현될 수 있을 뿐만 아니라 여러 형태의 데이터 저장소로 구현될 수 있다.
검색 모듈(220)은 다수의 사용자가 업로드한 사용자 공간정보들을 다른 사용자들이 공유할 수 있도록 MBR(Minimal Bounding Rectangle)을 이용한 공간 질의를 처리한다.
데이터 처리 모듈(230)은 공간을 기반으로 하는 저장 모듈(210)과 검색 모듈(220)에 대한 공간 정보의 저장, 검색 및 공유할 수 있도록 데이터 처리를 수행하며, 공간 조회 요청시 사용자 단말(100)에 맞는 데이터 형태로 레코드 정보를 포함한 응답 서비스를 제공한다.
도 2는 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 방법 중 사용자 공간 정보의 저장 방법을 설명하는 순서도이고, 도 3은 도 2의 사용자 공간 정보의 경계 사각형을 설명하는 도면이며, 도 4는 도 2의 타일 공간 분할 기법을 이용해 지구를 기준으로 하는 복수의 타일을 구성하는 일례를 설명하는 도면이다. 도 5는 도 4의 타일에 대한 분할 과정을 설명하는 도면이고, 도 6은 도 5의 각 타일에 대한 저장 경로의 형태를 설명하는 도면이며, 도 7은 도 2의 사용자 공간 정보가 적재될 타일의 위치의 초기 검색 과정을 설명하는 도면이고, 도 8은 도 2의 사용자 공간 정보가 저장되는 최상위 타일의 검색 과정을 설명하는 도면이다. 도 9 내지 도 11은 도 2에서 검색된 타일과 사용자 공간정보의 BR을 비교하여 사용자 공간정보의 최종 삽입 위치를 검출하는 과정을 설명하는 도면이고, 도 12는 사용자 공간 정보에 해당하는 지역의 공간정보 테이블 레코드를 삽입하는 과정을 설명하는 도면이다.
도 2 내지 도 12를 참고하면, 공간정보의 동적 서비스 제공 방법은, 적어도 하나 이상의 사용자 단말(100)이 적어도 하나 이상의 위치 정보와 속성 정보를 포함하는 사용자 공간 정보를 생성하고, 사용자 공간 정보를 공간정보의 서비스 제공 서버(200)로 업로드한다.(S11, S12)
이때, 사용자 공간 정보는 공간을 기반으로 하는 위치 정보와, 이와 연계되는 속성 정보로 구분되고, 위치 정보는 적어도 하나 이상이 될 수 있다. 따라서, 사용자 공간 정보는 도 3의 (a)에 도시된 바와 같이 다수의 위치 정보(P0, P1, P2, P3, P4)를 모두 포함하는 경계 사각형(Boundary Rectangle, BR)을 갖으며, 도 3의 (b)에 도시된 바와 같이 경계 사각형에서 최소 경계 사각형(BRmin)과 최대 경계 사각형(BRmax)을 산출할 수 있다.
공간정보의 서비스 제공 서버(200)는 사용자 공간 정보에 대해 위치 정보를 포함하는 최소 경계 사각형(MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 MBR 기준으로 사용자 공간 정보를 적재할 타일에 대한 최상위 영역과 하위 영역들에 대한 저장 경로를 검색한다.(S13, S14)
공간정보의 서비스 제공 서버(200)는 대용량의 공간정보를 적재하고, 빠르게 공간 조회 서비스를 제공하기 위해 저장 모듈(210)에 공간을 기반으로 하는 저장 폴더를 타일마다 생성한다. 이때, 타일마다 지정된 저장 폴더는 사용자 공간 정보를 저장하기 위한 공간정보 테이블을 포함한다.
또한, 공간정보의 서비스 제공 서버(200)는 도 4에 도시된 바와 같이 타일 공간 분할 기법을 사용하여 지구의 위도 0도, 경도 -90도를 기준으로 지구를 경위도 36도씩 나누게 되면 위도 10개의 간격, 경도 5개의 간격을 갖는 총 50개의 타일로 분할될 수 있다.
도 5를 참조하면, 50개의 각 타일은 0레벨의 최상위 타일이 되며, 최상위 타일은 행과 열로 2분할하여 1레벨의 하위 타일(Sub Tile)로 분할되고, 이러한 하위 영역의 타일 분할 과정을 n 레벨까지 지속적으로 수행한다. 여기서, n은 16이 될 수 있다.
이때, 공간정보의 서비스 제공 서버(200)는 각 타일에 고유한 행 번호와 열 번호를 부여하고, 저장 폴더에 레벨 정보(Layer Number), 행 번호와 열 번호를 이용하여 저장 경로를 생성한다. 즉, 도 6에 도시된 바와 같이, 저장 경로는 저장 폴더의 이름, 데이터 세트의 이름, 레벨 정보, 행 번호, 열 정보, 고유 공간 정보의 파일 포맷을 포함한다. 따라서, 사용자 단말(100)로부터 공간 조회 요청시 저장 경로에 설정된 고유 공간 정보의 파일 포맷에 따라 사용자 공간 정보를 사용자 단말(100)로 송출한다.
이때, 고유 공간정보는 점, 선, 면, 3차원 모델, 그 외에 별도로 정의할 도형이나 고유 포맷이 될 수 있고, 고유 공간정보의 파일 포맷은 공간 좌표를 지닐 수 있는 모든 데이터 형식을 통합 지원할 수 있는 포맷을 의미한다. 고유 공간 정보의 파일 포맷은 발간/구독(publish/subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS (Data Distribution Service) 포맷이 될 수 있다.
공간정보의 서비스 제공 서버(200)는 도 7 내지 도 12에 도시된 바와 같이 타일 공간 분할 기법을 이용하여 MBR을 기준으로 50개의 타일 중에서 사용자 공간 정보가 적재될 타일의 위치를 탐색한다. 도 7 내지 도 12에서는 사용자 공간 정보가 적재될 타일이 0 레벨의 39번째 타일이라고 가정한다.
공간정보의 서비스 제공 서버(200)는 0레벨의 타일(Tile 39)을 분할한 1레벨의 하위 영역(Child)의 4개 타일 중 BR을 기준으로 사용자 공간 정보가 적재되는 Child 1 타일의 위치를 탐색하고, Child 1 타일을 분할한 2레벨의 하위 영역의 4개의 타일 중 사용자 공간 정보가 겹쳐지는 Child 10 타일의 위치를 탐색한다.
공간정보의 서비스 제공 서버(200)는 상기한 타일 분할 과정을 추적하여 사용자 공간 정보의 BR을 모두 포함하는 최상위 영역의 타일을 검출하고, 검출된 타일을 사용자 공간정보의 최종 삽입 위치로 설정한다.
즉, 도 11에 도시된 바와 같이 제2 레벨의 Child 10 타일은 사용자 공간 정보가 Child 11 타일과 겹쳐지고, 제1 레벨의 Child 1 타일은 사용자 공간 정보의 BR을 모두 포함하고 있으므로, 최종 삽입 위치는 제1 레벨의 Child 1 타일에 해당한다.
따라서, 공간 정보의 서비스 제공 서버(200)는 도 12에 도시된 바와 같이, 최종 삽입 위치의 타일인 제1 레벨의 Child 1 타일에 지정된 저장 폴더의 저장 경로에서 공간정보테이블을 불러오고, 복수의 위치 정보와 이와 연계되는 속성 정보를 포함하는 사용자 공간 정보를 레코드에 추가한다.(S15)
공간정보의 서비스 제공 서버(200)는 XML을 사용하여 데이터베이스를 구축하고 있지만, 사용자 공간 정보를 적재하는 기법에 따라 규격화된 데이터베이스 구조 파일일 경우에 어떤 웹언어를 사용해도 무방하다.
공간정보의 서비스 제공 서버(200)는 사용자 공간 정보의 적재가 완료된 결과를 웹서비스 공간상에 반환한다.(S16)
도 13은 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 방법 중 사용자 공간 정보의 조회 방법을 설명하는 순서도이고, 도 14 내지 도 17은 공간정보 요청에 대한 타일 검색 과정을 설명하는 도면이다.
도 13 내지 도 17을 참고하면, 공간정보의 서비스 제공 서버(200)는 사용자 단말(100)로부터 공간 기반의 공간정보 조회가 요청되면, 요청된 공간정보에 대한 BR을 기준으로 최상위 영역이 타일을 탐색하고, 요청된 공간 정보가 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보들을 추출한다.(S21, S22, S23)
이때, 요청된 공간 정보의 BR이 중첩되는 타일이 있다면, 중첩되는 타일의 레코드 정보를 추출하고, 중첩된 타일의 하위 영역의 타일이 있는 경우에 하위 영역의 타일과 요청된 공간 정보의 BR이 중첩되는지를 확인한다.(S23, S24, S25)
예를 들어, 사용자 단말(100)로부터 요청된 공간 정보가 도 14에 도시된 바와 같이 0레벨의 타일 4, 5, 6, 7, 14, 15, 16, 17, 24, 25, 26, 27에 걸쳐진 BR 일 경우에, 도 15에 도시된 바와 같이 출력 대상 타일은 요청된 공간 정보를 모두 포함하는 타일들이 된다.
이때, 도 16에 도시된 바와 같이, 출력 대상 타일 중 타일 15와 16은 타일 전체가 요청된 공간정보에 포함되고, 타일 4, 5, 6, 7, 14, 17, 24, 25, 26, 27은 타일 일부가 요청된 공간 정보에 포함된다.
공간정보의 서비스 제공 서버(200)는 추출된 모든 레코드 정보를 사용자 단말(100)에서 처리 가능한 데이터로 변환하여 전송한다.(S26)
이와 같이, 본 발명의 일 실시예에 따른 공간정보의 동적 서비스 제공 방법은 다수의 사용자가 생성한 사용자 공간 정보를 저장 및 공유하기 위해 서버 내부에 공간을 기반으로 하는 적재 기법과 검색 체계를 적용하여 사용자 공간정보를 업로드하고, 모든 사용자가 공간을 기준으로 하는 검색시 공간정보를 빠르게 조회할 수 있도록 한다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100 : 사용자 단말 200 : 공간정보의 서비스 제공 서버
210 : 저장 모듈 220 : 검색 모듈
230 : 데이터 처리 모듈

Claims (6)

  1. 공간을 기반으로 공간정보를 저장하는 저장 모듈과 사용자의 공간 요청에 의한 공간정보의 조회 처리를 수행하는 검색 모듈을 포함하는 공간정보의 서비스 제공 서버를 통해 공간 질의를 처리하는 공간정보의 동적 서비스 제공 방법에 있어서,
    사용자 단말은 적어도 하나 이상의 위치 정보와 속성 정보를 포함하는 사용자 공간 정보를 생성하고, 상기 생성된 사용자 공간 정보를 상기 공간정보의 서비스 제공 서버로 업로드 하는 단계; 상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계; 상기 검색된 저장 경로에 지정된 공간정보 테이블을 불러와 상기 사용자 공간 정보에 대한 레코드를 추가하여 저장하는 단계; 사용자 단말로부터 공간 조회 요청시, 상기 요청된 공간에 대한 위치 정보를 포함하는 경계 사각형(Boundary Rectangle, BR)이 전송되면, 상기 경계 사각형과 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보를 추출하는 단계; 및 상기 추출된 레코드 정보를 상기 사용자 단말에서 처리 가능한 데이터로 변환하여 전송하는 단계를 포함하되,
    상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계는,
    상기 타일 공간 분할 기법을 통해 복수 개의 타일로 지구를 균일한 크기로 분할하여 최상위 영역의 타일을 생성하고, 기설정된 레벨까지 상기 최상위 영역의 타일을 분할하여 복수 개의 하위 영역의 타일로 지속적으로 분할하는 단계;
    상기 타일마다 고유한 행 번호와 열 번호를 부여하고, 각 타일의 레벨 정보, 행 번호와 열 번호를 포함하는 저장 경로를 타일별로 생성하고, 상기 저장 경로에 공간 정보 테이블을 저장하는 단계;
    상기 사용자 공간 정보의 적재시, 상기 최소 경계 사각형을 기준으로 타일 공간 분할 과정을 추적하여 상기 사용자 공간 정보가 포함되는 타일을 레벨별로 검색하는 단계; 및
    상기 사용자 공간 정보를 삽입하기 위해 상기 사용자 공간 정보를 모두 포함하는 최상위 영역의 타일을 검출하고, 상기 검출된 최상위 영역의 타일에 지정된 저장 경로에 저장된 공간정보 테이블에 해당 사용자 공간 정보 레코드를 추가하여 저장하는 단계를 포함하는 것을 특징으로 하는 공간정보의 동적 서비스 제공 방법.
  2. 제1항에 있어서,
    상기 공간정보의 서비스 제공 서버는 상기 사용자 공간 정보에 대해 상기 위치 정보를 포함하는 최소 경계 사각형(Minimum Boundary Rectangle, MBR)을 계산하고, 타일 공간 분할 기법을 사용하여 상기 MBR 기준으로 상기 사용자 공간 정보를 적재할 타일에 대한 저장 경로를 검색하는 단계는,
    상기 각 타일에 대한 저장 경로에 대응하는 저장 폴더를 상기 저장 모듈 내에 생성하고, 상기 저장 폴더는 상기 사용자 공간 정보를 저장하기 위한 공간정보 테이블을 포함하는 것을 특징으로 하는 공간정보의 동적 서비스 제공 방법.
  3. 제2항에 있어서,
    상기 저장 경로는 상기 사용자 공간 정보에 대한 고유 공간 정보의 파일 포맷을 포함하고, 상기 사용자 단말로부터 공간 조회 요청시 상기 저장 경로에 설정된 고유 공간 정보의 파일 포맷에 따라 사용자 공간 정보를 상기 사용자 단말로 송출하는 것을 특징으로 하는 공간정보의 동적 서비스 제공 방법.
  4. 제3항에 있어서,
    상기 고유 공간 정보의 파일 포맷은 발간/구독(publish/subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS (Data Distribution Service) 포맷인 것을 특징으로 하는 공간정보의 동적 서비스 제공 방법.
  5. 삭제
  6. 제1항에 있어서,
    상기 사용자 단말로부터 공간 조회 요청시, 상기 요청된 공간에 대한 위치 정보를 포함하는 경계 사각형(Boundary Rectangle, BR)이 전송되면, 상기 경계 사각형과 중첩되는 모든 타일에 대한 공간정보 테이블의 레코드 정보를 추출하는 단계는,
    상기 요청된 공간의 BR을 기준으로 상기 요청된 공간의 BR에 포함되는 타일 또는 요청된 공간의 BR과 중첩되는 타일을 검색하고, 상기 검색된 타일에 대한 공간정보 테이블의 레코드 정보를 수집하는 단계;
    상기 검색된 타일에서 분할된 하위 영역의 타일이 있는 경우에, 상기 하위 영역의 타일이 상기 요청된 공간의 BR과 중첩되는지를 확인하는 단계;
    상기 하위 영역의 타일이 상기 요청된 공간의 BR과 중첩되는 경우에, 상기 하위 영역의 타일에 대한 공간 정보 테이블 레코드 정보를 수집하는 단계를 포함하는 것을 특징으로 하는 공간정보의 동적 서비스 제공 방법.
KR1020160050839A 2016-04-26 2016-04-26 공간정보의 동적 서비스 제공 방법 KR101687755B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160050839A KR101687755B1 (ko) 2016-04-26 2016-04-26 공간정보의 동적 서비스 제공 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160050839A KR101687755B1 (ko) 2016-04-26 2016-04-26 공간정보의 동적 서비스 제공 방법

Publications (1)

Publication Number Publication Date
KR101687755B1 true KR101687755B1 (ko) 2016-12-19

Family

ID=57735329

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160050839A KR101687755B1 (ko) 2016-04-26 2016-04-26 공간정보의 동적 서비스 제공 방법

Country Status (1)

Country Link
KR (1) KR101687755B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108536647A (zh) * 2018-03-26 2018-09-14 中国电建集团昆明勘测设计研究院有限公司 一种采用界址点和45°外接矩形进行宗地四至查找的方法
KR102022488B1 (ko) * 2018-02-28 2019-09-18 (주)이지스 에이치베이스를 이용한 대용량 공간 데이터의 저장 및 검색 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040025106A (ko) 2002-09-18 2004-03-24 주식회사 스파이어테크놀로지 지도데이터의 제공방법
KR20120087233A (ko) 2010-12-03 2012-08-07 한국전자통신연구원 영상 융합을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템
KR20140145033A (ko) * 2013-06-12 2014-12-22 건국대학교 산학협력단 탐색 알고리즘을 이용한 미지 환경에서의 경로 매핑 및 영역 탐색방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040025106A (ko) 2002-09-18 2004-03-24 주식회사 스파이어테크놀로지 지도데이터의 제공방법
KR20120087233A (ko) 2010-12-03 2012-08-07 한국전자통신연구원 영상 융합을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템
KR20140145033A (ko) * 2013-06-12 2014-12-22 건국대학교 산학협력단 탐색 알고리즘을 이용한 미지 환경에서의 경로 매핑 및 영역 탐색방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102022488B1 (ko) * 2018-02-28 2019-09-18 (주)이지스 에이치베이스를 이용한 대용량 공간 데이터의 저장 및 검색 방법
CN108536647A (zh) * 2018-03-26 2018-09-14 中国电建集团昆明勘测设计研究院有限公司 一种采用界址点和45°外接矩形进行宗地四至查找的方法
CN108536647B (zh) * 2018-03-26 2021-11-26 中国电建集团昆明勘测设计研究院有限公司 一种采用界址点和45°外接矩形进行宗地四至查找的方法

Similar Documents

Publication Publication Date Title
RU2562437C2 (ru) Создание и распространение аннотированной информации
US9864872B2 (en) Method for managing privacy of digital images
US8898288B2 (en) Status update propagation based on crowd or POI similarity
US20110292231A1 (en) System for managing privacy of digital images
KR101977768B1 (ko) 미디어 콘텐츠의 선택적 기록
WO2019183593A1 (en) Design and generation of augmented reality experiences for structured distribution of content based on location-based triggers
KR20100068468A (ko) 그리드 기반 피처 구조를 이용한 비주얼 서치 수행의 방법, 장치 및 컴퓨터 프로그램 제품
CN102906749A (zh) 辅助的内容创作
CN103279539A (zh) 兴趣点集合的显示方法、电子地图的显示方法以及装置
JP5849155B2 (ja) ユーザコンテンツの取得方法及び取得システム
US8156162B2 (en) Storage method and search method for mark event on two-dimensional space
KR20190089994A (ko) 이미지들에 기초하여 서비스 동작들을 구현하기 위한 방법 및 디바이스
CN111858613B (zh) 一种业务数据的检索方法
KR101687755B1 (ko) 공간정보의 동적 서비스 제공 방법
Phan et al. An efficient algorithm for maximizing range sum queries in a road network
US20240104120A1 (en) Geographically Referencing an Item
US10922321B2 (en) Interpreting user queries based on device orientation
JP6376124B2 (ja) 情報処理装置、情報処理方法およびプログラム
KR100796046B1 (ko) 하이브리드 컨텐츠를 제공하는 방법, 단말 장치 및 시스템
RU2608882C2 (ru) Способ обработки поискового запроса пользователя и сервер
CN105991400B (zh) 一种群组搜索方法及其设备
US9316503B2 (en) Method, server, and system for obtaining navigation information
KR20180087753A (ko) 위치-기반 영상공유서비스장치 및 그 동작 방법
Ma et al. Location explorer with information services: A mobile application to deliver location-based web services
Hannay et al. GeoIntelligence: Data mining locational social media content for profiling and information gathering

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190930

Year of fee payment: 4