본 논문에서 우리는 비공간 정보와 공간 정보 질의를 처리 방법을 논한 다. 비공간 정보로 범위 질의를 처리하기 위해서, 먼저 기존 검색 알고리즘을 소개한다. 그 후, 데이터 숫자를 줄이기 위해서 Hilbert R-tree 기반인 새로운 검색 알고리즘을 제안한 다. 기존 검색 알고리즘과 본 논문에서 제안한 알고리즘 둘 다 MapReduce를 이용한다. 전형적인 단일 machine 기반의 질의 처리 방식은 데이터 셋의 크기가 급증하게 되면 급격한 성능저하가 발생하기 때문이다. 시뮬레이션을 통해, 기존 검색 알고리즘과 본 논문에서 제안한 알고리즘의 성능을 비교한 다. 그리고 본 논문에서 제안한 알고리즘의 효율성을 증명한다..
목차
Abstract Introduction 관련연구 배경 제안 기법 소개 기존 알고리즘 제안 알고리즘 구현 및 결과분석 성능 평가 실험 방법 제안 기법 실험 결론 및 소감 사사표기 References