소셜 네트워크, 센서 네트워크 등의 다양한 기술의 발전으로 처리하는 데이터의 양은 매우 빠르게 급증하고 있으며 따라서 이러한 대용량 데이터를 복수 개의 컴퓨터들로 구성된 군집(cluster)을 활용해 처리하고자 맵리듀스 프레임워크가 구글에서 제안되었다. 그러나 기존의 데이터 처리 기법들은 맵리듀스 프레임워크에 바로 적용될 수 없으므로 다양한 분야에서 맵리듀스 프레임워크에 적합한 새로운 알고리즘이 개발되고 있다. 본 논문에서는 대용량 데이터에 대한 효율적인 접근을 지원하기 위한 색인 구조의 하나인 쿼드 트리를 맵리듀스 프레임워크를 활용하여 구축하고자 한다. 본 제안 기법은 샘플링 기법을 이용하여 데이터를 균등하게 분할함으로써 구축시간을 단축시킨다. 또한 생성된 쿼드 트리와 맵리듀스를 함께 활용하면 맵리듀스 프레임워크만을 사용하는 것 보다 효율적으로 데이터들을 접근할 수 있음을 실험을 통하여 보였다.
Currently, due to advances of various technologies such as social networks and sensor networks, the size of data has extremely increased, and hence, Google proposed a MapReduce framework which is working on a cluster consisting of connected commodity computers to process big data efficiently. However, since the conventional data processing techniques cannot be directly applied to MapReduce frameworks, many algorithms have been re-developed on MapReduce frameworks. In this paper, we construct a quad-tree index with MapReduce frameworks to support efficient access to big data. Our technique reduces the index construction time utilizing a sampling technique to partition a data set evenly. Additionally, in our experiment, we show the efficiency of data access using our constructed quad tree and MapReduce frameworks together compared to data accessing using MapReduce frame works only.
