상세정보
학술지
버킷 정렬을 이용한 향상된 R-tree 대량 적재 기법
Cited - time in 
Download 0 time
Share 
Download 0 time
Share
- 발행일
- 201202
- 출처
- 정보과학회논문지 : 데이타베이스, v.39 no.1, pp.72-77
- ISSN
- 1229-7739
- 출판사
- 한국정보과학회 (KIISE)
- 협약과제
- 11VS1100, 유전체 분석용 슈퍼컴퓨팅 시스템 개발, 최완
- 초록
- 위치 기반의 모바일 서비스, GPS(Global Positioning System), RFID(Radio Frequency IDentification) 등의 사용이 폭발적으로 증가하여, 위치 및 공간 데이터가 기하급수적으로 늘어나고 있다. 대규모 공간 데이터를 빠르게 검색하기 위해 대표적으로 R-tree 기반의 인덱스 구조를 사용한다. 대량의 공간 데이터로부터 효율적으로 R-tree 인덱스를 생성하기 위한 방법으로 STR(Sort-Tile-Recursive) 기법이 널리 알려져 있다. STR 기법은 공간 데이터를 정렬하는 부분에서 대부분의 시간을 소모한다.정렬 시간 단축을 위해 본 논문에서는 버킷 정렬 기법을 이용하여 공간 데이터를 정렬하고, R-tree기반의 인덱스를 생성하는 기법을 제안한다. 제안 기법은 STR 기법의 Sort-Tile 부분을 버킷 정렬로 변경하여 인덱스 생성 시간을 단축한다. 실험결과를 통해 제안 기법이 STR 기법보다 7배 향상되었고, 이를 그래픽 처리 장치에서 병렬화하여 19배 가량 향상되었음을 확인하였다
- KSP 제안 키워드
- Passive radio frequency identification(RFID), R-Tree, Radio Frequency(RF), Sort-Tile-Recursive, global positioning system(GPS)