| 摘要 |
<p>본 발명은 Close-3POI 추출방법과 이를 이용하여 Web GIS에서 위치 검색 서비스를 위한 응용방법에 관한 것으로, (a)세 개의 POI명칭을 이용하여 POI 점 객체를 서버의 POI Table로부터 수신하는 단계와; (b)모든 점 객체 쌍 a(∈POIA), b(∈POIB)에 대하여 사각형 객체로의 변환을 수행하는 단계와; (c)상기 단계(b)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 R*-tree를 생성하는 단계와; (d)공간 조인 연산을 수행하여, 서로 거리 d 내에 존재하는 POIA, POIB의 점 객체 쌍을 구하는 단계와; (e)1차 연산 종료 조건을 만족하는 경우 1차 연산을 종료하고 그러하지 않은 경우 검색거리 d를 증감하여 1차 연산 종료 조건을 만족할 때까지 1차 연산을 반복하는 단계와; (f)모든 i(∈InitialOutput)에 저장된 점 객체 쌍 (a, b)과 모든 c(∈POIC)에 대하여 사각형 객체로의 변환을 수행하는 단계와; (g)상기 단계(f)에서 생성된 사각형 객체들로 공간 조인 연산을 수행하기 위해 R*-tree를 생성하는 단계와; (h)공간 조인 연산을 수행하여, 거리 d 내에 존재하는 (a, b, c)를 구하는 단계와; (i)2차 연산 종료 조건을 만족하는 경우 2차 연산을 종료하고 그러하지 않은 경우 검색거리 d를 증감하여 2차 연산 종료 조건을 만족할 때까지 상기 1차 연산부터 연산을 반복하는 단계, 및 (j)상기 1·2차 연산의 수행 결과로, 근접한 POI 3-튜플 셋의 식별자 및 좌표 정보를 저장하는 단계로 구성됨으로써, 서로 근접한 다수의 POI 3-튜플(3-tuple)의 위치를 각 부분지도로 제공하되 최소의 실행 시간으로 적절한 결과 개수를 제공하는 효과가 있다.</p> |
