DOI QR코드

DOI QR Code

Intelligent Join Technique Selection Between Heterogeneous NoSQL Databases in Big Data Envionment

빅데이터 환경에서 이기종 NoSQL 데이터베이스 간의 지능적 조인 기법 선택

  • Kang, Joo-Young (Department of Computer Science & Engineering, Hanyang University) ;
  • Kim, Gun-Woo (Department of Computer Science & Engineering, Hanyang University) ;
  • Park, Kyung-Wook (Department of Computer Science & Engineering, Hanyang University) ;
  • Lee, Dong-Ho (Department of Computer Science & Engineering, Hanyang University)
  • 강주영 (한양대학교 컴퓨터공학과) ;
  • 김건우 (한양대학교 컴퓨터공학과) ;
  • 박경욱 (한양대학교 컴퓨터공학과) ;
  • 이동호 (한양대학교 컴퓨터공학과)
  • Published : 2016.04.29

Abstract

최근 빅데이터 시대의 도래로 대량의 데이터에 대한 처리 및 분석 요구가 증가되면서 빅데이터를 저장하기 위해 개발된 NoSQL 데이터베이스 내의 조인 연산 필요성이 증대되고 있다. 빅데이터 환경에서는 다중 저장소 지속성의 개념에 따라 여러 NoSQL 데이터베이스를 동시 복합적으로 사용해야 하므로 이기종 NoSQL 데이터베이스간의 조인 연산이 중요시 되고 있다. 하지만 NoSQL 데이터베이스에서는 데이터 처리 과정에서 발생하는 오버헤드로 인해 조인 연산을 지원하지 않거나 조인 연산 시 성능저하가 발생한다. 이러한 조인 연산에 대한 오버헤드를 줄이기 위해 애플리케이션 단에서 맵리듀스 프레임워크를 활용한 다양한 조인 전략 연구들이 제시되었지만 단일 NoSQL 데이터베이스를 위한 방법이며 조인에 참여하는 데이터의 특성 및 연관성을 사전에 파악하고 있어야하는 한계점이 존재한다. 본 논문은 조인 연산에 참여하는 데이터에 대한 사전 정보 없이 빅데이터 환경에서 이기종 NoSQL 데이터베이스간의 조인 연산을 지원하기 위해 데이터 집합 분석, 질의 재배치, 조인 전략 자동 선정, 조인 결과가 저장될 데이터베이스 자동 선택 단계를 통한 지능적 조인 처리 기법을 제시한다.

Keywords