KR20200038908A - 공간 검색 서비스 방법 및 이를 위한 장치 - Google Patents

Abstract

공간 검색 서비스 방법 및 이를 위한 장치가 개시된다. 지도 내의 영역에 상응하는 영역 객체 및 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하고, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.

Description

공간 검색 서비스 방법 및 이를 위한 장치 {METHOD OF SERVICING SPACE SEARCH AND APPARATUS FOR THE SAME}

본 발명은 영역을 가진 POI에 대하여 공간 검색을 수행하여 자식 POI를 추출하는 서비스를 제공하는 공간 검색 서비스 방법 및 이를 위한 장치에 관한 것으로, 특히 공간 검색의 대상이 되는 POI의 영역 내에 존재하는 POI를 자식 POI로서 추출하여 조회하는 서비스를 제공할 수 있는 공간 검색 서비스 방법 및 이를 위한 장치에 관한 것이다.

일반적으로 POI는 지도 상에서 점으로 표현된다. 그러나 실제로 점에 해당하는 영역을 점유하는 POI는 많지 않고, 많은 수의 POI는 점이 아닌 면에 해당하는 영역을 점유하고 있다. 따라서 POI에 영역 정보를 추가하는 기술이 등장했다.

POI에 영역 정보가 추가됨에 따라, POI의 영역 간에 포함관계가 발생하고, 다른 POI를 포함하는 POI를 부모 POI, 포함되는 POI를 자식 POI로 보아 POI간에 상하위의 계층구조를 구축할 필요성이 생겼다. 그러나, 계층구조의 구축을 위하여는 사람이 수작업으로 자식 POI에 부모 POI의 ID를 지정하는 등의 작업이 필요했다.

즉, 수동으로 상하위의 계층구조를 지정하지 않고, 자동으로 계층구조를 인식하여 구축함으로써 작업 시간을 단축하고 누락되는 POI 없이 간단하게 POI의 영역 및 상하위의 계층구조를 제공할 수 있는 새로운 공간 검색 기술의 필요성이 절실하게 대두된다.

한국 공개 특허 제2007-0032644A호, 2008년 12월 5일 공개 (명칭: 지도 갱신 시스템)

본 발명의 목적은, POI 객체와 영역 객체를 각각 저장하고 연결함으로써 POI에 영역을 추가하는 것이다.

또한, 본 발명의 목적은 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출하는 것이다.

또한, 본 발명의 목적은 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하여, 2단계 이상의 계층 구조를 구축하는 것이다.

또한, 본 발명의 목적은 자동으로 계층 구조를 구축함으로써 작업 시간을 단축하는 것이다.

또한, 본 발명의 목적은 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 하는 것이다.

상기한 목적을 달성하기 위한 본 발명에 따른 공간 검색 서비스 장치는, 지도 내의 영역에 상응하는 영역 객체를 저장하는 영역 저장부; 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 POI 저장부; 및 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공하는 검색 수행부를 포함한다.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출할 수 있다.

이 때, 검색 수행부는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.

이 때, 검색 수행부는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응할 수 있다.

이 때, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.

또한, 본 발명에 따른 공간 검색 서비스 방법은, 지도 내의 영역에 상응하는 영역 객체를 저장하는 단계; 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 단계; 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계; 상기 매칭되는 영역 객체가 존재하는 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 추출하는 단계; 및 상기 자식 POI 객체를 제공하는 단계를 포함한다.

이 때, 공간 검색 서비스 방법은 상기 자식 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계; 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하는 단계; 및 상기 손자 POI 객체를 제공하는 단계를 더 포함할 수 있다.

이 때, 자식 POI 객체를 제공하는 단계는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

본 발명에 따르면, POI 객체와 영역 객체를 각각 저장하고 연결함으로써 POI에 영역을 추가할 수 있다.

또한, 본 발명은 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출할 수 있다.

또한, 본 발명은 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하여, 2단계 이상의 계층 구조를 구축할 수 있다.

또한, 본 발명은 자동으로 계층 구조를 구축함으로써 작업 시간을 단축할 수 있다.

또한, 본 발명은 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있다.

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.
도 2는 도 1에 도시된 공간 검색 서비스 장치의 일 예를 나타낸 블록도이다.
도 3은 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조의 일 예를 나타낸 도면이다.
도 4는 본 발명의 일실시예에 따른 공간 검색 서비스 방법의 일 예를 나타낸 동작 흐름도이다.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다. 또한 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다.

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 공간 검색 서비스 시스템은 공간 검색 서비스 장치(110), 단말 장치(120) 및 네트워크(130)를 포함한다.

공간 검색 서비스 장치(110)는 지도 내의 영역에 상응하는 영역 객체 및 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하고, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.

이 때, 공간 검색 서비스 장치(110)는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.

이 때, 공간 검색 서비스 장치(110)는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.

이 때, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.

단말 장치(120)는 공간 검색 서비스 장치(110)에 POI 객체의 제공을 요청하여, POI 객체, POI 객체와 매칭된 영역 객체, POI 객체의 자식 POI 객체 등을 제공받아 사용자가 확인할 수 있도록 표시한다.

이 때, 본 발명의 실시 예에 따른 단말 장치(120)는 통신망에 연결되어 데이터를 업로드 또는 다운로드 할 수 있는 이동통신단말기일 수 있지만, 단말 장치(120)는 이동통신단말기에 한정된 것이 아니고, 모든 정보통신기기, 멀티미디어 단말기, 유선 단말기, 고정형 단말기 및 IP(Internet Protocol) 단말기 등의 다양한 단말기에 적용될 수 있다. 또한, 단말 장치(120)는 휴대폰, PMP(Portable Multimedia Player), MID(Mobile Internet Device), 스마트폰(Smart Phone), 데스크톱(Desktop), 태블릿컴퓨터(Tablet PC), 노트북(Note book), 넷북(Net book), 개인휴대용 정보단말기(Personal Digital Assistant; PDA), 스마트 TV 및 정보통신 기기 등과 같은 다양한 이동통신 사양을 갖는 모바일(Mobile) 단말기일 때 유리하게 활용될 수 있다.

이 때, 단말 장치(120)는 제공받은 POI 객체와 영역 객체를 함께 표시할 수 있다. 영역 객체에 상응하는 영역을 지도 상에 표시하여, POI가 점유하는 공간을 사용자에게 안내할 수 있다.

이 때, POI 객체를 클릭하면 POI 객체에 대하여 공간 검색을 수행할 수 있다.

이 때, 단말 장치(120)는 자식 POI 객체가 존재하는 경우, 자식 POI 객체가 있음을 알리기 위하여 부모 POI 객체의 하단에 자식 POI 객체를 표시할 수 있다. 이 때, 자식 POI 객체를 클릭하면 자식 POI 객체를 표시하고, 자식 POI 객체와 매칭되는 영역 객체가 있는 경우, 상응하는 영역을 함께 표시할 수 있다.

이 때, 자식 POI 객체에게 자식 POI 객체가 존재하는 경우, 즉 최초 제공받은 POI 객체에 손자 POI 객체가 존재하는 경우 똑 같은 방식으로 공간 검색을 수행할 수 있다.

네트워크(130)는 공간 검색 서비스 장치(110) 및 단말 장치(120) 사이에 데이터를 전달하는 통로를 제공하는 것으로서, 기존에 이용되는 네트워크 및 향후 개발 가능한 네트워크를 모두 포괄하는 개념이다. 예를 들면, 네트워크(130)는 한정된 지역 내에서 각종 정보장치들의 통신을 제공하는 유무선근거리통신망, 이동체 상호 간 및 이동체와 이동체 외부와의 통신을 제공하는 이동통신망, 위성을 이용해 지구국과 지구국간 통신을 제공하는 위성통신망이거나 유무선 통신망 중에서 어느 하나이거나, 둘 이상의 결합으로 이루어질 수 있다. 한편, 네트워크(130)의 전송 방식 표준은, 기존의 전송 방식 표준에 한정되는 것은 아니며, 향후 개발될 모든 전송 방식 표준을 포함할 수 있다.

도 2는 도 1에 도시된 공간 검색 서비스 장치의 일 예를 나타낸 블록도이다.

도 2를 참조하면, 도 1에 도시된 공간 검색 서비스 장치는 영역 저장부(210), POI 저장부(220) 및 검색 수행부(230)를 포함한다.

영역 저장부(210)는 지도 내의 영역에 상응하는 영역 객체를 저장한다.

이 때, 영역 저장부(210)는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-optical Media) 및 롬(Read Only Memory; ROM), 램(Random Access Memory; RAM), 플래시 메모리(Flash Memory)를 포함할 수 있다.

실시예에 따라, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.

POI 저장부(220)는 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장한다.

이 때, POI 저장부(220)도 영역 저장부(210)와 마찬가지로 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-optical Media) 및 롬(Read Only Memory; ROM), 램(Random Access Memory; RAM), 플래시 메모리(Flash Memory)를 포함할 수 있다.

이 때, POI 객체에 영역 정보를 추가하는 것이 아닌, POI 객체와 영역 객체를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.

이 때, POI 객체에 영역 객체의 ID를 저장함으로써 POI 객체와 영역 객체를 매칭할 수 있다.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다.

검색 수행부(230)는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.

이 때, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재한다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 그러나, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하지 않는다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행할 필요가 없다.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

POI 객체 또는 영역 객체에 자식 POI 객체의 정보를 지정하거나 입력하여 계층 구조를 구축하는 것이 아니기 때문에, POI 객체의 좌표 정보와 영역 객체에 상응하는 영역의 정보만 입력하면, 별도의 계층 구조 구축 작업이 필요하지 않다. 또한, 계층 구조가 구축된 뒤에 POI 객체나 영역 객체가 수정된 경우에도 계층 구조를 수정하지 않아도 계층 구조가 동적으로 유지된다.

실시예에 따라, 검색 수행부(230)는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.

이 때, 손자 POI 객체와 매칭되는 영역 객체가 존재하고, 손자 POI 객체에 대하여 공간 검색을 실시하여 손자 POI 객체의 자식 POI 객체를 추출하여 제공하는 경우, 3단계 이상의 계층구조가 구축될 수 있다.

실시예에 따라, 검색 수행부(230)는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

예를 들어, a POI 객체가 자식 POI 객체로 b POI 객체를 가지고, b POI 객체가 자식 POI 객체로 c POI 객체를 가지는 경우, a POI 객체에 대하여 공간 검색을 수행하면 b POI 객체와 c POI 객체가 추출될 것이다. 이 경우 c POI 객체를 제외하고 b POI 객체만을 a POI 객체의 자식 POI 객체로서 제공할 수 있다. c POI 객체를 조회하고자 할 때에는 a POI 객체에 대하여 공간 검색을 수행하여 b POI 객체를 조회하고, b POI 객체에 대하여 재차 공간 검색을 수행하여 c POI 객체를 조회할 수 있다.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.

도 3은 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조의 일 예를 나타낸 도면이다.

도 3을 참조하면, 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조는 POI 객체들(310, 320, 330) 및 영역 객체들(311, 321)을 포함한다.

POI 객체들(310, 320, 330)은 각각 POI 객체의 명칭, POI 객체의 ID를 포함하고 있다. 또한, 적어도 일부의 POI 객체(310, 320)는 POI 객체와 매칭되는 영역 객체의 ID를 포함하고 있다. 도 3에는 도시되지 아니하였지만 각각 좌표 정보도 포함하고 있다. 또한, POI 객체들(310, 320, 330)은 도 3에서는 모서리가 직각인 사각형으로 도시되어 있다.

영역 객체들(311, 312)은 각각 영역 객체의 명칭, 영역 객체의 ID 및 매칭되는 POI 객체의 ID를 포함하고 있다. 도 3에는 도시되지 아니하였지만 각각 상응하는 지도 내의 영역에 대한 영역 정보도 포함하고 있다. 또한, 영역 객체들(311, 312)은 도 3에서는 모서리가 둥근 사각형으로 도시되어 있다.

실시예에 따라, 영역 객체(311, 312)에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.

이 때, POI 객체(310, 320)에 영역 정보를 추가하는 것이 아닌, POI 객체(310, 320, 330)와 영역 객체(311, 321)를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 즉, 매칭된 영역 객체가 존재하는 POI 객체들(310, 320)은 자식 POI 객체를 가질 수 있다.

반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다. 즉, 매칭된 영역 객체가 존재하지 않는 POI 객체(330)는 자식 POI 객체를 가질 수 없다.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.

공간 검색 서비스 장치는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.

이 때, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재한다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 그러나, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하지 않는다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행할 필요가 없다.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

예를 들어, 코엑스 전체에 상응하는 POI 객체(310)가 있고, 코엑스의 영역에 상응하는 영역 객체(311)가 있다. 코엑스 내부에 존재하는 아쿠아리움에 상응하는 POI 객체(320)는 코엑스의 영역 내부에 위치하고 있기 때문에 공간 검색에 의하여 코엑스 POI 객체(310)의 자식 POI로서 추출된다. 아쿠아리움 POI 객체(320)는 매칭되는 영역 객체(321)가 존재하지만, 아쿠아리움 POI 객체(320)의 좌표 및 영역 객체(321)에 상응하는 영역이 모두 코엑스 POI 객체(310)에 매칭되는 영역 객체(311)의 내부에 위치하고 있기 때문에, 상기한 어떤 방법에 의하더라도 자식 POI 객체로서 추출될 수 있다.

실시예에 따라, 공간 검색 서비스 장치는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.

예를 들어, 코엑스 POI 객체(310)의 자식 POI 객체(320)가 존재하고, 매칭되는 영역 객체(321)가 존재한다. 이 경우 자식 POI 객체(320)는 자식 POI 객체를 가질 수 있는 POI 객체이고, 자식 POI 객체(320)에 대하여 공간 검색을 수행할 수 있다. 아쿠아리움에 상응하는 영역 객체(321)의 내부에 위치하는 아쿠아리움 매표소 POI 객체(330)는 아쿠아리움 POI 객체(320)의 자식 POI 객체로서 추출된다. 이 경우, 코엑스 POI 객체(310)를 기준으로는 손자 POI 객체에 해당하고, 아쿠아리움 매표소 POI 객체(330) 기준으로는 코엑스 POI 객체(310)가 조부모 POI 객체에 해당한다.

손자 POI 객체(330)는 매칭되는 영역 객체가 존재하지 아니하므로, 공간 검색을 수행하지 않는다.

도 3에는 도시되지 아니하였으나, 만약 손자 POI 객체(330)와 매칭되는 영역 객체가 존재한다면, 손자 POI 객체(330)에 대하여 공간 검색을 실시하여 손자 POI 객체(330)의 자식 POI 객체를 추출하여 제공하는 경우, 3단계 이상의 계층구조가 구축될 수 있다.

실시예에 따라, 공간 검색 서비스 장치는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

예를 들어, 코엑스 POI 객체(310)에 대하여 공간 검색을 수행하는 경우, 매칭되는 영역 객체(311)에 상응하는 영역 내에 위치하고 있는 아쿠아리움 POI 객체(320)와 아쿠아리움 매표소 POI 객체(330)가 모두 자식 POI로서 추출될 수 있으나, 아쿠아리움 POI 객체(320)의 자식 POI 객체에 해당하는, 즉 코엑스 POI 객체(310)의 손자 POI 객체에 해당하는 아쿠아리움 매표소 POI 객체(330)는 제외하고 아쿠아리움 POI 객체(320)만을 코엑스 POI 객체(310)의 자식 POI 객체로서 제공할 수 있다. 아쿠아리움 매표소 POI 객체(330)를 조회하고자 할 때에는 코엑스 POI 객체(310)에 대하여 공간 검색을 수행하여 아쿠아리움 POI 객체(320)를 조회하고, 아쿠아리움 POI 객체(320)에 대하여 재차 공간 검색을 수행하여 아쿠아리움 매표소 POI 객체(330)를 조회할 수 있다.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.

도 4는 본 발명의 일실시예에 따른 공간 검색 서비스 방법의 일 예를 나타낸 동작 흐름도이다.

도 4를 참조하면, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 지도 내의 영역에 상응하는 영역 객체를 저장한다(S410).

실시예에 따라, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장한다(S420).

이 때, POI 객체에 영역 정보를 추가하는 것이 아닌, POI 객체와 영역 객체를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.

이 때, POI 객체에 영역 객체의 ID를 저장함으로써 POI 객체와 영역 객체를 매칭할 수 있다.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 사용자의 입력에 상응하는 POI 객체를 제공한다(S430).

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단한다(S440).

이 때, 최초의 공간 검색의 대상이 되는 POI 객체는 사용자의 입력에 상응하는 POI 객체일 수 있다.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 매칭되는 영역 객체가 존재하지 않는 경우, 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행하지 않는다.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 매칭되는 영역 객체가 존재하는 경우, 공간 검색을 수행하여 자식 POI 객체를 추출한다(S450).

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.

POI 객체 또는 영역 객체에 자식 POI 객체의 정보를 지정하거나 입력하여 계층 구조를 구축하는 것이 아니기 때문에, POI 객체의 좌표 정보와 영역 객체에 상응하는 영역의 정보만 입력하면, 별도의 계층 구조 구축 작업이 필요하지 않다. 또한, 계층 구조가 구축된 뒤에 POI 객체나 영역 객체가 수정된 경우에도 계층 구조를 수정하지 않아도 계층 구조가 동적으로 유지된다.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 자식 POI 객체를 제공한다(S460).

*또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 추출된 자식 POI 객체에 대하여, 매칭되는 영역 객체가 존재하는지 판단하고(S440), 존재하는 경우 재차 공간 검색을 수행하여 자식 POI 객체를 추출한다(S450). 또한, 추출된 자식 POI 객체를 제공한다(S460).

이 때, 자식 POI 객체의 자식 POI 객체이므로, 사용자의 입력에 상응하는 POI 객체 기준으로는 손자 POI 객체가 된다.

*이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.

이 때, 매칭되는 영역 객체가 존재하는지 판단하는 단계(S440), 공간 검색을 수행하여 자식 POI 객체를 추출하는 단계(S450) 및 자식 POI 객체를 제공하는 단계(S460)는 사용자의 요청에 따라 추출되는 자식 POI 객체가 없거나, 매칭되는 영역 객체가 존재하지 않을 때까지 반복될 수 있다.

이에 따라, 3단계 이상의 계층구조가 구축될 수 있다.

실시예에 따라, 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.

예를 들어, a POI 객체가 자식 POI 객체로 b POI 객체를 가지고, b POI 객체가 자식 POI 객체로 c POI 객체를 가지는 경우, a POI 객체에 대하여 공간 검색을 수행하면 b POI 객체와 c POI 객체가 추출될 것이다. 이 경우 c POI 객체를 제외하고 b POI 객체만을 a POI 객체의 자식 POI 객체로서 제공할 수 있다. c POI 객체를 조회하고자 할 때에는 a POI 객체에 대하여 공간 검색을 수행하여 b POI 객체를 조회하고, b POI 객체에 대하여 재차 공간 검색을 수행하여 c POI 객체를 조회할 수 있다.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.

도 4에 도시된 각 단계는 도 4에 도시된 순서, 그 역순 또는 동시에 수행될 수 있다.

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

이상에서와 같이 본 발명에 따른 공간 검색 서비스 방법 및 이를 위한 장치는 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.

본 발명에 의하면 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출하고 2단계 이상의 계층 구조를 구축할 수 있다. 나아가, 자동으로 계층 구조를 구축함으로써 작업 시간을 단축하고, 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있으므로 산업 발전에 이바지할 수 있다.

110: 공간 검색 서비스 장치 120: 단말 장치
130: 네트워크 210: 영역 저장부
220: POI 저장부 230: 검색 수행부
310, 320, 330: POI 객체 311, 321: 영역 객체

Claims (9)

1. 지도 내의 영역에 상응하는 영역 객체를 저장하는 영역 저장부;
   각 영역 객체와 매칭되는 POI 객체를 저장하는 POI 저장부; 및
   사용자의 입력에 상응하여 공간 검색을 수행하는 검색 수행부를 포함하며;
   상기 검색 수행부는 사용자 입력에 상응하는 제1 POI 객체에 대하여, 제1 POI 객체에 매칭되는 제1 영역 객체를 확인하고, 제1 영역 객체에 상응하는 영역에 위치하는 제2 POI 객체를 공간 검색 결과로서 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.
2. 제 1 항에 있어서,
   상기 검색 수행부는
   상기 공간 검색 결과로서 추출되는 제2 POI 객체에 대하여, 제2 POI 객체에 매칭되는 제2 영역 객체를 확인하고, 제2 영역 객체에 상응하는 영역에 위치하는 제3 POI 객체를 추가로 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.
3. 제 1 항에 있어서,
   상기 검색 수행부는
   상기 제1 POI 객체에 매칭되는 제1 영역 객체와 일부 영역이 중첩되는 제3 영역 객체를 확인하고, 제3 영역 객체에 매칭되는 제4 POI 객체를 추가로 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.
4. 제 1 항에 있어서,
   상기 사용자 입력에 상응하는 제1 POI 객체는 건물에 상응하고,
   상기 제1 영역 객체에 상응하는 영역에 위치하는 제2 POI 객체는 상기 건물 내에 위치하는 것을 특징으로 하는 공간 검색 서비스 장치.
5. 공간 검색 서비스 장치가, 지도 내의 영역에 상응하도록 기 저장된 영역 객체 및 각 영역 객체와 매칭되도록 기 저장된 POI 객체를 근거로, 사용자의 입력에 상응하여 공간 검색을 수행하는 단계를 포함하며;
   상기 공간 검색을 수행하는 단계는, 사용자 입력에 상응하는 제1 POI 객체에 대하여, 제1 POI 객체에 매칭되는 제1 영역 객체를 확인하고, 제1 영역 객체에 상응하는 영역에 위치하는 제2 POI 객체를 공간 검색 결과로서 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.
6. 제 5 항에 있어서,
   상기 공간 검색을 수행하는 단계는
   상기 공간 검색 결과로서 추출되는 제2 POI 객체에 대하여, 제2 POI 객체에 매칭되는 제2 영역 객체를 확인하고, 제2 영역 객체에 상응하는 영역에 위치하는 제3 POI 객체를 추가로 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.
7. 제 5 항에 있어서,
   상기 공간 검색을 수행하는 단계는
   상기 제1 POI 객체에 매칭되는 제1 영역 객체와 일부 영역이 중첩되는 제3 영역 객체를 확인하고, 제3 영역 객체에 매칭되는 제4 POI 객체를 추가로 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.
8. 제 5 항에 있어서,
   상기 사용자 입력에 상응하는 제1 POI 객체는 건물에 상응하고,
   상기 제1 영역 객체에 상응하는 영역에 위치하는 제2 POI 객체는 상기 건물 내에 위치하는 것을 특징으로 하는 공간 검색 서비스 방법.
9. 하드웨어와 결합되어, 제 5 항 내지 제 8 항 중 어느 한 항의 방법을 실행시시키 위하여 매체에 저장된 컴퓨터 프로그램.
   
   

Images