KR102101610B1 - Method of servicing space search and apparatus for the same - Google Patents

Method of servicing space search and apparatus for the same Download PDF

Info

Publication number
KR102101610B1
KR102101610B1 KR1020140046163A KR20140046163A KR102101610B1 KR 102101610 B1 KR102101610 B1 KR 102101610B1 KR 1020140046163 A KR1020140046163 A KR 1020140046163A KR 20140046163 A KR20140046163 A KR 20140046163A KR 102101610 B1 KR102101610 B1 KR 102101610B1
Authority
KR
South Korea
Prior art keywords
poi
area
poi object
child
matching
Prior art date
Application number
KR1020140046163A
Other languages
Korean (ko)
Other versions
KR20150120207A (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 KR1020140046163A priority Critical patent/KR102101610B1/en
Priority to US14/899,081 priority patent/US20160132513A1/en
Priority to PCT/KR2014/012161 priority patent/WO2015119371A1/en
Publication of KR20150120207A publication Critical patent/KR20150120207A/en
Priority to KR1020200041091A priority patent/KR102312656B1/en
Application granted granted Critical
Publication of KR102101610B1 publication Critical patent/KR102101610B1/en

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

공간 검색 서비스 방법 및 이를 위한 장치가 개시된다. 지도 내의 영역에 상응하는 영역 객체 및 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하고, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.Disclosed is a spatial search service method and an apparatus therefor. When an area object corresponding to an area in the map and at least a part of the POI objects matching the area object are stored and an area object matching the POI object corresponding to a user input exists, space for the POI object Provides the extracted child POI object by performing search.

Description

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

본 발명은 영역을 가진 POI에 대하여 공간 검색을 수행하여 자식 POI를 추출하는 서비스를 제공하는 공간 검색 서비스 방법 및 이를 위한 장치에 관한 것으로, 특히 공간 검색의 대상이 되는 POI의 영역 내에 존재하는 POI를 자식 POI로서 추출하여 조회하는 서비스를 제공할 수 있는 공간 검색 서비스 방법 및 이를 위한 장치에 관한 것이다.The present invention relates to a spatial search service method and apparatus for providing a service for extracting a child POI by performing a spatial search on a POI having an area, in particular, the POI existing in the area of the POI that is a target of spatial search It relates to a spatial search service method and an apparatus for the same, which can provide a service to extract and inquire as a child POI.

일반적으로 POI는 지도 상에서 점으로 표현된다. 그러나 실제로 점에 해당하는 영역을 점유하는 POI는 많지 않고, 많은 수의 POI는 점이 아닌 면에 해당하는 영역을 점유하고 있다. 따라서 POI에 영역 정보를 추가하는 기술이 등장했다.In general, POIs are represented by points on the map. However, there are not many POIs that actually occupy an area corresponding to a point, and a large number of POIs occupy an area corresponding to a non-dot surface. Therefore, a technique for adding domain information to the POI has emerged.

POI에 영역 정보가 추가됨에 따라, POI의 영역 간에 포함관계가 발생하고, 다른 POI를 포함하는 POI를 부모 POI, 포함되는 POI를 자식 POI로 보아 POI간에 상하위의 계층구조를 구축할 필요성이 생겼다. 그러나, 계층구조의 구축을 위하여는 사람이 수작업으로 자식 POI에 부모 POI의 ID를 지정하는 등의 작업이 필요했다.As the region information is added to the POI, an inclusion relationship occurs between the regions of the POI, and it is necessary to construct a hierarchical hierarchy between the POIs by viewing the POI including the other POI as the parent POI and the contained POI as the child POI. However, in order to build a hierarchical structure, it is necessary for a person to manually designate a parent POI ID in a child POI.

즉, 수동으로 상하위의 계층구조를 지정하지 않고, 자동으로 계층구조를 인식하여 구축함으로써 작업 시간을 단축하고 누락되는 POI 없이 간단하게 POI의 영역 및 상하위의 계층구조를 제공할 수 있는 새로운 공간 검색 기술의 필요성이 절실하게 대두된다. That is, a new spatial search technology that can shorten the work time and provide the POI area and the upper and lower hierarchies simply without the missing POI by reducing the working time by automatically recognizing and constructing the hierarchies without manually specifying the hierarchies of the top and bottom. The necessity of the need emerges.

한국 공개 특허 제2007-0032644A호, 2008년 12월 5일 공개 (명칭: 지도 갱신 시스템)Published Korean Patent No. 2007-0032644A, published on December 5, 2008 (name: map update system)

본 발명의 목적은, POI 객체와 영역 객체를 각각 저장하고 연결함으로써 POI에 영역을 추가하는 것이다.An object of the present invention is to add a region to a POI by storing and connecting a POI object and a region object, respectively.

또한, 본 발명의 목적은 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출하는 것이다.In addition, an object of the present invention is to perform a spatial search on a POI object and automatically extract a child POI object without manually specifying it.

또한, 본 발명의 목적은 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하여, 2단계 이상의 계층 구조를 구축하는 것이다.In addition, an object of the present invention is to construct a hierarchical structure of two or more levels by extracting a grandchild POI object by performing a spatial search on a child POI object.

또한, 본 발명의 목적은 자동으로 계층 구조를 구축함으로써 작업 시간을 단축하는 것이다.In addition, the object of the present invention is to shorten the working time by automatically constructing a hierarchical structure.

또한, 본 발명의 목적은 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 하는 것이다.In addition, it is an object of the present invention to maintain the hierarchy structure dynamically, so that maintenance cost is almost no, and it can be applied immediately when a POI or a region is changed.

상기한 목적을 달성하기 위한 본 발명에 따른 공간 검색 서비스 장치는, 지도 내의 영역에 상응하는 영역 객체를 저장하는 영역 저장부; 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 POI 저장부; 및 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공하는 검색 수행부를 포함한다.A space search service device according to the present invention for achieving the above object includes: an area storage unit for storing an area object corresponding to an area in a map; A POI storage unit that stores a plurality of POI objects, at least partially matching the region object; And a search performing unit providing a child POI object extracted by performing a spatial search on the POI object when a region object matching the POI object corresponding to the user input exists.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출할 수 있다.In this case, the spatial search may extract a POI object existing inside the region corresponding to the region object matching the POI object that is the target of the spatial search as a child POI object.

이 때, 검색 수행부는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.At this time, if a region object matching the child POI object exists, the search execution unit may perform a spatial search on the child POI object to provide the extracted grandchild POI object.

이 때, 검색 수행부는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.At this time, the search execution unit may provide a child POI object, excluding the POI object corresponding to the grandson POI object among the extracted child POI objects.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.At this time, in the spatial search, if there is an area object overlapping an area of a predetermined ratio or more with an area object matching the POI object that is the target of the spatial search, the POI object matching the overlapping area object is a child POI object. As can be further extracted.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응할 수 있다.At this time, the POI object corresponding to the user's input may correspond to the building, and the child POI object may correspond to one floor of the building.

이 때, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.At this time, the area in the map corresponding to the area object may be a polygonal area.

또한, 본 발명에 따른 공간 검색 서비스 방법은, 지도 내의 영역에 상응하는 영역 객체를 저장하는 단계; 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 단계; 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계; 상기 매칭되는 영역 객체가 존재하는 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 추출하는 단계; 및 상기 자식 POI 객체를 제공하는 단계를 포함한다.In addition, the spatial search service method according to the present invention comprises the steps of: storing an area object corresponding to an area in the map; Storing a plurality of POI objects, at least partially matching the region object; Determining whether an area object matching the POI object corresponding to the user's input exists; Extracting a child POI object by performing a spatial search on the POI object when the matching region object exists; And providing the child POI object.

이 때, 공간 검색 서비스 방법은 상기 자식 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계; 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하는 단계; 및 상기 손자 POI 객체를 제공하는 단계를 더 포함할 수 있다.At this time, the spatial search service method may include determining whether an area object matching the child POI object exists; If there is an area object matching the child POI object, performing a spatial search on the child POI object to extract a grandchild POI object; And providing the grandchild POI object.

이 때, 자식 POI 객체를 제공하는 단계는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.At this time, the step of providing the child POI object may provide the child POI object except for the POI object corresponding to the grandson POI object among the extracted child POI objects.

본 발명에 따르면, POI 객체와 영역 객체를 각각 저장하고 연결함으로써 POI에 영역을 추가할 수 있다.According to the present invention, it is possible to add a region to a POI by storing and connecting a POI object and a region object, respectively.

또한, 본 발명은 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출할 수 있다.In addition, the present invention can automatically extract a child POI object without manually performing a spatial search on the POI object.

또한, 본 발명은 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하여, 2단계 이상의 계층 구조를 구축할 수 있다.In addition, the present invention can construct a hierarchical structure of two or more levels by performing a spatial search on a child POI object and extracting a grandchild POI object.

또한, 본 발명은 자동으로 계층 구조를 구축함으로써 작업 시간을 단축할 수 있다.In addition, the present invention can shorten the working time by automatically constructing a hierarchical structure.

또한, 본 발명은 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있다.In addition, the present invention can be made to be applied immediately when the POI or the area is changed with little maintenance cost by dynamically maintaining the hierarchical structure.

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.
도 2는 도 1에 도시된 공간 검색 서비스 장치의 일 예를 나타낸 블록도이다.
도 3은 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조의 일 예를 나타낸 도면이다.
도 4는 본 발명의 일실시예에 따른 공간 검색 서비스 방법의 일 예를 나타낸 동작 흐름도이다.1 is a block diagram showing a spatial search service system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing an example of the spatial search service device shown in FIG. 1.
3 is a diagram illustrating an example of a hierarchical structure of a POI object and a region object according to an embodiment of the present invention.
4 is an operation flowchart showing an example of a spatial search service method according to an embodiment of the present invention.

이하 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description and accompanying drawings, detailed descriptions of well-known functions or configurations that may obscure the subject matter of the present invention are omitted. In addition, it should be noted that the same components throughout the drawings are denoted by the same reference numerals as much as possible.

이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다. 또한 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다.The terms or words used in the present specification and claims described below should not be interpreted as being limited to ordinary or dictionary meanings, and the inventor is appropriate as a concept of terms for explaining his or her invention in the best way. It should be interpreted as a meaning and a concept consistent with the technical idea of the present invention based on the principle that it can be defined as such. Therefore, the configuration shown in the embodiments and drawings described in this specification is only one of the most preferred embodiments of the present invention, and does not represent all of the technical spirit of the present invention, and thus can replace them at the time of application. It should be understood that there may be equivalents and variations. In addition, terms such as first and second are used to describe various components, and are used only for the purpose of distinguishing one component from other components, and are not used to limit the components.

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.1 is a block diagram showing a spatial search service system according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 공간 검색 서비스 시스템은 공간 검색 서비스 장치(110), 단말 장치(120) 및 네트워크(130)를 포함한다.Referring to FIG. 1, a spatial search service system according to an embodiment of the present invention includes a spatial search service device 110, a terminal device 120, and a network 130.

공간 검색 서비스 장치(110)는 지도 내의 영역에 상응하는 영역 객체 및 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하고, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.The spatial search service device 110 stores an area object corresponding to an area in the map and a plurality of POI objects, at least partially matching the area object, and an area object matching the POI object corresponding to a user input exists In this case, a spatial search is performed on the POI object to provide an extracted child POI object.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.At this time, a POI object having a child POI object may be defined as a parent POI object in contrast to a child POI object.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.At this time, the spatial search may be to extract a POI object existing in an area corresponding to a region object matching the POI object that is the target of the spatial search as a child POI object.

이 때, 공간 검색 서비스 장치(110)는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.At this time, when a region object matching the child POI object exists, the spatial search service device 110 may perform a spatial search on the child POI object to provide the extracted grandchild POI object.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.At this time, the grandchild POI object is a term used based on the parent POI object of the child POI object that is the target of spatial search, and is a child POI object based on the child POI object that is the target of spatial search.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.At this time, like the definition of the parent POI object, a POI object having a grandchild POI object may be defined as a grandparent POI object.

이 때, 공간 검색 서비스 장치(110)는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.At this time, the spatial search service device 110 may provide a child POI object except for the POI object corresponding to the grandson POI object among the extracted child POI objects.

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.At this time, in the spatial search, if there is an area object overlapping an area of a predetermined ratio or more with an area object matching the POI object that is the target of the spatial search, the POI object matching the overlapping area object is a child POI object. As can be further extracted.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.At this time, the POI object corresponding to the user's input may correspond to the building, and the child POI object may correspond to one floor of the building.

이 때, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.At this time, the area in the map corresponding to the area object may be a polygonal area.

단말 장치(120)는 공간 검색 서비스 장치(110)에 POI 객체의 제공을 요청하여, POI 객체, POI 객체와 매칭된 영역 객체, POI 객체의 자식 POI 객체 등을 제공받아 사용자가 확인할 수 있도록 표시한다.The terminal device 120 requests the spatial search service device 110 to provide the POI object, receives the POI object, the area object matched with the POI object, and the child POI object of the POI object, and displays it for the user to check. .

이 때, 본 발명의 실시 예에 따른 단말 장치(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) 단말기일 때 유리하게 활용될 수 있다.At this time, the terminal device 120 according to an embodiment of the present invention may be a mobile communication terminal that is connected to a communication network to upload or download data, but the terminal device 120 is not limited to the mobile communication terminal. It can be applied to various terminals such as information and communication equipment, multimedia terminals, wired terminals, fixed terminals, and IP (Internet Protocol) terminals. In addition, the terminal device 120 includes a mobile phone, a portable multimedia player (PMP), a mobile Internet device (MID), a smart phone, a desktop, a tablet PC, a notebook, and a netbook. (Net book), a personal digital assistant (Personal Digital Assistant; PDA), smart TVs and information communication devices, such as a mobile terminal having various mobile communication specifications can be advantageously used.

이 때, 단말 장치(120)는 제공받은 POI 객체와 영역 객체를 함께 표시할 수 있다. 영역 객체에 상응하는 영역을 지도 상에 표시하여, POI가 점유하는 공간을 사용자에게 안내할 수 있다.At this time, the terminal device 120 may display the provided POI object and the area object together. By displaying the area corresponding to the area object on the map, the space occupied by the POI can be guided to the user.

이 때, POI 객체를 클릭하면 POI 객체에 대하여 공간 검색을 수행할 수 있다.At this time, when the POI object is clicked, a spatial search can be performed on the POI object.

이 때, 단말 장치(120)는 자식 POI 객체가 존재하는 경우, 자식 POI 객체가 있음을 알리기 위하여 부모 POI 객체의 하단에 자식 POI 객체를 표시할 수 있다. 이 때, 자식 POI 객체를 클릭하면 자식 POI 객체를 표시하고, 자식 POI 객체와 매칭되는 영역 객체가 있는 경우, 상응하는 영역을 함께 표시할 수 있다.In this case, when the child POI object exists, the terminal device 120 may display the child POI object at the bottom of the parent POI object in order to inform that the child POI object exists. At this time, when the child POI object is clicked, the child POI object is displayed, and when there is an area object matching the child POI object, the corresponding area can be displayed together.

이 때, 자식 POI 객체에게 자식 POI 객체가 존재하는 경우, 즉 최초 제공받은 POI 객체에 손자 POI 객체가 존재하는 경우 똑 같은 방식으로 공간 검색을 수행할 수 있다.At this time, when a child POI object exists in the child POI object, that is, when a grandchild POI object exists in the first provided POI object, spatial search may be performed in the same manner.

네트워크(130)는 공간 검색 서비스 장치(110) 및 단말 장치(120) 사이에 데이터를 전달하는 통로를 제공하는 것으로서, 기존에 이용되는 네트워크 및 향후 개발 가능한 네트워크를 모두 포괄하는 개념이다. 예를 들면, 네트워크(130)는 한정된 지역 내에서 각종 정보장치들의 통신을 제공하는 유무선근거리통신망, 이동체 상호 간 및 이동체와 이동체 외부와의 통신을 제공하는 이동통신망, 위성을 이용해 지구국과 지구국간 통신을 제공하는 위성통신망이거나 유무선 통신망 중에서 어느 하나이거나, 둘 이상의 결합으로 이루어질 수 있다. 한편, 네트워크(130)의 전송 방식 표준은, 기존의 전송 방식 표준에 한정되는 것은 아니며, 향후 개발될 모든 전송 방식 표준을 포함할 수 있다.The network 130 provides a path for transmitting data between the spatial search service device 110 and the terminal device 120, and is a concept that encompasses both a network used in the past and a network that can be developed in the future. For example, the network 130 is a wired / wireless short-distance communication network that provides communication of various information devices within a limited area, a mobile communication network that provides communication between mobiles, and between the mobile and the mobile, and satellites to communicate between earth stations and earth stations. It may be a satellite communication network or a wired or wireless communication network that provides a combination of two or more. Meanwhile, the transmission method standard of the network 130 is not limited to the existing transmission method standard, and may include all transmission method standards to be developed in the future.

도 2는 도 1에 도시된 공간 검색 서비스 장치의 일 예를 나타낸 블록도이다.FIG. 2 is a block diagram showing an example of the spatial search service device shown in FIG. 1.

도 2를 참조하면, 도 1에 도시된 공간 검색 서비스 장치는 영역 저장부(210), POI 저장부(220) 및 검색 수행부(230)를 포함한다.Referring to FIG. 2, the spatial search service device illustrated in FIG. 1 includes an area storage unit 210, a POI storage unit 220, and a search execution unit 230.

영역 저장부(210)는 지도 내의 영역에 상응하는 영역 객체를 저장한다.The region storage unit 210 stores region objects corresponding to regions in the map.

이 때, 영역 저장부(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)를 포함할 수 있다.At this time, the area storage unit 210 may include an optical recording medium such as a hard disk, a magnetic medium such as a floppy disk and a magnetic tape (Magnetic Media), a compact disk read only memory (CD-ROM), or a digital video disk (DVD). Includes magneto-optical media such as optical media, floppy disk, and read only memory (ROM), random access memory (RAM), and flash memory can do.

실시예에 따라, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.According to an embodiment, the area in the map corresponding to the area object may be a polygonal area.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.That is, the area information can be stored by storing only the coordinates of the point corresponding to the vertex of the polygonal area.

POI 저장부(220)는 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장한다.The POI storage unit 220 stores a plurality of POI objects, at least partially matching the region object.

이 때, 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)를 포함할 수 있다.At this time, the POI storage unit 220, like the area storage unit 210, includes magnetic media such as hard disks, floppy disks, and magnetic tapes (Magnetic Media), CD-ROM (Compact Disk Read Only Memory), and DVD (Digital Video). Optical Media such as Disk, Magnetic-optical Media such as Floptical Disk, and Read Only Memory (ROM), Random Access Memory (RAM), It may include a flash memory (Flash Memory).

이 때, POI 객체에 영역 정보를 추가하는 것이 아닌, POI 객체와 영역 객체를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.At this time, rather than adding area information to the POI object, the POI object and the area object are separately stored, thereby utilizing the existing POI object as it is and providing a service by giving the area to the POI.

이 때, POI 객체에 영역 객체의 ID를 저장함으로써 POI 객체와 영역 객체를 매칭할 수 있다.At this time, the POI object and the region object can be matched by storing the ID of the region object in the POI object.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다.If the POI object stores the ID of the region object, that is, if there is a matched region object, the POI object is a POI object that can have a child POI object. Conversely, if the POI object does not store the ID of the region object, that is, if there is no matched region object, the POI object is a POI object that cannot have a child POI object.

검색 수행부(230)는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.When there is an area object matching the POI object corresponding to the user's input, the search performing unit 230 performs a spatial search on the POI object to provide the extracted child POI object.

이 때, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재한다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 그러나, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하지 않는다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행할 필요가 없다.At this time, if an area object matching the POI object corresponding to the user's input exists, the POI object corresponding to the user's input is a POI object that may have a child POI object. However, if there is no area object matching the POI object corresponding to the user's input, the POI object corresponding to the user's input is a POI object that cannot have a child POI object, and thus there is no need to perform spatial search.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.At this time, a POI object having a child POI object may be defined as a parent POI object in contrast to a child POI object.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.According to an embodiment, the spatial search may be to extract a POI object existing in a region corresponding to a region object that is a target of the spatial search object as a child POI object.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.That is, a POI object belonging to an area corresponding to an area object matching the parent POI object becomes a child POI object.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.At this time, if the child POI object is a POI object that does not match the area object, it is obvious that the coordinates should be located inside the area corresponding to the area object matching the parent POI object.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.However, if the POI object to be determined is a POI object that matches a region object, the determination method may be various.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.For example, regardless of the matching area object, if the coordinates of the POI object to be determined are located within an area corresponding to the area object matching the POI object to be spatially searched, it may be determined as a child POI. .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, the POI object to be judged, that is, the area corresponding to the area object matching the child POI object candidate is included in the area corresponding to the target POI object, that is, the area object matching the parent POI object candidate. If possible, it may be determined as a child POI.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a POI object to be determined, that is, a region corresponding to a region object matching a child POI object candidate is preset in a region corresponding to a POI object to be spatially searched, that is, a region object matching a parent POI object candidate. It can be determined as a child POI only when it is included in the ratio or more.

POI 객체 또는 영역 객체에 자식 POI 객체의 정보를 지정하거나 입력하여 계층 구조를 구축하는 것이 아니기 때문에, POI 객체의 좌표 정보와 영역 객체에 상응하는 영역의 정보만 입력하면, 별도의 계층 구조 구축 작업이 필요하지 않다. 또한, 계층 구조가 구축된 뒤에 POI 객체나 영역 객체가 수정된 경우에도 계층 구조를 수정하지 않아도 계층 구조가 동적으로 유지된다.Since the hierarchical structure is not constructed by specifying or entering the information of the child POI object in the POI object or the area object, if you input only the coordinate information of the POI object and information of the area corresponding to the area object, a separate hierarchical structure building operation is performed. It is not necessary. In addition, even if the POI object or the area object is modified after the hierarchy is built, the hierarchy is maintained dynamically even if the hierarchy is not modified.

실시예에 따라, 검색 수행부(230)는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.According to an embodiment, when a region object matching the child POI object exists, the search performing unit 230 may perform a spatial search on the child POI object to provide the extracted grandchild POI object.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.At this time, the grandchild POI object is a term used based on the parent POI object of the child POI object that is the target of spatial search, and is a child POI object based on the child POI object that is the target of spatial search.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.At this time, like the definition of the parent POI object, a POI object having a grandchild POI object may be defined as a grandparent POI object.

이 때, 손자 POI 객체와 매칭되는 영역 객체가 존재하고, 손자 POI 객체에 대하여 공간 검색을 실시하여 손자 POI 객체의 자식 POI 객체를 추출하여 제공하는 경우, 3단계 이상의 계층구조가 구축될 수 있다.At this time, if there is an area object matching the grandchild POI object, and a spatial search is performed on the grandchild POI object, when a child POI object of the grandchild POI object is extracted and provided, hierarchies of three or more levels may be constructed.

실시예에 따라, 검색 수행부(230)는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to an embodiment, the search execution unit 230 may provide a child POI object except for the POI object corresponding to the grandson POI object among the extracted child POI objects.

예를 들어, 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 객체를 조회할 수 있다.For example, if a POI object has a b POI object as a child POI object and a b POI object has a c POI object as a child POI object, if a spatial search is performed on the a POI object, the b POI object and the c POI object Will be extracted. In this case, except for the c POI object, only the b POI object may be provided as a child POI object of the a POI object. When a c POI object is to be searched, a spatial PO can be searched for a POI object, and a b POI object can be searched, and a spatial PO can be searched for the b POI object again to search for a c POI object.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.That is, since even a grandchild POI object may be displayed at the same time, it may be inconvenient. Therefore, it is possible to limit the search so that only the POI object under step 1 can be directly searched through spatial search, except for the grandchild POI object.

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.According to an embodiment, a POI object corresponding to a user's input may correspond to a building, and the child POI object may correspond to one floor of the building.

도 3은 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조의 일 예를 나타낸 도면이다.3 is a diagram illustrating an example of a hierarchical structure of a POI object and a region object according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조는 POI 객체들(310, 320, 330) 및 영역 객체들(311, 321)을 포함한다.Referring to FIG. 3, a hierarchical structure of a POI object and an area object according to an embodiment of the present invention includes POI objects 310, 320, 330 and area objects 311, 321.

POI 객체들(310, 320, 330)은 각각 POI 객체의 명칭, POI 객체의 ID를 포함하고 있다. 또한, 적어도 일부의 POI 객체(310, 320)는 POI 객체와 매칭되는 영역 객체의 ID를 포함하고 있다. 도 3에는 도시되지 아니하였지만 각각 좌표 정보도 포함하고 있다. 또한, POI 객체들(310, 320, 330)은 도 3에서는 모서리가 직각인 사각형으로 도시되어 있다.The POI objects 310, 320, and 330 each include the name of the POI object and the ID of the POI object. Also, at least some of the POI objects 310 and 320 include the ID of a region object that matches the POI object. Although not shown in FIG. 3, each of them also includes coordinate information. In addition, the POI objects 310, 320, and 330 are illustrated in FIG. 3 as squares with right angles.

영역 객체들(311, 312)은 각각 영역 객체의 명칭, 영역 객체의 ID 및 매칭되는 POI 객체의 ID를 포함하고 있다. 도 3에는 도시되지 아니하였지만 각각 상응하는 지도 내의 영역에 대한 영역 정보도 포함하고 있다. 또한, 영역 객체들(311, 312)은 도 3에서는 모서리가 둥근 사각형으로 도시되어 있다.The region objects 311 and 312 each include the name of the region object, the ID of the region object, and the ID of the matching POI object. Although not shown in FIG. 3, each region information about the region in the corresponding map is also included. In addition, the area objects 311 and 312 are shown in FIG. 3 as rounded corners.

실시예에 따라, 영역 객체(311, 312)에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.According to an embodiment, an area in the map corresponding to the area objects 311 and 312 may be a polygonal area.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.That is, the area information can be stored by storing only the coordinates of the point corresponding to the vertex of the polygonal area.

이 때, POI 객체(310, 320)에 영역 정보를 추가하는 것이 아닌, POI 객체(310, 320, 330)와 영역 객체(311, 321)를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.At this time, instead of adding area information to the POI objects 310 and 320, the POI objects 310, 320 and 330 and the area objects 311 and 321 are separately stored to utilize the existing POI object as it is and to the POI. You can provide services by granting an area.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 즉, 매칭된 영역 객체가 존재하는 POI 객체들(310, 320)은 자식 POI 객체를 가질 수 있다.If the POI object stores the ID of the region object, that is, if there is a matched region object, the POI object is a POI object that can have a child POI object. That is, POI objects 310 and 320 in which the matched region object exists may have a child POI object.

반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다. 즉, 매칭된 영역 객체가 존재하지 않는 POI 객체(330)는 자식 POI 객체를 가질 수 없다.Conversely, if the POI object does not store the ID of the region object, that is, if there is no matched region object, the POI object is a POI object that cannot have a child POI object. That is, the POI object 330 in which no matched region object exists does not have a child POI object.

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.At this time, a POI object having a child POI object may be defined as a parent POI object in contrast to a child POI object.

공간 검색 서비스 장치는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.When there is a region object matching the POI object corresponding to the user's input, the spatial search service device performs a spatial search on the POI object to provide the extracted child POI object.

이 때, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재한다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 그러나, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하지 않는다면, 사용자의 입력에 상응하는 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행할 필요가 없다.At this time, if an area object matching the POI object corresponding to the user's input exists, the POI object corresponding to the user's input is a POI object that may have a child POI object. However, if there is no area object matching the POI object corresponding to the user's input, the POI object corresponding to the user's input is a POI object that cannot have a child POI object, and thus there is no need to perform spatial search.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.According to an embodiment, the spatial search may be to extract a POI object existing in a region corresponding to a region object that is a target of the spatial search object as a child POI object.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.That is, a POI object belonging to an area corresponding to an area object matching the parent POI object becomes a child POI object.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.At this time, if the child POI object is a POI object that does not match the area object, it is obvious that the coordinates should be located inside the area corresponding to the area object matching the parent POI object.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.However, if the POI object to be determined is a POI object that matches a region object, the determination method may be various.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.For example, regardless of the matching area object, if the coordinates of the POI object to be determined are located within an area corresponding to the area object matching the POI object to be spatially searched, it may be determined as a child POI. .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, the POI object to be judged, that is, the area corresponding to the area object matching the child POI object candidate is included in the area corresponding to the target POI object, that is, the area object matching the parent POI object candidate. If possible, it may be determined as a child POI.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a POI object to be determined, that is, a region corresponding to a region object matching a child POI object candidate is preset in a region corresponding to a POI object to be spatially searched, that is, a region object matching a parent POI object candidate. It can be determined as a child POI only when it is included in the ratio or more.

예를 들어, 코엑스 전체에 상응하는 POI 객체(310)가 있고, 코엑스의 영역에 상응하는 영역 객체(311)가 있다. 코엑스 내부에 존재하는 아쿠아리움에 상응하는 POI 객체(320)는 코엑스의 영역 내부에 위치하고 있기 때문에 공간 검색에 의하여 코엑스 POI 객체(310)의 자식 POI로서 추출된다. 아쿠아리움 POI 객체(320)는 매칭되는 영역 객체(321)가 존재하지만, 아쿠아리움 POI 객체(320)의 좌표 및 영역 객체(321)에 상응하는 영역이 모두 코엑스 POI 객체(310)에 매칭되는 영역 객체(311)의 내부에 위치하고 있기 때문에, 상기한 어떤 방법에 의하더라도 자식 POI 객체로서 추출될 수 있다.For example, there is a POI object 310 corresponding to the entire COEX area, and an area object 311 corresponding to the area of COEX. Since the POI object 320 corresponding to the aquarium existing inside the COEX is located inside the COEX area, it is extracted as a child POI of the COEX POI object 310 by spatial search. Although the area POI object 320 has a matching area object 321, the area objects corresponding to the coordinates of the aquarium POI object 320 and the area object 321 are all matched to the COEX POI object 310 ( 311), it can be extracted as a child POI object by any of the methods described above.

실시예에 따라, 공간 검색 서비스 장치는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.According to an embodiment, when an area object matching the child POI object exists, the spatial search service device may perform a spatial search on the child POI object to provide the extracted grandchild POI object.

이 때, 손자 POI 객체는 공간 검색의 대상이 된 자식 POI 객체의 부모 POI 객체를 기준으로 사용되는 용어로서, 공간 검색의 대상이 된 자식 POI 객체를 기준으로는 자식 POI 객체가 된다.At this time, the grandchild POI object is a term used based on the parent POI object of the child POI object that is the target of spatial search, and is a child POI object based on the child POI object that is the target of spatial search.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.At this time, like the definition of the parent POI object, a POI object having a grandchild POI object may be defined as a grandparent POI object.

예를 들어, 코엑스 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 객체에 해당한다.For example, a child POI object 320 of the COEX POI object 310 exists, and a matching area object 321 exists. In this case, the child POI object 320 is a POI object that can have a child POI object, and spatial search can be performed on the child POI object 320. The aquarium ticket office POI object 330 located inside the area object 321 corresponding to the aquarium is extracted as a child POI object of the aquarium POI object 320. In this case, the COEX POI object 310 corresponds to the grandson POI object, and the Aquarium ticket office POI object 330 refers to the COEX POI object 310 as the grandparent POI object.

손자 POI 객체(330)는 매칭되는 영역 객체가 존재하지 아니하므로, 공간 검색을 수행하지 않는다.The grandson POI object 330 does not perform a spatial search because no matching area object exists.

도 3에는 도시되지 아니하였으나, 만약 손자 POI 객체(330)와 매칭되는 영역 객체가 존재한다면, 손자 POI 객체(330)에 대하여 공간 검색을 실시하여 손자 POI 객체(330)의 자식 POI 객체를 추출하여 제공하는 경우, 3단계 이상의 계층구조가 구축될 수 있다.Although not shown in FIG. 3, if there is an area object matching the grandchild POI object 330, a spatial search is performed on the grandchild POI object 330 to extract child POI objects of the grandchild POI object 330, If provided, a hierarchical structure of three or more levels can be constructed.

실시예에 따라, 공간 검색 서비스 장치는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to an embodiment, the spatial search service device may provide a child POI object except for the POI object corresponding to the grandson POI object among the extracted child POI objects.

예를 들어, 코엑스 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)를 조회할 수 있다.For example, when performing a spatial search on the COEX POI object 310, both the aquarium POI object 320 and the aquarium ticket office POI object 330 located in the area corresponding to the matched region object 311 are children. Aquarium POI object 320 except for the aquarium ticket office POI object 330 that can be extracted as a POI, but corresponds to the child POI object of the aquarium POI object 320, that is, the grandson POI object of the COEX POI object 310 ) Can be provided as a child POI object of the COEX POI object 310. When searching the aquarium ticket office POI object 330, the space is searched for the COEX POI object 310 to query the aquarium POI object 320, and the aquarium POI object 320 is spatially searched again to perform an aquarium search. The ticket office POI object 330 may be inquired.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.That is, since even a grandchild POI object may be displayed at the same time, it may be inconvenient. Therefore, it is possible to limit the search so that only the POI object under step 1 can be directly searched through spatial search, except for the grandchild POI object.

도 4는 본 발명의 일실시예에 따른 공간 검색 서비스 방법의 일 예를 나타낸 동작 흐름도이다.4 is an operation flowchart showing an example of a spatial search service method according to an embodiment of the present invention.

도 4를 참조하면, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 지도 내의 영역에 상응하는 영역 객체를 저장한다(S410).Referring to FIG. 4, in the spatial search service method according to an embodiment of the present invention, an area object corresponding to an area in a map is stored (S410).

실시예에 따라, 영역 객체에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.According to an embodiment, the area in the map corresponding to the area object may be a polygonal area.

즉, 다각형 영역의 꼭지점에 해당하는 점의 좌표만을 저장함으로써 영역 정보를 저장할 수 있다.That is, the area information can be stored by storing only the coordinates of the point corresponding to the vertex of the polygonal area.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장한다(S420).In addition, the spatial search service method according to an embodiment of the present invention stores a plurality of POI objects, at least partially matching the region object (S420).

이 때, POI 객체에 영역 정보를 추가하는 것이 아닌, POI 객체와 영역 객체를 별도로 저장함으로써 기존의 POI 객체를 그대로 활용하며 POI에 영역을 부여하여 서비스를 제공할 수 있다.At this time, rather than adding area information to the POI object, the POI object and the area object are separately stored, thereby utilizing the existing POI object as it is and providing a service by giving the area to the POI.

이 때, POI 객체에 영역 객체의 ID를 저장함으로써 POI 객체와 영역 객체를 매칭할 수 있다.At this time, the POI object and the region object can be matched by storing the ID of the region object in the POI object.

만약, POI 객체가 영역 객체의 ID를 저장하고 있다면, 즉 매칭된 영역 객체가 존재한다면 POI 객체는 자식 POI 객체를 가질 수 있는 POI 객체이다. 반대로, POI 객체가 영역 객체의 ID를 저장하고 있지 않다면, 즉 매칭된 영역 객체가 존재하지 않는다면 POI 객체는 자식 POI 객체를 가질 수 없는 POI 객체이다.If the POI object stores the ID of the region object, that is, if there is a matched region object, the POI object is a POI object that can have a child POI object. Conversely, if the POI object does not store the ID of the region object, that is, if there is no matched region object, the POI object is a POI object that cannot have a child POI object.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 사용자의 입력에 상응하는 POI 객체를 제공한다(S430).In addition, the spatial search service method according to an embodiment of the present invention provides a POI object corresponding to a user input (S430).

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단한다(S440).In addition, in the spatial search service method according to an embodiment of the present invention, it is determined whether there is an area object matching the POI object that is the target of the spatial search (S440).

이 때, 최초의 공간 검색의 대상이 되는 POI 객체는 사용자의 입력에 상응하는 POI 객체일 수 있다.At this time, the POI object that is the object of the first spatial search may be a POI object corresponding to a user input.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 매칭되는 영역 객체가 존재하지 않는 경우, 자식 POI 객체를 가질 수 없는 POI 객체이므로, 공간 검색을 수행하지 않는다.In addition, the spatial search service method according to an embodiment of the present invention does not perform spatial search because a matching POI object cannot have a child POI object when there is no matching area object.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 매칭되는 영역 객체가 존재하는 경우, 공간 검색을 수행하여 자식 POI 객체를 추출한다(S450).In addition, in the spatial search service method according to an embodiment of the present invention, when a matching region object exists, a spatial search is performed to extract a child POI object (S450).

이 때, 자식 POI 객체를 가지는 POI 객체를, 자식 POI 객체와 대비하여 부모 POI 객체로 정의할 수 있다.At this time, a POI object having a child POI object may be defined as a parent POI object in contrast to a child POI object.

실시예에 따라, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것일 수 있다.According to an embodiment, the spatial search may be to extract a POI object existing in a region corresponding to a region object that is a target of the spatial search object as a child POI object.

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.That is, a POI object belonging to an area corresponding to an area object matching the parent POI object becomes a child POI object.

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.According to an embodiment, a POI object corresponding to a user's input may correspond to a building, and the child POI object may correspond to one floor of the building.

이 때, 자식 POI 객체가 영역 객체와 매칭되지 않는 POI 객체라면 그 좌표가 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 위치하여야 하는 것은 자명하다.At this time, if the child POI object is a POI object that does not match the area object, it is obvious that the coordinates should be located inside the area corresponding to the area object matching the parent POI object.

그러나, 판단 대상이 되는 POI 객체가 영역 객체와 매칭되는 POI 객체라면 그 판단 방법은 다양할 수 있다.However, if the POI object to be determined is a POI object that matches a region object, the determination method may be various.

예를 들어, 매칭되는 영역 객체와 무관하게, 판단 대상이 되는 POI 객체의 좌표가 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역 내부에 위치하고 있는 경우 자식 POI로 판단될 수 있다.For example, regardless of the matching area object, if the coordinates of the POI object to be determined are located within an area corresponding to the area object matching the POI object to be spatially searched, it may be determined as a child POI. .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, the POI object to be judged, that is, the area corresponding to the area object matching the child POI object candidate is included in the area corresponding to the target POI object, that is, the area object matching the parent POI object candidate. If possible, it may be determined as a child POI.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a POI object to be determined, that is, a region corresponding to a region object matching a child POI object candidate is preset in a region corresponding to a POI object to be spatially searched, that is, a region object matching a parent POI object candidate. It can be determined as a child POI only when it is included in the ratio or more.

POI 객체 또는 영역 객체에 자식 POI 객체의 정보를 지정하거나 입력하여 계층 구조를 구축하는 것이 아니기 때문에, POI 객체의 좌표 정보와 영역 객체에 상응하는 영역의 정보만 입력하면, 별도의 계층 구조 구축 작업이 필요하지 않다. 또한, 계층 구조가 구축된 뒤에 POI 객체나 영역 객체가 수정된 경우에도 계층 구조를 수정하지 않아도 계층 구조가 동적으로 유지된다.Since the hierarchical structure is not constructed by specifying or entering the information of the child POI object in the POI object or the area object, if you input only the coordinate information of the POI object and information of the area corresponding to the area object, a separate hierarchical structure building operation is performed. It is not necessary. In addition, even if the POI object or the area object is modified after the hierarchy is built, the hierarchy is maintained dynamically even if the hierarchy is not modified.

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 자식 POI 객체를 제공한다(S460).In addition, the spatial search service method according to an embodiment of the present invention provides a child POI object (S460).

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 추출된 자식 POI 객체에 대하여, 매칭되는 영역 객체가 존재하는지 판단하고(S440), 존재하는 경우 재차 공간 검색을 수행하여 자식 POI 객체를 추출한다(S450). 또한, 추출된 자식 POI 객체를 제공한다(S460).In addition, in the spatial search service method according to an embodiment of the present invention, the extracted child POI object determines whether a matching area object exists (S440), and if so, performs spatial search again to extract the child POI object (S450). Also, the extracted child POI object is provided (S460).

이 때, 자식 POI 객체의 자식 POI 객체이므로, 사용자의 입력에 상응하는 POI 객체 기준으로는 손자 POI 객체가 된다.At this time, since it is a child POI object of a child POI object, it is a grandchild POI object based on a POI object corresponding to a user input.

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.At this time, like the definition of the parent POI object, a POI object having a grandchild POI object may be defined as a grandparent POI object.

이 때, 매칭되는 영역 객체가 존재하는지 판단하는 단계(S440), 공간 검색을 수행하여 자식 POI 객체를 추출하는 단계(S450) 및 자식 POI 객체를 제공하는 단계(S460)는 사용자의 요청에 따라 추출되는 자식 POI 객체가 없거나, 매칭되는 영역 객체가 존재하지 않을 때까지 반복될 수 있다.At this time, determining whether a matching region object exists (S440), performing a spatial search to extract a child POI object (S450), and providing a child POI object (S460) are extracted according to a user's request It may be repeated until there is no child POI object or no matching region object exists.

이에 따라, 3단계 이상의 계층구조가 구축될 수 있다.Accordingly, a hierarchical structure of three or more levels can be established.

실시예에 따라, 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to an embodiment, a child POI object may be provided except the POI object corresponding to the grandchild POI object among the extracted child POI objects.

예를 들어, 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 객체를 조회할 수 있다.For example, if a POI object has a b POI object as a child POI object and a b POI object has a c POI object as a child POI object, if a spatial search is performed on the a POI object, the b POI object and the c POI object Will be extracted. In this case, except for the c POI object, only the b POI object may be provided as a child POI object of the a POI object. When a c POI object is to be searched, a spatial PO can be searched for a POI object, and a b POI object can be searched, and a spatial PO can be searched for the b POI object again to search for a c POI object.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.That is, since even a grandchild POI object may be displayed at the same time, it may be inconvenient. Therefore, it is possible to limit the search so that only the POI object under step 1 can be directly searched through spatial search, except for the grandchild POI object.

도 4에 도시된 각 단계는 도 4에 도시된 순서, 그 역순 또는 동시에 수행될 수 있다.Each step shown in FIG. 4 may be performed in the order shown in FIG. 4, in reverse order, or simultaneously.

본 발명에 따른 공간 검색 서비스 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 또는 스마트폰 앱으로 구현될 수 있다. 이 때, 프로그램 또는 스마트폰 앱은 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 모든 형태의 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The spatial search service method according to the present invention may be implemented as a program or a smartphone app that can be performed through various computer means. At this time, the program or the smartphone app may be recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. Includes all types of hardware devices specifically configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions may include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. Such hardware devices may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

이상에서와 같이 본 발명에 따른 공간 검색 서비스 방법 및 이를 위한 장치는 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.As described above, the spatial search service method and apparatus for the same according to the present invention are not limited to the configuration and method of the above-described embodiments, and the above embodiments are implemented so that various modifications can be made. All or some of the examples may be configured by selectively combining.

본 발명에 의하면 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출하고 2단계 이상의 계층 구조를 구축할 수 있다. 나아가, 자동으로 계층 구조를 구축함으로써 작업 시간을 단축하고, 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있으므로 산업 발전에 이바지할 수 있다.According to the present invention, a spatial search is performed on a POI object, and a child POI object can be automatically extracted and a hierarchical structure of two or more levels can be constructed without manual designation. Furthermore, it is possible to shorten the working time by automatically constructing the hierarchical structure, and to maintain the hierarchical structure dynamically, so that it can be applied immediately when the POI or the area is changed, thereby contributing to industrial development.

110: 공간 검색 서비스 장치 120: 단말 장치
130: 네트워크 210: 영역 저장부
220: POI 저장부 230: 검색 수행부
310, 320, 330: POI 객체 311, 321: 영역 객체110: space search service device 120: terminal device
130: network 210: area storage
220: POI storage unit 230: Search execution unit
310, 320, 330: POI object 311, 321: area object

Claims (15)

지도 내의 영역에 상응하는 영역 객체를 저장하는 영역 저장부;
적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 POI 저장부; 및
사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 상기 POI 객체와 매칭되는 상기 영역 객체에 상응하는 영역의 내부에 존재하는 자식 POI 객체를 추출하여 제공하는 검색 수행부
를 포함하는 것을 특징으로 하는 공간 검색 서비스 장치.An area storage unit for storing an area object corresponding to an area in the map;
A POI storage unit that stores a plurality of POI objects, at least partially matching the region object; And
When an area object matching the POI object corresponding to the user's input exists, a spatial search is performed on the POI object to extract a child POI object existing inside the area corresponding to the area object matching the POI object Search performing part provided by
Space search service device comprising a. 삭제delete 청구항 1에 있어서,
상기 검색 수행부는
상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 1,
The search execution unit
When there is an area object matching the child POI object, the spatial search service device, characterized in that to perform the spatial search for the child POI object to provide the extracted grandchild POI object. 청구항 3에 있어서,
상기 검색 수행부는
상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 3,
The search execution unit
Spatial search service device characterized by providing a child POI object except for the POI object corresponding to the grandson POI object among the extracted child POI objects. 청구항 1에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 1,
The space search is
When an area object matching the POI object to be spatially searched and an area object overlapping an area having a predetermined ratio or more exist, the POI object matching the overlapping area object is further extracted as a child POI object. Space search service device. 청구항 1에 있어서,
상기 사용자의 입력에 상응하는 POI 객체는
건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 1,
The POI object corresponding to the user's input is
Spatial search service device, characterized in that corresponding to the building, the child POI object corresponds to one floor of the building. 청구항 1에 있어서,
상기 영역 객체에 상응하는 지도 내의 영역은
다각형 영역인 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 1,
The area in the map corresponding to the area object
Spatial search service device, characterized in that the polygon area. 공간 검색 서비스 장치가, 지도 내의 영역에 상응하는 영역 객체를 저장하는 단계;
상기 공간 검색 서비스 장치가, 적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 단계;
상기 공간 검색 서비스 장치가, 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계;
상기 공간 검색 서비스 장치가, 상기 매칭되는 영역 객체가 존재하는 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 상기 POI 객체와 매칭되는 상기 영역 객체에 상응하는 영역의 내부에 존재하는 자식 POI 객체를 추출하는 단계; 및
상기 자식 POI 객체를 제공하는 단계
를 포함하는 것을 특징으로 하는 공간 검색 서비스 방법.The spatial search service device stores the area object corresponding to the area in the map;
Storing, by the spatial search service device, a plurality of POI objects, at least partially matching the area object;
Determining whether a spatial object matching the POI object corresponding to a user input exists in the spatial search service device;
When the matching area object exists, the spatial search service device performs a spatial search on the POI object and extracts a child POI object existing in an area corresponding to the area object matching the POI object. To do; And
Providing the child POI object
Space search service method comprising a. 삭제delete 청구항 8에 있어서,
상기 공간 검색 서비스 방법은
상기 공간 검색 서비스 장치가, 상기 자식 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계;
상기 공간 검색 서비스 장치가, 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하는 단계; 및
상기 공간 검색 서비스 장치가, 상기 손자 POI 객체를 제공하는 단계
를 더 포함하는 것을 특징으로 하는 공간 검색 서비스 방법.The method according to claim 8,
The space search service method
Determining whether a spatial object matching the child POI object exists in the spatial search service device;
If the spatial search service device includes a region object matching the child POI object, extracting a grandchild POI object by performing a spatial search on the child POI object; And
Providing, by the spatial search service device, the grandchild POI object
Space search service method further comprising a. 청구항 10에 있어서,
상기 자식 POI 객체를 제공하는 단계는
상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 방법.The method according to claim 10,
Providing the child POI object is
A spatial search service method comprising providing a child POI object excluding the POI object corresponding to the grandson POI object among the extracted child POI objects. 청구항 8에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.The method according to claim 8,
The space search is
When an area object matching the POI object to be spatially searched and an area object overlapping an area having a predetermined ratio or more exist, the POI object matching the overlapping area object is further extracted as a child POI object. Space search service method. 청구항 8에 있어서,
상기 사용자의 입력에 상응하는 POI 객체는
건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것을 특징으로 하는 공간 검색 서비스 방법.The method according to claim 8,
The POI object corresponding to the user's input is
Method corresponding to the building, the child POI object spatial search service method, characterized in that corresponding to one floor of the building. 청구항 8에 있어서,
상기 영역 객체에 상응하는 지도 내의 영역은
다각형 영역인 것을 특징으로 하는 공간 검색 서비스 방법.The method according to claim 8,
The area in the map corresponding to the area object
Spatial search service method, characterized in that the polygon area. 청구항 8, 10 내지 14 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 기록매체.
A recording medium in which a program for executing the method of any one of claims 8 and 10 to 14 is recorded.
KR1020140046163A 2014-02-05 2014-04-17 Method of servicing space search and apparatus for the same KR102101610B1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020140046163A KR102101610B1 (en) 2014-04-17 2014-04-17 Method of servicing space search and apparatus for the same
US14/899,081 US20160132513A1 (en) 2014-02-05 2014-12-10 Device and method for providing poi information using poi grouping
PCT/KR2014/012161 WO2015119371A1 (en) 2014-02-05 2014-12-10 Device and method for providing poi information using poi grouping
KR1020200041091A KR102312656B1 (en) 2014-04-17 2020-04-03 Method of servicing space search and apparatus for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140046163A KR102101610B1 (en) 2014-04-17 2014-04-17 Method of servicing space search and apparatus for the same

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020200041091A Division KR102312656B1 (en) 2014-04-17 2020-04-03 Method of servicing space search and apparatus for the same

Publications (2)

Publication Number Publication Date
KR20150120207A KR20150120207A (en) 2015-10-27
KR102101610B1 true KR102101610B1 (en) 2020-04-17

Family

ID=54428505

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140046163A KR102101610B1 (en) 2014-02-05 2014-04-17 Method of servicing space search and apparatus for the same

Country Status (1)

Country Link
KR (1) KR102101610B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070016556A1 (en) 2005-07-13 2007-01-18 Ann Seong W Destination searching system and method
US20080268876A1 (en) 2007-04-24 2008-10-30 Natasha Gelfand Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities
US20100004004A1 (en) 2008-07-02 2010-01-07 William Browne-Swinburne System and Method for Matching User Preferences to Places of Interest
US20120301014A1 (en) 2011-05-27 2012-11-29 Microsoft Corporation Learning to rank local interest points
WO2014017764A1 (en) 2012-07-27 2014-01-30 에스케이플래닛 주식회사 Information providing method, and device and system for same

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070032644A (en) 2004-07-16 2007-03-22 마쯔시다덴기산교 가부시키가이샤 Map update system
KR101007549B1 (en) * 2008-05-02 2011-01-14 원광대학교산학협력단 Method and System for managing and integrating a POI

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070016556A1 (en) 2005-07-13 2007-01-18 Ann Seong W Destination searching system and method
US20080268876A1 (en) 2007-04-24 2008-10-30 Natasha Gelfand Method, Device, Mobile Terminal, and Computer Program Product for a Point of Interest Based Scheme for Improving Mobile Visual Searching Functionalities
US20100004004A1 (en) 2008-07-02 2010-01-07 William Browne-Swinburne System and Method for Matching User Preferences to Places of Interest
US20120301014A1 (en) 2011-05-27 2012-11-29 Microsoft Corporation Learning to rank local interest points
WO2014017764A1 (en) 2012-07-27 2014-01-30 에스케이플래닛 주식회사 Information providing method, and device and system for same

Also Published As

Publication number Publication date
KR20150120207A (en) 2015-10-27

Similar Documents

Publication Publication Date Title
KR101343609B1 (en) Apparatus and Method for Automatically recommending Application using Augmented Reality Data
KR101602585B1 (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps
US9681287B2 (en) Method for providing information in system including electronic device and information providing server, and electronic device thereof
WO2017133343A1 (en) Picture processing method and apparatus, and electronic device
US10380748B2 (en) Method and apparatus for determining to-be-superimposed area of image, superimposing image and presenting picture
US20180089869A1 (en) System and Method For Previewing Indoor Views Using Augmented Reality
CN103778116B (en) Information recommendation method and system
Tesoriero et al. A location-aware system using RFID and mobile devices for art museums
CN103955482A (en) Service calling method and equipment in mobile terminal
US9723101B2 (en) Device and method for recommending content based on interest information
US20150178409A1 (en) Art search results
KR20160011532A (en) Method and apparatus for displaying videos
KR102101610B1 (en) Method of servicing space search and apparatus for the same
KR20200038908A (en) Method of servicing space search and apparatus for the same
KR20180076887A (en) System and method for Korean traditional clothes rental and providing contents related to Korean traditional clothes
KR102109612B1 (en) Apparatus for geo-social service based on location
Liu et al. Beacon applications in information services
CN105409251B (en) Method and apparatus for carrying out optimized object search
Ekundayo et al. QR code and NFC-based information system for Southland tourism industry-New Zealand
KR101408282B1 (en) Exhibition guide information providing system and user mobile terminal used in the same
Goth Where It's At: Mapping Battle Highlights New Era of Revenue and Development Models
CN106441330B (en) Navigation method and device
KR101553265B1 (en) System and Method for controlling remote device
JP6325785B2 (en) Information processing system, information processing method, and program
Caridi et al. Wolfsoniana Smart Museum. A Pilot Plant Installation of the PALM-Cities Project.

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right