An Implementation of a BST Index on a Relational Data Warehouse System based on Hadoop Cloud

Hadoop 클라우드 기반 관계형 데이터 웨어하우스 시스템에서 이진 검색 트리 기반 색인의 구현

  • Ryu, Hyo-Seok (Department of Computer and Radio Communications Engineering, Korea University) ;
  • Choi, Hyun-Sik (Department of Computer and Radio Communications Engineering, Korea University) ;
  • Son, Ji-Hoon (Center for Advanced Mobile Solutions, Korea University) ;
  • Chung, Yon-Don (Department of Computer and Radio Communications Engineering, Korea University)
  • 류효석 (고려대학교 정보통신대학 컴퓨터.전파통신공학과) ;
  • 최현식 (고려대학교 정보통신대학 컴퓨터.전파통신공학과) ;
  • 손지훈 (고려대학교 모바일 솔루션학과) ;
  • 정연돈 (고려대학교 정보통신대학 컴퓨터.전파통신공학과)
  • Published : 2012.06.22

Abstract

클라우드를 기반으로 한 대용량 데이터의 처리 및 분석의 요구가 커지면서, 대용량 관계형 데이터에 대한 분산 처리의 수요 또한 증가하고 있다. 본 논문은 HDFS를 사용하는 관계형 저장 시스템에서 대용량 데이터를 효율적으로 처리하기 위해 개발한 BST 기반 색인에 대해 설명한다.

Keywords

Acknowledgement

Supported by : 중소기업청