Earticle

초록

한국어

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

목차

Abstract
 Introduction
 관련연구
  배경
 제안 기법 소개
  기존 알고리즘
  제안 알고리즘
 구현 및 결과분석
  성능 평가
  실험 방법
  제안 기법 실험
 결론 및 소감
 사사표기
 References

저자

• 김종민 [ 성균관대학교 정보통신대학 ]
• 김동은 [ 성균관대학교 정보통신대학 ]
• 김응모 [ 성균관대학교 정보통신대학 ]

참고문헌