KR20150120207A - 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
KR20150120207A
KR20150120207A KR1020140046163A KR20140046163A KR20150120207A KR 20150120207 A KR20150120207 A KR 20150120207A KR 1020140046163 A KR1020140046163 A KR 1020140046163A KR 20140046163 A KR20140046163 A KR 20140046163A KR 20150120207 A KR20150120207 A KR 20150120207A
Authority
KR
South Korea
Prior art keywords
poi
area
child
poi object
search
Prior art date
Application number
KR1020140046163A
Other languages
Korean (ko)
Other versions
KR102101610B1 (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 PCT/KR2014/012161 priority patent/WO2015119371A1/en
Priority to US14/899,081 priority patent/US20160132513A1/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

Classifications

    • G06F17/30—

Abstract

Disclosed are a space search service method and a device thereof. The method comprises storing an area object corresponding to an area in a map, and a plurality of POI objects of which at least a portion is matched with the area object; and providing a child POI object extracted by performing a space search operation on the POI object when the area object matched with the POI object corresponding to an input of a user exists.

Description

공간 검색 서비스 방법 및 이를 위한 장치 {METHOD OF SERVICING SPACE SEARCH AND APPARATUS FOR THE SAME}FIELD OF THE INVENTION [0001] The present invention relates to a space search service method,

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

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

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

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

한국 공개 특허 제2007-0032644A호, 2008년 12월 5일 공개 (명칭: 지도 갱신 시스템)Published Korean Patent Application No. 2007-0032644A, 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 linking a POI object and an area object, respectively.

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

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

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

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

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

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

이 때, 검색 수행부는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.In this case, if there is an area object matching the child POI object, the search performing unit performs a spatial search on the child POI object to provide the extracted grandchild POI object.

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

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.In this case, if there is an area object that overlaps with an area object that matches the POI object that is the object of the space search and an area that is overlapped with an area of a predetermined ratio, the POI object matching the overlapped area object is referred to as a child POI object Can be further extracted.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응할 수 있다.At this time, the POI object corresponding to the user's input corresponds to the building, and the child POI object can correspond to one layer 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 객체를 제공하는 단계를 포함한다.According to another aspect of the present invention, there is provided a spatial search service method comprising: storing an area object corresponding to an area in a map; Storing a plurality of POI objects, at least some of which are matched with the area objects; Determining whether there is an area object matching the POI object corresponding to the input of the user; Extracting a child POI object by performing a spatial search on the POI object if the matching area object exists; And providing the child POI object.

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

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

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

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

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

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

또한, 본 발명은 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있다.Further, the present invention can maintain the hierarchical structure dynamically, so that maintenance costs are scarce, and can be immediately applied when a POI or an area is changed.

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.
도 2는 도 1에 도시된 공간 검색 서비스 장치의 일 예를 나타낸 블록도이다.
도 3은 본 발명의 일실시예에 따른 POI 객체와 영역 객체의 계층 구조의 일 예를 나타낸 도면이다.
도 4는 본 발명의 일실시예에 따른 공간 검색 서비스 방법의 일 예를 나타낸 동작 흐름도이다.1 is a block diagram illustrating a spatial search service system according to an embodiment of the present invention.
2 is a block diagram illustrating an example of the spatial search service apparatus shown in FIG.
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 a flowchart illustrating an example of a method of searching for a space 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. In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

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

도 1은 본 발명의 일실시예에 따른 공간 검색 서비스 시스템을 나타낸 블록도이다.1 is a block diagram illustrating 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 apparatus 110, a terminal apparatus 120, and a network 130.

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

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

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

이 때, 공간 검색 서비스 장치(110)는 상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공할 수 있다.In this case, if there is an area object matched with the child POI object, the spatial search service apparatus 110 may perform a spatial search on the child POI object to provide the extracted grandchild POI object.

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

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

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

이 때, 공간 검색은 상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출할 수 있다.In this case, if there is an area object that overlaps with an area object that matches the POI object that is the object of the space search and an area that is overlapped with an area of a predetermined ratio, the POI object matching the overlapped area object is referred to as a child POI object Can be further extracted.

이 때, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.At this time, the POI object corresponding to the user's input corresponds to the building, and the child POI object corresponds to one layer 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 POI object providing service 110 to provide POI objects, area objects matched with the POI objects, child POI objects of the POI objects, and displays the POI objects so that the POI objects can be confirmed by the user .

이 때, 본 발명의 실시 예에 따른 단말 장치(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) 단말기일 때 유리하게 활용될 수 있다.In this case, the terminal device 120 according to the embodiment of the present invention may be a mobile communication terminal connected to a communication network and capable of uploading or downloading data, but the terminal device 120 is not limited to the mobile communication terminal, An information communication device, a multimedia terminal, a wired terminal, a fixed terminal, and an IP (Internet Protocol) terminal. The terminal device 120 may be a mobile phone, a portable multimedia player (PMP), a mobile Internet device (MID), a smart phone, a desktop, a tablet PC, a notebook, A mobile terminal having various mobile communication specifications such as a net book, a personal digital assistant (PDA), a smart TV, an information communication device, and the like.

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

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

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

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

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

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

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

영역 저장부(210)는 지도 내의 영역에 상응하는 영역 객체를 저장한다.The area storage unit 210 stores an area object corresponding to an area 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)를 포함할 수 있다.In this case, the area storage unit 210 may be an optical storage medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, a compact disk read only memory (CD-ROM), and a digital video disk (ROM), a random access memory (RAM), a flash memory, and the like, such as optical disks, optical disks, optical media, and floppy disks. 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 some of which are matched with the area objects.

이 때, 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)를 포함할 수 있다.In this case, the POI storage unit 220 may be a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, a compact disk read only memory (CD-ROM), a digital video A magneto-optical medium such as a floppy disk and an optical recording medium such as a magneto-optical disk, a read only memory (ROM), a random access memory (RAM) And may include a flash memory.

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

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

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

검색 수행부(230)는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.When there is an area object matching the POI object corresponding to the input of the user, 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 객체이므로, 공간 검색을 수행할 필요가 없다.In this case, if there is an area object matching the POI object corresponding to the user's input, the POI object corresponding to the user's input is the POI object that can have the 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 can not have the child POI object, so there is no need to perform the space search.

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

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

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.That is, the POI object belonging to the area corresponding to the area object that matches the parent POI object becomes the 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 matching with the area 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 the area corresponding to the area object matching with the POI object to be subjected to the spatial search, the child POI can be determined .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is included in a region corresponding to a POI object to be subjected to spatial search, that is, an area object matching with a parent POI object candidate The child POI can be determined.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is set in a region corresponding to a POI object to be a space search object, that is, an area object matching with a parent POI object candidate It can be judged as a child POI.

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

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

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

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

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

실시예에 따라, 검색 수행부(230)는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to an embodiment, the search performing unit 230 may exclude the POI objects corresponding to the grandchild POI objects from the extracted child POI objects and provide the 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 b POI object has a c POI object as a child POI object, if a space search is performed on a POI object, the b POI object and the c POI object Will be extracted. In this case, except for c POI objects, only b POI objects can be provided as child POI objects of a POI objects. When searching a POI object, a POI object is searched for a POI object, and a POI object is searched again for a POI object.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.In other words, it may be inconvenient if the grandchild POI object is displayed at the same time. Therefore, it is possible to restrict only the POI object immediately below the first level through the spatial search except for the grandchild POI object.

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.According to an embodiment, a POI object corresponding to a user input corresponds to a building, and the child POI object corresponds to one layer 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, and 330 and area objects 311 and 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 contain the ID of the area object that matches the POI object. Although not shown in FIG. 3, coordinate information is also included. Also, the POI objects 310, 320, and 330 are shown in FIG. 3 as rectangles with right-angled corners.

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

실시예에 따라, 영역 객체(311, 312)에 상응하는 지도 내의 영역은 다각형 영역일 수 있다.According to an embodiment, the area in the map corresponding to the area objects 311, 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 the area information to the POI objects 310 and 320, the POI objects 310 and 320 and the area objects 311 and 321 are separately stored to utilize the existing POI objects as they are, Area can be provided to provide a service.

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

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

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

공간 검색 서비스 장치는 사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 추출된 자식 POI 객체를 제공한다.If there is an area 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 객체이므로, 공간 검색을 수행할 필요가 없다.In this case, if there is an area object matching the POI object corresponding to the user's input, the POI object corresponding to the user's input is the POI object that can have the 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 can not have the child POI object, so there is no need to perform the space search.

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

즉, 부모 POI 객체와 매칭되는 영역 객체에 상응하는 영역에 속하는 POI 객체가 자식 POI 객체가 된다.That is, the POI object belonging to the area corresponding to the area object that matches the parent POI object becomes the 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 matching with the area 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 the area corresponding to the area object matching with the POI object to be subjected to the spatial search, the child POI can be determined .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is included in a region corresponding to a POI object to be subjected to spatial search, that is, an area object matching with a parent POI object candidate The child POI can be determined.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is set in a region corresponding to a POI object to be subjected to spatial search, that is, an area object matched with a parent POI object candidate It can be judged as a child POI.

예를 들어, 코엑스 전체에 상응하는 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, and an area object 311 corresponding to the area of COEX. Since the POI object 320 corresponding to the aquarium existing in the COEX is located inside the area of the COEX, it is extracted as a child POI of the COEX POI object 310 by spatial search. The aquarium POI object 320 includes an area object 321 in which the coordinates of the aquarium POI object 320 and the area corresponding to the area object 321 are both matched to the COEX POI object 310 311), it can be extracted as a child POI object by any of the above methods.

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

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

이 때, 부모 POI 객체의 정의와 마찬가지로, 손자 POI 객체를 가지는 POI 객체를 조부모 POI 객체로 정의할 수 있다.In this case, like the definition of the parent POI object, the POI object having the grandchild POI object can be defined as the 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, there is a child POI object 320 of the COEX POI object 310, and there is a matching area object 321. In this case, the child POI object 320 is a POI object that can have a child POI object, and can perform a spatial search on the child POI object 320. The aquarium box 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, a grandparent POI object corresponds to the COEX POI object 310, and a COEX POI object 310 corresponds to the grandparent POI object based on the aquarium box POI object 330.

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

도 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 child POI object of the grandchild POI object 330 is extracted by performing a spatial search on the grandchild POI object 330 If provided, a hierarchy of three or more levels can be constructed.

실시예에 따라, 공간 검색 서비스 장치는 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to the embodiment, the SPI may provide the child POI object excluding the POI object corresponding to the grandchild 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 for the COEX POI object 310, both the aquarium POI object 320 and the aquarium box POI object 330 located in the area corresponding to the matching area object 311 are both child Except for the aquarium box POI object 330 corresponding to the child POI object of the aquarium POI object 320, that is, the grandchild POI object of the coexist POI object 310, and the aquarium POI object 320 Only as a child POI object of the COEX POI object 310. [ When searching for the aquarium box POI object 330, a space search is performed on the coaxial POI object 310 to inquire about the aquarium POI object 320, and a space search is performed again on the aquarium POI object 320, The ticket office POI object 330 can be inquired.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.In other words, it may be inconvenient if the grandchild POI object is displayed at the same time. Therefore, it is possible to restrict only the POI object immediately below the first level through the spatial search except for the grandchild POI object.

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

도 4를 참조하면, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 지도 내의 영역에 상응하는 영역 객체를 저장한다(S410).Referring to FIG. 4, a spatial search service method according to an embodiment of the present invention stores an area object corresponding to an area within a map (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 partly matching with the area objects (S420).

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

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

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

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 사용자의 입력에 상응하는 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's input (S430).

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

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

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

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

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

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

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

실시예에 따라, 사용자의 입력에 상응하는 POI 객체는 건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것일 수 있다.According to an embodiment, a POI object corresponding to a user input corresponds to a building, and the child POI object corresponds to one layer 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 matching with the area 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 the area corresponding to the area object matching with the POI object to be subjected to the spatial search, the child POI can be determined .

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 전부 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is included in a region corresponding to a POI object to be subjected to spatial search, that is, an area object matching with a parent POI object candidate The child POI can be determined.

또는, 판단 대상이 되는 POI 객체, 즉 자식 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역이 공간 검색의 대상이 되는 POI 객체, 즉 부모 POI 객체 후보와 매칭되는 영역 객체에 상응하는 영역에 기설정된 비율 이상 포함되는 경우에 한해 자식 POI로 판단될 수 있다.Alternatively, a region corresponding to a POI object to be determined, that is, an area object corresponding to a child POI object candidate, is set in a region corresponding to a POI object to be subjected to spatial search, that is, an area object matched with a parent POI object candidate It can be judged as a child POI.

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

또한, 본 발명의 일실시예에 따른 공간 검색 서비스 방법은 자식 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, the method of searching for a space according to an embodiment of the present invention determines whether there is a matching area object for the extracted child POI object (S440), and performs a space search again if it exists to extract a child POI object (S450). In addition, the extracted child POI object is provided (S460).

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

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

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

이에 따라, 3단계 이상의 계층구조가 구축될 수 있다.Thus, three or more hierarchical structures can be constructed.

실시예에 따라, 상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공할 수 있다.According to an exemplary embodiment of the present invention, a child POI object corresponding to a grandchild POI object may be excluded from 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 b POI object has a c POI object as a child POI object, if a space search is performed on a POI object, the b POI object and the c POI object Will be extracted. In this case, except for c POI objects, only b POI objects can be provided as child POI objects of a POI objects. When searching a POI object, a POI object is searched for a POI object, and a POI object is searched again for a POI object.

즉, 손자 POI 객체까지 동시에 표시되는 경우 오히려 불편할 수 있으므로, 손자 POI 객체를 제외하고, 공간 검색을 통해 바로 1단계 밑의 POI 객체만을 조회할 수 있도록 제한할 수 있다.In other words, it may be inconvenient if the grandchild POI object is displayed at the same time. Therefore, it is possible to restrict only the POI object immediately below the first level through the spatial search except for the grandchild POI object.

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

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

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

본 발명에 의하면 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 수작업으로 지정하지 않아도 자동으로 추출하고 2단계 이상의 계층 구조를 구축할 수 있다. 나아가, 자동으로 계층 구조를 구축함으로써 작업 시간을 단축하고, 계층 구조를 동적으로 유지함으로써 유지 보수 비용이 거의 들지 않고, POI 또는 영역 변경 시 즉시 적용 가능하도록 할 수 있으므로 산업 발전에 이바지할 수 있다.According to the present invention, a spatial search is performed on a POI object, so that a child POI object can be automatically extracted without manually specifying it, and a hierarchical structure of two or more levels can be constructed. Furthermore, by automatically building a hierarchical structure, it is possible to shorten the work time and maintain the hierarchical structure dynamically, so that maintenance costs are scarce and can be immediately applied 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 apparatus 120: Terminal apparatus
130: Network 210:
220: POI storage unit 230: search performing unit
310, 320, 330: POI object 311, 321: area object

Claims (15)

지도 내의 영역에 상응하는 영역 객체를 저장하는 영역 저장부;
적어도 일부는 상기 영역 객체와 매칭되는, 복수의 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 storing a plurality of POI objects, at least a part of which matches with the area object; And
A search execution unit for performing a spatial search for the POI object and providing the extracted child POI object when an area object matching the POI object corresponding to the input of the user exists,
And transmitting the service request to the user terminal. 청구항 1에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.The method according to claim 1,
The spatial search
And extracts, as child POI objects, a POI object existing in an area corresponding to an area object matched with the POI object that is the object of the spatial search. 청구항 2에 있어서,
상기 검색 수행부는
상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 추출된 손자 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 장치.The method of claim 2,
The search performing unit
Wherein when the child POI object matches the child POI object, the child POI object performs a spatial search for the child POI object, and provides the extracted grandchild POI object. 청구항 3에 있어서,
상기 검색 수행부는
상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 장치.The method of claim 3,
The search performing unit
Wherein a child POI object corresponding to a grandchild POI object is excluded from the extracted child POI objects. 청구항 2에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출하는 것을 특징으로 하는 공간 검색 서비스 장치.The method of claim 2,
The spatial search
The POI object matching the overlapped region object is further extracted as a child POI object when there is an area object that overlaps an area object matching the POI object that is the object of the spatial search and an area over a predetermined ratio A space search service device. 청구항 2에 있어서,
상기 사용자의 입력에 상응하는 POI 객체는
건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것을 특징으로 하는 공간 검색 서비스 장치.The method of claim 2,
The POI object corresponding to the input of the user
Wherein the POI object corresponds to a building, and the child POI object corresponds to one layer of the building. 청구항 2에 있어서,
상기 영역 객체에 상응하는 지도 내의 영역은
다각형 영역인 것을 특징으로 하는 공간 검색 서비스 장치.The method of claim 2,
The area within the map corresponding to the area object is
And a polygon area. 지도 내의 영역에 상응하는 영역 객체를 저장하는 단계;
적어도 일부는 상기 영역 객체와 매칭되는, 복수의 POI 객체들을 저장하는 단계;
사용자의 입력에 상응하는 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계;
상기 매칭되는 영역 객체가 존재하는 경우, 상기 POI 객체에 대하여 공간 검색을 수행하여 자식 POI 객체를 추출하는 단계; 및
상기 자식 POI 객체를 제공하는 단계
를 포함하는 것을 특징으로 하는 공간 검색 서비스 방법.Storing an area object corresponding to an area in the map;
Storing a plurality of POI objects, at least some of which are matched with the area objects;
Determining whether there is an area object matching the POI object corresponding to the input of the user;
Extracting a child POI object by performing a spatial search on the POI object if the matching area object exists; And
Providing the child POI object
And searching for a location search service. 청구항 8에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체에 상응하는 영역의 내부에 존재하는 POI 객체를 자식 POI 객체로서 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 8,
The spatial search
Wherein a POI object existing in an area corresponding to an area object matched with a POI object to be a space search object is extracted as a child POI object. 청구항 9에 있어서,
상기 공간 검색 서비스 방법은
상기 자식 POI 객체와 매칭되는 영역 객체가 존재하는지 판단하는 단계;
상기 자식 POI 객체와 매칭되는 영역 객체가 존재할 경우, 상기 자식 POI 객체에 대하여 공간 검색을 수행하여 손자 POI 객체를 추출하는 단계; 및
상기 손자 POI 객체를 제공하는 단계
를 더 포함하는 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 9,
The space search service method
Determining whether an area object matching the child POI object exists;
Extracting a grandchild POI object by performing a spatial search on the child POI object when there is an area object matching the child POI object; And
Providing the grandchild POI object
Further comprising the steps of: 청구항 10에 있어서,
상기 자식 POI 객체를 제공하는 단계는
상기 추출된 자식 POI 객체 중 손자 POI 객체에 해당하는 POI 객체는 제외하고 자식 POI 객체를 제공하는 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 10,
The step of providing the child POI object
Wherein a child POI object is provided excluding a POI object corresponding to a grandchild POI object among the extracted child POI objects. 청구항 9에 있어서,
상기 공간 검색은
상기 공간 검색의 대상이 되는 POI 객체와 매칭되는 영역 객체와 기설정된 비율 이상의 면적이 중첩되는 영역 객체가 존재하는 경우, 상기 중첩되는 영역 객체와 매칭되는 POI 객체를 자식 POI 객체로서 더 추출하는 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 9,
The spatial search
The POI object matching the overlapped region object is further extracted as a child POI object when there is an area object that overlaps an area object matching the POI object that is the object of the spatial search and an area over a predetermined ratio The method comprising: 청구항 9에 있어서,
상기 사용자의 입력에 상응하는 POI 객체는
건물에 상응하고, 상기 자식 POI 객체는 상기 건물의 일개 층에 상응하는 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 9,
The POI object corresponding to the input of the user
Wherein the child POI object corresponds to one layer of the building. 청구항 9에 있어서,
상기 영역 객체에 상응하는 지도 내의 영역은
다각형 영역인 것을 특징으로 하는 공간 검색 서비스 방법.The method of claim 9,
The area within the map corresponding to the area object is
And a polygon area. 청구항 8 내지 14 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 기록매체.
A recording medium on which a program for executing the method according to any one of claims 8 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
PCT/KR2014/012161 WO2015119371A1 (en) 2014-02-05 2014-12-10 Device and method for providing poi information using poi grouping
US14/899,081 US20160132513A1 (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 true KR20150120207A (en) 2015-10-27
KR102101610B1 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 (7)

* 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
KR20070032644A (en) 2004-07-16 2007-03-22 마쯔시다덴기산교 가부시키가이샤 Map update system
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
KR20090115618A (en) * 2008-05-02 2009-11-05 원광대학교산학협력단 Method and System for managing and integrating a POI
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

Patent Citations (7)

* 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
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
KR20090115618A (en) * 2008-05-02 2009-11-05 원광대학교산학협력단 Method and System for managing and integrating a POI
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
KR102101610B1 (en) 2020-04-17

Similar Documents

Publication Publication Date Title
US10419429B2 (en) Information providing method and device for sharing user information
KR101002030B1 (en) Method, terminal and computer-readable recording medium for providing augmented reality by using image inputted through camera and information associated with the image
US20130325460A1 (en) Method of providing voice recognition service and electronic device therefor
JP5841934B2 (en) Location-based data service apparatus and method
US10783885B2 (en) Image display device, method for driving the same, and computer readable recording medium
US10466859B2 (en) Method and system for creating a site on a user terminal
KR101995260B1 (en) Method and system for providing app service
KR20160031557A (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps
JP2017191601A (en) Method and system for keyword search using messenger service
US9916291B2 (en) Method, apparatus, and terminal device for displaying multiple input boxes in a web page where display space is limited
CN102934112A (en) Method and apparatus for generating map-based snippets
KR20150111552A (en) Messenger service system, messenger service method and apparatus for recommending using common word in the system
KR101943430B1 (en) User Device, Driving Method of User Device, Apparatus for Providing Service and Driving Method of Apparatus for Providing Service
US9462062B2 (en) Portable terminal for displaying local service based on context awareness technology, and operation method of the portable terminal
KR102312656B1 (en) Method of servicing space search and apparatus for the same
CN105409251B (en) Method and apparatus for carrying out optimized object search
KR20150120207A (en) Method of servicing space search and apparatus for the same
KR20160091622A (en) System for cloud streaming service, method of image cloud streaming service using division of the change area and apparatus for the same
KR101542061B1 (en) Method for processing point of interest intergration, apparatus and system for processing point of interest intergration
KR102321103B1 (en) Method for recommending contents and computer program for the same based on personal activity information
KR20150104252A (en) System for servicing poi search, method of servicing poi search and apparatus for the same
KR102147869B1 (en) Method of servicing tag information of polygon region and apparatus for the same
KR20140047390A (en) System and method for controlling remote device
KR102064215B1 (en) Electronic device and method for displaying service information in electronic device
JP2015153091A (en) Information processing device, information processing system, information processing method, and program

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