지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.41 No.10
- 발행연도
- 2014.10
- 수록면
- 792 - 798 (7page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
R tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들이 제안되었다. 이 기법들 중 Hilbert R tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이터를 고비용의 분할 과정 없이 R tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R tree의 벌크로딩을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R tree는 inversed cell 기법과 트리구조 패킹의 병렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비해 최대 45배의 성능향상을 보여주었다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. 제안기법
4. 성능 평가
5. 결론
References
참고문헌 (18)
참고문헌 신청
1. [단행본] - P. Rigaux / 2011 / Spatial databases: with application to GIS / Elsevier
2. [학술대회논문] - A. Guttman / 1984 / R-trees: a dynamic index structure for spatial searching / Proc. of the 1984 ACM SIGMOD : 47 ~ 57
3. [학술대회논문] - N. Beckmann / 1990 / The R*-tree: an efficient and robust access method for points and rectangles / Proc. of the 1990 ACM SIGMOD : 322 ~ 331
4. [학술대회논문] - I. Kamel / 1994 / Hilbert R-tree: An Improved R-tree using Fractals / Proc. of the 20th International Conference on VLDB : 500 ~ 509
5. [학술지(정기간행물)] - G. Peano / 1890 / Sur une courbe qui remplit touteune aire plane / Math. Ann 36 : 157 ~ 160
2. [학술대회논문] - A. Guttman / 1984 / R-trees: a dynamic index structure for spatial searching / Proc. of the 1984 ACM SIGMOD : 47 ~ 57
3. [학술대회논문] - N. Beckmann / 1990 / The R*-tree: an efficient and robust access method for points and rectangles / Proc. of the 1990 ACM SIGMOD : 322 ~ 331
4. [학술대회논문] - I. Kamel / 1994 / Hilbert R-tree: An Improved R-tree using Fractals / Proc. of the 20th International Conference on VLDB : 500 ~ 509
5. [학술지(정기간행물)] - G. Peano / 1890 / Sur une courbe qui remplit touteune aire plane / Math. Ann 36 : 157 ~ 160
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-560-002734421