R-tree를 위한 효율적인 플래시 메모리 저장 기법

Title(Korean)	R-tree를 위한 효율적인 플래시 메모리 저장 기법
Title(English)	Efficient Flash Based Storage for R-Tree
Authors	장주연, 박상원
Date	2008.10
Keywords
Acknowledgement	본 연구는 정보통신부 및 정보통신연구진흥원의 IT 신성장동력핵심기술개발사업[2006-S-040-01, Flash Memory 기반 임베디드 멀티미디어 소프트웨어 기술 개발]과 과학기술부 및 대구경북과학기술연구원의 연구개발사업의 일환으로 수행하였음. 본 연구는 건설교통부 첨단도시기술개발사업 - 지능형국토정보기술혁신 사업과제의 연구비지원(07국토정보C05)에 의해 수행되었음.
SCI
Impact Factor
Publication Type	Domestic Conference
Publication Info
Conference Info	한국정보과학회 2008년 가을 학술발표논문집(C)
Volume	35
Number	2
Year	2008
Month	10
Pages	86~91
Publisher	한국정보과학회
ISBN/ISSN	ISSN 1598-5164
Link
Download	PDF
Related Research
Related Project
Abstract (Korean)	플래시 메모리의 사용이 급증하고 대용량화 됨에 따라 플래시 메모리에서의 데이터베이스가 요구되고 있으나 현재의 데이터베이스는 디스크 기반으로 설계되어 있기 때문에 좋은 성능을 내지 못한다. 차세대 미디어 장치에서 시공간 데이터를 잘 저장하고 사용하려면 플래시 메모리의 특성을 잘 활용한 인덱싱 기법들이 필요하다. 본 논문에서는 시공간 데이터를 플래시 메모리에서 잘 활용하기 위한 방법으로 R-Tree를 인덱싱 기법으로 사용하였다. 또한 임의적인 I/O에 대해서 좋지 않은 성능을 보이는 플래시 메모리의 특성을 잘 살려 논리적 재매핑 기법을 제안하였다. 이 기법은 요청하는 I/O의 페이지 번호와 관계없이 플래시 메모리의 남은 공간에 순차적으로 I/O를 바꾸어 주는 역할을 한다. 순차적인 I/O로 인하여 소거 연산이 감소하고 소거 횟수도 평준화될 수 있다. 따라서 본 논문에서는 논리적 페이지 재매핑을 사용한 시스템을 구현하여 실험 결과를 나타내고 분석하여 시공간 데이터를 잘 처리할 수 있는 저장 기법을 제시한다.
Abstract (Engligh)