GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리

Title
GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리
Authors
유보선
Keywords
gpu를이용한rtree에서의범위질의의병렬처리
Issue Date
2010
Publisher
인하대학교
Abstract
R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 현대의 대용량화되는 데이터베이스에서 R-tree를 통한 질의의 처리는 상당한 수행 시간을 요구한다. 특히 범위 질의의 경우, 잦은 디스크 접근으로 인하여 더욱 큰 수행 시간을 요구한다. 이러한 질의 수행 시간을 줄이기 위하여 다중 디스크와 프로세서를 사용하여 병렬로 질의를 수행하는 많은 연구들이 있었다. 본 논문에서는 이에 대한 연
Description
1. 서론 1 2. GPU 3 2.1 GPU 및 CUDA 3 2.2 GPU 오버헤드 6 2.3 R-tree의 GPU 적용 8 3. 관련연구 9 3.1 R-tree 10 3.2 MXR-tree 11 3.3 MR-tree 12 3.4 MCR-tree 13 3.5 GPR-tree 14 3.6 In-Memory Grid File 15 3.7 GPU-CSSTree 17 4. 제안기법 18 4.1 GPU의 적용 18 4.2 Update 전략
URI
http://dspace.inha.ac.kr/handle/10505/20086
Appears in Collections:
College of Engineering(공과대학) > Computer Engineering (컴퓨터공학) > Theses(컴퓨터정보공학 석박사 학위논문)
Files in This Item:
19676.pdfDownload

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

Browse