KSC 2020
Current Result Document :
| 한글제목(Korean Title) |
GPU를 이용한 데이터베이스 크래킹의 가속화 |
| 영문제목(English Title) |
Accelerating database cracking using GPU |
| 저자(Author) |
이유경
서인
김준영
이정훈
한욱신
Yukyoung Lee
In Seo
Junyoung Kim
Jeong Hoon Lee
Wook-Shin Han
|
| 원문수록처(Citation) |
VOL 47 NO. 02 PP. 0085 ~ 0087 (2020. 12) |
한글내용
(Korean Abstract) |
본 연구는 GPU를 사용하여 데이터베이스 관리 시스템(Database management system, DBMS)에서 사용하는 색인(index)의 한 종류인 데이터베이스 크래킹(database cracking)을 가속화하였다. 데이터베이스 크래킹은 질의(query)가 수행됨에 따라 색인을 점진적(incremental)으로 재정렬하는 적응적(adaptive), 점진적 색인이다. 본 연구에서는 GPU를 사용하여 컬럼(column)의 한 조각(piece)을 재정렬하는 과정을 가속화 하였고, 여러가지 CUDA 최적화를 통하여 성능을 개선하였다. 실험을 통해 기존의 알고리즘에 비해 성능 증가가 있음을 확인하였다 |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
