플래시 메모리를 위한 PAX 기반의 조인 기법

Alternative Title
PAX based Join Processing for Flash Memory
Author(s)
이재욱
Alternative Author(s)
Jae-Uk LEE
Advisor
정태선
Department
일반대학원 NCW학과
Publisher
The Graduate School, Ajou University
Publication Year
2011-02
Language
kor
Keyword
PAX JoinFlash JoinQuery processingFlash memory
Abstract
플래시 메모리는 기존의 하드디스크 타입의 저장매체에 비해 소형, 저전력 소비, 빠른 random read 속도 등 임베디드 시스템에서 필요한 여러 특성들을 가진 저장매체로, 최근 몇 년 간 주목을 받으며 점차 하드디스크를 대체하는 저장매체로서 빠르게 자리매김 하고 있다. 특히 DBMS(Database Management System) 분야에 있어서 플래시 메모리는 몇몇 특징들로 인해 “읽기”에 최적화된 DBMS 구현이 가능하다. 하지만 이런 플래시 메모리의 장점을 살리기 위해서는 기존의 DBMS에서 사용하던 방식이 아닌 다른 방식이 필요하며, 본 논문에서는 이러한 플래시 메모리를 이용한 시스템에서 플래시 메모리가 갖는 장점을 살리는데 적합한 데이터구조에 대해 알아보고, 컬럼 기반의 데이터 구조를 통해 Relational DB로의 액세스를 최소화하면서 조인을 수행 할 수 있는 조인 알고리즘을 제안한다.
Alternative Abstract
Flash memory has many advantages over hard disk. Such as smaller size, lower power consumption, shock resistance and fast random access speed. It has been gradually edged out traditional storage systems. Especially, with the advantage of random read operation, a well-tuned DBMS(Database Management System) is able to created over flash memory storage systems. The traditional implementation of database techniques on these storage systems does not works as well as that on hard disks. In this paper we discribe the PAX-based layout's advantage over flash memory, and we propose a PAX Join join algorithm to take advantage of PAX-based layout to reduce total data transferred and thereby improve performance for join processing.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/9784
Fulltext

Appears in Collections:
Graduate School of Ajou University > Department of Military Digital Convergence > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse