DOI QR코드

DOI QR Code

A Study on Efficient Range Join For In-Memory Relational Database Management System

인메모리 관계형 데이터베이스에서 효율적인 범위 조인 방법에 대한 연구

  • 한혁 ((주)리얼타임테크) ;
  • 강조현 ((주)리얼타임테크) ;
  • 진성일 (충남대학교 컴퓨터공학과)
  • Published : 2017.04.27

Abstract

Rang Join은 관계형 데이터베이스 시스템에서 제공하는 Join 연산 중에서도 특수한 형태로 비교적 연구 사례가 적고, 동등연산자("=")를 사용하는 Equi Join보다 시간 소모가 많은 Join 중 하나이다. 특히, 대부분의 연구가 range Join 의 성능을 보장하기 위하여 별도의 신규 색인을 생성하여 처리하는 방법을 제안하고 있다. 본 논문에서는 관계형 데이터베이스 시스템에서 제공하는 기본 자료형 컬럼으로 구성된 Range Join Predicate과 인메모리 관계형 DBMS의 기본 제공 색인인 T-Tree를 활용하여 성능 효율적인 Range Join방법을 제안한다.

Keywords

Acknowledgement

Grant : 익스트림 트랜잭션 및 분산 확장성을 제공하는 대용량 비휘발성 메모리(SCM) 기반의 차세대 인메모리 빅 데이터베이스 시스템 상용 기술 개발